系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2008年
1期
16-21
,共6页
网络优化%信息需求%有向连接%多项式算法
網絡優化%信息需求%有嚮連接%多項式算法
망락우화%신식수구%유향련접%다항식산법
以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.
以信息需求繫統為揹景,研究有嚮網絡上從一箇頂點到若榦頂點的連接方式,使總的連線長度為最小.這是最短路問題的推廣,使用的方法是基于組閤最優化的算法分析,包括NP-睏難性及多項式可解情形.關于後一方麵,若榦約化規則起著重要作用.主要結果是得到序列平行圖等典型圖類的有效算法和一般圖的啟髮式算法.目前的工作是為處理這樣一箇難解問題提供瞭一箇基本的途徑.更多的結構性質及典型算法值得進一步研究.
이신식수구계통위배경,연구유향망락상종일개정점도약간정점적련접방식,사총적련선장도위최소.저시최단로문제적추엄,사용적방법시기우조합최우화적산법분석,포괄NP-곤난성급다항식가해정형.관우후일방면,약간약화규칙기착중요작용.주요결과시득도서렬평행도등전형도류적유효산법화일반도적계발식산법.목전적공작시위처리저양일개난해문제제공료일개기본적도경.경다적결구성질급전형산법치득진일보연구.
