Title :
A general evolutionary algorithm and its property analysis
Author :
LI, Gang ; Tong, FU
Author_Institution :
Coll. of Comput., Shanghai Univ., China
Abstract :
EP (evolutionary programming), ES (evolutionary strategy) and GA (genetic algorithm) are three approaches of optimization inspired by the natural evolution process; they are essentially much more in common in terms of computing models and algorithms. A general evolutionary algorithm is proposed and its convergence properties are analyzed. It is claimed that if there exist some quasi-stable states under a design strategy, the algorithm will definitely converge on one of those states.
Keywords :
artificial intelligence; convergence; evolutionary computation; EP; ES; GA; computing models; convergence properties; design strategy; evolutionary programming; evolutionary strategy; general evolutionary algorithm; genetic algorithm; natural evolution process; optimization; property analysis; quasi-stable states;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.843522
