Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/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 | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.