Title :
Modified genetic algorithms based on disparity theory of evolution
Author_Institution :
Fac. of Inf. Sci. & Technol., Osaka Electro-Commun. Univ., Japan
Abstract :
Generally, it has been a problem that the searching performance in the initial and final stages of a genetic algorithm (GA) search is not always good because the genetic parameters are normally constant. We apply the disparity theory of evolution proposed by M. Furusawa et al. (1992) to GA searches. In this research, we propose a parity-and-disparity model of GAs, which uses the mutation algorithm of this theory. We also report some simulation results using a knapsack problem
Keywords :
genetic algorithms; knapsack problems; parity; performance index; search problems; simulation; constant genetic parameters; disparity theory; evolution; knapsack problem; modified genetic algorithms; mutation algorithm; parity model; searching performance; simulation; Biological cells; Biological system modeling; DNA; Evolution (biology); Genetic algorithms; Genetic mutations; Information science; Search methods; Search problems; Spirals;
Conference_Titel :
IFSA World Congress and 20th NAFIPS International Conference, 2001. Joint 9th
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-7078-3
DOI :
10.1109/NAFIPS.2001.944419
