旅行商问题是这样的:给定旅行家的起始地点和终点,要求中间必须经过所有的点,求最短路径。解决算法有蚁群算法、遗传算法、分支界定算法等。 二、蚁群算法 1、算法简述 蚁群算法是由Marco Dorigo于1992年在他的博士论文中提出的,灵感来源于蚂蚁找食物。如果一群蚂蚁现在想找食物,第一只蚂蚁的路线是完全随机的,因为没有...