Title :
An eugenic mutations for optimum problems
Author :
Hsu, Chin-Chih ; Takahashi, Hiroyuki ; Shida, Koichirou ; Fujikawa, Hideji ; Yamada, Shin-ichi
Author_Institution :
Dept. of Electr. & Electron. Eng., Musashi Inst. of Technol., Tokyo, Japan
Abstract :
Most of the genetic algorithms researchers believe that crossover is the most effective operator for most optimum problems. However, the close blood relation reproduction makes chromosomes of populations similar, then crossover between these populations becomes ineffective. The authors propose five types of mutation operators for optimum problems. Moreover, the eugenic concept is added under the assumption that the individual with higher fitness value has higher probability in breeding new better individual. They also propose a parallel processing GA and calculate the accumulate fitness value of each operator in order to select suitable operators for typical problems. The simulation results show that the a sexual reproduction with eugenic concept does search work more effective than the traditional GAs
Keywords :
genetic algorithms; parallel processing; simulation; accumulate fitness value; blood relation reproduction; chromosomes; eugenic mutations; genetic algorithms; mutation operators; optimum problems; parallel processing; populations; probability; simulation; Biological system modeling; Blood; Chromium; Electronics packaging; Flowcharts; Genetic algorithms; Genetic mutations; Parallel processing; Process design; Strontium;
Conference_Titel :
Industrial Electronics, Control, and Instrumentation, 1995., Proceedings of the 1995 IEEE IECON 21st International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-3026-9
DOI :
10.1109/IECON.1995.484179