登录    注册    忘记密码

期刊文章详细信息

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

Research on Improved Mixed Genetic-SimulatedAnnealin Algorithms and Their Applicationin Combinatorial Optimization

  

文献类型:期刊文章

作  者:刘怀春[1] 刘怀亮[2] 李秀焕[3] 李振坤[2] 陈作霞[2]

机构地区:[1]华南资讯科技有限公司,广州510665 [2]广东工业大学计算机学院,广州510090 [3]广东省公安厅,广州510050

出  处:《现代计算机》

年  份:2004

卷  号:10

期  号:1

起止页码:14-16

语  种:中文

收录情况:普通刊

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

关 键 词:组合优化问题 遗传算法 模拟退火算法 MGASA算法  混合算法 旅行商问题

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心