当前位置:首页 > 科技文档 > 自动化 > 正文

基于信息熵的改进蚁群算法求解TSP问题

计算机工程与设计 页数: 8 2024-09-16
摘要: 针对蚁群算法求解精度低、易陷入局部最优的缺点,提出一种基于信息熵的自适应改进蚁群算法。通过算法自身特性定义结合熵值对种群参数进行自适应优化;采用分组合作的信息素更新策略,通过较活跃性个体引导整个种群,扩大搜索范围;通过对较优路径的奖励,平衡收敛速度和搜索范围之间的关系;在种群信息熵过低时,加入局部搜索策略,进一步提高算法精度。实验结果表明,相较于蚁群算法,改进算法具有较好的求解... (共8页)

开通会员,享受整站包年服务立即开通 >