Генетичний алгоритм розв'язання задачі маршрутизації в мережах

Abstract

Розглянуто можливість формалізації багатокритеріальної задачі пошуку оптимальних шляхів у комп’ютерній мережі, яка представлена у вигляді графа. Запропоновано генетичний алгоритм маршрутизації як задачі багатопараметричної оптимізації. Запропоновано методику та викладено особливості застосування генетичних операцій описаного алгоритму.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.