1. Precarpathian National University Repository
  2. Відкриті архіви підрозділів ПНУ
  3. Факультет математики та інформатики
  4. Статті та тези (ФМІ)
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: http://hdl.handle.net/123456789/3596
Назва: КВАНТОВИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ВИЩИХ ПОРЯДКІВ ДЛЯ 0–1 ЗАДАЧІ ПАКУВАННЯ РЮКЗАКА
Автори: Ткачук, Валерій Михайлович
Ткачук, Орися Миколаївна
Ключові слова: квантовий генетичний алгоритм
0–1 задача пакування рюкзака
оператор квантового гейту
кубіт
квантовий регістр
заплутаність квантових станів
Дата публікації: 2018
Бібліографічний опис: Ткачук В.М., Ткачук О.М. Квантовий генетичний алгоритм вищих порядків для 0-1 задачі пакування рюкзака/ В.М.Ткачук , О.М.Ткачук //Системні дослідження та інформаційні технології.-2018.-т.3, с.52-67
Короткий огляд (реферат): Для підвищення ефективності роботи квантового генетичного алго- ритму (QGA) запропоновано в поданні квантової хромосоми перейти до кван- тових регістрів вищих порядків. Таке подання дозволяє використати такий по- тужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підхо- ду порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.
URI (Уніфікований ідентифікатор ресурсу): http://hdl.handle.net/123456789/3596
ISSN: 1681–6048
Розташовується у зібраннях:Статті та тези (ФМІ)

Файли цього матеріалу:
Файл Опис РозмірФормат 
132427-324492-1-PB.pdf431.36 kBAdobe PDFПереглянути/Відкрити
Показати повний опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.