Аннотация: Несмотря на то, что существующие алгоритмы маршрутизации пакетов данных уже хорошо зарекомендовали себя, есть исследователи, которые пытаются найти альтернативные методы поиска кратчайшего пути через сеть. Один из таких методов использует генетические алгоритмы (ГА). ГА является эволюционным алгоритмом поиска, используемый для решения задач оптимизации и моделирования путем последовательного подбора, комбинирования и вариации искомых параметров.

Ключевые слова: генетический алгоритм (ГА), маршрутизация, кратчайший путь, хромосома, кроссовер, мутация.