bck

收藏本站

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

【摘要】:人工蜂群算法(Artificial Bee Colony algorithm, ABC)是受蜜蜂觅食行为启发而产生的一种新型群体智能优化算法。与遗传算法、粒子群算法及微分进化算法等智能算法相比,ABC算法具有更优的性能。加之,ABC算法控制参数少、易于实现,近年来逐渐被成功应用于经济、社会、科学等众多领域。然而,受进化方式和选择策略的影响,ABC算法也存在收敛速度偏慢、搜索方程探索能力强而开发能力弱等缺点。本文针对ABC算法存在的问题,进行了深入研究。首先,受已有搜索方程和一些进化算法的搜索策略的启发,提出了几个新的搜索方程。其次,将一般的反向学习的方法作为改进措施引入到算法中来,并在不同的改进算法中采用不同的使用方式。考虑到原始ABC算法中蜜蜂搜索蜜源只对一维向量进行更新而致使算法收敛速度较慢的问题,提出了动态调整搜索频率的改进策略。另外,采用一种新的基于目标函数值比较的贪婪选择方式更新较优解。综合上述措施,提出了几种改进的人工蜂群算法。通过对若干标准测试函数的实验证明所提的新算法可以不同程度地提高人工蜂群算法的性能。最后,将所提出的一种算法用于周期性轨道交通时间调度优化问题,并以广州城铁运行时间表优化为例,验证了所提新算法的有效性。下面分章节叙述本文的主要工作第一章为绪论部分,首先阐述了本文研究工作的背景和意义,其次介绍了元启发式算法及其分类,并简要介绍了几种具有代表性的元启发式算法,最后介绍了本文的主要内容和结构。第二章着重介绍人工蜂群算法,首先简要介绍了算法的起源与发展、算法的生物学原理;再者,对算法的基本模型、流程作以描述;最后,对算法的国内外研究现状进行了总结。第三章对于改进人工蜂群算法、提高算法的性能进行了研究。针对人工蜂群算法收敛速度较慢、搜索方程的开发能力较弱等缺点,提出了一系列的改进措施(包括重新设计搜索方程、调整蜜蜂搜索频率和改变较优解的选择机制等方面),进而提出了两种改进的人工蜂群算法。利用一组标准测试函数,将新算法与原始ABC算法、GABC及其他进化算法进行了实验对比,结果表明所提出的新算法能有效提升原始ABC算法的性能。第四章针对原始ABC算法搜索方程的不足,调整了蜜蜂在采蜜蜂阶段和跟随蜂阶段的搜索策略,主要包括采蜜蜂阶段引入一般的反向学习(GOBL)的方法作为搜索机制和跟随蜂阶段局部最优个体参与引导蜜蜂的搜索行为,提出了基于局部最优解的改进人工蜂群算法。通过实验数据对比,所提算法表现出较优的寻优性能。第五章受已有进化算法搜索策略的启发,首先提出了两个改进的搜索方程,进而设计了两个新的人工蜂群算法(分别简记为CPABC不OPABC)。本章还介绍了周期性轨道交通时间调度问题(PRTS),并改进了问题模型。最后将OPABC算法分别应用于数值优化问题不PRTS问题,数值优化问题的实验结果表明OPABC算法寻优表现良好,针对广州城铁系统运行时间表的优化结果表明OPABC算法具有较强的竞争力。第六章对本文的主要工作进行了总结,并对今后的研究工作作了展望。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 罗可;张学茂;;一种高效的频集挖掘算法[J];长沙理工大学学报(自然科学版);2006年03期
2 刘彩云;陈忠;;蚁群算法的研究进展及应用[J];软件导刊;2008年09期
3 张丽芳;;3种聚类算法性能比较分析[J];长江大学学报(自然科学版)理工卷;2009年02期
4 刘晓平;图象开窗算法[J];CT理论与应用研究;1996年04期
5 江少锋,杨素华;一种简单高效的图象缩小算法[J];南昌航空工业学院学报(自然科学版);2003年04期
6 张林;吴振强;;一种高效的随机混淆匿名算法[J];计算机应用研究;2008年05期
7 蔡涛,王润生;分开合并算法的若干讨论和改进[J];国防科技大学学报;2000年04期
8 王子菡,杨恢先,杨穗,陶霞;数控绘图系统中的绘图基本算法[J];微计算机信息;2003年12期
9 严建峰;李伟华;杜北;;基于规模压缩的混合蚁群算法[J];控制与决策;2007年09期
10 王高鹏;窦丽华;陈杰;张娟;陈晨;;一种基于PBIL算法和变焦算法的混合算法[J];模式识别与人工智能;2009年01期
11 樊祥;方义强;程正东;朱斌;施展;;基于AHP的跟踪算法性能评价研究[J];弹箭与制导学报;2013年02期
12 秦绪红;赵杰;程俊廷;;手持式三维激光扫描仪定位算法的研究[J];科学技术与工程;2013年23期
13 姚勇;刘志镜;;基于混合域处理的快速WSOLA算法[J];计算机工程与应用;2006年14期
14 陈荣旺;;一种事务识别算法的研究与改进[J];福建电脑;2007年10期
15 马珏;;改进权值算法在物联网噪声过滤中应用[J];电子科技;2012年11期
16 周必水,张延红;HillTop算法剖析[J];计算机时代;2005年04期
17 邱苏林;王丽珍;;基于Ward’s方法的k-平均优化算法及其应用[J];计算机工程与应用;2008年31期
18 张鸿燕;耿征;;Levenberg-Marquardt算法的一种新解释[J];计算机工程与应用;2009年19期
19 罗毅;;含协定分成的账户积数算法[J];华南金融电脑;2010年03期
20 程华;杜思伟;林家骏;;估计融合算法的一类敏感指标研究[J];计算机与数字工程;2013年02期
中国重要会议论文全文数据库 前10条
1 尹冀锋;;一种新的图象自适应增强算法[A];四川省通信学会一九九二年学术年会论文集[C];1992年
2 宁春平;田家玮;郭延辉;王影;张英涛;郑桂霞;刘研;;计算机辅助增强、分割算法在鉴别乳腺良、恶性肿块中的应用价值[A];中华医学会第十次全国超声医学学术会议论文汇编[C];2009年
3 谢丽聪;;SVB查询改写算法的改进[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
4 郑存红;;复杂背景下相关跟踪算法研究及DSP实现[A];中国光学学会2010年光学大会论文集[C];2010年
5 杨文杰;吴军;;RFID抗冲突算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 高山;毕笃彦;魏娜;;一种基于UPF的小目标TBD算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
7 周磊;张卫华;王晓奇;张军;;基于流水算法的智能路障机器人设计[A];2011年全国电子信息技术与应用学术会议论文集[C];2011年
8 潘巍;李战怀;陈群;索博;李卫榜;;面向MapReduce的非对称分片复制连接算法优化技术研究[A];第29届中国数据库学术会议论文集(B辑)(NDBC2012)[C];2012年
9 李伟伟;蔡康颖;郑新;王文成;;3D模型中重复结构的多尺度快速检测算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
10 杨任尔;陈恳;励金祥;;基于棱边方向检测的运动自适应去隔行算法[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国重要报纸全文数据库 前1条
1 国泰君安资产管理部;[N];上海证券报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|