本文格式为Word版，下载可任意编辑蚂蚁能找到最近的路 蚂蚁森林的树能找到吗 闻名的旅行推销商问题 假设您预备去全国10个城市推销您的新产品，从北京动身，途径上海、兰州、大连等城市，每个城市只经过一次，再返回北京，怎么走路途最短、最省事?您或许觉得这事很简洁，笔算一下或者拿地图量一下不就得出结果了么?您可以根据这个思路尝试一下，将会发觉事情不像您想的那么简洁。由于，全部可能的路线就有10X9X8XTX6X5X4X3X2X1=3628800条! 这么多路线，即使用计算机计算，也需要耗费极长的时间。这就是组合优化问题中出名的旅行推销商问题，由意大利数学家孟戈于1930年首次提出，其实质就是要找出一条既行遍全部城市，又使总的行程最小的路线。奇妙的蚂蚁算法马科多利戈于1992年在他的博士论文中引入了蚂蚁算法。蚂蚁算法思想的萌芽至今不过短短17年的时间，然而这种新型的优化算法很快就得到了广泛的认可，对它的讨论已从欧洲的一个试验室快速传播到全球千千万万个试验室。下面我们简要介绍蚂蚁算法的思想：蚂蚁算法利用的最基本的原
