Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/jspui/handle/123456789/19318| Title: | Решение задачи Штейнера с помощью генетического алгоритма |
| Authors: | Ольшевский, А.И. Починский, М.Ю. Olshevskiy, A.I. Pochinskiy, M.Y. |
| Issue Date: | 2008 |
| Abstract: | Проведён анализ алгоритмов решения задачи Штейнера. Рассмотрено решение задачи с помощью модифицируемого генетического алгоритма. Показано, что для повышения эффективности работы алгоритма целесообразно выделять области исходных данных (создания начальных популяций) с возможностью распараллеливания процессов вычислений. |
| 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. |
| URI: | http://ea.donntu.edu.ua/handle/123456789/19318 |
| Appears in Collections: | Матеріали конференцій та семінарів кафедри програмного забезпечення інтелектуальних систем |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Ольшевский А И Починский Ю М Решение задачи Штейнера.pdf | 1,03 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.