系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2008年
7期
173-178
,共6页
杨宗霄%GAO Yan-ping%程传业%FENG Zhi-qiang%张祖俊
楊宗霄%GAO Yan-ping%程傳業%FENG Zhi-qiang%張祖俊
양종소%GAO Yan-ping%정전업%FENG Zhi-qiang%장조준
最小Steiner树%表面活性剂溶液%最短路径规划%可视化仪
最小Steiner樹%錶麵活性劑溶液%最短路徑規劃%可視化儀
최소Steiner수%표면활성제용액%최단로경규화%가시화의
求解最小Steiner树是NP难题,在通信网络设计、交通规划等工程实际中有着广泛的应用.利用表面活性剂溶液的物化特性,将溶液的最小表面张力特性采用平行板结构转化成二维平面的最优路径,得到了最小Steiner树的可视化解.通过改变模板装置和溶液的相对运动,研发出了最短路径可视化仪,为将最小Steiner树求解应用于工程实践探索了新的方法手段.
求解最小Steiner樹是NP難題,在通信網絡設計、交通規劃等工程實際中有著廣汎的應用.利用錶麵活性劑溶液的物化特性,將溶液的最小錶麵張力特性採用平行闆結構轉化成二維平麵的最優路徑,得到瞭最小Steiner樹的可視化解.通過改變模闆裝置和溶液的相對運動,研髮齣瞭最短路徑可視化儀,為將最小Steiner樹求解應用于工程實踐探索瞭新的方法手段.
구해최소Steiner수시NP난제,재통신망락설계、교통규화등공정실제중유착엄범적응용.이용표면활성제용액적물화특성,장용액적최소표면장력특성채용평행판결구전화성이유평면적최우로경,득도료최소Steiner수적가시화해.통과개변모판장치화용액적상대운동,연발출료최단로경가시화의,위장최소Steiner수구해응용우공정실천탐색료신적방법수단.
