UKRAINIAN

Розв’язок задачі комівояжера з використанням методів natural computing

By Демченко С.C.

Book information

Language
ukrainian
Format
PDF
Filesize
356 kB (365016 bytes)
Pages
\4
Library
twirpx
Time added
2017-08-07 07:01:42
Математика;Высшая математика (основы);Математика д

Description

Стаття/ Збірник наукових праць студентів, аспірантів та молодих вчених «Молода наука - 2013»: у 5т. 9-11 квітня 2013р. - Запоріжжя: ЗНУ,2013 - с.21-24(т.3). В статье рассмотрены основные алгоритмы, применяемые для решения задачи коммивояжера, а также сравнение генетического и муравьиного алгоритмов. Ключевые слова: NP-важкa задачa, задача комівояжера (ЗК), евристичні методи, жадібні алгоритми(ЖА), генетичний алгоритм (ГА), оператор селекції (ОС), оператор кросинговера (кросовера) (ОК), оператор мутації (ОМ), мурашині алгоритми (МА).

Similar books