Abdulbasit M. A. Sabaawi, Mohammed R. Almasaoodi, Sara El Gaily, and Sándor Imre

Quantum Genetic Algorithm for Highly Constrained Optimization Problems

Quantum computing appears as an alternative solution for solving computationally intractable problems. This paper presents a new constrained quantum genetic algorithm designed specifically for identifying the extreme value of a highly constrained optimization problem, where the search space size _database is massive and unsorted_ cannot be handled by the currently available classical or quantum processor, called the highly constrained quantum genetic algorithm (HCQGA). To validate the efficiency of the suggested quantum method, maximizing the energy efficiency with respect to the target user bit rate of an uplink multi-cell massive multiple-input and multiple- output (MIMO) system is considered as an application. Simulation results demonstrate that the proposed HCQGA converges rapidly to the optimum solution compared with its classical benchmark.

Reference:

DOI: 10.36244/ICJ.2023.3.7

Download 

Please cite this paper the following way:

Abdulbasit M. A. Sabaawi, Mohammed R. Almasaoodi, Sara El Gaily, and Sándor Imre, "Quantum Genetic Algorithm for Highly Constrained Optimization Problems", Infocommunications Journal, Vol. XV, No 3, September 2023, pp. 63-71., https://doi.org/10.36244/ICJ.2023.3.7