By Topic

Rank based crossover-a new technique to improve the speed and quality of convergence in GA

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chakraborty, G. ; Fac. of Software & Inf. Sci., Iwate Prefectural Univ., Japan ; Hoshi, K.

A new technique called rank based crossover (RBC) to improve the speed of reaching optimal solutions is introduced for genetic algorithms (GAs). In real life, marriages (crossovers) occur between two individuals of similar status in society and/or from neighboring localities. This principle is extended in case of GAs while selecting crossover partners. In the proposed strategy, the probability of crossover is more when their rank in the whole population is close. This probability function changes with advancing generations, so that the effect of RBC is negligible in the beginning and gradually increases. It could easily control fine tuning of the good chromosomes to achieve fast convergence and reach optimum values. Also, the scheme is not centralized like the elitist approach. Different schemes of the probability function are tried and evaluated. The effectiveness of this new method has been demonstrated on the problems of maximizing complex multi-modal functions. The results are compared with standard genetic algorithms (SGA). Another technique called “fitness scaling” is widely used to adaptively scale the objective function to achieve similar goal. We also compared our results with the “linear fitness scaling” strategy. Results using our RBC strategy are found to be superior to those of the fitness scaling method and the SGA in terms of probability of hitting the maximum value as well as speed of finding the maximum

Published in:

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on  (Volume:2 )

Date of Conference: