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

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

Інші назви: Efficiency Problems of Automatic Dynamic Parallelizing for Multiprocessor Computer Systems with Weak Connection

Тема: Паралельне програмування. Розподілені системи і мережі

УДК: 681.3

URI: http://dspace.nbuv.gov.ua/handle/123456789/14645

Посилання: Генетичний алгоритм розв'язання задачі маршрутизації в мережах/ С.Д. Погорілий, Р.В. Білоус// Пробл. програмув. — 2010. — № 2-3. — С. 171-177. — Бібліогр.: 9 назв. — укр.

Дата: 2010

Завантажень: 1535

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

Анотація:

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

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.

Показати повний запис статті