交通网络设计问题的人工鱼群算法
 
刘炳全 孙广才

关键词:人工鱼群算法 变异算子 交通网络设计 二层规划 收敛速度
 
主要内容:人工鱼群算法是一种新的群体智能优化算法,可较好地避免局部极值并取得全局极值,但针对离散优化问题却存在开发平衡及探索能力差等缺点。为此,设计一种自适应变异的人工鱼群算法,在迭代过程中添加变异算子并自动调节视野范围和拥挤度因子。将该算法应用于多等级选择的离散型交通网络二层规划模型设计中,上下层模型分别采用人工鱼群算法及Frank-Wolfe算法进行求解,从而为求解这类模型提供新方法。仿真结果表明,该算法具有较好的稳定性和收敛速度,能够应用于大型城市交通网络设计中。
 
《计算机工程》  2011,37(8).-161-163
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站