Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 1843-1854

  Li, Zhiyong ^a,b   Rudolph, Günter ^b   Li, Kenli ^a  

^a HUNAN UNIVERSITY   (China)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Convergence performance; Multi objective 0 1 knapsack problems; Multi objective evolutionary algorithms; Quantum computing

Indexed keywords

CONVERGENCE CONDITIONS; CONVERGENCE PERFORMANCE; EXPERIMENTAL PROBLEMS; MULTI-OBJECTIVE 0/1 KNAPSACK PROBLEMS; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHMS; NOT GATES; PARETO-OPTIMAL SETS; QUANTUM COMPUTING;

CONVERGENCE OF NUMERICAL METHODS; INTEGER PROGRAMMING; LOGIC GATES; MULTIOBJECTIVE OPTIMIZATION; QUANTUM COMPUTERS; QUANTUM THEORY; ROTATION;

EVOLUTIONARY ALGORITHMS;

EID: 65449174306     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.046     Document Type: Article

References (19)

1. Fonseca C.M., and Flemingz P.J. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. Proceedings of the Fifth International Conference on Genetic Algorithms (1993), Morgan Kauffman Publishers, San Mateo 416-423
2. J. Horn, N. Nafpliotis, D.E. Goldberg, A niched pareto genetic algorithm for multiobjective optimization, in: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Piscataway, New Jersey: IEEE Service Center, 1994, PP. 82-87
3. Deb K., Pratap A., Agarwal S., and Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
4. E. Zitzler, M. Laumanns, L. Thiele, SPEA2: Improving the Strength Pareto Evolutionary Algorithm, Technical Report on Computer Engineering and Communication Networks Lab (TIK), 103 (2001)
5. G. Rudolph, A. Agapie, Convergence Properties of Some Multi-Objective Evolutionary Algorithms, in: Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000, 2000, pp. 1010-1016
6. G. Rudolph, Evolutionary Search under Partially Ordered Fitness Sets, in: Proceedings of the International NAISO Congress on Information Science Innovations, ISI 2001, 2001, pp. 818-822
7. P.W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, in: Proceedings of the 35th Annu. Symp. Foundations of Computer Science, 1994, pp. 124-134
8. L.K. Grover, A fast quantum mechanical algorithm for database search, in: Proceedings of the 28th ACM Symp. Theory of Computing, 1996, pp. 212-219
9. A. Narayanan, M. Moore, Quantum-inspired genetic algorithms, in: Proceedings of IEEE International Conference on Evolutionary Computation, 1996, pp. 61-66
10. K.H. Han, J.H. Kim, Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem, in: Proceedings of IEEE International Conference on Evolutionary Computation, 2000, pp. 1354-1360
11. K.H. Han, K.H. Park, C.H. Lee, J.H. Kim, Parallel quantum inspired genetic algorithm for combinatorial optimization problem, in: Proc. 2001 Congr. Evolutionary Computation, 2001, pp. 1422-1429
12. Han K.H., and Kim J.H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6 (2002) 580-593
13. Han K.-H., and Kim J.-H. Quantum-inspired evolutionary algorithms with a new termination criterion, H Gate, and two phase scheme. IEEE Transactions on Evolutionary Computation 8 2 (2004) 156-169
14. Meshoul S., Mahdi K., and Batouche M. A quantum inspired evolutionary framework for multi-objective optimization. Lecture Notes in Artificial Intelligence 3808 (2005) 190-201
15. Y. Kim, J.-H. Kim, K.-H. Han, Quantum-inspired Multiobjective Evolutionary Algorithm for Multiobjective 0/1 Knapsack Problems, in: Proceedings of IEEE Congress on Evolutionary Computation, 2006, pp. 2601-2606
16. Z. Li, G. Rudolph, A framework of quantum-inspired multi-objective evolutionary algorithms and its convergence condition, in: Proceedings of Genetic and Evolutionary Computation Conference, 2007, pp. 908-908
17. Coello C.A.C. A Comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowledge and Information Systems 1 3 (1999) 269-308
18. Z. Li, G. Rudolph, A Framework of Quantum-inspired Multi-Objective Evolutionary Algorithms and its Convergence Properties, in: Technical Report CI 228/07, SFB 531, Universität Dortmund, 2007
19. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271