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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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