武汉纺织大学学报
武漢紡織大學學報
무한방직대학학보
Journal of Wuhan Institute of Science and Technology
2012年
6期
70-74
,共5页
二层规划模型%遗传算法%仿射尺度内点算法
二層規劃模型%遺傳算法%倣射呎度內點算法
이층규화모형%유전산법%방사척도내점산법
Bi-level Programming%Genetic Algorithm Model%Affine Scaling Interior Algorithm
针对离散网络平衡设计二层规划模型，提出了一种新的求解算法。在模型求解中，上层问题采用遗传算法，而下层采用仿射尺度内点算法求解平衡交通分配问题。数值试验结果表明，本文提出的算法是有效的，能够较快地求解这类网络平衡设计二层规划模型。
針對離散網絡平衡設計二層規劃模型，提齣瞭一種新的求解算法。在模型求解中，上層問題採用遺傳算法，而下層採用倣射呎度內點算法求解平衡交通分配問題。數值試驗結果錶明，本文提齣的算法是有效的，能夠較快地求解這類網絡平衡設計二層規劃模型。
침대리산망락평형설계이층규화모형，제출료일충신적구해산법。재모형구해중，상층문제채용유전산법，이하층채용방사척도내점산법구해평형교통분배문제。수치시험결과표명，본문제출적산법시유효적，능구교쾌지구해저류망락평형설계이층규화모형。
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 affine scaling interior algorithm. The numerical example is presents, The numerical results show that the algorithm is effective and can solve the problem quickly.
