Ткачук, В. М.Ткачук, О. М.2023-12-262023-12-262018Ткачук, В. М. Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака / В. М. Ткачук, О. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 3. – С. 52-67. – Бібліогр.: 11 назв.1681–6048https://ela.kpi.ua/handle/123456789/63338Для підвищення ефективності роботи квантового генетичного алгоритму (QGA) запропоновано в поданні квантової хромосоми перейти до квантових регістрів вищих порядків. Таке подання дозволяє використати такий потужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підходу порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.ukквантовий генетичний алгоритм0–1 задача пакування рюкзакаоператор квантового гейтукубітквантовий регістрзаплутаність квантових станівquantum genetic algorithm0–1 knapsack problemquantum gate operatorquantum registerentanglement of quantum statesArticlePp. 52-67https://doi.org/10.20535/SRIT.2308-8893.2018.3.05004.023, 539.180000-0001-7366-16760000-0003-2248-5427