现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2009年
24期
95-99
,共5页
唐琳%郭贵虎%黄猛%尹健
唐琳%郭貴虎%黃猛%尹健
당림%곽귀호%황맹%윤건
遗传算法%小生境%预选择%移动机器人%路径规划
遺傳算法%小生境%預選擇%移動機器人%路徑規劃
유전산법%소생경%예선택%이동궤기인%로경규화
针对标准遗传算法存在收敛性慢和局部最优解的缺陷,结合移动机器人行走特点,提出一种基于预选择机制小生境技术的改进遗传算法中移动机器人路径规划方法.该方法兼顾对局部最优解和全局最优解的搜索,维持群体的多样性,避免了早期收敛现象的发生;同时也增强了自然群体进化的并行性,加快了搜索进程.计算机仿真结果表明,该算法在收敛速度和输出全局最优解概率方面相对于标准遗传算法有了显著提高.
針對標準遺傳算法存在收斂性慢和跼部最優解的缺陷,結閤移動機器人行走特點,提齣一種基于預選擇機製小生境技術的改進遺傳算法中移動機器人路徑規劃方法.該方法兼顧對跼部最優解和全跼最優解的搜索,維持群體的多樣性,避免瞭早期收斂現象的髮生;同時也增彊瞭自然群體進化的併行性,加快瞭搜索進程.計算機倣真結果錶明,該算法在收斂速度和輸齣全跼最優解概率方麵相對于標準遺傳算法有瞭顯著提高.
침대표준유전산법존재수렴성만화국부최우해적결함,결합이동궤기인행주특점,제출일충기우예선택궤제소생경기술적개진유전산법중이동궤기인로경규화방법.해방법겸고대국부최우해화전국최우해적수색,유지군체적다양성,피면료조기수렴현상적발생;동시야증강료자연군체진화적병행성,가쾌료수색진정.계산궤방진결과표명,해산법재수렴속도화수출전국최우해개솔방면상대우표준유전산법유료현저제고.
