干涉合成孔径雷达(interference synthetic aperture radar, InSAR)是根据两幅合成孔径雷达(synthetic aperture radar, SAR)图像对应像素点之间的绝对相位差所反映的距离差来获得目标高度的,但由干涉孔径雷达相位图像的相位差被限制在(-π,π]之间,因此模糊相位的展开是干涉合成孔径雷达信号处理的关键步骤之一。但由于噪声、欠采样等因素的影响,精确的相位展开变得非常困难,而路径跟踪法是一种重要的相位解缠方法,〖JP3〗在路径跟踪法中,建立枝切线的长度越短解缠效果最好,因此如何建立枝切线十分重要,本文利用旅行商问题中求解最短路径的方法,提出一种利用改进的遗传算法建立连接正负残差点的最短枝切线,可以有效地避免在解缠过程中“孤岛现象”出现。