非平衡交通分配的离散网络平衡设计的遗传算法  

Genetic algorithm for discrete network equilibrium design problem based on non-equilibrium traffic assignment

作　　者：谌永荣[1] 黄崇超[2] 

机构地区：[1]中南民族大学数学与统计学学院,武汉430074 [2]武汉大学数学与统计学院,武汉430072

出　　处：《华中师范大学学报（自然科学版）》2011年第2期189-192,共4页Journal of Central China Normal University：Natural Sciences

基　　金：国家自然科学基金项目(70771079);中南民族大学中央高校基本科研业务费专项资金项目(ZZQ10007)

摘　　要：针对离散网络平衡设计二层规划模型,提出了一种新的求解算法.二层规划模型中上层问题对它采用遗传算法,下层问题是平衡交通分配模型,对它采用非平衡交通分配方法的拟FrankWolfe算法,并给出了算例,数值试验结果表明本文提出的算法是有效的且计算量小、收敛较快.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 genetic algorithm and lower model by quasi-Frank-Wolfe algorithm. The numerical example is also presentd. The numerical results show that the algorithm is effective, and has the characteristics of simple computation and fast convergence speed.

关 键 词：二层规划模型 遗传算法 非平衡交通分配 Frank-Wolfe算法 

分 类 号：O29[理学—应用数学]