Квантовий генетичний алгоритм вищих порядків для 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...