有趣的幼稚阳的博客

原创 利用遗传算法解决TSP问题（C++）

利用遗传算法解决TSP问题（C++）本次文章的初衷前段时间完成C++大作业，老师要求大家使用遗传算法解决TSP问题并将结果输出出来。在到处查阅资料之后发现那些破玩意也跑不了啊。于是在这里分享给大家利用C++解决该问题的源代码。（因为交作业的时候用的是英文注释，我也就不翻译了，各位看官需要的话自己翻译一下）。遗传算法的分析在贴代码之前请先容我瞎bb几句关于这个…所谓的遗传算法可能听起来十分高大上但是实际上并不是很难首先呢，需要从生物方面的知识来理解一下，相信大家在高中一定都学过基因的相关知识。那么