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 条

[11] Homaifar A., Qi C.X., Lai S.H., Constrained optimization via genetic algorithms, SIMULATION, 62, 4, pp. 242-254, (1994)
[12] Baricelli N.A., Esempi numerici di processi di evoluzione, Methodos, pp. 45-68, (1954)
[13] Baricelli N.A., Symbiogenetic evolution processes realized by artificial methods, Methodos, 9, pp. 35-36, (1957)
[14] Fraser A.S., Simulation of genetic systems by automatic digital computers. I. introduction, Australian Journal of Biological Sciences, 10, pp. 484-491, (1957)
[15] Fogel L.J., Autonomous automata, Industrial Research, 4, 2, pp. 14-19, (1962)
[16] Fogel L.J., Owens A.J., Walsh M.J., Artificial Intelligence Through Simulated Evolution, (1966)
[17] Rechenberg I., Cybernetic solution path of an experimental problem, (1965)
[18] H.-P. Schwefel, Kybernetische evolution als strategie der experimentellen forschung in der strömungstechnik,” Diploma thesis, (1965)
[19] Conrad M., Evolutionary learning circuits, Journal of Theoretical Biology, 46, pp. 167-188, (1974)
[20] Holland J.H., Adaptation in Natural and Artificial Systems, (1975)

← 1 2 3 4 →