摘要
针对离散网络平衡设计二层规划模型,提出了一种新的求解算法。在模型求解中,上层问题采用遗传算法,而下层采用仿射尺度内点算法求解平衡交通分配问题。数值试验结果表明,本文提出的算法是有效的,能够较快地求解这类网络平衡设计二层规划模型。
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.
出处
《武汉纺织大学学报》
2012年第6期70-74,共5页
Journal of Wuhan Textile University
关键词
二层规划模型
遗传算法
仿射尺度内点算法
Bi-level Programming
Genetic Algorithm Model
Affine Scaling Interior Algorithm
