Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака

• Datum: 2018
• 1. Verfasser: Tkachuk, Valerii M.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Schlagworte: квантові обчислення; квантовий біт; квантовий генетичний алгоритм; оператор квантового гейту; 0-1 задача пакування рюкзака
• Online Zugang: http://journal.iasa.kpi.ua/article/view/125371
• Назва журналу: System research and information technologies

Quantum Genetic Algorithm (QGA) has a number of advantages in comparison with its classical version: operating speed, small population size and auto-balance between the global search and the local search. It is based on the ideas of traditional evolutionary algorithms, applied to the quantum computa...