求解离散网络平衡设计问题的遗传算法

Genetic Algorithm for Discrete Network Equilibrium Design Problem

针对离散网络平衡设计二层规划模型,提出了一种新的求解算法,对上层问题采用遗传算法,而对下层问题采用平衡交通分配的Frank-Wolf算法.数值试验结果表明:该算法是有效的,能够较快地求解这类网络平衡设计二层规划模型.

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.