Please use this identifier to cite or link to this item:
http://hdl.handle.net/123456789/3779
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ткачук, Валерій Михайлович | - |
dc.date.accessioned | 2020-04-02T08:06:35Z | - |
dc.date.available | 2020-04-02T08:06:35Z | - |
dc.date.issued | 2018-11 | - |
dc.identifier.citation | Ткачук В.М. Квантовий генетичний алгоритм в задачі 0-1 пакування мультиплікативного рюкзака/ V Міжнародна науково-практична конференція "Інформаційні технології та взаємодії".-2018.-с.220-221. | uk_UA |
dc.identifier.uri | http://hdl.handle.net/123456789/3779 | - |
dc.description.abstract | Задача про мультиплікативний рюкзак є узагальненням більш простої дискретної комбінаторної задачі 0-1 упаковки рюкзака. До неї може бути зведено багато прикладних задач розподілу обмежених ресурсів. Задача є NP-повною, тому знайти її точний розв’язок навіть при відносно невеликих значеннях параметрів n та m практично неможливо. Ефективними в цьому випадку є евристичні алгоритми, які дозволяють отримати близькі до оптимального розв’язки задач великої розмірності за прийнятний час. Одним із таких підходів є квантовий генетичний алгоритм, робота якого грунтується на поєднанні ідей квантових обчислень та технології класичних генетичних алгоритмів . | uk_UA |
dc.language.iso | uk_UA | uk_UA |
dc.subject | мультиплікативний рюкзак | 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 | Thesis | uk_UA |
Appears in Collections: | Статті та тези (ФМІ) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Ткачук1.pdf | 1.27 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.