Hybrid Good Point Set Evolutionary Strategy for Constrained Optimization

In this paper, a new hybrid Good Point set algorithm is applied to solve the constrained problems. PSO frame can make the resulting evolutionary algorithm more robust and statically sound, especially for global optimization. Good Points Set, a concept in number theory, can make the local search achieve the same sound results just as the state-of-the-art methods do, such as orthogonal method. But the precision of the algorithm is not confined by the dimension of the space. An integrated mechanism is used to enrich the exploration and exploitation abilities of the approach proposed. Experiment results on a set of benchmark problems show the efficiency of the algorithm.

[1]  Zhang Ling,et al.  Good Point Set Based Genetic Algorithm , 2001 .

[2]  Jonathan A. Wright,et al.  Self-adaptive fitness formulation for constrained optimization , 2003, IEEE Trans. Evol. Comput..

[3]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[4]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[5]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[6]  Yong Wang,et al.  Incorporating Good Nodes Set Principle into Evolution Strategy for Constrained Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

[7]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

[8]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[9]  Yong Wang,et al.  A good nodes set evolution strategy for constrained optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.