论文信息 - Genetic Algorithm with Migration on Topology Conserving Maps

Genetic Algorithm with Migration on Topology Conserving Maps

Optimization problems depending on external variables (parameters) are treated with the help of a Kohonen network extended by a genetic algorithm (GA). The optimal solution is assumed to have continuous dependence on the external variables. The GA was generalized to organize individuals into subpopulations, which were allocated in the space of the external variables in an optimal fashion by Kohonen digitization. Individuals were allowed to breed within their own subpopulations and in neighboring ones (migration). To illustrate the strength of the modified GA the optimal control of a simulated robot-arm is treated: a falling ping-pong ball has to be caught by a bat without bouncing. It is shown that the simultaneous optimization problem (for different values of the external parameter) can be solved successfully, and that migration can considerably reduce computation time.

András Lörincz | Gábor J. Tóth

[1] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2] D. Signorini,et al. Neural networks , 1995, The Lancet.

[3] Teuvo Kohonen,et al. Self-Organization and Associative Memory , 1988 .

[4] Piero Mussio,et al. Toward a Practice of Autonomous Systems , 1994 .

[5] Heinz Mühlenbein,et al. Darwin's Continent Cycle Theory and Its Simulation by the Prisoner's Dilemma , 1991, Complex Syst..

[6] M. V. Rossum,et al. In Neural Computation , 2022 .

[7] H. Rabitz,et al. Teaching lasers to control molecules. , 1992, Physical review letters.

[8] D. E. Goldberg,et al. Genetic Algorithms in Search , 1989 .

[9] T. Martínez,et al. Competitive Hebbian Learning Rule Forms Perfectly Topology Preserving Maps , 1993 .

[10] October I. Physical Review Letters , 2022 .

[11] K. Dejong,et al. An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[12] Journal of Chemical Physics , 1932, Nature.

[13] G. Abor,et al. Genetic Algorithm with Migration on Topology Conserving Maps , 1995 .

[14] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .