Multiobjective Quantum-Inspired Evolutionary Algorithm with Preference-Based Selection 2: Comparison Study
This paper proposes an improved version of multiobjective quantum-inspired evolutionary algorithm with preference-based selection (MQEA-PS2). Unlike MQEA-PS, global population is sorted and divided into groups, and then upper half individuals in each group are selected by global evaluation and globally migrated to subpopulations in the MQEA-PS2. Fuzzy integral is employed for global evaluation of the individuals. By this procedure, reference populations contain not only the most preferred solution, but also less preferred solutions because individuals with various global evaluation values are migrated to the reference populations. This leads to an improvement of performance, especially the diversity for the optimization problems. To demonstrate the effectiveness of the proposed MQEA-PS2, comparisons with MQEA and MQEA-PS are carried out for five ZDT functions.
KeywordsMulti-Objective Evolutionary Algorithm Multiobjective Quantum-inspired Evolutionary Algorithm Fuzzy Integral Fuzzy Measure Preference-based Solution Selection Algorithm
Unable to display preview. Download preview PDF.
- 3.Han, K.-H., Kim, J.-H.: On the analysis of the quantum-inspired evolutionary algorithm with a single individual. In: Proc. IEEE Cong. Evol. Computat, pp. 9172–9179 (2006)Google Scholar
- 4.Kim, Y.-H., Kim, J.-H., Han, K.-H.: Quantum-inspired multiobjective evolutionary algorithm for multiobjective 0/1 knapsack problems. In: Proc. IEEE Cong. Evol. Computat., pp. 2601–2606 (2006)Google Scholar
- 6.Takahagi, E.: On identification methods of λ-fuzzy measures using weights and λ. J. Japan Society for Fuzzy Theory and Systems 12(5), 665–676 (2000)Google Scholar
- 10.Zitzler, E.: Evolutionary algorithms for multiobjective optimization: methods and applications. In: Berichte aus der Informatik. Shaker Verlag, Aachen-Maastricht (1999)Google Scholar
- 11.Sugeno, M.: Theory of fuzzy integrals and its applications. Tokyo Institute of Technology, Tokyo, Japan (1974)Google Scholar