Mondal, SabyasachiTsourdos, Antonios2021-03-112021-03-112021-02-10Mondal S, Tsourdos A. (2021) Two-dimensional quantum genetic algorithm: application to task allocation problem. Sensors, Volume 21, Issue 4, February 2021, Article number 12511424-8220https://doi.org/10.3390/s21041251https://dspace.lib.cranfield.ac.uk/handle/1826/16469This 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.enAttribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/task allocationtwo-dimensional quantum chromosomeQuantum Genetic AlgorithmArticle