说明:一些参考资料
说明:遗传算法是应用较为广泛、研究历史较长的一种算法,它具有全局快速搜索能力,由于没有利用系统中的反馈信息,当求解到一定范围时往往要做大量无为的冗余迭代,求解效率较低。但是在旅行商(TSP)问题上不存在这个缺点,很好的解决了TSP问题。这里提供TSP问题的源程序。
说明:&遗传算法(GA)是一种基于模拟生物进化的自然选择过程来求解有约束和无约束优化问题的方法。该算法反复修改单个解的总体。在每一步,遗传算法从当前群体中随机选择个体,并将其作为父母,为下一代生育后代。在连续几代人中,人口“进化”到一个最优的解决方案。
说明:2016美赛A题资料分享