ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING - ANALYSIS AND EXPERIMENTS

被引：49

作者：

FOGEL, DB

机构：

[1] Natural Selection Inc., La Jolla, CA

来源：

CYBERNETICS AND SYSTEMS | 1994年 / 25卷 / 03期

关键词：

D O I：

10.1080/01969729408902335

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The basic convergence properties of evolutionary optimization algorithms are investigated. Analysis indicates that the methods studied will asymptotically converge to global optima. The results also indicate that genetic algorithms may prematurely stagnate at solutions that may not even be locally optimal. Function optimization experiments are conducted that illustrate the mathematical properties. Evolutionary programming is seen to outperform genetic algorithms in searching two response surfaces that do not possess local optima. The results are statistically significant.

引用

页码：389 / 407

页数：19

共 29 条

[1]

Ambati B.K., Ambati J., Mokhtar M.M., Heuristic combinatorial optimization by simulated Darwinian evolution: A polynomial time algorithm for the traveling salesman problem, Biol. Cybem, 65, pp. 31-35, (1991)

[2]

Back T., Hoffmeister F., Schwefel H.-P., A survey of evolution strategies, Fourth International Conference on Genetic Algorithms Proceedings, pp. 2-9, (1991)

[3]

Back T., Rudolph G., Schwefel H.-P., Evolutionary programming and evolution strategies: Similarities and differences, The Second Annual Conference on Evolutionary Programming, Proceedings, pp. 11-22, (1993)

[4]

Box G.E.P., Evolutionary operation: A method of increasing industrial productivity, Appl. Statist, 6, pp. 2-13, (1958)

[5]

Bremermann H.J., The evolution of intelligence. The nervous system as a model of its environment, Technical Report No 1 Contract No 477(17), (1958)

[6]

Davis L., Handbook of Genetic Algorithms, (1991)

[7]

De Jong K.A., The Analysis of the Behavior of a Class of Genetic Adaptive Systems, (1975)

[8]

Fogel D.B., System Identification through Simulated Evolution: A Machine Learning Approach to Modeling, (1991)

[9]

Fogel D.B., Evolving Artificial Intelligence, (1992)

[10]

Fogel D.B., Atmar J.W., Comparing genetic operators with Gaussian mutations in simulated evolutionary processes using linear systems, Biol. Cybem, 63, pp. 111-114, (1990)

← 1 2 3 →