Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization

The existing algorithms to solve dynamic multiobjective optimization (DMO) problems generally have difficulties in non-uniformity, local optimality and non-convergence. Based on artificial immune system, quantum evolutionary computing and the strategy of co-evolution, a quantum immune clonal coevolutionary algorithm (QICCA) is proposed to solve DMO problems. The algorithm adopts entire cloning and evolves the theory of quantum to design a quantum updating operation, which improves the searching ability of the algorithm. Moreover, coevolutionary strategy is incorporated in global operation and coevolutionary competitive operation and coevolutionary cooperative operation are designed to improve the uniformity, the diversity and the convergence performance of the solutions. The results on test problems and performance metrics compared with ICADMO and DBM suggest that QICCA has obvious effectiveness and advantages which shows great capability of evolving convergent, diverse and uniformly distributed Pareto fronts.

[1]  Jiao Li-cheng.  Immunodomaince Based Clonal Selection Clustering Algorithm , 2010 .

[2]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[3]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Fang Liu,et al.  A Novel Immune Clonal Algorithm for MO Problems , 2012, IEEE Transactions on Evolutionary Computation.

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

[6]  Sylvia Pulmannová.  On the role of quantum structures in the foundations of quantum theory , 2001, Soft Comput..

[7]  F. Azuaje.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[8]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[9]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[10]  Maoguo Gong,et al.  Optimal approximation of linear systems by artificial immune response , 2005, Science in China Series F.

[11]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Yuping Wang,et al.  An evolutionary algorithm for dynamic multi-objective optimization , 2008, Appl. Math. Comput..

[14]  Yangyang Li,et al.  Quantum-Inspired Immune Clonal Algorithm for Global Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Kay Chen Tan,et al.  An Investigation on Noisy Environments in Evolutionary Multiobjective Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[16]  Du Hai-feng,et al.  Optimal approximation of linear systems by artificial immune response , 2006 .

[17]  Jing Liu,et al.  An organizational coevolutionary algorithm for classification , 2006, IEEE Trans. Evol. Comput..

[18]  Darío Maravall,et al.  Multi-objective dynamic optimization with genetic algorithms for automatic parking , 2006 .

[19]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[20]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[21]  Yuping Wang,et al.  U-measure: a quality measure for multiobjective programming , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Huimin Liu,et al.  Quantum clustering-based weighted linear programming support vector regression for multivariable nonlinear problem , 2010, Soft Comput..

[23]  D.A. Van Veldhuizen,et al.  On measuring multiobjective evolutionary algorithm performance , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[24]  Yangyang Li,et al.  Quantum evolutionary clustering algorithm based on watershed applied to SAR image segmentation , 2012, Neurocomputing.

[25]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[26]  Enrique Alba,et al.  Multi-Objective Optimization using Grid Computing , 2007, Soft Comput..

[27]  Maoguo Gong,et al.  Clonal Selection Algorithm for Dynamic Multiobjective Optimization , 2005, CIS.