Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/3597
Title: АДАПТИВНИЙ КВАНТОВИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ДЛЯ 0–1 ЗАДАЧІ ПАКУВАННЯ РЮКЗАКА
Authors: Ткачук, Валерій Михайлович
Keywords: квантові обчислення
квантовий біт
квантовий генетичний алгоритм
оператор квантового гейту
0–1 задача пакування рюкзака
Issue Date: 2018
Citation: Ткачук В.М. АДАПТИВНИЙ КВАНТОВИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ДЛЯ 0–1 ЗАДАЧІ ПАКУВАННЯ РЮКЗАКА/ В.М.Ткачук// Системні дослідження та інформаційні технології.-т.2.-2018.-с.77-88.
Abstract: Розглянуто квантовий генетичний алгоритм (QGA), який порівняно з його класичною реалізацією має ряд переваг завдяки швидкодії, невеликому розміру популяції, автоматичному балансу між глобальним та локальним по- шуком розв’язку. Основу QGA становлять ідеї традиційних еволюційних алго- ритмів, покладені на технологію квантових обчислень, які оперують кванто- вими бітами, суперпозицією станів та квантовими вимірюваннями. Запропоновано новий QGA, для реалізації якого використано новий адаптив- ний оператор квантового гейту та технологію відновлення квантової хромосо- ми під час розв’язання комбінаторних задач з обмеженнями. Для забезпечення ефективності роботи алгоритму виконано метаоптимізацію основних парамет- рів, покладених в основу його роботи. Можливості запропонованого підходу ілюструють модельні дослідження з використанням широкого спектру тесто- вих 0–1 задач пакування рюкзака.
URI: http://hdl.handle.net/123456789/3597
ISSN: 1681–6048
Appears in Collections:Статті та тези (ФМІ)

Files in This Item:
File Description SizeFormat 
125371-299376-1-PB.pdf386.27 kBAdobe PDFView/Open


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