位置:成果数据库 > 期刊 > 期刊详情页
基于可视化试验的Exp-Geo算法
  • ISSN号:1002-0802
  • 期刊名称:《通信技术》
  • 时间:0
  • 分类:N945.15[自然科学总论—系统科学]
  • 作者机构:[1]河南科技大学系统科学与工程研究所,河南洛阳471003
  • 相关基金:国家自然科学基金资助项目(批准号:70671035).
中文摘要:

全局最短路径是组合优化的经典问题之一。求解最小Steiner树的可视化试验成功的在给定节点中间生成了Steiner点,但当给定节点数目增多且呈不规则分布时,试验方法形成薄膜路径困难并且不稳定。针对试验的不足,文中构建了Exp-Geo算法。在给定点数目增多时,采用该算法能够在给定节点之间生成Steiner点,得到全局最短路径,弥补试验的不足。经过多次试验、计算、对比分析,证明该算法能在多点系统中找到系统全局最短路径,为可视化试验的推广奠定了基础。

英文摘要:

Global shortest path is a classic problem combinatorial optimization. The visualization approach to solving the Steiner minimum tree succeeds in automatically generating Steiner points. However, the forming of membrane is difficult and the results is not stable when the given nodes in crease and are in irregular distribution. For the insufficient experiment of visualization approach Exp-Geo algorithm is constructed. The Exp-Geo algorithm could generate steiner points among the given points and the global shortest path is obtained, when the given nodes increase, thus making up the insufficiency of experiment method. Numerous calculations,experiments and comparisons indicate thatExp-Geo algorithm could find the system global shortest path in the multi-node system, thus laying a foundation for the popularization of visualization experiment.

同期刊论文项目
期刊论文 31 会议论文 12 获奖 2
同项目期刊论文
期刊信息
  • 《通信技术》
  • 主管单位:中国电子科技集团公司
  • 主办单位:中国电子科技集团公司第三十研究所
  • 主编:罗浩洋
  • 地址:成都市高新区创业路8号杂志社
  • 邮编:610041
  • 邮箱:
  • 电话:028-85169918
  • 国际标准刊号:ISSN:1002-0802
  • 国内统一刊号:ISSN:51-1167/TN
  • 邮发代号:62-304
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:13335