Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака

Скорочена інформація про документ
dc.contributor.authorТкачук, В. М.
dc.contributor.authorТкачук, О. М.
dc.date.accessioned2023-12-26T05:10:55Z
dc.date.available2023-12-26T05:10:55Z
dc.date.issued2018
dc.description.abstractДля підвищення ефективності роботи квантового генетичного алгоритму (QGA) запропоновано в поданні квантової хромосоми перейти до квантових регістрів вищих порядків. Таке подання дозволяє використати такий потужний механізм квантових обчислень, як заплутаність квантових станів. Для реалізації алгоритму використано адаптивний оператор квантового гейту та запропоновано технологію відновлення квантової хромосоми для розв’язання комбінаторних задач з обмеженнями. Досліджено вплив розміру квантового регістра на ефективність роботи алгоритму. Переваги запропонованого підходу порівняно із традиційною реалізацією QGA проілюстровано на прикладі 0–1 задачі пакування рюкзака великої розмірності та різного рівня кореляції вхідних даних.uk
dc.description.abstractotherIn order to enhance the effectiveness of the quantum genetic algorithm (QGA), it is proposed to switch to higher-order quantum registers in the quantum chromosome representation. Such representation makes it possible to apply a powerful quantum computations mechanism – quantum state entanglement. In the algorithm implementation, we also use an adaptive quantum gate operator and propose a quantum chromosome recovery technology for solving constrained combinatorial optimization problems. The influence of the quantum register size on the algorithm efficiency has been investigated. The advantages of the suggested approach in comparison with the QGA traditional implementation are demonstrated on the example of multidimensional 0–1 knapsack problem and different levels of input data correlation.uk
dc.format.pagerangePp. 52-67uk
dc.identifier.citationТкачук, В. М. Квантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзака / В. М. Ткачук, О. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 3. – С. 52-67. – Бібліогр.: 11 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2018.3.05
dc.identifier.issn1681–6048
dc.identifier.orcid0000-0001-7366-1676uk
dc.identifier.orcid0000-0003-2248-5427uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/63338
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofСистемні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3uk
dc.subjectквантовий генетичний алгоритмuk
dc.subject0–1 задача пакування рюкзакаuk
dc.subjectоператор квантового гейтуuk
dc.subjectкубітuk
dc.subjectквантовий регістрuk
dc.subjectзаплутаність квантових станівuk
dc.subjectquantum genetic algorithmuk
dc.subject0–1 knapsack problemuk
dc.subjectquantum gate operatoruk
dc.subjectquantum registeruk
dc.subjectentanglement of quantum statesuk
dc.subject.udc004.023, 539.18uk
dc.titleКвантовий генетичний алгоритм вищих порядків для 0–1 задачі пакування рюкзакаuk
dc.title.alternativeHigher-order quantum genetic algorithm for 0-1 knapsack problemuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
132427-324492-1-10-20181207.pdf
Розмір:
431.36 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3