基于模拟退火算法(SA)、遗传算法(GA)、单亲遗传算法(PGA)、遗传模拟退火算法(SAGA)理论的优缺点,比照SAGA,并根据SA和PGA的优势互补性,提出了一种融合SA和PGA的新算法,即单亲遗传模拟退火算法(SAPGA)。结合SA、PGA的优点,对PGA中每一代操作内部的基因重组操作进行了改进,同时改变了传统的降温方式及在两代操作之间加入的染色体按适应度函数大小排列的过程。用3组城市数据的旅行商问题(TSP)对上述5种算法进行了仿真实验,结果表明,SAPGA的平均最优解始终最小,收敛所用时间始终最