Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem

Entropy (Basel). 2018 Oct 12;20(10):781. doi: 10.3390/e20100781.

Abstract

The paper focuses on the opportunity of the application of the quantum-inspired evolutionary algorithm for determining minimal costs of the assignment in the quadratic assignment problem. The idea behind the paper is to present how the algorithm has to be adapted to this problem, including crossover and mutation operators and introducing quantum principles in particular procedures. The results have shown that the performance of our approach in terms of converging to the best solutions is satisfactory. Moreover, we have presented the results of the selected parameters of the approach on the quality of the obtained solutions.

Keywords: quadratic assignment problem; quantum computing; quantum-genetic algorithm.