Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

Yingying Duan,Kang Zhou,Wenbo Dong,Qinhong Fu
DOI: https://doi.org/10.1007/978-3-662-49014-3_13
2015-01-01
Abstract:The main core problem in optimization filed is to apply the optimization method devised by adopting a meta-heuristic algorithm to large-scale traffic network layout problem based on contribution center (TNLOSP). Improved Genetic Algorithm (IGA) is proposed to deal with this problem instead of traditional one. Two improvements are added to previous algorithm: Prim Stochastic Algorithm (PSA) and a fair competition strategy. In tuning phase, such core parameters in crossover rate, fairness coefficient $$p_{0}$$, and the like as are synchronously optimized; In comparative analysis phrase, in large part as a consequence of comparison, the thesis focuses on a great deal of experimental analysis on determining more accurately some advantages of the algorithm. Showing though the experiment that improved algorithm has more advantages in efficiency and precision of solutions than traditional one by testing different scale populations. Therefore, proving that these improvements are of feasibility.
What problem does this paper attempt to address?