粒子群与模拟退火的混合算法求解旅行商问题

【摘要】：针对基本粒子群优化算法(PSO)容易早熟收敛,陷入局部最优的缺点,将模拟退火算法(SA)引入PSO中,提出一种粒子群与模拟退火相结合的混合算法。该算法结合了PSO的快速寻优能力和SA的概率突跳特性,利用PSO算法产生SA算法的初始解,保证了群体的多样性,避免了种群的退化。通过与模拟退火、基本粒子群算法和带突变的粒子群算法进行对比实验,证明了所提算法在求解中国旅行商问题(CTSP)中的效果最好,是一种效率较高的改进算法。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
2	杨瑞明;;模拟退火算法在带约束的送货路线优化设计中的应用[J];计算技术与自动化;2011年02期
3	刘向娇;吴素萍;刘佳梅;;基于OPENMP求解旅行商问题的并行蚁群算法[J];微电子学与计算机;2011年07期
4	宗德才;王康康;;改进的嵌套分区算法求解旅行商问题[J];计算机工程与应用;2011年24期
5	李跃松;樊金生;张巧迪;;用改进的人工鱼群算法求解TSP问题[J];石家庄铁道大学学报(自然科学版);2011年02期
6	黄智辉;符志强;张红;;蚁群算法的优化及在TSP问题上的应用[J];现代计算机(专业版);2011年12期
7	杜利峰;牛永洁;;蚁群算法在MATLAB中的实现[J];信息技术;2011年06期
8	郑金婷;;图书馆馆藏质量评价的仿真实现[J];计算机仿真;2011年06期
9	邱树伟;;改进的连续Hopfield网络求解组合优化问题——以TSP求解为例[J];湖南工业大学学报;2011年03期
10	谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
11	马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
12	袁志;;解排列优化的整数编码多智能体进化算法[J];软件;2011年05期
13	邱珠成;杨磊;余绍龙;;一种基于边界收敛算法的TSP求[J];物流工程与管理;2011年06期
14	周伟;蒲晓蓉;屈鸿;;LT递归神经网络求解旅行商问题研究[J];电子科技大学学报;2011年04期
15	郑秀雷;李明;;基于模拟退火算法的上海世博会空中巡逻最短路径优化模型[J];电脑知识与技术;2011年23期
16	饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
17	金保华;张亮;和振远;;基于最大最小蚂蚁系统的一种应急物流路径规划方法[J];中原工学院学报;2011年02期
18	周艳聪;顾军华;董永峰;刘恩海;;遗传算法的FPGA硬件实现[J];计算机工程与应用;2011年20期
19	徐华丽;苏守宝;;改进蚁群优化方法求解立体表面TSP问题[J];计算机工程与应用;2011年19期
20	薛云灿;郑东亮;杨启文;;基于改进离散粒子群算法的炼钢连铸最优炉次计划[J];计算机集成制造系统;2011年07期

中国重要会议论文全文数据库

前10条

1	贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2	李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
3	陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
4	王世卫;李爱国;;粒子群优化算法训练模糊神经网络[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5	司海涛;俞集辉;彭光金;;改进粒子群聚类算法及在电力造价中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
6	韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7	徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
8	孙红光;潘毓学;;基于运动目标路径的粒子群优化算法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
9	徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
10	于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

中国博士学位论文全文数据库

前10条

1	张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2	邹丹平;运动粒子群三维轨迹获取方法研究[D];复旦大学;2010年
3	丁华;非直井井迹优化设计与决策分析应用研究[D];大连理工大学;2004年
4	燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
5	鲍晓华;汽车用爪极发电机建模及优化技术研究[D];合肥工业大学;2007年
6	邓林义;资源受限的项目调度问题及其应用研究[D];大连理工大学;2008年
7	卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
8	张大兴;三轴ATP运动平台若干关键问题研究[D];西安电子科技大学;2008年
9	李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
10	姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年

中国硕士学位论文全文数据库

前10条

1	刘振凯;粒子群进化方程与有关算法研究[D];西安电子科技大学;2010年
2	艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
3	谭重建;动态全景图的研究[D];吉林大学;2005年
4	陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
5	纪运景;光学衍射法粒子群粒度分布中值粒径概率密度分布函数的数学模型[D];南京理工大学;2002年
6	刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
7	刘艳;基因调控网络分析和重建[D];南京理工大学;2004年
8	黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
9	薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
10	王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年

中国重要报纸全文数据库

前4条

1	本报记者张梦然;2011,“上帝粒子”之年？[N];科技日报;2011年
2	杜朝安;泡沫抑尘技术取得新成效[N];山西经济日报;2009年
3	记者毛黎;外磁场下的球状纳米粒子发生奇特变化[N];科技日报;2010年
4	记者陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南