[蛙跳算法论文]基于分段混合蛙跳算法的旅行商问题求解

时间：2015-01-15 11:01:36 作者：郭小燕；王联国；代永

本文作者：郭小燕；王联国；代永强；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群多样性。在整个搜索过程中记忆全局历史最优解与局部历史最优解,进行全局更新和局部更新,避免迂回搜索。在局部更新中,每一个青蛙都有机会得到更新。实验结果表明,与遗传算法、蚁群算法、基本蛙跳算法相比,S-SFLA算法在求解中等规模的TSP问题上具有更快的搜索速度和更高的求解精度。
【论文正文预览】：1概述混合蛙跳算法是2003年由Eusuff等人提出的一种全新群体进化算法,具有良好的灵活性和通用性,不容易陷入局部最优。在混合蛙跳算法中,将青蛙对应于问题的一个可行解,青蛙觅食过程中由于共享最优信息,青蛙个体不断得到进化,最终进化为一个最优青蛙,对于问题的一个最优解,适
【文章分类号】：TP18
【稿件关键词】：混合蛙跳分段旅行商问题逆转变异算子邻域搜索
【参考文献】:

陈功贵;李智欢;陈金富;段献忠;;含风电场电力系统动态优化潮流的混合蛙跳算法[J];电力系统自动化;2009年04期
朱光宇;林蔚清;;基于改进混合蛙跳算法的贴片机贴装顺序优化[J];中国工程机械学报;2008年04期
胡小兵,黄席樾;对一类带聚类特征TSP问题的并行遗传算法求解[J];计算机工程与应用;2004年35期
李英海;周建中;杨俊杰;刘力;;一种基于阈值选择策略的改进混合蛙跳算法[J];计算机工程与应用;2007年35期
蓝晓玲;周永权;韦修喜;;求解TSP问题的社会演化算法[J];计算机工程与应用;2009年26期
王亚敏;潘全科;冀俊忠;包云;;基于蛙跳算法的零空闲流水线调度问题优化[J];计算机工程与应用;2010年17期
胡扬;桂卫华;蔡自兴;;基于人工代谢算法的TSP问题求解分析[J];计算机科学;2010年07期
李向阳;一种基于构建基因库求解TSP问题的遗传算法[J];计算机工程;2004年08期
刘新;刘任任;侯经川;;一种求解欧几里德TSP问题的新算法[J];计算机工程;2007年11期
岳克强;赵知劲;赵治栋;;基于神经网络离散混合蛙跳算法的多用户检测[J];计算机工程;2009年19期
韩晓慧;王联国;;一种基于改进混合蛙跳的聚类算法[J];传感器与微系统;2012年04期
张友华;王联国;;基于混合蛙跳算法的电力系统经济负荷分配[J];传感器与微系统;2012年06期
陈亮;;基于混合蛙跳算法的背包问题求解算法[J];河南城建学院学报;2011年03期
刘桂龙;王维庆;张新燕;蔡静静;;无功优化算法综述[J];电力学报;2010年05期
康忠健;辛士郎;仲崇山;王玉振;刘晓林;;双馈风电场穿透功率增加对电力系统稳定影响综述[J];电力自动化设备;2011年11期
王东;吴湘滨;;通过调节种群适应度改善遗传编程的收敛特性[J];电脑开发与应用;2006年09期
王君丽;;基于混沌粒子群算法和Hopfield网络求解TSP问题[J];电脑知识与技术;2009年13期
王晓笛;何灿;;混洗蛙跳算法的研究[J];电脑知识与技术;2011年19期
栾垚琛;;混洗蛙跳算法研究及其发展现状[J];大众科技;2009年01期
骆剑平;李霞;陈泯融;;混合蛙跳算法的Markov模型及其收敛性分析[J];电子学报;2010年12期
徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
郑仕链;何斌;杨伟程;;认知无线电宽带频谱感知试验研究[A];浙江省信号处理学会2011学术年会论文集[C];2011年
刘海明;表面组装生产过程中PCB组装时间优化问题研究[D];华南理工大学;2010年
王茜;风电场与输电网协调规划的模型和方法研究[D];华北电力大学（北京）;2011年
王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
庄宝玉;城市输配水管网可靠性研究[D];天津大学;2012年
张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
杜长海;计算智能及其在城市交通诱导系统中的应用研究[D];重庆大学;2009年
李英海;梯级水电站群联合优化调度及其决策方法[D];华中科技大学;2009年
高清平;不确定条件下危险货物公路运输风险分析、路径选择与网络优化研究[D];西南交通大学;2010年
陈铁梅;精密电子表面贴装生产优化问题研究[D];华南理工大学;2012年
曾华;随机顾客和需求的配送优化[D];山东大学;2012年
周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
吕卉;基于空间交配遗传算法的收敛性分析[D];湘潭大学;2010年
马勤;基于群体智能算法的动态目标跟踪技术研究[D];天津理工大学;2010年
王园媛;求解组合优化问题的混合蛙跳算法的研究[D];石家庄经济学院;2010年
张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年
林娟;RNA二级结构预测的群智能优化算法研究[D];福建农林大学;2011年
王晓笛;基于改进蛙跳算法的多目标优化问题研究[D];湖南师范大学;2011年
何迪;基于选择性变异技术的频率分配方法[D];新疆大学;2011年
顾英杰;基于改进模糊C-均值的遥感图像聚类分割算法[D];新疆大学;2011年
杨妍妍;基于WebGIS最优路径导航的海流数据采集管理开放式平台研究[D];中国海洋大学;2011年
王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
赵波,郭创新,曹一家;基于粒子群优化算法和动态调整罚函数的最优潮流计算(英文)[J];电工技术学报;2004年05期
王成山;郑海峰;谢莹华;陈恺;;计及分布式发电的配电系统随机潮流计算[J];电力系统自动化;2005年24期
王成山;孙玮;王兴刚;;含大型风电场的电力系统最大输电能力计算[J];电力系统自动化;2007年02期
马忠丽;王科俊;莫宏伟;刘宏达;;基于免疫遗传算法的环境经济负荷调度[J];电力系统及其自动化学报;2006年01期
吴俊玲,周双喜,孙建锋,陈寿孙,孟庆和;并网风力发电场的最大注入功率分析[J];电网技术;2004年20期
王海超,周双喜,鲁宗相,吴俊玲;含风电场的电力系统潮流计算的联合迭代方法及应用[J];电网技术;2005年18期
王永刚,焦李成;基于随机Hopfield神经网络的最优多用户检测器[J];电子学报;2004年10期
李祚泳,钟俊,彭荔红;基于蚁群算法的两地之间的最佳路径选择[J];系统工程;2004年07期
李程俊;组合优化问题的并行演化算法研究[D];武汉理工大学;2003年
喻菡;遗传算法求解TSP的研究[D];西南交通大学;2006年
杨卫波;赵燕伟;;求解TSP问题的改进模拟退火算法[J];计算机工程与应用;2010年15期
魏明;蔡延光;;一种基于混沌领域搜索的自适应遗传算法[J];计算机应用研究;2009年02期
陈培军;王欣洁;;旅行商问题的近似求解算法[J];太原科技大学学报;2010年03期
徐耀群;秦峰;辛海涛;;傅立叶混沌神经网络模型中的模拟退火策略[J];哈尔滨商业大学学报(自然科学版);2009年03期
徐丽;陈丽;宋遥;;禁忌搜索算法的研究及其在TSP的应用[J];中小企业管理与科技(上旬刊);2010年07期
徐耀群;李玉垒;秦相林;;白噪声混沌神经网络的模拟退火策略[J];哈尔滨商业大学学报(自然科学版);2010年06期
顾军华;谭庆;李娜娜;毛宁;;一种新的求解TSP问题智能蚁群优化算法[J];计算机工程与应用;2007年25期
孙亚军;80386保护模式下的硬件机制的特点与使用[J];微型机与应用;1994年09期
韦雪洁;黎明;刘高航;田贵超;;注入式的遗传算法的分析与研究[J];南昌航空工业学院学报(自然科学版);2006年01期
王兆才;肖冬梅;贺林;;旅行商问题的DNA算法[J];计算机工程与应用;2006年30期
李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
李引凡;;基于变邻域搜索的天线调谐器调谐算法[A];四川省通信学会2011年学术年会论文集[C];2011年
贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
张辉;王锡淮;肖健梅;;基于改进蚁群算法的旅行商问题[A];2007中国控制与决策学术年会论文集[C];2007年
钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年
张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集（下）[C];1995年
特约通讯员温学云;某分部“分段易人制”采购堵漏洞[N];解放军报;2001年
金跃中;国内最大分段涂装工场竣工[N];中国船舶报;2002年
记者单羽青;个人所得税需要调整[N];中国经济时报;2001年
关尔;沪东中华靠什么做强[N];中国船舶报;2002年
特约记者柳凤祥;精益求精上水平[N];中国船舶报;2001年
李孝维;关于“阅读部分”复习的浅见[N];西藏日报;2002年
记者陈丹;P≠NP,计算机科学最大难题或已破解[N];科技日报;2010年
谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
曾华;随机顾客和需求的配送优化[D];山东大学;2012年
黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年
姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年
蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年

【稿件标题】：[蛙跳算法论文]基于分段混合蛙跳算法的旅行商问题求解
【作者单位】：甘肃农业大学信息科学技术学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：郭小燕；王联国；代永强；