Polynomial Selection: A new way to tune selective pressure
Jiradej Vatanutanon, Nasimul Noman, Hitoshi Iba · 2010
In this paper, we present a new selection scheme, Polynomial Selection, that has wide range of selective pressure and is adjustable by only two parameters. In order to create an adaptive algorithm that is general enough to solve problems with different complexities and difficulties, this kind of selection scheme is necessary. It is mathematically equivalent to the previously proposed Centric Selection in the low selective pressure range and it is superior to the previous method due to the ability to produce high selective pressure up to nearly the same level as panmictic population does. We confirmed its capability by an experiment of combinatorial optimization and we also plan to implement wide range adaptive evolutionary algorithm by this new selection scheme.