Задача розфарбування графу для керування рухом на перехресті
Анотації
Керування рухом на перехресті подано як задачу розфарбування графу, для вирішено якої запропоновано використати генетичний алгоритм. У роботі наведено загальний алгоритм роботи генетичного алгоритму для розв’язання поставленої задачі та приклади реалізації методів кросоверу та мутації. 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.
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей ресурс:
http://ir.lib.vntu.edu.ua//handle/123456789/20524