交通网络设计问题的人工鱼群算法  

Artificial Fish Swarm Algorithm for Traffic Network Design Problem

作　　者：刘炳全[1] 孙广才[1] 

机构地区：[1]渭南师范学院数学与信息科学系,陕西渭南714000

出　　处：《计算机工程》2011年第8期161-163,共3页Computer Engineering

基　　金：渭南师范学院科研基金资助重点项目(09YKF003)

摘　　要：人工鱼群算法是一种新的群体智能优化算法,可较好地避免局部极值并取得全局极值,但针对离散优化问题却存在开发平衡及探索能力差等缺点。为此,设计一种自适应变异的人工鱼群算法,在迭代过程中添加变异算子并自动调节视野范围和拥挤度因子。将该算法应用于多等级选择的离散型交通网络二层规划模型设计中,上下层模型分别采用人工鱼群算法及Frank-Wolfe算法进行求解,从而为求解这类模型提供新方法。仿真结果表明,该算法具有较好的稳定性和收敛速度,能够应用于大型城市交通网络设计中。Artificial Fish Swarm Algorithm（AFSA） is a novel intelligence optimization algorithm,which may effectively avoid local optimum solution and find the global optimum solution.But the algorithm has several disadvantages such as the poor ability to keep the balance of exploration and exploration for the discrete optimization problems.To overcome the problems,an algorithm with normal mutation operator is proposed.It can dynamically adjust the vision and congestion operator.In the bi-level programming model for discrete network design problems,the upper model is solved by AFSA with normal mutation operator and lower model by the Frank-Wolfe algorithm.Simulation results demonstrate this algorithm is efficient and effective,and it is suitable for applying to large scale road network.

关 键 词：人工鱼群算法 变异算子 交通网络设计 二层规划 收敛速度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]