Об'єкт дослідження - алгоритми оптимізації. Мета роботи - розробка альтернативного алгоритму маршрутизації на базі генетичних алгоритмів оптимізації. Робота присвячена одному з оптимізаційних методів. Тезис описує рішення однієї з задач маршрутизації із застосуванням генетичних алгоритмів і включає в себе реалізацію оптимізації найкоротшого шляху між двома вузлами в ненаправленому зваженому графі. Описані основні етапи і параметри алгоритму і реалізована комп'ютерна програма для досягнення поставленої мети. Приведені позитивні та негативні аспекти використання такого методу оптимізації. МАРШРУТІЗАЦІЯ, ГЕНЕТИЧНІ АЛГОРИТМИ, ОПТИМІЗАЦІЯ, НАЙКОРОТШИЙ ШЛЯХ, OSPF. Object of study - genetic algorithms of optimizations. Purpose - to develop alternative routing algorithm based on genetic algorithms optimization. The work is dedicated to one of optimization techniques. Thesis describes a solution of routing problems using genetic algorithms and includes the implementation of optimization shortest path between two nodes in undirected weighted graph. Described basic phases and parameters of the algorithm and computer program implemented to achieve optimization goal. Brought positive and negative aspects of this optimization method. ROUTING, GENETIC ALGORITHMS, OPTIMIZATION, SHORTEST PATH, OSPF.
