Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://hdl.handle.net/123456789/3779
Назва: | Квантовий генетичний алгоритм в задачі 0-1 пакування мультиплікативного рюкзака |
Автори: | Ткачук, Валерій Михайлович |
Ключові слова: | мультиплікативний рюкзак квантові обчислення квантовий генетичний алгоритм кубіт кудіт |
Дата публікації: | лис-2018 |
Бібліографічний опис: | Ткачук В.М. Квантовий генетичний алгоритм в задачі 0-1 пакування мультиплікативного рюкзака/ V Міжнародна науково-практична конференція "Інформаційні технології та взаємодії".-2018.-с.220-221. |
Короткий огляд (реферат): | Задача про мультиплікативний рюкзак є узагальненням більш простої дискретної комбінаторної задачі 0-1 упаковки рюкзака. До неї може бути зведено багато прикладних задач розподілу обмежених ресурсів. Задача є NP-повною, тому знайти її точний розв’язок навіть при відносно невеликих значеннях параметрів n та m практично неможливо. Ефективними в цьому випадку є евристичні алгоритми, які дозволяють отримати близькі до оптимального розв’язки задач великої розмірності за прийнятний час. Одним із таких підходів є квантовий генетичний алгоритм, робота якого грунтується на поєднанні ідей квантових обчислень та технології класичних генетичних алгоритмів . |
URI (Уніфікований ідентифікатор ресурсу): | http://hdl.handle.net/123456789/3779 |
Розташовується у зібраннях: | Статті та тези (ФМІ) |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Ткачук1.pdf | 1.27 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.