A self-organizing genetic algorithm

Citation
Yi. Minkin et Ai. Petrov, A self-organizing genetic algorithm, J COMP SYST, 40(3), 2001, pp. 416-424
Citations number
16
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL
ISSN journal
10642307 → ACNP
Volume
40
Issue
3
Year of publication
2001
Pages
416 - 424
Database
ISI
SICI code
1064-2307(200105/06)40:3<416:ASGA>2.0.ZU;2-Z
Abstract
A self-organizing genetic algorithm for finding a global optimum of the goa l function with unknown relief is proposed. To find a global extremum, a un ique launch of the algorithm is required. The self-organization principles are implemented in constructing the algorithm via the competition of variou s reproduction and mutation schemes, as well as via the adjustment of the n umber of parents in multiparent reproduction schemes in the course of opera tion of the algorithm, which provides an improved efficiency of these schem es. The convergence of the developed algorithm is proved.