Задача розфарбування графу для керування рухом на перехресті

Abstract

Керування рухом на перехресті подано як задачу розфарбування графу, для вирішено якої запропоновано використати генетичний алгоритм. У роботі наведено загальний алгоритм роботи генетичного алгоритму для розв’язання поставленої задачі та приклади реалізації методів кросоверу та мутації.Traffic control at the intersection is presented as a problem of coloring the graph, for which it is decided to use a genetic algorithm. The paper presents a general algorithm for the operation of the genetic algorithm for solving the problem and examples of the implementation of the crossover and mutation methods.