Two-Dimensional Quantum Genetic Algorithm: Application to Task Allocation Problem
Open Access
Abstract
This paper presents a Two-Dimensional Quantum Genetic Algorithm (2D-QGA), which is a new variety of QGA. This variety will allow the user to take the advantages of quantum computation while solving the problems which are suitable for two-dimensional (2D) representation or can be represented in tabular form. The performance of 2D-QGA is compared to two-dimensional GA (2D-GA), which is used to solve two-dimensional problems as well. The comparison study is performed by applying both the algorithm to the task allocation problem. The performance of 2D-QGA is better than 2D-GA while comparing execution time, convergence iteration, minimum cost generated, and population size.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/R009953/1)
This publication has 20 references indexed in Scilit:
- Quantum genetic algorithm to evolve controllers for self-reconfigurable modular robotsWorld Journal of Engineering, 2020
- IQGA: A route selection method based on quantum genetic algorithm- toward urban traffic management under big data environmentWorld Wide Web, 2018
- Adaptive top-hat filter based on quantum genetic algorithm for infrared small target detectionMultimedia Tools and Applications, 2017
- Determining the Optimal Placement of Sensors on a Concrete Arch Dam Using a Quantum Genetic AlgorithmJournal of Sensors, 2016
- The Improvement of Quantum Genetic Algorithm and Its Application on Function OptimizationMathematical Problems in Engineering, 2013
- Quantum Genetic OptimizationIEEE Transactions on Evolutionary Computation, 2008
- Nuclear power plant fault diagnosis based on genetic-RBF neural networkJournal of Marine Science and Application, 2006
- Hybrid identification in fuzzy-neural networksFuzzy Sets and Systems, 2003
- Artificial neural networks and genetic algorithms in QSARJournal of Molecular Structure: THEOCHEM, 2003
- Optimization of Control Parameters for Genetic AlgorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1986