蚁群路由算法中蚂蚁寻径“卡住”问题的研究
为解决蚁群路由算法中蚂蚁在网络中寻径时必然遇到的蚂蚁“卡住”在网络节点的问题，分析了蚁群算法应用于网络路由时必须遵守的、来自网络本身的限制，指出导致蚂蚁寻径时“卡住”在网络节点的两个根本原因。在此基础上，采用一种新的蚁群寻径机制，通过在中间节点和目的节点上实施双重路径检测和在线移除，消除循环路径，使蚂蚁在“卡住”时能够快速找到最佳后退节点，尝试新的探寻方向并最终完成寻径。与现有的三种典型蚁群路由算法进行比较，仿真验证了新寻径规则更为有效的最优路径寻径能力。
蚁群路由算法 寻径机制 网络路由 拓扑结构 最优路径
赵晶 佟为明
哈尔滨工业大学电气工程及自动化学院 黑龙江哈尔滨 150080
国内会议
成都
中文
2106-2112
2008-11-07（万方平台首次上网日期，不代表论文的发表时间）