Evolutionary Algorithms for Constrained Parameter Optimization Problems

被引:1178
作者
Michalewicz, Zbigniew [1 ,2 ]
Schoenauer, Marc [3 ]
机构
[1] Univ N Carolina, Dept Comp Sci, Charlotte, NC 28223 USA
[2] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland
[3] Ecole Polytech, CMAP URA CNRS 756, F-91128 Palaiseau, France
基金
美国国家科学基金会;
关键词
Parametric optimization; constraint handling; test functions;
D O I
10.1162/evco.1996.4.1.1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary computation techniques have received a great deal of attention regarding their potential as optimization techniques for complex numerical functions. However, they have not produced a significant breakthrough in the area of nonlinear programming due to the fact that they have not addressed the issue of constraints in a systematic way. Only recently have several methods been proposed for handling nonlinear constraints by evolutionary algorithms for numerical optimization problems; however, these methods have several drawbacks, and the experimental results on many test cases have been disappointing. In this paper we (1) discuss difficulties connected with solving the general nonlinear programming problem; (2) survey several approaches that have emerged in the evolutionary computation community; and (3) provide a set of 11 interesting test cases that may serve as a handy reference for future methods.
引用
收藏
页码:1 / 32
页数:32
相关论文
共 52 条
  • [1] [Anonymous], P 2 IEEE INT C EV CO
  • [2] [Anonymous], 1991, P 1 EUR C ART LIF
  • [3] BACK T., 1991, P 4 INT C GEN ALG, P2
  • [4] BEAN JC, 1992, 9253 U MICH DEP IND
  • [5] Bilchev G., 1995, COMMUNICATION
  • [6] Bilchev G., 1995, ANT COLONY SEARCH VS
  • [7] DAVIS L, 1989, PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P61
  • [8] DAVIS L, 1995, COMMUNICATION
  • [9] DEJONG KA, 1975, DISS ABSTR INT B, V36, P5140
  • [10] Eiben AE, 1994, LECT NOTES COMPUT SC, V866, P78