Форма пошуку Назад
укр рус eng
 Cписок

Мухачева Э.А., Разимова А.Р.
Исследование эффективности эволюционных алгоритмов для решения задач дискретной оптимизации на примере задачи коммивояжера

Вид документа: Стаття періодики
Автор: Мухачева Э.А., Разимова А.Р. Вид автора: персона
Мова: Російська Обсяг: С. 51-57
УДК: 004.031.43

Аннотацiя:Представлены методики использования эволюционных алгоритмов для решения задачи коммивояжера. В качестве алгоритмов рассматривались генетический алгоритм и эволюционные стратегии на примере (m+l, l)-ES, (m, l)-ES и частного случая — стратегии (1+1)-ES. Приведены результаты численного эксперимента, подтверждающие эффективность простой эволюционной стратегии. Ключевые слова: генетический алгоритм, эволюционные стратегии (m+l, l)-ES, (m, l)-ES и (1+1)-ES, задача коммивояжера.

Є складовою частиною документа: Информационные технологии

Відомості щодо назви
 Відомості про відповідальність:Уфимский государственный авиационный технический университет, г.Уфа, Россия

Відомості щодо головного
 Назва головного документа:Информационные технологии
 Дата видання головного документа:2009
 Номер частини головного документа:10

Загальна інформація
 Бібліографія:Библиогр.: 13 назв

Теми документа: