Публікація: Решение задачи Штейнера с помощью генетического алгоритма
Завантаження...
Дата
Назва журналу
ISSN журналу
Назва тому
Видавець
ХНУРЭ
Анотація
Проведен анализ алгоритмов решения задачи Штейнера. Рассмотрено решение задачи с помощью модифицируемого генетического алгоритма. Показано, что для повышения эффективности работы алгоритма целесообразно выделять области исходных данных (создания начальных популяций) с возможностью распараллеливания процессов вычислений.
Опис
Ключові слова
задачи штейнера, алгоритмы решения, кратчайшая сеть, популяция, блок вычислений
Цитування
Ольшевский А. И., Починский М. Ю. Решение задачи Штейнера с помощью генетического алгоритма // Бионика интеллекта. 2008. № 2(69). С. 145-151.