Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem Article Swipe
Related Concepts
Wojciech Chmiel
,
Joanna Kwiecień
·
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.3390/e20100781
· OA: W2897295437
YOU?
·
· 2018
· Open Access
·
· DOI: https://doi.org/10.3390/e20100781
· OA: W2897295437
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.
Related Topics
Finding more related topics…