节点文献
求解离散网络平衡设计问题的遗传算法
Genetic Algorithm for Discrete Network Equilibrium Design Problem
【摘要】 针对离散网络平衡设计二层规划模型,提出了一种新的求解算法,对上层问题采用遗传算法,而对下层问题采用平衡交通分配的Frank-Wolf算法.数值试验结果表明:该算法是有效的,能够较快地求解这类网络平衡设计二层规划模型.
【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.
【关键词】 二层规划模型;
遗传算法;
Frank-Wolf算法;
【Key words】 bi-level programming model; genetic algorithm; Frank-Wolf algorithm;
【Key words】 bi-level programming model; genetic algorithm; Frank-Wolf algorithm;
- 【文献出处】 中南民族大学学报(自然科学版) ,Journal of South-Central University for Nationalities(Natural Science Edition) , 编辑部邮箱 ,2011年01期
- 【分类号】TP18
- 【被引频次】1
- 【下载频次】73