人工蜂群算法在解决全局优化问题中的研究

来源 :深圳大学 | 被引量 : 2次 | 上传用户:meng20040511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术和工业技术的飞速发展,如今的优化问题逐渐呈现出多模、非凸、不可微、不连续等特点,在给传统数学优化方法带来巨大挑战的同时,也促进了一个又一个新兴优化方法的诞生。人工蜂群算法(Artificial Bee Colony,ABC)是一种模拟蜂群觅食行为的新型群智能优化算法。该算法凭借着结构简单、鲁棒性好、易于实现等特点,一经提出便受到众多领域学者的关注和研究,并已成功应用到许多现实优化问题中。尽管如此,人工蜂群算法中仍然存在诸多不足,例如探索能力与开发能力不平衡、收敛速度缓慢、蜂群搜索策略单一、蜜蜂之间缺乏信息交流等。本文以提高算法的求解精度、加快算法的收敛速度和增强算法的鲁棒性为主要目标,提出了两种改进的人工蜂群算法,主要工作如下:(1)GABC和CABC是两个杰出的求解全局优化问题的人工蜂群算法变体。GABC由于其最优引导项具有较强的开发能力,适合求解单模和简单多模问题。而CABC由于个体选择的不确定性使其具备较强的探索能力,适合求解复杂多模问题。为了结合两者的优势,本文提出一种混合人工蜂群算法(HGCABC)。在雇佣蜂阶段,使用CABC和Modified ABC/best/1这两个等式进行搜索,并引入参数p来控制两者的使用频率。在跟随蜂阶段,优先开采质量较优的蜜源,并设计了一个新的搜索策略,使较优个体之间充分交流位置信息。通过在52个测试函数和7个现实优化问题上进行实验,证明了HGCABC的寻优精度、收敛速度和鲁棒性均优于很多优秀的人工蜂群算法变体。(2)受人类社会的工作专业化原理启发,为了体现不同蜂种之间、同一蜂种的不同个体之间搜索能力的差异,本文设计了一个基于多种群的人工蜂群算法(MPABC_RA)。在雇佣蜂阶段,根据目标函数值将整个种群划分成三个子种群,并为每个子种群分配不同的搜索策略,使种群在搜索过程中兼顾开发能力和探索能力。在跟随蜂阶段,重点开采优秀蜜源,并为优秀蜜源中的相对较差个体分配更多的计算资源。同时,还设计了一个能充分探索当前个体与最优个体之间区域的搜索等式,进一步提高了算法的开发能力。在52个测试函数和7个现实优化问题上的实验结果表明,MPABC_RA的优化性能较HGCABC有进一步提升。
其他文献
亚贡倾倒变形体位于云南省迪庆自治州德钦县溜江筒村界内澜沧江上游5km右岸处,同时也位于澜沧江河段“龙头电站”古水电站的出水口约2 km处。亚贡倾倒变形体分布在2250 m~3250 m的高程范围内,相对高差可达800 m,坡度约40°,整体出露面积约8×105 m2。据现场勘查资料表明,由于受到澜沧江及其支流木水河的双向侵蚀作用,该边坡岩体沿两个方向均发生不同程度的倾倒变形现象,强倾倒岩体发育深度
目的:讨论在进行常规体育教学的同时加上体育家庭作业的干预与只进行常规体育教学手段的方式对小学生身体形态、身体素质及心理健康水平的影响。提高学校和社会对体育家庭作业的认同,为今后体育家庭作业的开展和实施提供理论依据和借鉴意义。方法:选取209名昆山市集善小学的小学生作为受试者,以班级为单位,随机分为实验组(104人)和对照组(105人),其中对照组学生进行常规体育课程,实验组学生进行常规课程外的体育
学位
自古以来中国就是一个水旱灾害频发的国家,灾害防治是历代政府和人民都面临的难题。海河流域面积广大,流域范围内覆盖京津冀经济圈,具有重要的政治、经济、文化地位。民国北京政府时期作为近代中国社会转型发展过程中重要过渡期,在此期间,海河流域频繁发生重大水旱灾害,如1917年京畿直隶大水灾、1920年北方五省旱灾等。研究发现,该时期海河流域水旱灾害发生具有明显季节性特点,且成灾范围广、破坏性强和并发性灾害多
在我们中国有着这样一个群体:他们的父母为了能够给予他们更好的生活选择了外出打工,为他们不太富裕的家庭来增加收入,提高生活水平。而这些外出打工的家长由于条件的限制,只
为解决集中空调系统的能耗问题,提高建筑能源利用效率,引起社会广泛的研究。目前,大型公共建筑中使用集中空调水系统大多无法实现制冷量与冷负荷的完全匹配。通过理论分析与实验研究,本文建立空调系统中各个主要设备的数学模型与能耗模型,使用TRNSYS软件对空调系统进行一体化仿真模拟,并搭建了空调水系统仿真实验平台进行空调变水量系统不同优化控制策略的能耗模拟与节能分析。本文首先建立了中央空调冷冻水系统设备模型
传统的地震波场数值模拟一般假设介质是完全弹性的,然而实际地层是具有粘滞性的粘弹性介质,地层的粘性会损耗地震波的能量,并对其振幅和相位产生影响。如果忽略介质的粘滞性,
研究目的:竞技体操竞赛规则的演变与技术创新的辩证关系,决定了在动作技术的创新方面要兼具破立,由此促进竞技体操从业者不断地去探索及创造高难新的动作。依据"博奕理论"及
近年来,伴随着经济全球化程度的加深,国际金融市场不再是相互分割的个体,各个市场之间的关系日益密切,同时相依结构也演变得更加复杂、多元。美国次贷危机席卷全球金融市场,世界各国在遭受到沉重打击后开始重新思考其金融体系与国际金融市场的关系。精确构建金融市场间的相依结构、科学测度金融市场间的风险溢出效应,对于个人投资者资产配置和监管机构进行宏观审慎管理及防范风险具有非常重要的现实意义。本文以国际上其中六个
高烈度震区高速铁路大跨度桥梁,常常采用减隔震设计才能满足抗震要求。随着震害经验的不断积累,大跨度桥梁抗震分析时,还应该考虑地震动的空间变化特性。本文对具有不同频谱特性的地震波激励下,设置不同减隔震装置的大跨度高铁连续梁桥支座力学参数进行了详细的优化分析,研究其减隔震效果及数值规律;对空间变化地震动效应中的行波效应,研究其对各减隔震装置的减震效果的影响规律。完成的主要研究内容如下:(1)利用功率谱密
原始生殖细胞(Primordial Germ Cells,PGCs)是生殖细胞的祖细胞,在生命延续的过程中至关重要。研究PGCs发生不仅对于了解精卵发生的机制具有意义,而且对理解人和动物的生殖生育过程也有参考价值。禽类PGCs具有独特的迁移路径,能够为禽类遗传工程改造、体细胞重编程和珍禽种质资源保护提供有效的工具细胞。然而从鸡胚分离获得的PGCs数量较少,体外培养诱导的数量目前也不能满足研究和生产