Equivalence of probabilistic tournament and polynomial ranking selection

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 564-571

  Hingee, Kassel ^a,c   Hutter, Marcus ^b,c  

^a Department of Mathematics ^*

^b CSIRO   (Australia)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION; PROBABILITY;

EXPLICIT OPERATORS; LINEAR RANKINGS; SELECTION SCHEMES; TOURNAMENT METHODS; TOURNAMENT SELECTIONS; TWO TYPES;

EVOLUTIONARY ALGORITHMS;

EID: 55749086384     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630852     Document Type: Conference Paper

References (12)

1. M. Abramowitz and I. A. Stegun, editors. Handbook of Mathematical Functions. Dover publications, 1974.
2. T. Bäck. Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In Proceedings of the First IEE Conference on Evolutionary Computation, volume 1, pages 57-62, Orlando, FL, USA, 1994. IEEE World Congress on Computational Intelligence.
3. T. Blickle and L. Thiele. A comparison of selection schemes used in genetic algorithms. TIK-Report 11, TIK Institut fur Technische Informatik und Kommunikationsnetze, Computer Engineering and Networks Laboratory, ETH, Swiss Federal Institute of Technology, Gloriastrasse 35, SQ92 Zurich, Switzerland, 1995.
4. R. E. Edwards. Functional Analysis: Theory and Applications. Holt, Rinehart and Winston, Inc, USA, 1965.
5. A. E. Eiben and J. E. Smith. Introduction to Evolutionary Computing. Springer, 2003.
6. D. B. Fogel. An evolutionary approach to the travelling salesman problem. Biological Cybernetics, 6(2): 139-144, 1988.
7. D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, Mass., 1989.
8. D. E. Goldberg and K. Deb. A comparative analysis of selection schemes used in genetic algorithms. In G. J. E. Rawlings, editor, Foundations of genetic algorithms, pages 69-93. Morgan Kaufmann, San Mateo, 1991.
9. M. Hutter. Implementierung eines Klassifizierungs-Systems. Master's thesis, Theoretische Informatik, TU München, 1991. 72 pages with C listing, in German, http://www.idsia.ch/~marcus/ai/pcfs.htm.
10. M. Hutter and S. Legg. Fitness uniform optimization. IEEE Transactions on Evolutionary Computation, 10:568-589, 2006.
11. L. R. Turner. Inverse of the Vandermonde matrix with applications. Technical Report NASA TN D-3547, Lewis Research Center, Cleveland, Ohio, 1966.
12. W. Wieczorek and Z.J. Czech. Selection schemes in evolutionary algorithms. In Intelligent Information Systems 2002, Proceedings of the IIS'2002 Symposium, Sopot, Poland, June 3-6, 2002, Advances in Soft Computing, pages 185-194. Physica-Verlag, 2002.