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

• Дата: 2018
• Автори: Tkachuk, Valerii M., Tkachuk, Orysya M.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018
• Теми: quantum genetic algorithm; 0-1 knapsack problem; quantum gate operator; quantum register; entanglement of quantum states; квантовый генетический алгоритм; 0-1 задача о ранце; оператор квантового гейта; квантовый регистр; запутанность квантовых состояний; квантовий генетичний алгоритм; 0-1 задача пакування рюкзака; оператор квантового гейту; квантовий регістр; заплутаність квантових станів
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/132427
• Назва журналу: 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 the algorithm implementation, we also use an adaptive quantum gate operator and propose a quantum chromosome recovery technology for solving constrained combinatorial optimization problems. The influence of the quantum register size on the algorithm efficiency has been investigated. The advantages of the suggested approach in comparison with the QGA traditional implementation are demonstrated on the example of multidimensional 0–1 knapsack problem and different levels of input data correlation.