DSpace JSPUI
DSpace preserves and enables easy and open access to all types of digital content including text, images, moving images, mpegs and data sets
Learn More
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.