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 | Size | Format | |
---|---|---|---|---|
125371-299376-1-PB.pdf | 386.27 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.