路径优化装置的研发  

Development of Path Optimize Installation

作　　者：程传业[1] 杨宗霄[1] 冯志强[1] 高艳平[1] 张祖俊[1] 申洪培[1] 张渊[1] 

机构地区：[1]河南科技大学系统科学与工程研究所,河南洛阳471003

出　　处：《河南科技大学学报（自然科学版）》2008年第1期31-34,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(70671035)

摘　　要：根据最小Steiner树理论和表面活性剂溶液的物化特性,提出一种解决系统全局最短路径规划的可视化方法,将溶液的表面张力问题通过平行板简化为二维的最短路径规划问题并研发出相应的可视化试验装置。结果表明,该方法可形成系统最短路径的可视化方案并自动生成最小Steiner树,简化了求解非线性规划的数学难题,本方法成本低廉、操作简便、结构简单,有广泛的应用前景。A visualization experiment method for solving system shortest path is proposed in this paper based on the minimum Steiner tree theory and the physical chemistry characteristics of the surfactant solution.The minimum surface tension of the surfactant solution can be transformed into two-dimensional system shortest path planning by the developed transparency experiment unit.A visualization scheme about system shortest path,i.e.a minimum Steiner tree,for objective can be shaped automatically by proposed experimental method.The nonlinear programming problems are predigested.The proposed approach is applied successfully to a water supply pipeline plan scheme,has the advantages in cheap cost,easy operation and simple structure and also shows extensive application in the future.

关 键 词：最短路径规划 表面活性剂溶液 表面张力 可视化方法 最小Steiner树 

分 类 号：N945.15[自然科学总论—系统科学]