Quantum Genetic Algorithm for Highly Constrained Optimization Problems

Sabaawi, Abdulbasit M. A. and Almasaoodi, Mohammed R. and El Gaily, Sara and Imre, Sándor (2023) Quantum Genetic Algorithm for Highly Constrained Optimization Problems. INFOCOMMUNICATIONS JOURNAL : A PUBLICATION OF THE SCIENTIFIC ASSOCIATION FOR INFOCOMMUNICATIONS (HTE), 15 (3). pp. 63-71. ISSN 2061-2079

Preview

Text InfocomJournal_2023_3_7.pdf Download (1MB) | Preview

Abstract

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.

Actions (login required)

Edit Item