改进的混合遗传模拟退火算法及其在组合优化中的应用研究

作者：刘怀春; 刘怀亮; 李秀焕; 李振坤; 陈作霞

来源：现代计算机(专业版), 2004, (01): 14-16+41.

• 遗传算法
• 模拟退火算法
• MGASA算法
• 组合优化
• TSP问题 Genetic Algorithm
• Simulated Annealing
• MGASA Algorithm
• Combinatorial Optimization
• TSP problem

本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火MGASA算法,对其进行了优化操作,并将该算法应用于组合优化中TSP问题的解决。经实验验证,MGASA算法优于普通的GA和SA算法。

• 单位
  广东工业大学; 广东省公安厅