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

2010年第 01期，第43卷 V01．43，No．01，2010 总第 217期 N0．217．Tota1ly 基于可视化试验的Exp—Geo算法 郝婕宇， 杨宗霄 (河南科技大学 系统科学与工程研究所，河南 洛阳 471003) 【摘 要】全局最短路径是组合优化的经典问题之一。求解最小steiner树的可视化试验成功的在给定节点中间生成了 steiner点，但当给定节点数 目增多且呈不规则分布时，试验方法形成薄膜路径困难并且不稳定。针对试验的不足，文中构 建了Exp—Geo算法。在给定点数 目增多时，采用该算法能够在给定节点之间生成 Steiner点，得到全局最短路径，弥补试验 的不足。经过多次试验、计算、对比分析，证明该算法能在多点系统中找到系统全局最短路径，为可视化试验的推广奠定了 基础 。 ∞ 【关键词】组合优化；最短路径；Exp—Geo算法 m 岫 【中图分类号】N945．15 【文献标识码】A 【文章编号】1002—0802(2010)01—0200—03 t 通 ∞ S Exp—’Geo Algorithm Based on Visualization Experiment 信 ∞ 技 曲 HAO Jie—Yu．YANG Zong—Xiao 术 ∞ (Institute ofSystemsScience ＆Engineering，HenanUniversityof Science ＆Technology y [Abstract】GlobalshortestpathiSaclassicproblemcombinatorialoptimizati0n．Thevisumizationapproach to solving the Steiner minimum tree succeeds in automatically generatingSteiner points．However，the forming of membrane iS difficult and the results iS not stablewhen the given nodes in crease and are in irregular distribution．Forthe insufficientexperimentofvisualization approach Exp—Geo algorithm is constructed．The Exp—Geoalgorithmcouldgenerate steinerpointsamongthegivenpointsandtheglobalshortestpath isobtained， when the given nodes increase，thusmaking up the insufficiency of experimentmethod．Numerous calculations， experiments and comparisons indicate that Exp——Geoalgorithm could find the system global shortestpath in the multi—node system， thus layinga foundation for the popularization ofvisualization experiment． [Keywords]combinatorialoptimization；shortestpath；Exp—Geoalgorithm 0引言 最短路径 的可视化试验装置能够在给定节 点中 自动生成 全局最短路