作者：王兴起 薛晓春旅行商问题组合优化凸多边形交叉算子
摘要：TSP问题是一个经典的组合优化问题。本文采用基于凸多边形的插入方法来构造路径，然后使用调整算法对路径进行调整以缩短回路长度，最后采用遗传算法中的交叉算子，再对路径进行优化。实验结果表明，该算法具有较高精度和较强实用性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机与现代化》（CN：36-1137/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与现代化》自创刊以来，以理论联系实际、促进应用开发为宗旨，主要刊登计算机专业方面的新理论、新技术及其在各个领域中应用成果的论文，设有系统分析与设计、软件工程、网络与通讯、过程控制、辅助设计、中文信息技术、人工智能、综合述评、应用与实践等栏目，既有相当的学术水平，又有现实的指导作用。
部级期刊
人气 850253 评论 75
人气 228665 评论 65
人气 211973 评论 35
省级期刊
人气 211177 评论 71
