关于TSP的知识百科

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

• 全部作者：郑伟孙文生第1作者单位：北京邮电大学论文摘要：讨论了遗传算法的'基本原理，给出了采用遗传算法求解TSP问题的实例，并引入局部搜索机制。实验表明，本算法在城市规模较小时，能100％求得最优解，而且寻优速度很快；当城市规模较大时，能在很短的时间内求得次优解。关键词：遗传算法，T...
• 07-0827404

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

• 全部作者：李峰磊丁海军方兴第1作者单位：河海大学论文摘要：在分析蜜蜂采蜜原理和蜂群算法模型的基础上，本文对蜂群算法中的关键参数进行了理论分析，并改进了算法对局部最优解的.控制机制。在TSPLIB上的实验结果表明，改进算法全局搜索能力增强，具有较好的发现最优解的能力。关键词...
• 01-3026209