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 SizeFormat 
132427-324492-1-PB.pdf431.36 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.