摘要
遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法是求解大规模任意目标函数优化问题的强有力工具，二者各有优势，又都存在不足，本文根据香港城市交通网优化问题的特点及遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法自身的优势与不足，提出一种将二者混合使用的求解网络优化问题的算法．这是第一次将遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法应用于实际的网络设计问题．最后用香港２００６ 年规划数据进行实例研究．
Genetic algorithm and tabu search algorithm are powerful tools for complicated large scale optimization problems. In this paper, a hybrid optimization algorithm based on genetic algorithm and tabu search algorithm is proposed and used to opitimize traffic network in Hong Kong. The tabu search procedure is applied to each individuals generated by genetic algorithm in order to improve the results. It is the first work to apply hybrid algorithm for network design in practice. The Hong Kong 2006 planning data and traffic network are used for case study.
出处
《北方交通大学学报》
CSCD
北大核心
1999年第5期31-35,共5页
Journal of Northern Jiaotong University
