Selection, majorization and replicators

Anil Menon, Kishan Mehrotra, Chilukuri K Mohan, Sanjay Ranka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We examine the role of selection in evolution-based approaches using results drawn from majorization theory and replicator models. Analyzing selection in this framework has several advantages: the availability of convergence results from the theory of inhomogeneous doubly stochastic Markov chains, and a generalized fundamental theorem from replicator models. We show that pre-ordering a sequence of vectors by the majorization relation necessarily implies replicator dynamics. We also give sufficient conditions for a converse result. We present arguments for using majorization operators in evolutionary algorithms.

Original languageEnglish (US)
Title of host publicationProceedings of the IEEE Conference on Evolutionary Computation
PublisherIEEE Computer Society
Pages606-610
Number of pages5
StatePublished - 1996
EventProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 - Nagoya, Jpn
Duration: May 20 1996May 22 1996

Other

OtherProceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96
CityNagoya, Jpn
Period5/20/965/22/96

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Menon, A., Mehrotra, K., Mohan, C. K., & Ranka, S. (1996). Selection, majorization and replicators. In Proceedings of the IEEE Conference on Evolutionary Computation (pp. 606-610). IEEE Computer Society.