【C#代码实战】群蚁算法理论与实践全攻略——旅行商等路径优化问题的新方法
阅读目录 1.关于旅行商(TSP)问题及衍化 2.群蚁算法基本原理 3.群蚁算法的基本流程 4.群蚁算法计算实例 5.TSP问题的群蚁算法C#代码实现 6.资源与参考文献 若干年前读研的时候,学院有一个教授,专门做群蚁算法的,很厉害,偶尔了解了一点点。感觉也是生物智能的一个体现,和遗传算法、神经网络有异曲同工之妙。只不过当时没有实际需求学习,所以没去研究。最近有一个这样的任务,所以就好好把基础研究了一下,驱动式学习,目标明确,所以还是比较快去接受和理解,然后写代码实现就好了。今天就带领大家走近TSP问题以及群蚁算法。 机器学习目录:【目录】数据挖掘与机器学习相关算法文章总目录 本文原文地址:群蚁算法理论与实践全攻略——旅行商等路径优化问题的新方法 回到目录 1.关于旅行商(TSP)问题及衍化 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出...