期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于演化计算的最短避障路径算法设计 被引量：2

Algorithm Design of Avoiding Obstruction Path Based on EA
在线阅读 下载PDF
导出
摘要 在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径. Based on the research for Evolutionary Algorithm (EA), according to the differences of issues for TSP and plan on avoiding obstruction plan, the effective range in chromosomes and selection of genes were corrected. Introduce gene database and optimize the algorithm in local way, then give some examples. The experiments show the given algorithm is efficiency.
作者 李庆华 戴光明 弓晨
机构地区 华中科技大学计算机学院 中国地质大学计算机系
出处 《小型微型计算机系统》 CSCD 北大核心 2005年第3期340-343,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金(60273075)资助 国家高性能计算基金(00301)资助 湖北省自然科学基金(2003ABA045)资助.
关键词 郭涛(GT)算法 最短避障路径 基因库 Guotao(GT) algorithm minimal way for avoiding obstruction gene database
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献3

二级参考文献11

  • 1邵世煌，第二届全国智能控制专家讨论会，1994年
  • 2吴晓涛，第二届全国智能控制专家讨论会，1994年
  • 3赵瑞安，非线性最优化理论和方法，1992年
  • 4H J Rytter, et al. Topology-conserving maps for learning visuo-motor-coordination. Neural Networks, 1989,2: 159-189
  • 5L Li, H ogmen. Visual guided motor control: Adaptive sensorimotor mapping with on-line visual-error correction. in proc World Congr, Neural Networks, 1994. 127-134
  • 6F Muniz, et al. Neural controller for a mobile robot in a nonstationary environment. In Proc Second IFAC Conf Intell Autonom veh, Helsmki, Finland, June 1995. 279-284
  • 7R Glasius, et al. Population coding in a neural net for trajectory formation. Network: Computat Neural Syst, 1994,5: 549-563
  • 8R Glasius, et al. Neural network dynamics for path planning and obstacle avoidance. Neural Networks, 1995,8(1): 125-133
  • 9R Glasius, et al. A biologically inspired neural net for trajectory formation and obstacle avoidance. Biol Cybern, 1996,74: 511-520
  • 10T H Lee, H K Lam. A Fast Path Planning -and-Tracking Control for Wheeled Mobile Robots. Proceeding of the 2001 IEEE, Intenational Conference on Robotics & Automation Seoul, Korea- May 21-26,2001

共引文献90

同被引文献12

  • 1金飞虎,洪炳熔,高庆吉.基于蚁群算法的自由飞行空间机器人路径规划[J].机器人,2002,24(6):526-529. 被引量：52
  • 2张美玉,黄翰,郝志峰,杨晓伟.基于蚁群算法的机器人路径规划[J].计算机工程与应用,2005,41(25):34-37. 被引量：46
  • 3Tung AKH, Hou J, Han J. Spatial clustering in the presence of obstacles[A]//Proceeding of International Conference on Data Engineering[C]. Heidelberg: IEEE Computer Society, 2001 : 359- 367.
  • 4Estivill - Castro V, Lee I J. AUTOCLUST+ : Automatic clus - tering of point-data sets in the presence of obstacles[A]//Proceeding of International Workshop on Temporal, Spatial and Spatial temporal Data Mining [C]. Berlin: Springer-Verlag, 2000:133-146.
  • 5Zaiane O R, Lee C H. Clustering spatial data when facing physical constraints [A]//Proceeding of the IEEE International Conference on DataMining[C]. Los Alamitos: IEEE Computer Society, 2002: 737-740.
  • 6Wang X, Rostoker C, Hamilton H J. Density-based spatial clustering in the presence of obstacles and facilitators[A]//Proceeding of the 8th European International Conference on Principles and Practice of Knowledge Discovery in Databases [C]. Berlin: Springer-Verlag, 2004 : 446-458.
  • 7Pere.Automatic planning of manipulator movements[J].IEEE Trans on Sys Manand Cyb,1981; 11 (11):681～698
  • 8M B Metea.Planning for intelligence autonomous land vehicles using hierarchical terrain representation[C].In:Proc of IEEE Int Conf on Robotics and Automation,1987:1947～1952
  • 9Alexopoulos C,Griffin P M.Path planning for a mobile robot[J].IEEE Trans on System Man and Cybemetics,1992;22(2):318～322
  • 10严蔚民,吴伟民编著.数据结构[M].第1版,北京:清华大学出版社,1997:50～52

引证文献2

二级引证文献16

小型微型计算机系统
2005年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部