| 求解离散网络平衡设计问题的遗传算法 |
| |
| 引用本文： | 谌永荣.求解离散网络平衡设计问题的遗传算法[J].中南民族大学学报(自然科学版),2011,30(1). |
| |
| 作者姓名： | 谌永荣 |
| |
| 作者单位： | 中南民族大学,数学与统计学学院,武汉,430074 |
| |
| 摘 要： | 针对离散网络平衡设计二层规划模型,提出了一种新的求解算法,对上层问题采用遗传算法,而对下层问题采用平衡交通分配的Frank-Wolf算法.数值试验结果表明:该算法是有效的.能够较快地求解这类网络平衡设计二层规划模型.
|
| 关 键 词： | 二层规划模型 遗传算法 Frank-Wolf算法 |
Genetic Algorithm for Discrete Network Equilibrium Design Problem |
| |
| Chen Yongrong.Genetic Algorithm for Discrete Network Equilibrium Design Problem[J].Journal of South-Central Univ for,2011,30(1). |
| |
| Authors: | Chen Yongrong |
| |
| Institution: | Chen Yongrong(College of Mathematics and Statistics,South-Central University for Nationalities,Wuhan 430074,China) |
| |
| Abstract: | In this paper,a new algorithm for the bi-level programming model of discrete network equilibrium design problem is proposed.The upper model is solved by the genetic algorithm and the lower model by the Frank-Wolf algorithm.The numerical results show that this algorithm is effective and can solve the problem quickly. |
| |
| Keywords: | bi-level programming model genetic algorithm Frank-Wolf algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《中南民族大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《中南民族大学学报(自然科学版)》下载免费的PDF全文 |
