文献检索-宁波市创意产业特色资源库

限定检索结果

改进遗传算法求解旅行商问题: 收藏
分享
引用; 《计算机时代》2023年第5期 66-71页; 作者：刘树赵邹德旋罗鸿赟张慧峰李梦迪江苏师范大学电气工程及自动化学院江苏徐州221116; 针对传统遗传算法求解旅行商问题收敛速度慢且不稳定的问题,提出了一种改进遗传算法(Improved genetic algorithms,IGA)。通过邻域搜索算法对初始化种群进行优化;设计了一种自适应调节的交叉和变异概率;加入了Metropolis准则,以一定概...; 针对传统遗传算法求解旅行商问题收敛速度慢且不稳定的问题,提出了一种改进遗传算法(Improved genetic algorithms,IGA)。通过邻域搜索算法对初始化种群进行优化;设计了一种自适应调节的交叉和变异概率;加入了Metropolis准则,以一定概率接受劣解,提高跳出局部最优的能力;加入了逆转操作加强局部搜索能力,加快种群收敛。利用Matlab将IGA和其他五种算法在TSPLIB数据库中进行试验,结果表明,该算法在中小型TSP问题上的收敛速度和求解精度都有一定的优势。; 来源：详细信息评论

限定检索结果