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

一种基于WebGIS的最优路径导航算法

An Optimal Path Navigation Algorithm Based on WebGIS
下载PDF
导出
摘要 针对海洋观测设备的回收最优导航问题,提出了一种基于WebGIS的最优路径导航算法.该算法通过改进的最小权值匹配算法求出TSP的最优哈密顿回路,能够为海洋观测设备的回收提供一种有效的导航算法. With the optimal navigation problem for the recycling of ocean observation equipment, the optimal navigation algorithm is presented based on the WebGIS. This algorithm uses the minimum weight matching algorithm to calculate the optimal Hamihonian circuit of the TSP and can provide an effective navigation algorithm for the recycling of ocean observation equipment.
作者 孙玉娟 吴则举 杨妍妍
机构地区 中国海洋大学信息科学与工程学院 青岛理工大学通信与电子工程学院
出处 《鲁东大学学报（自然科学版）》 2013年第1期25-27,共3页 Journal of Ludong University:Natural Science Edition
关键词 WEBGIS 路径导航 最优路径 WebGIS route navigation optimal oath
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Gary M R, Johnson D S. Computers and Intractability:A Guide to the Theory of NP-Completeness [ M ]. San Francisco :W H Freeman and Company, 1979.
  • 2汪松泉,程家兴.遗传算法和模拟退火算法求解TSP的性能分析[J].计算机技术与发展,2009,19(11):97-100. 被引量：15
  • 3Rudolph G. Convergenee analysis of canonical genetic algorithms [ J ]. IEEE Trans on Neural Networks, 1994,5 (1) :96-101.
  • 4Fox B R, McMahon M B. Genetic Operators for the Sequencing Problems [ M ]// Rawlins G J E. Founda- tions of Genetic Algorithms. San Mateo:Morgan Kaufmann Publishers, 1991:284-300.
  • 5Morris G M, Goodsell D S, Halliday R S, et al. Automated docking using a Lamarckian genetic algorithm and empirical binding free energy function [ J ]. J Comput Chem, 1998,19 (14) :1639-1662.
  • 6Dorigo M, Gambardella L M. Ant colonies for the travelling salesman problem [ J ]. Biosystems, 1997,43 (2) :73-81.
  • 7Kennedy J, Eberhart R. Particle swarm optimization [ C ]//IEEE International Conference on Neural Networks, 1995,4 : 1942-1948.
  • 8张泓,李爱平,刘雪梅.面向TSP求解的混合蚁群算法[J].计算机工程,2009,35(8):34-37. 被引量：32
  • 9孙宪丽,王敏,李颖.求解TSP问题的一种启发式算法[J].计算机技术与发展,2010,20(10):70-73. 被引量：4
  • 10Levitin A. Introduction to the Design and Analysis of Algorithms [ M ]. Brisbane : Griffith University Press, 2003.

二级参考文献23

  • 1高尚.解旅行商问题的混沌蚁群算法[J].系统工程理论与实践,2005,25(9):100-104. 被引量：44
  • 2高海兵,周驰,高亮.广义粒子群优化模型[J].计算机学报,2005,28(12):1980-1987. 被引量：102
  • 3Dorigo M, Maniezzo V, Colomi A. The Ant System: Optimization by a Colony of Cooperating Agents[J]. IEEE Transactions on Systems, Man and Cybernetics, 1996, 26(1): 23-31.
  • 4Thomas S, Holger H H. Max-min Ant System[J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
  • 5Dorigo M, Gambardella L M. Ant Colorues for the Traveling Salesman Problem[J]. BioSystems, 1997, 43(2): 73-81.
  • 6Talbi E G., Roux O, Fonluot C, et al. Parallel Ant Colonies for the Quadratic Assignment Problem[J]. Future Generation Computer Systems, 2001, 17(4): 441-449.
  • 7Maniezzo V, Caebonaro A. An Ants Heuristic for the Frequency Assignment Problem[J]. Future Generation Computer Systems, 2000, 16(8): 927-935.
  • 8Ahn S H, Lee S G, Chung T C. Modified Ant Colony System for Coloring Graphs[C]//Proc. of the 4th International Conference on Information, Communications and Signal Processing. Chicago, USA: [s. n.], 2003: 1849-1853.
  • 9Korosec E Silc J, Robic B. Solving the Mesh-partitioning Problem with an Ant-colony Algorithm[J]. Parallel Computing, 2004, 30(5): 785-801.
  • 10Junwon K, Bentley J P. A Model of Gene Library Evolution in the Dynamic Clonal Selection Algorithm[C]//Proc. of the 1st International Conference on Artificial Immune Systems. Canterbury, UK: [s. n], 2002: 175-182.

共引文献47

鲁东大学学报（自然科学版）
2013年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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