Решение задачи Штейнера с помощью генетического алгоритма

	Электронный архив Донецкого национального технического университета (г.Донецк) Electronic archive of Donetsk national technical university (Donetsk)

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.ru/handle/123456789/19318

Название:	Решение задачи Штейнера с помощью генетического алгоритма
Авторы:	Ольшевский, А.И. Починский, М.Ю. Olshevskiy, A.I. Pochinskiy, M.Y.
Дата публикации:	2008
Аннотация:	Проведён анализ алгоритмов решения задачи Штейнера. Рассмотрено решение задачи с помощью модифицируемого генетического алгоритма. Показано, что для повышения эффективности работы алгоритма целесообразно выделять области исходных данных (создания начальных популяций) с возможностью распараллеливания процессов вычислений.
Описание:	In the article some question of Shteyner's problem using generic algorithm considered. The two-level structure with preprocessing of initial points is proposed to reduce time of calculations. The suggest approaches are describled. The analysis of initial data forming and some results of numerical experiments are presented.
URI:	http://ea.donntu.edu.ua/handle/123456789/19318
Располагается в коллекциях:	Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем

Файлы этого ресурса:

Файл	Описание	Размер	Формат
Ольшевский А И Починский Ю М Решение задачи Штейнера.pdf		1.03 MB	Adobe PDF	Просмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.