基于度的枝切线优化策略An optimization strategy of Goldstein Branch-cuts based on degrees
张会战,独知行,陶秋香,贾光帅
摘要(Abstract)：
本文通过对Goldstein枝切算法的研究和分析,针对它的枝切线连接策略中存在的缺陷,采用基于度的最短路径算法改进了枝切线的连接策略,消除了Goldstein枝切线中的圈和贯通枝切线,减少了孤立区域;与Prim算法相比,在兼顾运算效率的条件下有效地改善了解缠结果。
关键词(KeyWords)： 基于度的最短路径算法;枝切线优化策略;孤立区域;Prim算法
基金项目(Foundation): 内蒙古自治区自然科学基金(2010BS0703);; 内蒙古自治区高等学校科学技术研究项目(NJ10102);; 内蒙古科技大学创新基金项目(2009NC044)
作者(Author): 张会战,独知行,陶秋香,贾光帅
DOI: 10.16251/j.cnki.1009-2307.2013.02.022
参考文献(References)：
- [1]R M Goldstein,H A Zebker and C L Werner.Satellite ra-dar interferometry two-dimensional phase unwrapping[J].Radio Science,1988,Vol.23,No.4:713-720.
- [2]D C Ghiglia,M D Pritt.Two-dimensional phase unwrap-ping:theory,algorithms,and software[M].New York:John Wiley&Sons Inc,1998.
- [3]Liu Wei,Zhao Yongjun.Interferometric SAR Phase Un-wrapping Algorithm Based on Minimum Spanning Tree[C]//The Seventh International Conference on Electronic Measurement and Instruments ICEMI’2005:6409-6412.
- [4]杨磊,刘伟,赵拥军.干涉SAR相位解缠中的枝切策略分析[J].测绘科学,2007,32(3):75-78.
- [5]刘伟,杨磊,赵拥军.基于中性残差点集的干涉SAR相位解缠算法[J].数据处理与采集,2009,24(3).
- [6]张昆,贺新,徐家品.相位解缠枝切法中的枝切线设置的优化[J].微计算机信息,2008,24(5-1):290-292.
- [7]谢金星,邢文训.网络优化[M].北京,清华大学出版社,2000.
- [8]M Forina,M Concepcion,C Casolino et ca.Minimum spanning tree:ordering edges to identify clustering struc-ture[J].Analytica Chimica Acta,2004,515:43-53.
- [9]K Makino,Y Uno,T Ibaraki.Minimum edge ranking spanning trees of split graphs[J].Discrete Applied Math-ematics,2006,153:2373-2386.