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