%0 Journal Article
%T 单亲遗传模拟退火及在组合优化问题中的应用
%A 曹恒智
%A 余先川
%J 北京邮电大学学报
%P 38-41
%D 2008
%R 10.13190/jbupt.200803.38.caohzh
%X 基于模拟退火算法(SA)、遗传算法(GA)、单亲遗传算法(PGA)、遗传模拟退火算法(SAGA)理论的优缺点，比照SAGA、根据SA和PGA的优势互补性，提出了一种融合SA和PGA的新算法--单亲遗传模拟退火算法(SAPGA).结合SA、PGA的优点，对PGA中每一代操作内部的基因重组操作进行了改进，同时改变了传统的降温方式、在两代操作之间加入染色体按适应度函数大小排列的过程.用3组城市数据的旅行商问题(TSP)对上述5种算法进行仿真实验，SAPGA的平均最优解始终最小，收敛所用时间始终最短.
%K 旅行商问题
%K 遗传算法
%K 单亲遗传算法
%K 模拟退火算法
%K 组合优化
%U http://www.buptjournal.cn/CN/abstract/abstract541.shtml