期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
混合蚁群蜂群算法在旅行Agent问题中的应用 被引量:7
1
作者 宋佩莉 祁飞 张鹏 《计算机工程与应用》 CSCD 2012年第36期34-38,共5页
针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优... 针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优解,加入阻塞度因子以避免算法陷入局部最优。仿真结果表明,该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点,且在解的性能上优于相关算法。 展开更多
关键词 旅行AGENT问题 蚁群算法 蜂群算法 跟随蚁 阻塞度因子
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部