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

被引：7

作者：

刘怀春

刘怀亮

李秀焕

李振坤

陈作霞

机构：

[1] 华南资讯科技有限公司

[2] 广东工业大学计算机学院

[3] 广东省公安厅

来源：

关键词：

遗传算法; 模拟退火算法; MGASA算法; 组合优化; TSP问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：14 / 16+41 +41

页数：4