CHSSCD
    [期刊]
  • 《绍兴文理学院学报》 2004年10期

摘要 : TSP问题是一类经典的NP完全组合优化问题,传统的优化方法由于计算复杂性过大而难以求得全局最优解.遗传算法等智能优化算法在求解这类组合优化问题中表现出了强劲的潜力.作者利用遗传算法对TSP问题进行了研究分析,针对几组benchmark数据进行了仿真实验... 展开

作者 郏宣耀   张帆  
作者单位
英文名称 An Improved Genetic Algorithm for TSP
期刊名称 《绍兴文理学院学报》
期刊英文名称 《Journal of Shaoxing University》
页码/总页数 21-24 / 4
语种/中图分类号 汉语 / TP18  
关键词 TSP   遗传算法   整数编码   组合优化  
基金项目 浙江大学宁波理工学院青年创新基金(2004-11).
收录情况 CHSSCD
机标主题词 / 分类号 遗传算法;组合优化;改进遗传算法 / O24;TP1;O24
相关作者
相关关键词