蚁群算法是一种新兴的用于求解组合优化问题的启发式优化算法。它由意大利学者Dorigo于1991年首次提出，最初被用于求解旅行商问题。从1991年至今近十七年的时间里，蚁群算法被成功地用于求解一系列复杂的组合优化问题，如：旅行商问题、二次分配问题、车辆寻路问题和图着色问题等。由于蚁群算法性能优异，至今仍然是人们研究的热点。
　　本文在研究了最早的蚁群算法——蚂蚁系统的基本原理的基础上，着重分析比较了多种改进的蚁群算法(蚁群系统、最大－最小蚂蚁系统、蚁群优化算法)，总结了各蚁群算法中普遍存在的两个缺陷，即算法容易出现停滞现象和算法收敛速度较慢，为后续的研究工作提供了理论基础。在此基础上，通过将蚁群系统和遗传算法进行融合、并对蚁群系统中的路径选择规则进行拓展，提出了一种基于遗传机制的蚁群算法。分析了它的可行性和优越性，并将它应用于求解几个典型的TSP问题。实验结果表明：与遗传蚂蚁算法相比，基于遗传机制的蚁群算法收敛速度更快，可以跳出局部最优解。
　　然后将基于遗传机制的蚁群算法应用于机器人路径规划问题，针对机器人路径规划的实际情况提出了三种改进策略：蚂蚁当前位置到目标位置的视觉探视、信息素更新规则、路径选择策略。这些改进策略都更加符合自然界的真实蚂蚁的行为，采用具有路径长度和转弯次数相结合的性能指标。并采用MATLAB语言进行仿真研究，将仿真结果同遗传蚂蚁算法进行比较，结果表明了该改进算法具有收敛更快、得到最优解的成功率更高、解的性能更好的特点，较好地解决了路径规划问题。
　　提出了一种基于多种转移策略的改进蚁群算法应用于复杂静态环境下的移动机器人路径规划问题。针对路径规划的需要，搜索过程采用了蚂蚁回退策略、目标吸引策略、参数自适应调整和路径优化策略。利用蚂蚁回退策略和惩罚函数使得蚂蚁能够顺利跳出陷阱，并且在下一次搜索中不再选择此路径，从而避免了遇到陷阱时形成的路径死锁情况，同时也提高了最优路径的搜索效率。仿真试验表明该算法简单、快速和高效，在路径客观存在的情况下，能在任意复杂环境中规划出最优路径。