收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

单亲遗传模拟退火及在组合优化问题中的应用

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴值民;吴凤丽;邹赟波;李宏伟;卢厚清;;退火单亲遗传算法求解旅行商问题及MATLAB实现[J];解放军理工大学学报(自然科学版);2007年01期
2 杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
3 曹平;陈盼;刘世华;;改进的粒子群算法在旅行商问题中的应用[J];计算机工程;2008年11期
4 杨卫波;赵燕伟;;求解TSP问题的改进模拟退火算法[J];计算机工程与应用;2010年15期
5 赵婷;张志刚;;遗传模拟退火算法在旅行商问题中的程序设计方法[J];网络与信息;2007年08期
6 岳凤;刘希玉;张萍;;基于模拟退火算法的多道逆向蚁群算法[J];计算机工程与应用;2009年11期
7 周军;黄翔;;一种改进的混合遗传算法及其应用[J];绍兴文理学院学报(自然科学版);2009年04期
8 杜宗宗;刘国栋;;基于混合遗传模拟退火算法求解TSP问题[J];计算机工程与应用;2010年29期
9 韩丽霞;王宇平;;求解旅行商问题的一个新的单亲遗传算法[J];计算机工程与科学;2006年02期
10 曲晓丽;潘昊;柳向斌;;旅行商问题的一种模拟退火算法求解[J];现代电子技术;2007年18期
11 张庆;姚锡凡;;基于混合单亲遗传算法的Job-Shop问题研究[J];机械设计与制造;2009年07期
12 杨理云;;用模拟退火算法求解旅行商问题[J];微电子学与计算机;2007年05期
13 周鹏;;一种基于灾变的单亲遗传算法[J];湖北汽车工业学院学报;2007年02期
14 王玉亭;孙剑;李俊青;;基于和声搜索和模拟退火的混合算法解决TSP问题[J];计算机应用与软件;2009年10期
15 高尚;;求解旅行商问题的改进育种算法[J];航空计算技术;2007年06期
16 任春玉;;基于混合遗传算法的TSP问题优化研究[J];哈尔滨商业大学学报(自然科学版);2007年05期
17 柯贵青;;浅析用模拟退火算法求解旅行商问题[J];太原科技;2008年06期
18 廖继红;;基于旅行商问题的优化算法设计[J];科技信息;2008年29期
19 苗卉;杨韬;;旅行商问题(TSP)的改进模拟退火算法[J];微计算机信息;2007年33期
20 张建萍;刘希玉;;一种基于基因库求解TSP的单亲遗传算法[J];计算机仿真;2010年08期
中国重要会议论文全文数据库 前10条
1 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
2 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年
3 习华勇;赵林明;;指数函数模型辨识的模拟退火算法[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
4 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
5 李欣强;魏关锋;罗立;姚平经;罗行;ROETZEL Wilfried;;用改进的遗传/模拟退火算法进行多流股换热器网络综合[A];第九届全国化学工艺学术年会论文集[C];2005年
6 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
7 王青;肖怀铁;张安;;基于模拟退火算法的MIMO雷达稀疏线阵设计[A];全国第五届信号和智能信息处理与应用学术会议专刊(第一册)[C];2011年
8 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
9 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
中国博士学位论文全文数据库 前10条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
2 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
3 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
4 李伟文;基于透明电光陶瓷偏振控制器及其算法的设计与研究[D];浙江大学;2005年
5 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年
6 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
7 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
8 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年
9 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
10 周保荣;电力系统阻尼控制器参数优化设计研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 吴进波;免疫算法和模拟退火算法求解TSP问题的研究[D];武汉理工大学;2007年
2 屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年
3 王庆斌;自动化立体仓库拣选路径优化算法改进及求解效果对比研究[D];长安大学;2009年
4 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
5 梁芳;遗传算法的改进及其应用[D];武汉理工大学;2008年
6 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
7 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
8 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
9 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
10 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
中国重要报纸全文数据库 前1条
1 记者 陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978