Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem

Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem

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...

Full description

Bibliographic Details
Main Authors: Wojciech Chmiel, Joanna Kwiecień
Format: Article
Language:English
Published: MDPI AG 2018-10-01
Series:Entropy
Subjects:
quadratic assignment problem
quantum-genetic algorithm
quantum computing
Online Access:http://www.mdpi.com/1099-4300/20/10/781
id doaj-b650053c40b24a37ad22d356873d776f
record_format Article
spelling doaj-b650053c40b24a37ad22d356873d776f2020-11-24T22:19:01ZengMDPI AGEntropy1099-43002018-10-01201078110.3390/e20100781e20100781Quantum-Inspired Evolutionary Approach for the Quadratic Assignment ProblemWojciech Chmiel0Joanna Kwiecień1Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, PolandFaculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, PolandThe 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.http://www.mdpi.com/1099-4300/20/10/781quadratic assignment problemquantum-genetic algorithmquantum computing
collection DOAJ
language English
format Article
sources DOAJ
author Wojciech Chmiel
Joanna Kwiecień
spellingShingle Wojciech Chmiel
Joanna Kwiecień
Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
Entropy
quadratic assignment problem
quantum-genetic algorithm
quantum computing
author_facet Wojciech Chmiel
Joanna Kwiecień
author_sort Wojciech Chmiel
title Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
title_short Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
title_full Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
title_fullStr Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
title_full_unstemmed Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
title_sort quantum-inspired evolutionary approach for the quadratic assignment problem
publisher MDPI AG
series Entropy
issn 1099-4300
publishDate 2018-10-01
description 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.
topic quadratic assignment problem
quantum-genetic algorithm
quantum computing
url http://www.mdpi.com/1099-4300/20/10/781
work_keys_str_mv AT wojciechchmiel quantuminspiredevolutionaryapproachforthequadraticassignmentproblem
AT joannakwiecien quantuminspiredevolutionaryapproachforthequadraticassignmentproblem
_version_ 1725780568518426624

Similar Items