Directional self-learning of genetic algorithm
Author(s) -
Cong Lin,
Yuheng Sha,
Licheng Jiao,
Fang Liu
Publication year - 2005
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
ISBN - 1-59593-010-8
DOI - 10.1145/1068009.1068263
Subject(s) - benchmark (surveying) , computer science , genetic algorithm , algorithm , population based incremental learning , operator (biology) , convergence (economics) , fitness function , process (computing) , artificial intelligence , cultural algorithm , function (biology) , mathematical optimization , machine learning , mathematics , biochemistry , chemistry , geodesy , repressor , evolutionary biology , biology , economic growth , transcription factor , economics , gene , geography , operating system
In order to overcome the low convergence speed and prematurity of classical genetic algorithm, an improved method named directional self-learning of genetic algorithm (DSLGA) is proposed in this paper. Through the self-learning operator directional information was introduced in local search process. The search direction was guided by the false derivative of the function fitness. Using the four operators among the individuals, the best solution was updated continuously. In experiments, DSLGA was tested on 4 unconstrained benchmark problems, and the results were compared with the algorithms presented recently. It showed that DSLGA performs much better than the other algorithms both in the quality of the solutions and in the computational complexity.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom