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

• Date: 2018
• Main Authors: Tkachuk, Valerii M., Tkachuk, Orysya M.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Subjects: квантовий генетичний алгоритм; 0-1 задача пакування рюкзака; оператор квантового гейту; квантовий регістр; заплутаність квантових станів
• Online Access: http://journal.iasa.kpi.ua/article/view/132427
• Journal Title: System research and information technologies

In order to enhance the effectiveness of the quantum genetic algorithm (QGA), it is proposed to switch to higher-order quantum registers in the quantum chromosome representation. Such representation makes it possible to apply a powerful quantum computations mechanism – quantum state entanglement. In...