加入收藏 | 设为首页 权威学术期刊杂志介绍平台,展示学术期刊行业第一!就在400期刊网!

全国免费咨询电话:

计算机工程杂志社

关注我们

当前位置:首页 > 学术论文 > 科技类 >

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

本文作者:郭小燕;王联国;代永强;成功正常投稿发表论文到《计算机工程》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/)投稿信息
【版权所有人】:郭小燕;王联国;代永强;


    更多科技类论文详细信息: [蛙跳算法论文]基于分段混合蛙跳算法的旅行商问题求解
    http://www.400qikan.com/lunwen/keji/17772.html


    相关专题:毕业设计致谢怎么写 毕业论文致谢怎么写 毕业论文的致谢怎么写 课程设计致谢怎么写 毕业设计总结怎么写 毕业设计结论怎么写 毕业设计摘要怎么写 毕业设计小结怎么写 毕业设计怎么写 设计类毕业论文怎么写 西部资源期刊 中国成人教育 《计算机工程》相关期刊

    推荐期刊:

  • 美术文献
  • 中国研究生
  • 工程地球物理学报
  • 物理化学学报
  • 钦州学院学报
  • 材料研究学报
  • 施工企业管理
  • 家庭电子
  • 药学实践杂志
  • 西安航空学院学报


  • 上一篇:[fpga 高速串行 实验论文]基于FPGA的高速数据转存系统
    下一篇:【数据挖掘十大算法范文】一种模糊对象的极大co-location模式挖

    认准400期刊网 可信 保障 安全 快速 客户见证 退款保证


    品牌介绍