Title: Isolation strategy for multi-objective quantum-inspired evolutionary algorithm

Authors: Yoshifumi Moriyama; Ichiro Iimura; Shigeru Nakayama

Addresses: Faculty of Administrative Studies, Prefectural University of Kumamoto, Kumamoto, Japan ' Faculty of Administrative Studies, Prefectural University of Kumamoto, Kumamoto, Japan ' Kagoshima University, Kagoshima, Japan

Abstract: In general, as the size of the problem or the number of objectives to be optimised increases in multi-objective optimisation problems, the distribution range of the Pareto optimal solution set in the search space expands. Expanding the search space makes it difficult for the variable information of other solutions to contribute to generating new solutions. This study proposes a multi-objective quantum-inspired evolutionary algorithm based on isolation strategy (MQEA/I) and a novel lookup table of rotation angle for updating the probability amplitude. In MQEA/I, each individual basically evolves in isolation using the personal best solution and can automatically shift from global search to local search. MQEA/I has only one parameter, the rotation angle, except for the population size and the termination condition. Our experimental results using multi-objective 0-1 knapsack problems show that MQEA/I obtained a more accurate non-dominated solution set than NSGA-II and SPEA2 in problems with many objectives and items.

Keywords: multi-objective evolutionary algorithm; MOEA; quantum-inspired evolutionary algorithm; QEA; isolation strategy; multi-objective optimisation; knapsack problem.

DOI: 10.1504/IJCISTUDIES.2022.129026

International Journal of Computational Intelligence Studies, 2022 Vol.11 No.3/4, pp.159 - 175

Received: 02 Mar 2022
Accepted: 26 May 2022
Published online: 14 Feb 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article