本文针对基本量子进化算法易陷于局部最优解的缺陷，提出一种改进的量子进化算法(QEA)。并结 合乡村邮路问题，对算法进行了测试，测试结果表明，改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进，表明该算法是求解乡村邮路问题的一种有效的算法。