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

Скорочена інформація про документ
dc.contributor.authorТкачук, В. М.
dc.date.accessioned2023-12-21T16:38:50Z
dc.date.available2023-12-21T16:38:50Z
dc.date.issued2018
dc.description.abstractРозглянуто квантовий генетичний алгоритм (QGA), який порівняно з його класичною реалізацією має ряд переваг завдяки швидкодії, невеликому розміру популяції, автоматичному балансу між глобальним та локальним пошуком розв’язку. Основу QGA становлять ідеї традиційних еволюційних алгоритмів, покладені на технологію квантових обчислень, які оперують квантовими бітами, суперпозицією станів та квантовими вимірюваннями. Запропоновано новий QGA, для реалізації якого використано новий адаптивний оператор квантового гейту та технологію відновлення квантової хромосоми під час розв’язання комбінаторних задач з обмеженнями. Для забезпечення ефективності роботи алгоритму виконано метаоптимізацію основних параметрів, покладених в основу його роботи. Можливості запропонованого підходу ілюструють модельні дослідження з використанням широкого спектру тестових 0–1 задач пакування рюкзака.uk
dc.description.abstractotherQuantum Genetic Algorithm (QGA) has a number of advantages in comparison with its classical version: operating speed, small population size and auto-balance between the global search and the local search. It is based on the ideas of traditional evolutionary algorithms, applied to the quantum computations technology, which operate with quantum bits, superposition of states and quantum measurements. This paper proposes a QGA with a new adaptive quantum gate operator and a restoring technology for the quantum chromosome during the process of solving combinatorial problems with constraints. Meta-optimization of the primary algorithm parameters is used for providing the algorithm efficiency. The productiveness of the suggested approach is proven by the model studies, carried out using a wide range of test 0–1 knapsack problems.uk
dc.format.pagerangePp. 77-88uk
dc.identifier.citationТкачук, В. Адаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзака / В. М. Ткачук // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2018. – № 2. – С. 77-88. – Бібліогр.: 14 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2018.2.08
dc.identifier.issn1681–6048
dc.identifier.orcid0000-0001-7366-1676uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/63314
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.relation.ispartofСистемні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 2uk
dc.subjectквантові обчисленняuk
dc.subjectквантовий бітuk
dc.subjectквантовий генетичний алгоритмuk
dc.subjectоператор квантового гейтуuk
dc.subject0–1 задача пакування рюкзакаuk
dc.subjectquantum computinguk
dc.subjectquantum bituk
dc.subjectquantum genetic algorithmuk
dc.subjectquantum gate operatoruk
dc.subject0-1 knapsack problemuk
dc.subject.udc004.023, 539.18uk
dc.titleАдаптивний квантовий генетичний алгоритм для 0–1 задачі пакування рюкзакаuk
dc.title.alternativeAn adaptive quantum evolution algorithm for 0–1 knapsack problemuk
dc.typeArticleuk

Файли

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

Зібрання

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