计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
8期
113-116
,共4页
蒋明%王妲%张华%解兴哲
蔣明%王妲%張華%解興哲
장명%왕달%장화%해흥철
移动机器人%路径规划%遗传算法
移動機器人%路徑規劃%遺傳算法
이동궤기인%로경규화%유전산법
针对应用遗传算法进行移动机器人全局路径规划时遇到的早熟收敛和收敛速度慢等问题,提出一种基于定长二进制路径编码方式的改进遗传算法.研究此编码方式下的改进遗传操作,采用比例阈值自适应((N+K,N)+N)双种群进化策略,有效提高了算法收敛速度和全局寻优能力.仿真实验表明了该算法的有效性.
針對應用遺傳算法進行移動機器人全跼路徑規劃時遇到的早熟收斂和收斂速度慢等問題,提齣一種基于定長二進製路徑編碼方式的改進遺傳算法.研究此編碼方式下的改進遺傳操作,採用比例閾值自適應((N+K,N)+N)雙種群進化策略,有效提高瞭算法收斂速度和全跼尋優能力.倣真實驗錶明瞭該算法的有效性.
침대응용유전산법진행이동궤기인전국로경규화시우도적조숙수렴화수렴속도만등문제,제출일충기우정장이진제로경편마방식적개진유전산법.연구차편마방식하적개진유전조작,채용비례역치자괄응((N+K,N)+N)쌍충군진화책략,유효제고료산법수렴속도화전국심우능력.방진실험표명료해산법적유효성.
