Задача розфарбування графу для керування рухом на перехресті
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задача розфарбування графу для керування рухом на перехресті
|
|
| Creator |
Тасьмук, Д. І.
Месюра, В. І. |
|
| Subject |
еволюційний алгоритм
розфарбування графу генетичний алгоритм контроль руху evolution algorithm graph coloring genetic algorithm traffic control |
|
| Description |
Керування рухом на перехресті подано як задачу розфарбування графу, для вирішено якої запропоновано використати генетичний алгоритм. У роботі наведено загальний алгоритм роботи генетичного алгоритму для розв’язання поставленої задачі та приклади реалізації методів кросоверу та мутації.
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. |
|
| Date |
2018-05-25T11:12:14Z
2018-05-25T11:12:14Z 2018 |
|
| Type |
Thesis
|
|
| Identifier |
Тасьмук Д. І. Задача розфарбування графу для керування рухом на перехресті [Електронний ресурс] / Д. І. Тасьмук, В. І. Месюра // Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р. – Електрон. текст. дані. – 2018. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/5277.
http://ir.lib.vntu.edu.ua//handle/123456789/20524 004.021 |
|
| Language |
uk_UA
|
|
| Relation |
Матеріали XLVII науково-технічної конференції підрозділів ВНТУ, Вінниця, 14-23 березня 2018 р.
https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2018/paper/view/5277 |
|
| Format |
application/pdf
|
|
| Publisher |
ВНТУ
|
|