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

限定检索结果

几种局部优化算子在求解TSP中的性能比较: 收藏
分享
引用; 《计算机工程与设计》2009年第8期30卷 1950-1953页; 作者：向佐勇刘正才中南林业科技大学理学院湖南长沙410111 湘潭大学信息工程学院湖南湘潭411105; 将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用的...; 将局部优化算子引入遗传算法求解TSP问题,以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步,即对每代的最优个体进行一定次数的局部搜索,以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用的局部优化方法相比,反序-杂交法的性能最为突出。实验结果表明,该优化方法能有效求解300个城市以内的TSP问题。; 来源：详细信息评论

限定检索结果