1. Precarpathian National University Repository
  2. Відкриті архіви підрозділів ПНУ
  3. Факультет математики та інформатики
  4. Статті та тези (ФМІ)
Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/3596
Full metadata record
DC FieldValueLanguage
dc.contributor.authorТкачук, Валерій Михайлович-
dc.contributor.authorТкачук, Орися Миколаївна-
dc.date.accessioned2020-04-01T15:59:14Z-
dc.date.available2020-04-01T15:59:14Z-
dc.date.issued2018-
dc.identifier.citationТкачук В.М., Ткачук О.М. Квантовий генетичний алгоритм вищих порядків для 0-1 задачі пакування рюкзака/ В.М.Ткачук , О.М.Ткачук //Системні дослідження та інформаційні технології.-2018.-т.3, с.52-67uk_UA
dc.identifier.issn1681–6048-
dc.identifier.urihttp://hdl.handle.net/123456789/3596-
dc.description.abstractДля підвищення ефективності роботи квантового генетичного алго- ритму (QGA) запропоновано в поданні квантової хромосоми перейти до кван- тових регістрів вищих порядків. Таке подання дозволяє використати такий по- тужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підхо- ду порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.uk_UA
dc.language.isouk_UAuk_UA
dc.subjectквантовий генетичний алгоритмuk_UA
dc.subject0–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.typeArticleuk_UA
Appears in Collections:Статті та тези (ФМІ)

Files in This Item:
File Description SizeFormat 
132427-324492-1-PB.pdf431.36 kBAdobe PDFView/Open
Show simple item record


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