Improving anytime behavior for traffic signal control optimization based on NSGA-II and local search

Phuong Thi Mai Nguyen, Benjamin N. Passow, Yingjie Yang
2016 2016 International Joint Conference on Neural Networks (IJCNN)  
Multi-Objective Evolutionary Algorithms (MOEAs) and transport simulators have been widely utilized to optimise traffic signal timings with multiple objectives. However, traffic simulations require much processing time and need to be called repeatedly in iterations of MOEAs. As a result, traffic signal timing optimisation process is time-consuming. Anytime behaviour of an algorithm indicates its ability to return as good solutions as possible at any time during its implementation. Therefore,
more » ... ime behavior is desirable in traffic signal timing optimisation algorithms. In this study, we propose an optimisation strategy (NSGA-II-LS) to improve anytime behaviour based on NSGA-II and local search. To evaluate the validity of the proposed algorithm, the NSGA-II-LS, NSGA-II and MODEA are used to optimize signal durations of an intersection in Andrea Costa scenario. Results of the experiment show that the optimization method proposed in this study has good anytime behaviour in the traffic signal timings optimization problem.
doi:10.1109/ijcnn.2016.7727804 dblp:conf/ijcnn/NguyenPY16 fatcat:p4zxrqtbgbfvdas5xkl66es22y