Selection, majorization and replicators

Anil Menon; Kishan G Mehrotra; Chilukuri K. Mohan; Sanjay Ranka

Selection, majorization and replicators

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

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Entry/Poem › Conference 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 language	English (US)
Title of host publication	Proceedings of the IEEE Conference on Evolutionary Computation
Publisher	IEEE Computer Society
Pages	606-610
Number of pages	5
State	Published - 1996
Event	Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 - Nagoya, Jpn Duration: May 20 1996 → May 22 1996

Other

Other	Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96
City	Nagoya, Jpn
Period	5/20/96 → 5/22/96

ASJC Scopus subject areas

General Engineering

Cite this

@inproceedings{d3ee1dc1766d4485b73b38abddb8752f,

title = "Selection, majorization and replicators",

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.",

author = "Anil Menon and Mehrotra, {Kishan G} and Mohan, {Chilukuri K.} and Sanjay Ranka",

year = "1996",

language = "English (US)",

pages = "606--610",

booktitle = "Proceedings of the IEEE Conference on Evolutionary Computation",

publisher = "IEEE Computer Society",

address = "United States",

note = "Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96 ; Conference date: 20-05-1996 Through 22-05-1996",

}

TY - GEN

T1 - Selection, majorization and replicators

AU - Menon, Anil

AU - Mehrotra, Kishan G

AU - Mohan, Chilukuri K.

AU - Ranka, Sanjay

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029702792&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029702792&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029702792

SP - 606

EP - 610

BT - Proceedings of the IEEE Conference on Evolutionary Computation

PB - IEEE Computer Society

T2 - Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, ICEC'96

Y2 - 20 May 1996 through 22 May 1996

ER -

Selection, majorization and replicators

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this