论文研究-混合蚁群蜂群算法在旅行Agent问题中的应用.pdf

时间:2022-09-27 19:26:45
【文件属性】:
文件名称:论文研究-混合蚁群蜂群算法在旅行Agent问题中的应用.pdf
文件大小:592KB
文件格式:PDF
更新时间:2022-09-27 19:26:45
论文研究 针对蚁群算法在解决旅行Agent问题(TAP)时存在搜索时间长和易陷入局部最优的缺点,提出一种将蜂群和蚁群算法相结合的新型算法。通过修改状态转移概率和信息素更新规则使算法更符合TAP问题的特征,引入跟随蜂思想使蚂蚁尽快搜索到问题最优解,加入阻塞度因子以避免算法陷入局部最优。仿真结果表明,该算法在解决旅行Agent问题时有效避免了蚁群算法的上述缺点,且在解的性能上优于相关算法。

网友评论