李荣龙
- 作品数:2 被引量:7H指数:2
- 供职机构:南京邮电大学自动化学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进粒子群优化算法的机器人路径规划研究
- 移动机器人路径规划是机器人学中重要的技术之一,在一定程度上标志着机器人智能化水平。移动机器人路径规划要求机器人以最小的代价(例如路径最短、时间最少、能耗最低等)安全地从起始位置运动到目标位置,在这个过程中,要避免发生机器...
- 李荣龙
- 关键词:移动机器人路径规划粒子群优化算法
- 一种改进的粒子群优化算法被引量:4
- 2015年
- 近年来,粒子群优化算法已被广泛地用于解决各类优化问题。粒子群优化算法具有概念简单和收敛速度较快等优点。但是当用粒子群算法处理高维复杂问题时,往往会遇到陷入局部最优值,迭代后期收敛速度慢,解的精度低等缺点。针对粒子群优化算法容易收敛到局部最小值的缺点,文中提出了一种改进的粒子群优化算法。当粒子陷入较差的搜索区域时,以一定的概率对被困粒子实行拉伸操作,将粒子从较差区域向目前搜索到的较好区域拉伸,使被困粒子跳出较差区域,向较好的区域搜索,这样就可以合理分配搜索资源。这种改进算法一定程度上减少了粒子搜索到局部最优解的概率,使得粒子具有更大的搜索到全局最优解的可能性,并且可能搜索到精度更高的解。针对基准测试函数,对改进的粒子群算法和标准粒子群算法进行对比实验,结果表明该改进粒子群算法在大部分基准测试函数上取得了比较好的效果。
- 李荣龙罗杰
- 关键词:粒子群优化全局最优解早熟收敛