群智能优化算法在机器人路径规划中的应用毕业设计论文.docxVIP

西 安 邮 电 大 学毕业 设 计（论 文）论文题目：群智能优化算法在机器人路径规划中的应用院（系）：自动化学院专业：智能科学与技术班级：学生姓名：导师姓名：职称：讲师起止时间：2012.12.18——2013.6.20摘要智能优化不仅是学术研究的重要方面也是工程计算中的重要问题之一。其原理就是在达到必要的约束条件下，来寻求一组有效的参数值使得系统中的有些性能指标达到最值（最小值或是最大值），这就是我们所说的优化思想。在我们的生活中到处都遍及优化的思想，例如：经济、管理、工程、社会、科学研究等各个方面，遍及人类生活的方方面面，那么它的重要性我们就众所周知了[5]。人们把群居昆虫的集体行为称作“群智能”（“群体智能”、“群集智能”、“集群智能”等），群智能作为一种新兴的演化计算技术已成为研究焦点，其模拟社会性动物的各种群体行为，利用群体中的个体之间的信息交互和合作来实现寻优的目的，它与人工生命，特别是进化策略以及遗传算法有着极为特殊的关系。其中最著名的群智能优化算法有：蚁群算法和粒子群算法。本文介绍了群智能算法之粒子群算法,粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法，群体中的每一个微粒代表待解决问题的一个候选解, 算法通过粒子间信息素的交互作用发现复杂搜索空间中的最优区域，它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化