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

  • A. A. Hopgood
  • A. Mierzejewska

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hopgood, A. A.: Intelligent Systems for Engineers and Scientists, second edition, CRC Press, (2001).Google Scholar
  2. 2.
    Kreinovich, V., Quintana, C. and Fuentes, O.: Genetic algorithms: what fitness scaling is optimal? Cybernetics and Systems, 24, pp. 9–26 (1993).MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Nolle, L., Armstrong, D. A., Hopgood, A. A. and Ware, J. A.: Optimum work roll profile selection in the hot rolling of wide steel strip using computational intelligence, Lecture Notes in Computer Science, 1625, pp 435–452, Springer (1999).CrossRefGoogle Scholar
  4. 4.
    Schwefel, H.-P.: Numerical optimization of Computer models, John Wiley & Sons (1981).Google Scholar
  5. 5.
    Griewank, A. O.: Generalized Descent for Global Optimization, Journal of Optimization Theory and Applications, 34, pp 11–39 (1981).MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Sadjadi, F.: Comparison of fitness scaling functions in genetic algorithms with applications to optical processing. In: Javidi, B. and Psaltis, D. (Eds.), Optical Information Systems II, Proc. SPIE, 5557, pp356–364 (2004).Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  • A. A. Hopgood
    • 1
  • A. Mierzejewska
    • 2
  1. 1.Faculty of TechnologyDe Montfort UniversityLeicesterUK
  2. 2.Faculty of Automatic Control, Electronics & Computer ScienceSilesian University of TechnologyGliwicePoland

Personalised recommendations