|
eaDonNTU, Donetsk >
Факультет компьютерных наук и технологий (до 2021) >
Кафедра программного обеспечения интеллектуальных систем >
Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 |
| Располагается в коллекциях: | Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
