A COMPARISON OF EVOLUTIONARY PROGRAMMING AND GENETIC ALGORITHMS ON SELECTED CONSTRAINED OPTIMIZATION PROBLEMS

被引：61

作者：

FOGEL, DB

机构：

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

来源：

SIMULATION | 1995年 / 64卷 / 06期

关键词：

EVOLUTIONARY PROGRAMMING; GENETIC ALGORITHMS; CONSTRAINED OPTIMIZATION;

D O I：

10.1177/003754979506400605

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Evolutionary programming and genetic algorithms are compared on two constrained optimization problems. The constrained problems are redesigned as related unconstrained problems by the application of penalty functions. The experiments indicate that evolutionary programming outperforms the genetic algorithm. The results are statistically significant under nonparametric hypothesis testing. The results also indicate potential difficulties in the design of suitable penalty functions for constrained optimization problems. A discussion is offered regarding the suitability of different methods of evolutionary computation for such problems.

引用

页码：397 / 404

页数：8

共 37 条

[1] B.D.O. Anderson, Bitmead R.R., Johnson C.R., Kokotovic P.V., Kosut R.L., I.M.Y. Mareels, Prahy L., Riedle B.D., Stability of Adaptive Systems: Passivity and Averaging Analysis, (1986)
[2] Ljung L., System Identification: Theory for the User, (1989)
[3] Fogel D.B., Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, (1995)
[4] Fogel D.B., An introduction to simulated evolutionary optimization, IEEE Trans. Neural Networks, 5, 1, pp. 3-14, (1994)
[5] Back T., H.-P. Schwefel, An overview of evolutionary algorithms for parameter optimization, Evolutionary Computation, 1, 1, pp. 1-24, (1993)
[6] Back T., Rudolph G., Schwefel H.P., Evolutionary programming and evolution strategies: similarities and differences, Evolutionary Programming Society, pp. 11-22, (1993)
[7] Rudolph G., Convergence analysis of canonical genetic algorithms, IEEE Trans. Neural Networks, 5, 1, pp. 96-101, (1994)
[8] De Jong K.A., An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation, (1975)
[9] Davis L., Handbook of Genetic Algorithms, (1991)
[10] Forrest S., Proceedings of the Fifth International Conference on Genetic Algorithms, (1993)

← 1 2 3 4 →