文件名称:改进蚁群算法及在路径规划问题的应用研究
文件大小:2.06MB
文件格式:CAJ
更新时间:2016-08-03 07:40:16
蚁群优化算法 智能体 车辆路由 路径规划 编队控制
路径规划问题是组合优化和运筹学领域研究的热点问题之一,具有重要的理论和现实意义。蚁群优化算法是受蚁群觅食行为启发而提出的一类群智能优化算法,该算法能有效地解决具有NP-Hard特性的组合优化问题。由于蚁群算法在求解离散问题的优势和对路径的敏感性,使它对路径规划问题的求解一直备受关注。本文针对旅行售货员问题、多智能体的编队控制问题、车辆路由问题以及智能体路径规划问题,分别提出改进的蚁群算法进行求解。