Title: A coevolutionary quantum krill herd algorithm for solving multi-objective optimisation problems

Authors: Zhe Liu; Shurong Li

Addresses: School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, 100876, China ' School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, 100876, China

Abstract: Multi-objective optimisation (MOO) has always been a challenging problem that received considerable attention in practical engineering applications due to the multicriteria objectives. This paper presents a coevolutionary quantum krill herd algorithm (CQKH) as a novel numerical method for solving MOO. The CQKH is a quantum-inspired evolutionary algorithm which improves the krill herd algorithm (KH) based on quantum representation and quantum rotation gate. As a result, CQKH has a stronger robustness and the capability of finding the optimal or near optimal solution faster by fewer individuals. In addition, the CQKH adopts a coevolutionary technique named multiple populations for multiple objectives (MPMO) to obtain the whole Pareto optimal front. The computation results of CQKH on numerical tests with various characteristics demonstrate its effectiveness and superiority compared to some state-of-the- art algorithms.

Keywords: MOO; multi-objective optimisation; CQKH; coevolutionary quantum krill herd algorithm; MPMO; multiple populations for multiple objectives; quantum representation; quantum rotation gate; Pareto optimal front; evolutionary algorithm.

DOI: 10.1504/IJMIC.2020.112295

International Journal of Modelling, Identification and Control, 2020 Vol.34 No.4, pp.350 - 358

Received: 02 Apr 2020
Accepted: 03 Apr 2020

Published online: 07 Jan 2021 *

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