| 基于分子优化算法的机器人避障规划 |
| |
| 引用本文： | 杨大地,张雷.基于分子优化算法的机器人避障规划[J].重庆大学学报(自然科学版),2007,30(1):102-105. |
| |
| 作者姓名： | 杨大地 张雷 |
| |
| 作者单位： | [1]重庆大学数理学院,重庆400030 [2]重庆交通大学理学院,重庆400074 |
| |
| 基金项目： | 国家重庆科技攻关资助项目
,
国家自然科学基金 |
| |
| 摘 要： | 自从Adleman博士利用分子算法成功求解HPP问题,DNA计算引起了人们广泛的兴趣.文中引入了DNA技术并借助生物学理论对其进行改进,提出了新的分子优化算法.并在机器人路径的避障规划中进行了仿真实例,结果显示算法避免了经典遗传算法容易出现的"早熟收敛"和"收敛速度慢"两大难题,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,在很少的进化代数中就可以求得问题的最优解,适合于路径规划问题.
|
| 关 键 词： | DNA计算 遗传算法 路径规划 分子 优化算法 机器人 避障规划 Optimization Algorithm Molecular Robots Planning 路径规划问题 最优解 进化代数 有效性 能力 搜索 经典遗传算法 收敛速度 早熟收敛 显示算法 结果 仿真实例 |
| 文章编号： | 1000-582X(2007)01-0102-04 |
| 修稿时间： | 2006-08-23 |
Avoiding Obstacle Planning for Robots on Molecular Optimization Algorithm |
| |
| YANG Da-di,ZHANG Lei.Avoiding Obstacle Planning for Robots on Molecular Optimization Algorithm[J].Journal of Chongqing University(Natural Science Edition),2007,30(1):102-105. |
| |
| Authors: | YANG Da-di ZHANG Lei |
| |
| Institution: | College of Mathematics and Sciences, Chongqing University, Chongqing 400030, China ; Chongqing Jiaotong University, Chongqing 400074, China |
| |
| Abstract: | Interest in DNA computing has increased overwhelmingly since Adleman successfully demonstrated its capability to solve Hamiltonian Path Problem. This article introduces the improving method in virtue of the biological thery of DNA technology, a new molecular algorithm is advanced. After a numerical simulation, the result shows that it avoids the prematurely and lower convergent speed of the classic genetic algorithm, and inherits global search capability, the validity and the speed of the genetic algorithm have been increased. The best result can be obtained in few iterative times. It is fit for solving path planning problem. |
| |
| Keywords: | DNA computation genetic algorithm path planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
