郝婕宇
- 作品数：3 被引量：0H指数：0
- 供职机构：河南科技大学系统科学与工程研究所更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自然科学总论电气工程更多>>
- 基于可视化试验的Exp-Geo算法
- 2010年
- 全局最短路径是组合优化的经典问题之一。求解最小Steiner树的可视化试验成功的在给定节点中间生成了Steiner点,但当给定节点数目增多且呈不规则分布时,试验方法形成薄膜路径困难并且不稳定。针对试验的不足,文中构建了Exp-Geo算法。在给定点数目增多时,采用该算法能够在给定节点之间生成Steiner点,得到全局最短路径,弥补试验的不足。经过多次试验、计算、对比分析,证明该算法能在多点系统中找到系统全局最短路径,为可视化试验的推广奠定了基础。
- 郝婕宇杨宗霄
- 关键词：组合优化最短路径
- 输电网线路规划的可视化实验
- 2009年
- 在输电网线路规划中,如何使得线路长度最短是工程设计人员必须考虑的一个重要因素。文章介绍了作者研制的一种最短路径可视化实验装置的工作原理及其应用情况。该装置基于表面活性剂溶液的普拉图几何规则和最小Steiner树理论,能够通过可视化实验方法找出连通若干地点的输电网规划线路的整体最短长度。对东北电网的实验证明该装置能得到理论上较为理想的结果,尤其对于某些节点分布呈正多边形的局部线路,优化效果较明显。
- 高艳平杨本渤杨宗霄郝婕宇
- 关键词：最短路径
- 系统全局最短路径可视化试验的机理研究
- 系统全局最短路径是非线性组合优化中的经典问题之一，对该问题的理论基础—最小Steiner树设计有效的算法具有重要的理论意义和广泛的应用价值。以往的求解最小Steiner树问题的各种启发式算法最终容易陷入局部最优。系统全局...
- 郝婕宇
- 关键词：组合优化可视化试验启发式算法
