QNSGA-II: A Quantum Computing-Inspired Approach to Multi-Objective Optimization

Guzel M., Okay F. Y., Kok I., ÖZDEMİR S.

2022 International Symposium on Networks, Computers and Communications, ISNCC 2022, Shenzhen, China, 19 - 21 July 2022 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/isncc55209.2022.9851805
  • City: Shenzhen
  • Country: China
  • Keywords: multi-objective evolutionary algorithm, NSGA-II, QNSGA-II, quantum computing
  • Hacettepe University Affiliated: Yes


© 2022 IEEE.This paper proposes a novel quantum computing-inspired approach to multi-objective optimization, called Quantum Computing Inspired Non-dominated Sorting Genetic Algorithm II (QNSGA-II). Although Non-dominated Sorting Genetic Algorithm II (NSGA-II) has been effectively used in the literature to solve a variety of optimization issues, it may encounter some difficulties especially in handling heavily constrained problems due to its premature convergence. The proposed approach mitigates this difficulty by combining conventional NSGA-II with the concept and principles of quantum computing. QNSGA-II exploits quantum bits and superposition of states to reduce the convergence time and improve search space capability by evolving the probabilistic model. This paper aims to provide more detailed information about our proposed algorithm and its advantages.