DocumentCode :
349633
Title :
Ideal marriage for fine tuning in GA
Author :
Chakraborty, Goutam ; Chakraborty, Basabi
Author_Institution :
Dept. of Software & Inf. Sci., Iwate Prefectural Univ., Takizawa Mura, Japan
Volume :
1
fYear :
1999
fDate :
1999
Firstpage :
631
Abstract :
While searching for an optimum solution using a genetic algorithm, it is always critical to properly balance the adequate exploration of the search space during earlier generations, and putting the required selective pressure to find the optimum during later generations. This change from more explorative search to close selective search depends on the problem and is preferably done adaptively. Common approaches to solve this are fitness scaling, ranking of the chromosomes, tournament selection etc. Other proposals are to adaptively change the probabilities of crossover and mutation operations as the genetic search progresses. Our proposal is to fine tune this by restricting the choice of partners for crossover over generations. In real life, marriages (crossovers) occur between two individuals of similar status in society, only when they are mature and usually from neighboring localities. A similar principle is extended to selecting cross-over partners in GA. In the proposed strategy, the probability of cross-over is higher when their rank in the whole population is close and they are mature. At an early stage, restricting the crossover to chromosomes of similar rank would lead to bad exploration. The probability function for selecting partners depending on their ranks changes with advancing generations, so that the effect is negligible in the beginning. At a later stage the effect is accentuated so as to be able to fine tune good chromosomes to achieve fast convergence and reach optimum values. The scheme is not centralized like the elitist approach. The case of restricting the crossover to partners of mature age was separately studied. The effectiveness of this new method is tried on problems of maximizing complex multimodal functions. The results are compared with the standard genetic algorithm (SGA) and SGA with “linear fitness scaling”. Results show that our strategy is superior in terms of probability of hitting the maximum value as well as the speed of finding the maximum
Keywords :
algorithm theory; genetic algorithms; probability; cross-over partners; crossover; explorative search; fitness scaling; genetic algorithm; ideal marriage; linear fitness scaling; marriages; maximizing complex multimodal functions; mutation operation; optimum solution; probability function; selective pressure; selective search; standard genetic algorithm; tournament selection; Biological cells; Convergence; Electronic mail; Genetic algorithms; Genetic mutations; Information science; Proposals; Space exploration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
ISSN :
1062-922X
Print_ISBN :
0-7803-5731-0
Type :
conf
DOI :
10.1109/ICSMC.1999.814165
Filename :
814165
Link To Document :
بازگشت