Генетичний алгоритм розв'язання задачі маршрутизації в мережах
Розглянуто можливість формалізації багатокритеріальної задачі пошуку оптимальних шляхів у комп’ютерній мережі, яка представлена у вигляді графа. Запропоновано генетичний алгоритм маршрутизації як задачі багатопараметричної оптимізації. Запропоновано методику та викладено особливості застосування г...
Gespeichert in:
| Datum: | 2010 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут програмних систем НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/14645 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Генетичний алгоритм розв'язання задачі маршрутизації в мережах/ С.Д. Погорілий, Р.В. Білоус// Пробл. програмув. — 2010. — № 2-3. — С. 171-177. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглянуто можливість формалізації багатокритеріальної задачі пошуку оптимальних шляхів у комп’ютерній мережі, яка
представлена у вигляді графа. Запропоновано генетичний алгоритм маршрутизації як задачі багатопараметричної оптимізації.
Запропоновано методику та викладено особливості застосування генетичних операцій описаного алгоритму.
Investigated formalization possibility of multi-criteria optimal path problem in a computer network which is represented as a graph. A
genetic algorithm for routing problem as multi-parametric optimization is offered. Proposed a method and expounded the features of
application of genetic operations for the described algorithm.
|
|---|---|
| ISSN: | 1727-4907 |