2018
Постійне посилання на фонд
Переглянути
Перегляд 2018 за Ключові слова "0–1 knapsack problem"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака(КПІ ім. Ігоря Сікорського, 2018) Ткачук, В. М.; Ткачук, О. М.Для підвищення ефективності роботи квантового генетичного алгоритму (QGA) запропоновано в поданні квантової хромосоми перейти до квантових регістрів вищих порядків. Таке подання дозволяє використати такий потужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підходу порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.