基于分子优化算法的机器人避障规划

• 作者: 张雷 杨大地
• 来源期刊: 重庆大学学报（自然科学版）
• 学科: 工学
• 关键词: DNA计算 遗传算法 路径规划
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 物理·化学·生物工程
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP301.6
• 字数: 3449字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2007.01.025

摘要

自从Adleman博士利用分子算法成功求解HPP问题,DNA计算引起了人们广泛的兴趣.文中引入了DNA技术并借助生物学理论对其进行改进,提出了新的分子优化算法.并在机器人路径的避障规划中进行了仿真实例,结果显示算法避免了经典遗传算法容易出现的"早熟收敛"和"收敛速度慢"两大难题,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,在很少的进化代数中就可以求得问题的最优解,适合于路径规划问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张雷	重庆大学数理学院	20	125	6.0	10.0
3	杨大地	重庆大学数理学院	23	127	6.0	10.0