基于可视化试验的Exp-Geo算法

• 作者: 杨宗霄 郝婕宇
• 来源期刊: 通信技术
• 学科: 地球科学
• 关键词: 组合优化 最短路径 Exp-Geo算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 其他
• 页码范围: 200-202
• 分类号: N945.15
• 字数: 1503字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2010.01.072

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宗霄	河南科技大学系统科学与工程研究所	28	153	7.0	10.0
2	郝婕宇	河南科技大学系统科学与工程研究所	1	2	1.0	1.0