| 基于GATS算法的城市交通网优化问题研究 |
| |
| 引用本文： | 孙艳丰.基于GATS算法的城市交通网优化问题研究[J].北京交通大学学报(自然科学版),1999,23(5):31-35. |
| |
| 作者姓名： | 孙艳丰 |
| |
| 作者单位： | 北方交通大学交通运输学院!北京100044 |
| |
| 摘 要： | 遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法是求解大规模任意目标函数优化问题的强有力工具，二者各有优势，又都存在不足，本文根据香港城市交通网优化问题的特点及遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法自身的优势与不足，提出一种将二者混合使用的求解网络优化问题的算法．这是第一次将遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法应用于实际的网络设计问题．最后用香港２００６ 年规划数据进行实例研究．
|
| 关 键 词： | 遗传算法 Tabu Search算法 0-1规划 网络优化 |
| 修稿时间： | 1999年5月7日 |
Optimizing Traffic Network by GATS Algorithm |
| |
| Sun Yanfeng.Optimizing Traffic Network by GATS Algorithm[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,1999,23(5):31-35. |
| |
| Authors: | Sun Yanfeng |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm\ tabu search\ 0 1 programming\ network optimization |
| 本文献已被 CNKI 等数据库收录！ |
