有关TSP的知识

当前位置 /首页/有关TSP的知识/列表
遗传算法及其在求解TSP中的应用

遗传算法及其在求解TSP中的应用

07-08
全部作者:郑伟孙文生第1作者单位:北京邮电大学论文摘要:讨论了遗传算法的'基本原理,给出了采用遗传算法求解TSP问题的实例,并引入局部搜索机制。实验表明,本算法在城市规模较小时,能100%求得最优解,而且寻优速度很快;当城市规...
蜂群算法在TSP问题上的参数改进

蜂群算法在TSP问题上的参数改进

01-30
全部作者:李峰磊丁海军方兴第1作者单位:河海大学论文摘要:在分析蜜蜂采蜜原理和蜂群算法模型的基础上,本文对蜂群算法中的关键参数进行了理论分析,并改进了算法对局部最优解的.控制机制。在TSPLIB上的实验结果表明,改进算法...