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

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