Szczegóły publikacji

Opis bibliograficzny

Quantum-inspired evolutionary approach for the quadratic assignment problem / Wojciech CHMIEL, Joanna KWIECIEŃ // Entropy [Dokument elektroniczny]. — Czasopismo elektroniczne ; ISSN 1099-4300. — 2018 — vol. 20 iss. 10 art. no. 781, s. 1–19. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 16–19, Abstr. — Publikacja dostępna online od: 2018-10-12


Autorzy (2)


Słowa kluczowe

quantum-genetic algorithmquadratic assignment problemquantum computing

Dane bibliometryczne

ID BaDAP118166
Data dodania do BaDAP2018-11-28
Tekst źródłowyURL
DOI10.3390/e20100781
Rok publikacji2018
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaEntropy

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.

Publikacje, które mogą Cię zainteresować

artykuł
A comparison of nature inspired algorithms for the quadratic assignment problem / W. CHMIEL, P. KADŁUCZKA, J. KWIECIEŃ, B. FILIPOWICZ // Bulletin of the Polish Academy of Sciences. Technical Sciences ; ISSN 0239-7528. — 2017 — vol. 65 no. 4, s. 513–522. — Bibliogr. s. 521–522, Abstr. — Publikacja dostępna online od: 2017-08-22
artykuł
Evolutionary algorithm using conditional expectation value for quadratic assignment problem / Wojciech CHMIEL // Swarm and Evolutionary Computation ; ISSN 2210-6502. — 2019 — vol. 46, s. 1–27. — Bibliogr. s. 26–27, Abstr. — Publikacja dostępna online od: 2019-01-21