基于小生境伪并行遗传算法的自主机器人路径优化

• 作者: 沈志华 王晓荣 赵英凯
• 来源期刊: 现代电子技术
• 关键词: 遗传算法 TSP问题 路径优化 小生境 伪并行
• 年，卷（期）: 2005,（15）
• 所属期刊栏目: 自动化技术
• 页码范围: 85-87,90
• 页数: 4页
• 分类号: TP242
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2005.15.035

摘要

提出了一种新的遗传算法--小生境伪并行遗传算法(NPPGA),用于对自主机器人运动路径进行优化.这种遗传算法是对小生境遗传算法和并行遗传算法的一个有效改进,该方法兼顾了对局部最优解和全局最优解的搜索,维持了群体的多样性,避免了早期收敛现象的发生;同时也增强了自然群体进化的并行性,加快了搜索进程.实验结果表明,该方法是有效可行的,通过合理选取选择、交叉、变异及小生境算子,能得到机器人路径规划最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵英凯	南京工业大学自动化研究所	116	1452	17.0	33.0
2	王晓荣	南京工业大学自动化学院	41	156	7.0	9.0
3	沈志华	南京工业大学自动化学院	4	29	3.0	4.0