Задача розфарбування графу для керування рухом на перехресті
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.
Please use this identifier to cite or link to this item:
http://ir.lib.vntu.edu.ua//handle/123456789/20524