【路径规划-机器人栅格地图】基于蚁群算法求解大规模栅格地图路径规划及避障附Matlab代码
1 内容介绍
随着问题规模不断增加，经典优化算法难以满足实际的需求，甚至无法得到较优解。相反，现代优化算法却表现出较好的性能，其中包括模拟退火算法（Simulatedannealing），遗传算法（Geneticalgorithm），人工神经网络算法（Neuralnetworks）[1]。“师法自然”，现代优化算法中很多都通过模拟自然界或者物理世界的现实存在来进行优化计算。20世纪90年代初由MDorigo提出的蚁群优化算法（AntColonyOptimization,ACO）是现代优化算法的一种，该算法模拟了自然界中蚂蚁的觅食行为[2]。蚁群优化算法最先被成功用于解决旅行商问题（TravelSalesmanProblem,TSP），能够有效的解决组合优化问题。和其智能算法一样，蚁群算法仍然存在着问题，包括难以平衡多样性和算法的收敛速度。进一步提高蚁群算法的性能是一个具有理论意义的问题。
自然界中，蚂蚁能够在巢穴和食物源间找到一条最优路线，并通过这条路径将食物运送回巢穴中，这样可以最少的消耗能量，有利于整个蚁群的生存。虽然单只蚂蚁的行为十分简单，但是一群蚂蚁却表现出一定的智能。著名的双桥实验验证了群体中的蚂蚁通过一种化学物质进行间接交流，该化学物质被称为信息素（pheromone），又称外激素，蚂蚁对这种信息素有一定的敏感性。每一只蚂蚁会受到其他蚂蚁信息素的影响，也会在经过的路径上释放信息素。蚂蚁在选择路径时，会更大概率的选择信息素较多的路径，这种正反馈效果使得经过的蚂蚁趋向于选择最短的路径。人们自然想到是否可以利用蚂蚁的这种特性去解决某些优化问题。自然界中，蚂蚁释放的信息素消失速度很慢，短时间内几乎不会有所减少。这种机制在有利于整