作者：李栋; 孙慧霞tsp问题遗传算法研究
摘要：TSP问题是一个典型的NP完全问题。近年来，学者们尝试用多种算法来解决TSP产生的“组合爆炸”问题。其中，遗传算法因为其自身的优点，逐渐成为解决TSP问题的有效手段之一。在对TSP问题和遗传算法充分描述的基础上，利用遗传算法模拟TSP问题，并给出了计算机实现过程以及实验结果。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《科学技术创新》（CN：23-1600/N）是一本有较高学术价值的大型旬刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《科学技术创新》杂志以刊登实用信息技术转让科研成果为主要内容，侧重于科研成果转让，同时为广大科技、经济工作者提供一个展示平台，以弘扬科教兴国、科学技术是第一生产力为办刊宗旨，读者对象为广大科技、经济教育工作者和中小企业。
省级期刊
人气 846465 评论 70
人气 753866 评论 72
人气 484710 评论 71
人气 464628 评论 66
