群智能算法及其在函数优化中的应用研究

被引量 : 39次 | 上传用户:svsehwx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智能算法是从模拟自然界生物群体的智能行为发展而来,目前典型的群智能算法有:遗传算法、人工免疫、粒子群算法以及蚁群算法等。它们都是基于群体搜索的随机优化算法,它们的特点是对优化的目标函数没有连续、可微等要求,且算法的结果不依赖于初值的选取,因此,对群智能算法的研究,具有重要的理论意义与实用价值。本文主要研究了目前典型的几种群智能优化算法在函数优化方面的应用。为了搜索函数的最优解,基于遗传算法基本理论,提出了自适应遗传算法(AGA)。AGA从两个方面改进了标准遗传算法:一是交叉、变异率会自适应调节大小;二是交叉、变异具有方向性。通过对AGA的仿真研究,分析了AGA中参数取值对算法的性能影响。最后把AGA和标准遗传算法进行了仿真比较,结果表明AGA在求解函数最优解问题时性能较优。结合克隆选择算法基本原理,提出一种搜索函数最优解问题的自适应克隆选择算法(ACSA),ACSA从两个方面改进了算法:一是高频变异前乘上一个随进化代数递减的系数;二是每代更新数d会随着抗体群的平均适应度值自适应调节。通过对ACSA的仿真研究,分析了ACSA中参数取值对算法的性能影响,并把ACSA和标准遗传算法进行了仿真比较,结果表明ACSA在求解函数最优解问题时的高效性。为了对多模态函数寻优,基于免疫克隆选择算法原理,提出了自适应小生境克隆选择算法(ANCSA)。小生境决定位段会随着优化对象的维数及可行域的变化而自动调节,从而形成不同的小生境,每个小生境都具有免疫记忆功能。通过对三个典型的多模态函数仿真,并和相关算法进行比较分析,结果表明ANCSA在解决多模态函数优化问题时具有较强的自适应性和收敛性。结合粒子群算法基本原理,提出一种解决多模态函数优化问题的小生境粒子群算法(NPSA),通过对NPSA收敛性分析和四个典型的多模态函数寻优问题的仿真实验,并和相关算法仿真比较,结果说明NPSA在解决多模态函数优化问题时的高效性。结合蚁群算法基本原理,设计一种解决多模态函数优化问题的小生境蚁群算法(NACA),算法采用实数编码,通过对NACA仿真研究,并和相关算法的仿真结果进行比较分析,结果表明NACA具有参数易于选择、适应性强、收敛性好等优点,非常适合于求解同时具有多个最优解或需要搜寻局部最优解的多模态函数优化。
其他文献
分析了锌酸盐镀锌液对金属杂质的敏感性。介绍了几种消除阳离子杂质的方法,如配位掩蔽法和沉淀去除法。讨论了乙二胺四乙酸、酒石酸钾钠、三乙醇胺等掩蔽剂的利弊,以及硫化钠
为降低出生缺陷发生风险,提高出生人口素质,国家免费孕前优生健康检查项目于2010年4月22日正式启动,首先在全国18省100个县(市、区)试点,青州市被确定为试点之一,并于2010年10
针对目前风力发电实验平台底层代码不开放、编程繁琐、实时监控差等缺点,研发了一套开放、易编程、实时性强的风力发电实验平台。分析了双馈风力发电机组的运行原理。首次推导
新产品开发代表着一个企业的创新能力,是一个复杂、繁琐的过程。在当今社会市场环境下,企业没有自己的创新能力就会被淘汰,不同企业要根据市场环境、自身条件等开发适合自己
<正>两个骄傲的人1995年,我研究生毕业,是方正的程序员,属于北漂一族。雷军受求伯君的赏识,少年得志,是金山的二老板。那时候金山还算是方正的,他跟比我早一年分到北京的师兄
目的:探讨苗药组方二岩虎果汤组方的合理性,分析方中各药味对全方止咳抗炎作用的影响。方法:采用浓氨水引咳法、二甲苯致小鼠耳肿胀法,以止咳、抗炎药效学指标筛选组方适宜提
高职院校的发展经过早期的规模扩张和10多年的示范骨干建设,取得了巨大的成就,但也面临新的挑战。传统的组织结构日益成为高职院校发展的束缚,主要是明显的行政化特征使学校
目的:观察中药塌渍热疗治疗风寒湿痹型膝关节骨性关节炎的临床疗效。方法将95例患者按就诊顺序随机分为观察组48例对照组47例,对照组给予常规西医治疗方法,观察组在对照组治
利用球 盘摩擦试验机 ,在大气和真空环境中分别考察了 9Cr18和GCr15钢在干摩擦和固体润滑条件下与钢球的摩擦磨损性能。试验结果表明 :两种材料在真空环境中或MoS2 基薄膜润
11月29日,上海海事局举行“一网通办”启动仪式,交通运输部海事局副局长李宏印、上海海事局局长陆鼎良、中远海运发展股份有限公司党委书记兼副总经理徐辉和上海鼎衡船务有限