Transform Ranking: a New Method of Fitness Scaling in Genetic Algorithms

HOPGOOD, A.A. and MIERZEJEWSKA, A. (2009). Transform Ranking: a New Method of Fitness Scaling in Genetic Algorithms. In: Research and Development in Intelligent Systems. London, Springer, 349-354.

AI2008.pdf - Accepted Version

Download (81kB) | Preview
Official URL:
Link to published version:: 10.1007/978-1-84882-171-2_26


The first systematic evaluation of the effects of six existing forms of fitness scaling in genetic algorithms is presented alongside a new method called transform ranking. Each method has been applied to stochastic universal sampling (SUS) over a fixed number of generations. The test functions chosen were the two-dimensional Schwefel and Griewank functions. The quality of the solution was improved by applying sigma scaling, linear rank scaling, nonlinear rank scaling, probabilistic nonlinear rank scaling, and transform ranking. However, this benefit was always at a computational cost. Generic linear scaling and Boltzmann scaling were each of benefit in one fitness landscape but not the other. A new fitness scaling function, transform ranking, progresses from linear to nonlinear rank scaling during the evolution process according to a transform schedule. This new form of fitness scaling was found to be one of the two methods offering the greatest improvements in the quality of search. It provided the best improvement in the quality of search for the Griewank function, and was second only to probabilistic nonlinear rank scaling for the Schwefel function. Tournament selection, by comparison, was always the computationally cheapest option but did not necessarily find the best solutions.

Item Type: Book Section
Research Institute, Centre or Group: Materials and Engineering Research Institute > Centre for Automation and Robotics Research > Mobile Machine and Vision Laboratory
Identification Number: 10.1007/978-1-84882-171-2_26
Depositing User: Adrian Hopgood
Date Deposited: 30 Aug 2012 15:41
Last Modified: 19 Aug 2015 14:17

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics