收藏本站
《'2010系统仿真技术及其应用学术会议论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前4条
1 谭皓,王金岩,何亦征,沈春林;一种基于子群杂交机制的粒子群算法求解旅行商问题[J];系统工程;2005年04期
2 黄岚,王康平,周春光,庞巍,董龙江,彭利;粒子群优化算法求解旅行商问题[J];吉林大学学报(理学版);2003年04期
3 肖健梅,李军军,王锡淮;改进微粒群优化算法求解旅行商问题[J];计算机工程与应用;2004年35期
4 胡中波;熊盛武;;差分演化算法求解旅行商问题[J];计算机应用与软件;2008年07期
【共引文献】
中国期刊全文数据库 前10条
1 梁利东;钟相强;;船体零件智能优化排样系统的设计研究[J];船舶工程;2012年02期
2 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
3 范兴刚;王翊;介婧;王万良;侯佳斌;;基于离散PSO的分层多链无线传感器网络路由算法[J];传感技术学报;2010年07期
4 李林宜;李德仁;;基于免疫粒子群优化算法的影像纹理分类[J];测绘学报;2008年02期
5 何娇;;基于粒子群优化算法随机试卷生成的分析[J];重庆城市管理职业学院学报;2011年03期
6 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
7 李春菊;李尧;张志美;王洪刚;乔双;;粒子群优化算法用于二阶状态变量滤波器的设计[J];东北师大学报(自然科学版);2007年01期
8 杨遵;雷虎民;;采用粒子群优化算法规划无人机侦察航路[J];电光与控制;2007年02期
9 于承敏;张民;张怀伟;刘永涛;;基于DPSO的高校排课算法的实现[J];电脑与信息技术;2010年01期
10 武朝华;汪镭;;微粒群优化算法综述[J];电脑知识与技术;2008年07期
中国重要会议论文全文数据库 前2条
1 林玉娥;顾国昌;;一种基于混沌变异的粒子群算法[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
2 吉大纯;陈蕾;梁静;邵四海;;基于PG框架的软件结构测试用例自动生成研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
3 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
4 李耀华;热轧生产计划与板坯库优化管理模型及算法研究[D];大连理工大学;2006年
5 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 张航;自然场景下的交通标志识别算法研究[D];中南大学;2006年
8 许川佩;时序电路测试生成算法研究[D];西安电子科技大学;2006年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 查娟;基于磁滞优化和极值优化算法的蛋白质折叠问题研究[D];浙江大学;2011年
4 徐磊;基于最大互信息的医学图像配准方法研究[D];西安电子科技大学;2011年
5 齐季;一种改进的粒子群优化算法在工业下料问题的应用[D];吉林大学;2011年
6 王静;水火电系统中期优化调度模型与应用研究[D];大连理工大学;2011年
7 李建;基于下一代网络的多约束QoS路由技术研究[D];北京邮电大学;2011年
8 左浩;模糊聚类与粒子群算法在图像分割中的应用研究[D];江西理工大学;2011年
9 徐水华;粒子群优化算法及支持向量机应用研究[D];广西民族大学;2011年
10 徐青鹤;改进粒子群算法及其应用研究[D];杭州电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前4条
1 刘显德,唐国维,向明尚,富宇,郝建华;求解旅行商问题的蚁群搜索算法[J];大庆石油学院学报;2005年02期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
4 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
【相似文献】
中国期刊全文数据库 前10条
1 张德富,顾卫刚,沈平;一种解旅行商问题的并行模拟退火算法[J];计算机研究与发展;1995年02期
2 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
3 陈磊,毛亚林,吕兴兵,董军;基于MATLAB的非导数优化仿真[J];制冷空调与电力机械;2005年01期
4 吴隽;李文锋;陈定方;;基于C-均值法的蚁群算法在TSP中的应用(英文)[J];Journal of Southeast University(English Edition);2007年S1期
5 吴进波;熊盛武;徐宁;;温度可控的求解TSP问题的模拟退火算法[J];计算机应用研究;2007年05期
6 崔长彩;李兵;张认成;;粒子群优化算法[J];华侨大学学报(自然科学版);2006年04期
7 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
8 张荣沂;一种新的集群优化方法——粒子群优化算法[J];黑龙江工程学院学报;2004年04期
9 陈炳瑞,冯夏庭;压缩搜索空间与速度范围粒子群优化算法[J];东北大学学报(自然科学版);2005年05期
10 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
中国重要会议论文全文数据库 前10条
1 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 陈逊;窦丽华;张娟;孙健;;一种使用图像信息熵的粒子群快速图像搜索算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年
4 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
6 张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
7 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 孙红光;潘毓学;;基于运动目标路径的粒子群优化算法研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
9 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
10 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
中国博士学位论文全文数据库 前10条
1 邹丹平;运动粒子群三维轨迹获取方法研究[D];复旦大学;2010年
2 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
3 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
4 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
5 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
6 刘伟华;基于机器视觉的煤尘在线检测系统关键技术研究[D];山东大学;2011年
7 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年
8 李明;智能优化排样技术研究[D];浙江大学;2006年
9 于虹;人体关节运动跟踪技术的研究[D];哈尔滨工程大学;2008年
10 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
2 万夕里;信息安全中演化计算方法研究[D];南京工业大学;2006年
3 谭重建;动态全景图的研究[D];吉林大学;2005年
4 陈永刚;粒子群算法及其在函数优化和路径优化问题上的应用[D];吉林大学;2006年
5 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
6 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
7 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
8 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
9 黄美玲;蚁群优化算法的研究及其应用[D];南昌大学;2007年
10 劳眷;TSP问题中的蚁群优化算法研究[D];湖南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026