- Title
- Polynomial selection: a new way to tune selective pressure.
- Creator
- Vatanutanon, Jiradej; Noman, Nasimul; Iba, Hitoshi
- Relation
- 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC). Proceedings: 2010 2nd World Congress on Nature and Biologically Inspired Computing (Kitakyushu, Japan 15-17 December, 2010) p. 597-602
- Publisher Link
- http://dx.doi.org/10.1109/NABIC.2010.5716313
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2010
- Description
- 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.
- Subject
- cellular genetic alogorithm; selection scheme; probability of selection; selective pressure
- Identifier
- http://hdl.handle.net/1959.13/1057624
- Identifier
- uon:16225
- Identifier
- ISBN:9781424473762
- Language
- eng
- Reviewed
- Hits: 1466
- Visitors: 1367
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|