A Quantum-Inspired Evolutionary Algorithm for Multi-Objective Design

To explore the full potential of Quantum-inspired Evolutionary Algorithms (QEA) in multiobjective design optimizations, a vector QEA is proposed. To fulfill the two ultimate goals of a vector optimizer in finding and uniformly sampling the Pareto front of a multi-objective inverse problem, a fitness assignment formula to consider the number of improvements in the whole objective functions and the amount of the improvement in a specified objective function, as well as the use of a selection mechanism in choosing the so far searched best solutions, are proposed in this paper. The information sharing and the increment angle updating components of the scalar QEA have also been redesigned according to the characteristics of multi-objective inverse problems. Numerical results on two case studies are presented to validate the proposed vector QEA.

[1]  M. Batouche,et al.  A new quantum-inspired genetic algorithm for solving the travelling salesman problem , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[2]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[3]  Eleanor G. Rieffel,et al.  J an 2 00 0 An Introduction to Quantum Computing for Non-Physicists , 2002 .

[4]  Tang Renyuan,et al.  Combined strategy of improved simulated annealing and genetic algorithm for inverse problem , 1996 .

[5]  Qingfu Zhang,et al.  Guest Editorial: Special Issue on Evolutionary Algorithms Based on Probabilistic Models , 2009, IEEE Trans. Evol. Comput..

[6]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[7]  S. Ray,et al.  Multi-Objective Optimization Applied to the Matching of a Specified Torque-Speed Curve for an Internal Permanent Magnet Motor , 2009, IEEE Transactions on Magnetics.

[8]  A. Fanni,et al.  Multiobjective Tabu Search Algorithms for Optimal Design of Electromagnetic Devices , 2008, IEEE Transactions on Magnetics.

[9]  Peter J. Fleming,et al.  A Diversity Management Operator for Evolutionary Many-Objective Optimisation , 2009, EMO.

[10]  Michael Defoin-Platel,et al.  Quantum-Inspired Evolutionary Algorithm: A Multimodel EDA , 2009, IEEE Transactions on Evolutionary Computation.

[11]  P. Alotto,et al.  Multiobjective Electromagnetic Optimization Based on a Nondominated Sorting Genetic Approach With a Chaotic Crossover Operator , 2008, IEEE Transactions on Magnetics.