Abstract: 本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS).对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解;相对于文献中给出的其它算法,该算法更加有效.