二次型0-1分配问题的蚂蚁算法求解  

作　　者：尹晓峰[1] 刘春煌[1] 

机构地区：[1]铁道科学研究院电子计算技术研究所,北京100081

出　　处：《计算机应用》2005年第B12期282-283,共2页journal of Computer Applications

摘　　要：通过介绍蚂蚁觅食过程中基于信息素的最短路径的搜索策略,给出蚂蚁算法在二次型0-1分配问题中的应用。针对蚂蚁算法存在的过早收敛问题,使用距离以及流量作为启发式信息,并且引入局部优化对蚂蚁算法的结果加以改进。计算机仿真结果表明,蚂蚁算法对求解二次型0-1分配问题有较好的效果。

关 键 词：蚂蚁算法 组合优化 二次型0—1分配问题 

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