Ткачук, В. М.2023-12-212023-12-212018Ткачук, В. Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака / В. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 2. – С. 77-88. – Бібліогр.: 14 назв.1681–6048https://ela.kpi.ua/handle/123456789/63314Розглянуто квантовий генетичний алгоритм (QGA), який порівняно з його класичною реалізацією має ряд переваг завдяки швидкодії, невеликому розміру популяції, автоматичному балансу між глобальним та локальним пошуком розв’язку. Основу QGA становлять ідеї традиційних еволюційних алгоритмів, покладені на технологію квантових обчислень, які оперують квантовими бітами, суперпозицією станів та квантовими вимірюваннями. Запропоновано новий QGA, для реалізації якого використано новий адаптивний оператор квантового гейту та технологію відновлення квантової хромосоми під час розв’язання комбінаторних задач з обмеженнями. Для забезпечення ефективності роботи алгоритму виконано метаоптимізацію основних параметрів, покладених в основу його роботи. Можливості запропонованого підходу ілюструють модельні дослідження з використанням широкого спектру тестових 0–1 задач пакування рюкзака.ukквантові обчисленняквантовий бітквантовий генетичний алгоритмоператор квантового гейту0–1 задача пакування рюкзакаquantum computingquantum bitquantum genetic algorithmquantum gate operator0-1 knapsack problemArticlePp. 77-88https://doi.org/10.20535/SRIT.2308-8893.2018.2.08004.023, 539.180000-0001-7366-1676