Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/3596
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ткачук, Валерій Михайлович | - |
dc.contributor.author | Ткачук, Орися Миколаївна | - |
dc.date.accessioned | 2020-04-01T15:59:14Z | - |
dc.date.available | 2020-04-01T15:59:14Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Ткачук В.М., Ткачук О.М. Квантовий генетичний алгоритм вищих порядків для 0-1 задачі пакування рюкзака/ В.М.Ткачук , О.М.Ткачук //Системні дослідження та інформаційні технології.-2018.-т.3, с.52-67 | uk_UA |
dc.identifier.issn | 1681–6048 | - |
dc.identifier.uri | http://hdl.handle.net/123456789/3596 | - |
dc.description.abstract | Для підвищення ефективності роботи квантового генетичного алго- ритму (QGA) запропоновано в поданні квантової хромосоми перейти до кван- тових регістрів вищих порядків. Таке подання дозволяє використати такий по- тужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підхо- ду порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних. | uk_UA |
dc.language.iso | uk_UA | uk_UA |
dc.subject | квантовий генетичний алгоритм | uk_UA |
dc.subject | 0–1 задача пакування рюкзака | uk_UA |
dc.subject | оператор квантового гейту | uk_UA |
dc.subject | кубіт | uk_UA |
dc.subject | квантовий регістр | uk_UA |
dc.subject | заплутаність квантових станів | uk_UA |
dc.title | КВАНТОВИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ВИЩИХ ПОРЯДКІВ ДЛЯ 0–1 ЗАДАЧІ ПАКУВАННЯ РЮКЗАКА | uk_UA |
dc.type | Article | uk_UA |
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.