Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/3596
Title: | КВАНТОВИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ВИЩИХ ПОРЯДКІВ ДЛЯ 0–1 ЗАДАЧІ ПАКУВАННЯ РЮКЗАКА |
Authors: | Ткачук, Валерій Михайлович Ткачук, Орися Миколаївна |
Keywords: | квантовий генетичний алгоритм 0–1 задача пакування рюкзака оператор квантового гейту кубіт квантовий регістр заплутаність квантових станів |
Issue Date: | 2018 |
Citation: | Ткачук В.М., Ткачук О.М. Квантовий генетичний алгоритм вищих порядків для 0-1 задачі пакування рюкзака/ В.М.Ткачук , О.М.Ткачук //Системні дослідження та інформаційні технології.-2018.-т.3, с.52-67 |
Abstract: | Для підвищення ефективності роботи квантового генетичного алго- ритму (QGA) запропоновано в поданні квантової хромосоми перейти до кван- тових регістрів вищих порядків. Таке подання дозволяє використати такий по- тужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підхо- ду порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних. |
URI: | http://hdl.handle.net/123456789/3596 |
ISSN: | 1681–6048 |
Appears in Collections: | Статті та тези (ФМІ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
132427-324492-1-PB.pdf | 431.36 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.