Представлені існуючі підходи і методи застосування генетичних алгоритмів для рішення задач багатокритеріальної оптимізації. Розглянуто можливість формалізації багатокритеріальної задачі пошуку оптимальних шляхів у корпоративній комп’ютерній мережі. Проаналізовано обчислювальну складність генетичного алгоритму пошуку оптимальних шляхів на графі. Presented existing approaches and methods for applying genetic algorithms to solve multi-objective optimization problems. The possibility of formalizing multiobjective optimal paths in the corporate computer network. Computational complexity analysis of the genetic algorithm search for the best ways to graph.