Title :
The effectiveness of co-mutation in evolutionary algorithms: the ℳijn operator
Author :
De Falco, I. ; lazzetta, A. ; Tarantino, E. ; Cioppa, A. Della
Author_Institution :
Inst. for Res. on Parallel Inf. Syst., Nat. Res. Council of Italy, Naples, Italy
Abstract :
A new mutation operator, designated ℳijn, which is capable of operating on a set of adjacent bits in one single step, is introduced. Its properties are examined and compared against those of the bit-flip mutation. A simple evolutionary algorithm is described which is based only on selection and ℳijn. This algorithm is used for the optimization of a well-known problem testbed, and its performance is compared against that offered by both a classical genetic algorithm and a more sophisticated one. The obtained results prove the effectiveness of the ℳijn operator
Keywords :
genetic algorithms; mathematical operators; ℳijn operator; adjacent bits; bit-flip mutation; comutation; evolutionary algorithms; mutation operator; optimization; performance; selection operator; Computer science; Councils; Educational institutions; Europe; Evolutionary computation; Genetic algorithms; Genetic mutations; Genetic programming; Information systems; Testing;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.700157
