张超, 李擎, 董冀媛, 韩彩卫, 刘启晗. 基于混沌粒子群——专用遗传算法切换策略的移动机器人路径规划[J]. 工程科学学报, 2013, 35(6): 826-830. DOI: 10.13374/j.issn1001-053x.2013.06.017
引用本文: 张超, 李擎, 董冀媛, 韩彩卫, 刘启晗. 基于混沌粒子群——专用遗传算法切换策略的移动机器人路径规划[J]. 工程科学学报, 2013, 35(6): 826-830. DOI: 10.13374/j.issn1001-053x.2013.06.017
ZHANG Chao, LI Qing, DONG Ji-yuan, HAN Cai-wei, LIU Qi-han. Switch strategy based on chaos particle swarm optimization and specialized genetic algorithm for path planning of mobile robots[J]. Chinese Journal of Engineering, 2013, 35(6): 826-830. DOI: 10.13374/j.issn1001-053x.2013.06.017
Citation: ZHANG Chao, LI Qing, DONG Ji-yuan, HAN Cai-wei, LIU Qi-han. Switch strategy based on chaos particle swarm optimization and specialized genetic algorithm for path planning of mobile robots[J]. Chinese Journal of Engineering, 2013, 35(6): 826-830. DOI: 10.13374/j.issn1001-053x.2013.06.017

基于混沌粒子群——专用遗传算法切换策略的移动机器人路径规划

Switch strategy based on chaos particle swarm optimization and specialized genetic algorithm for path planning of mobile robots

  • 摘要: 为了发挥粒子群算法和专用遗传算法的各自优点,提出了一种将二者结合的切换优化策略.该策略前期采用一种基于种群最优个体混沌化的混沌粒子群算法,后期选用专用遗传算法.通过大量仿真实验确定了在迭代代数、种群标准差和最优个体适应度差三种切换指标下各自的最优切换条件.与单一专用遗传算法和单一混沌粒子群算法的仿真对比表明:本文提出的切换优化策略在综合路径长度、平滑性和规划时间三个性能指标后具有一定的优越性.

     

    Abstract: A switching strategy based on (CPSO-SGA) was presented by combining their chaos particle swarm optimization own advantages. In the switching and specialized genetic algorithm strategy, CPSO is applied in the former step and SGA is executed in the later step. The best switching conditions under three switching indices of iteration steps, population standard deviation, and optimal individual fitness values were determined by large amounts of simulation experiments. In comparison with single SGA and single CPSO, the proposed switching strategy CPSO-SGA has a better performance when path length, smoothness, and running time are taken into consideration.

     

/

返回文章
返回