论文信息 - An Evolutionary Algorithm for Constrained Optimization

An Evolutionary Algorithm for Constrained Optimization

In this paper we present an evolutionary algorithm for constrained optimization. The algorithm is based on nondominance of solutions separately in the objective and constraint space and uses effective mating strategies to improve solutions that are weak in either. Since the methodology is based on nondominance, scaling and aggregation affecting conventional penalty function methods for constraint handling does not arise. The algorithm incorporates intelligent partner selection for cooperative mating. The diversification strategy is based on niching that result in a wide spread of solutions in the parametric space. Preliminary results of the algorithm for constrained single and multiobjective test problems are presented and compared to illustrate the efficiency of the algorithm in solving constrained optimization problems.

Tapabrata Ray | Tai Kang | Seow Kian Chye | T. Ray | K. Tai

[1] Z. Michalewicz,et al. Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2] Peter J. Fleming,et al. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[3] Kalyanmoy Deb,et al. Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[4] Peter J. Fleming,et al. An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[5] Zbigniew Michalewicz,et al. A Survey of Constraint Handling Techniques in Evolutionary Computation Methods , 1995 .

[6] Kalyanmoy Deb,et al. Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design , 1999 .

[7] José L. Verdegay,et al. Constrained Multiobjective Optimization by Evolutionary Algorithms , 1998 .

[8] Patrick D. Surry,et al. A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[9] Zbigniew Michalewicz,et al. Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.