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

• Date: 2018
• Main Author: Tkachuk, Valerii M.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Subjects: квантові обчислення; квантовий біт; квантовий генетичний алгоритм; оператор квантового гейту; 0-1 задача пакування рюкзака
• Online Access: https://journal.iasa.kpi.ua/article/view/125371
• Journal Title: 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...