An evolutionary algorithm of contracting search space based on partial ordering relation for constrained optimization problems

A new evolutionary algorithm, which can contract search space based on the partial ordering relation and is designed to solve nonlinear programming (NLP), is proposed in this paper. Firstly, the partial ordering relation is used for evaluating an individual, which ensures that individual competition is more impartial. Secondly, by taking advantage of incomplete evolution, which provides good individuals in short time, we can locate regions of optimal solutions and contract the search space and thus reduce the search space and increase the convergence rate. Thirdly, we prove that the algorithm can find optimal solutions. Finally, the algorithm can be easily parallelized. Numerical experiments demonstrate that our techniques are superior to other methods in terms of solution quality and robustness.

[1]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Robert L. Kruse,et al.  Data structures and program design in C , 1986 .

[3]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[4]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .

[5]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[6]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[7]  Z. Michalewicz.  Genetic Algorithms , Numerical Optimization , and Constraints , 1995 .

[8]  Ding Li-xin.  The Evolutionary Algorithm Based on Partial Ordering Relaton , 2001 .

[9]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  Günter Rudolph,et al.  Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets , 1998, Evolutionary Programming.

[12]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[13]  Günter Rudolph,et al.  Convergence properties of some multi-objective evolutionary algorithms , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[14]  Robert Leroy Kruse,et al.  Data structures and program design , 1984 .