| EQUILIBRIUM ALGORITHMS WITH NONMONOTONE LINE SEARCH TECHNIQUE FOR SOLVING THE TRAFFIC ASSIGNMENT PROBLEMS |
| |
| 作者姓名： | ZHAO Hui GAO Ziyou |
| |
| 作者单位： | School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China. |
| |
| 基金项目： | This research is partly supported by National 0utstanding Young Investigator Grant（70225005） of National Natural Science Foundation of China and the Project（70471088） of National Natural Science Foundation of China. |
| |
| 摘 要： | This paper presents a unified bination algorithms （such as FrankWolfe problems. Global convergence results are framework of the nonmonotone convex comAlgorithm） for solving the traffic assignment established under mild conditions. The line search procedure used in our algorithm includes the nonmonotone Armijo rule, the non- monotone Goldstein rule and the nonmonotone Wolfe rule as special cases. So, the new algorithm can be viewed as a generalization of the regular convex combination algorithm.
|
| 关 键 词： | 凸组合算法 非单调线性搜索 收敛性 交通分配 |
| 收稿时间： | 2004-10-28 |
| 修稿时间： | 2004-10-282005-03-01 |
EQUILIBRIUM ALGORITHMS WITH NONMONOTONE LINE SEARCH TECHNIQUE FOR SOLVING THE TRAFFIC ASSIGNMENT PROBLEMS |
| |
| ZHAO Hui GAO Ziyou.EQUILIBRIUM ALGORITHMS WITH NONMONOTONE LINE SEARCH TECHNIQUE FOR SOLVING THE TRAFFIC ASSIGNMENT PROBLEMS[J].Journal of Systems Science and Complexity,2005,18(4):543-555. |
| |
| Authors: | ZHAO;Hui;GAO;Ziyou |
| |
| Abstract: | This paper presents a unified framework of the nonmonotone convex combination algorithms (such as Frank-Wolfe Algorithm) for solving the traffic assignment problems. Global convergence results are established under mild conditions. The line search procedure used in our algorithm includes the nonmonotone Armijo rule, the non-monotone Goldstein rule and the nonmonotone Wolfe rule as special cases. So, the new algorithm can be viewed as a generalization of the regular convex combination algorithm. |
| |
| Keywords: | Traffic convex combination algorithm nonmonotone line search global convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
