收藏本站
《燕山大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

人工蜂群算法的改进及相关应用研究

张冬丽  
【摘要】:受蜜蜂群觅食行为的启发,Karaboga于2005年提出了一种新型的群智能算法,即人工蜂群算法(artificial bee colony,ABC)。ABC算法具有原理简单、控制参数少、鲁棒性强等优点,已经被应用于函数优化、路径规划、生产调度、人工网络训练、系统辨识等问题。然而,ABC算法在搜索阶段存在解的利用不足,收敛速度慢,容易陷入局部最优解等问题。本文就如何提高蜂群算法的搜索性能及其在系统辨识、控制器设计等方面的应用开展了研究工作,主要内容有: 为了扩大ABC算法的搜索范围,加快算法收敛,把多交换邻域结构应用到ABC算法中,提出了两种不同邻域结构的改进算法。第一,基于路径交换邻域的人工蜂群算法(ABC based on Path-exchange Neighborhood, PN-ABC),把多交换邻域中的路径交换应用到蜂群算法的引领蜂的搜索策略中。第二,基于环交换邻域和混沌的人工蜂群算法(ABC based on Cyclic-exchange Neighborhood and Chaos, CNC-ABC),把环交换用于ABC算法引领蜂的搜索中,同时将混沌搜索用于侦查蜂的搜索中,利用混沌的遍历性,使算法跳出局部最优。采用标准函数进行测试验证了提出的PN-ABC、CNC-ABC算法的有效性。 混沌系统是一类复杂的动力系统,获取其参数值是许多应用的基础。本文从优化的角度,将混沌系统参数辨识问题转化为参数优化问题,采用PN-ABC算法求解该优化问题来辨识混沌系统参数。分别以Lorenz混沌系统和Logistic时延混沌系统为例,实验结果表明PN-ABC能准确的估计出系统参数。 提出了一种基于CNC-ABC算法的分数阶PID(FOPID)控制器的参数整定方法。该方法以Bode理想模型作为参考模型,通过最小化实际系统与参考模型之间的输出误差来获得最优分数阶PID控制器参数,并以CNC-ABC算法来求解该优化问题。所提出的方法用于自动调压系统控制中,实验结果表明由CNC-ABC算法设计的FOPID控制器具有良好的控制性能。 提出了一种基于量子蜂群优化的多核最小二乘支持向量机非线性系统辨识方法。首先,根据量子计算原理,利用量子角和量子相位的概念,给出了一种量子人工蜂群算法(Quantum-inspired ABC, QABC)。为了提高辨识效果,用量子蜂群算法来优化多核最小二乘支持向量机的参数。实验结果表明,所提出的方法能得到很好的辨识结果。 把差分进化算法的变异策略引入到人工蜂群算法中,提出了一种改进的混合算法,即基于差分进化的人工蜂群算法(ABC based on differential evolution, DE-ABC)。DE-ABC中,将自适应的DE/best/1变异模式用于人工蜂群算法引领蜂的搜索更新中。所提出的DE-ABC算法用来辨识Wiener模型的参数。实验结果表明DE-ABC算法能准确的辨识Wiener模型参数。
【学位授予单位】:燕山大学
【学位级别】:博士
【学位授予年份】:2014
【分类号】:TP18

【参考文献】
中国期刊全文数据库 前10条
1 胡中华;赵敏;;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期
2 胡中华;赵敏;;基于人工蜂群算法的机器人路径规划[J];电焊机;2009年04期
3 李牧东;熊伟;梁青;;基于人工蜂群改进算法的无线传感器网络定位算法[J];传感技术学报;2013年02期
4 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
5 暴励;曾建潮;;自适应搜索空间的混沌蜂群算法[J];计算机应用研究;2010年04期
6 李焱;;基于函数变换的改进混沌粒子群优化[J];计算机应用研究;2010年11期
7 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
8 罗家祥;唐立新;田志波;;基于增强型kick策略的ILS算法求解一类聚类问题[J];控制与决策;2006年12期
9 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
10 王志刚;;基于粒子群和人工蜂群算法的混合优化算法[J];科学技术与工程;2012年20期
中国博士学位论文全文数据库 前1条
1 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
2 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
3 李淑华;徐良培;陶建平;;基于支持向量机的我国水产品出口贸易风险预警研究[J];安徽农业科学;2008年30期
4 程伟;张燕平;赵姝;;支持向量机在粮食产量预测中的应用[J];安徽农业科学;2009年08期
5 武素华;;基于最小二乘支持向量机的土壤含水量检测的研究与分析[J];安徽农业科学;2009年09期
6 赵万明;黄彦全;谌贵辉;;基于支持向量机的农村用电量需求预测[J];安徽农业科学;2009年25期
7 陈念;沈佐民;;基于化学成分检测和SVM分类的茶叶品质鉴定[J];安徽农业科学;2010年15期
8 黄远顺;;矫直机的自动故障预报技术[J];安徽冶金;2012年01期
9 林春丽;齐欣;王克成;;SVM-KNN分类器在异常行为检测中的应用[J];辽宁科技大学学报;2010年05期
10 邹心遥;姚若河;;基于LSSVM的小子样元器件寿命预测[J];半导体技术;2011年09期
中国重要会议论文全文数据库 前10条
1 宋海鹰;桂卫华;阳春华;;基于核偏最小二乘的简约最小二乘支持向量机及其应用研究[A];第二十六届中国控制会议论文集[C];2007年
2 周绮凤;林成德;罗林开;彭洪;;一种基于黎曼度量的训练样本类不平衡SVM分类方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 顾小军;杨世锡;钱苏翔;;基于支持向量机的旋转机械多类故障识别研究[A];第二十六届中国控制会议论文集[C];2007年
4 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 李军亮;肖新平;毛树华;;灰色双层线性规划的粒子群解法[A];第二十七届中国控制会议论文集[C];2008年
7 韩露;余正涛;邓锦辉;章程;毛存礼;郭剑毅;;领域知识关系对领域文本分类的影响[A];第二十七届中国控制会议论文集[C];2008年
8 刘捷;李军亮;廖锐全;;非等间隔广义累加灰色预测模型及其应用[A];第二十九届中国控制会议论文集[C];2010年
9 康传会;汪晓东;汪轲;常健丽;;基于最小二乘支持向量机的迟滞建模方法[A];第二十九届中国控制会议论文集[C];2010年
10 吴静珠;刘翠玲;孙晓容;;支持向量机在近红外光谱检测技术中的应用研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 母丽华;煤矿安全预警系统的方法研究[D];哈尔滨工程大学;2010年
2 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
3 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
4 朱广平;混响干扰中的信号检测技术研究[D];哈尔滨工程大学;2009年
5 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
6 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
7 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
8 杨宁;计算机辅助卷烟配方设计关键技术研究[D];中国海洋大学;2010年
9 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
10 陈广洲;多源信息耦合的成矿预测新模型研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 展慧;基于多源信息融合技术的板栗分级检测方法研究[D];华中农业大学;2010年
2 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
3 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
4 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
5 徐芳芳;优化问题的PVD算法研究[D];山东科技大学;2010年
6 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
7 安文娟;Fisher和支持向量综合分类器[D];辽宁师范大学;2010年
8 姜成玉;基于支持向量机的时间序列预测[D];辽宁师范大学;2010年
9 李海清;支持向量机在金融市场预测中的应用[D];辽宁师范大学;2010年
10 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
2 胡中华;赵敏;;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期
3 姜钧;程良伦;;采用虚拟锚节点的高精度VAD-Hop定位算法[J];传感技术学报;2011年07期
4 张震;闫连山;刘江涛;李晓银;;基于DV-hop的无线传感器网络定位算法研究[J];传感技术学报;2011年10期
5 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
6 陈炳瑞;杨成祥;冯夏庭;王文杰;;自适应混沌遗传混合算法及其参数敏感性分析[J];东北大学学报;2006年06期
7 胡中华;赵敏;;基于人工蜂群算法的机器人路径规划[J];电焊机;2009年04期
8 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
9 谈英姿,沈炯,肖隽,宋兆龙,吕震中;人工免疫工程综述[J];东南大学学报(自然科学版);2002年04期
10 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
【相似文献】
中国期刊全文数据库 前10条
1 王纪川;刘宇;齐勇;侯迪;;一种摄像机采集图像的二值化算法[J];计算机工程与应用;2007年30期
2 练在中;三维隐藏线消除法综述[J];计算机研究与发展;1987年10期
3 刘伯强,曹景森,胡咏梅;浓碱液测量过程中算法的探讨[J];基础自动化;1995年04期
4 杨正瓴;排序问题串行算法复杂性下界关系讨论[J];天津大学学报;1993年06期
5 孙杨模;;操作系统常见的几种算法举例分析[J];湖北三峡职业技术学院学报;2010年02期
6 刘伯强,刘忠国;张力同步系统微机控制算法的实现[J];机械与电子;2000年04期
7 杨锦宣;;重复数据统计算法及在商务网站中的应用[J];科技信息;2011年20期
8 马后永;张守川;靖旭;吴毅;;测量大气相干长度的数据处理算法比对研究[J];大气与环境光学学报;2010年06期
9 刘伯强;曹景森;;单片机控制系统中算法的处理和应用[J];电气自动化;1995年02期
10 杜玉兰;赵磊;;基于C#的HASH算法探析[J];计算机安全;2007年08期
中国重要会议论文全文数据库 前10条
1 谢丽聪;;SVB查询改写算法的改进[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 黄友锐;赵娜娜;;一种基于小波分析的焊缝识别算法[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
3 李易;管庆;;基于DM642的智能视频监控系统[A];2008年中国西部青年通信学术会议论文集[C];2008年
4 侯艳芳;冯红梅;;基于神经网络的调制识别算法的研究[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
5 张明慧;;基于模糊蒙片算法的CR图像边缘增强[A];第六届全国信息获取与处理学术会议论文集(1)[C];2008年
6 程勇新;朱清新;;一种基于边折叠LOD技术的蒙皮动画算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 宁佐贵;;模糊控制算法的等价关系[A];中国工程物理研究院科技年报(1999)[C];1999年
8 刘田军;唐友喜;孙德福;;基于预修正ACE的OFDM系统峰平比抑制方法[A];2008年中国西部青年通信学术会议论文集[C];2008年
9 孙岚;刘雁春;陆秀平;欧阳永忠;李明叁;许家琨;;利用CUBE算法处理多波束测深数据研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
10 孙岚;刘雁春;陆秀平;欧阳永忠;李明叁;许家琨;;利用CUBE算法处理多波束测深数据研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 张韵萍苏小兰 李宾;对抗“震魔”的科技武器[N];中国经营报;2008年
2 赵艳秋李映;DSP核供应商灵活应对潜力应用[N];中国电子报;2007年
3 韩霁;高新技术在抗震救灾中得到应用[N];经济日报;2008年
4 ;系统加密防破解[N];中国计算机报;2008年
5 李晓萍;探测生命的“四种武器”[N];人民公安报;2008年
6 张显峰;机载干涉SAR系统掀起测绘革命[N];中国矿业报;2004年
7 ;22寸宽屏典范[N];电子资讯时报;2007年
8 记者 董映璧;人类活动影响全球气温[N];科技日报;2007年
9 苗得雨;挺进图像搜索时代[N];电脑报;2008年
10 本报记者 王繁泓;定华:破解储罐液位测量难题[N];中国化工报;2006年
中国博士学位论文全文数据库 前10条
1 张冬丽;人工蜂群算法的改进及相关应用研究[D];燕山大学;2014年
2 杨矫云;大规模生物序列分析的高性能算法和模型[D];中国科学技术大学;2014年
3 徐悦竹;机会发现算法及其应用研究[D];哈尔滨工程大学;2010年
4 黄亮;社会网络中的社区发现与链接预测算法研究[D];华中科技大学;2012年
5 石斌斌;高自由度GNSS抗干扰技术研究[D];国防科学技术大学;2011年
6 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
7 樊玲;微弱目标检测前跟踪算法研究[D];电子科技大学;2013年
8 郭玉坤;某些正反散射问题的快速算法研究[D];吉林大学;2010年
9 兰远东;基于图的半监督学习理论、算法及应用研究[D];华南理工大学;2012年
10 张琦;基于聚合场模型的数据竞争算法及其应用研究[D];哈尔滨工程大学;2013年
中国硕士学位论文全文数据库 前10条
1 陈志强;基于经验模态分解算法的列车超偏载检测[D];中南大学;2010年
2 戴金;改进K-MEANS算法及在Ⅰ型糖尿病血糖值的聚类应用[D];北京交通大学;2011年
3 余港;改进PSO算法及其应用[D];成都理工大学;2010年
4 余兵;基于枝条相关性的人工植物算法[D];太原科技大学;2013年
5 李亚龙;改进量子蚁群算法的研究及应用[D];安徽大学;2014年
6 汪洋;复杂网络的社团发现算法研究[D];安徽大学;2014年
7 段奇志;元器件光学检测系统的算法研究与实现[D];哈尔滨工业大学;2011年
8 庞秀立;基于色散算法的超宽带微波肿瘤检测技术研究[D];西安电子科技大学;2013年
9 史世泽;局部敏感哈希算法的研究[D];西安电子科技大学;2013年
10 石丽红;基于SOM算法的高维数据可视化[D];燕山大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026