计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
2期
169-171
,共3页
多约束%链路分离%DIMCRA改进
多約束%鏈路分離%DIMCRA改進
다약속%련로분리%DIMCRA개진
DIMCRA算法能很好地解决多个加性约束下的链路分离路径问题的算法.论文对DIMCRA算法进行了理论分析,并证明了存在一类链路分离路径问题是该算法不能解决的.随后在算法中引入了组合差分的概念,对算法进行了优化,并通过实例仿真说明了改进后的算法能弥补原算法的不足.
DIMCRA算法能很好地解決多箇加性約束下的鏈路分離路徑問題的算法.論文對DIMCRA算法進行瞭理論分析,併證明瞭存在一類鏈路分離路徑問題是該算法不能解決的.隨後在算法中引入瞭組閤差分的概唸,對算法進行瞭優化,併通過實例倣真說明瞭改進後的算法能瀰補原算法的不足.
DIMCRA산법능흔호지해결다개가성약속하적련로분리로경문제적산법.논문대DIMCRA산법진행료이론분석,병증명료존재일류련로분리로경문제시해산법불능해결적.수후재산법중인입료조합차분적개념,대산법진행료우화,병통과실례방진설명료개진후적산법능미보원산법적불족.