Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака
Вантажиться...
Дата
2018
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Для підвищення ефективності роботи квантового генетичного алгоритму (QGA) запропоновано в поданні квантової хромосоми перейти до квантових регістрів вищих порядків. Таке подання дозволяє використати такий потужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підходу порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.
Опис
Ключові слова
квантовий генетичний алгоритм, 0–1 задача пакування рюкзака, оператор квантового гейту, кубіт, квантовий регістр, заплутаність квантових станів, quantum genetic algorithm, 0–1 knapsack problem, quantum gate operator, quantum register, entanglement of quantum states
Бібліографічний опис
Ткачук, В. М. Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака / В. М. Ткачук, О. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 3. – С. 52-67. – Бібліогр.: 11 назв.