Решение задачи Штейнера с помощью генетического алгоритма
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Решение задачи Штейнера с помощью генетического алгоритма
|
|
| Creator |
Ольшевский, А.И.
Починский, М.Ю. Olshevskiy, A.I. Pochinskiy, M.Y. |
|
| Description |
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.
Проведён анализ алгоритмов решения задачи Штейнера. Рассмотрено решение задачи с помощью модифицируемого генетического алгоритма. Показано, что для повышения эффективности работы алгоритма целесообразно выделять области исходных данных (создания начальных популяций) с возможностью распараллеливания процессов вычислений. |
|
| Date |
2013-04-25T20:01:25Z
2013-04-25T20:01:25Z 2008 |
|
| Identifier |
УДК 519.6
http://ea.donntu.edu.ua/handle/123456789/19318 |
|