Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Розглянуто квантовий генетичний алгоритм (QGA), який порівняно з його класичною реалізацією має ряд переваг завдяки швидкодії, невеликому розміру популяції, автоматичному балансу між глобальним та локальним пошуком розв’язку. Основу QGA становлять ідеї традиційних еволюційних алгоритмів, покладені на технологію квантових обчислень, які оперують квантовими бітами, суперпозицією станів та квантовими вимірюваннями. Запропоновано новий QGA, для реалізації якого використано новий адаптивний оператор квантового гейту та технологію відновлення квантової хромосоми під час розв’язання комбінаторних задач з обмеженнями. Для забезпечення ефективності роботи алгоритму виконано метаоптимізацію основних параметрів, покладених в основу його роботи. Можливості запропонованого підходу ілюструють модельні дослідження з використанням широкого спектру тестових 0–1 задач пакування рюкзака.
Опис
Ключові слова
квантові обчислення, квантовий біт, квантовий генетичний алгоритм, оператор квантового гейту, 0–1 задача пакування рюкзака, quantum computing, quantum bit, quantum genetic algorithm, quantum gate operator, 0-1 knapsack problem
Бібліографічний опис
Ткачук, В. Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака / В. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 2. – С. 77-88. – Бібліогр.: 14 назв.