基于PSO动态多目标算法研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:asdf303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群优化(PSO)算法是由Kennedy和Eberhart于1995年提出的一种群智能优化算法。这种智能算法与遗传算法(Genetic Algorithm)类似,都是基于种群的随机算法,但他们的遗传机制不一样,PSO算法比遗传算法的遗传机制更简单,实现起来更容易,所以它也有着十分广泛的应用。PSO虽然在优化领域,尤其是函数优化得到了非常成功的应用,但它有着自身的局限和缺点。对于传统的PSO算法,超常个体的行为有可能控制整个群体的运动行为,从而导致局部最优,影响算法的全局优化性能。在算法收敛的情况下,由于所有的粒子都向最优解的方向群游,所有的粒子趋向同一,失去了种群的多样性,无法继续优化。针对PSO的这个缺点,本文提出了两个改进的算法:FPSO和FMSO算法,这两个算法都很好的克服了PSO易陷于局部最优的缺点。 多目标优化问题的解是多个最优解的集合。多目标问题最优解集中的元素是不可比较的,所以称为非劣最优解集。基于Pareto最优概念的多目标优化的演化算法近几年有了很大的发展,取得了很大的成绩,出现了很多经典算法。但是,基于Pareto概念设计的演化算法。存在着一定的问题。比如:没有考虑非劣解之间的差异:没有考虑目标之间的差异;没有为决策者提供真正意义上的解。所以本文提出了一个基于e最优概念的多目标评价体系,并用实际的测试用例证明了这个新的非劣解评价系统的有效性。 将PSO应用到动态系统中追踪动态系统极值的变化已经成为一个新的研究领域,但将传统的PSO算法应用到动态优化问题中,主要存在两个方面的问题,第一个问题是当环境改变时,整个种群的记忆信息将不再正确。第二个问题是当种群收敛时,整个种群将丧失多样性。一般认为第二个问题的解决是比较困难的,很显然在动态优化环境中,一定要采取调整或者维持种群多样性的机制,本文中作者利用多种群PSO技术(DFMSO)很好的解决了上述问题,并测试了一个经典的标准函数,实验结果表明DFMSO算法能够在动态环境下有效的发现和追踪全局最优解的变化。 本文主要工作如下: 1.通过对粒子群算法工作机理的分析,找到其优点和缺点所在。 2.引入Cauchy变异,提出FPSO算法,从而克服了PSO易陷入局部最优的缺点。 3.利用多种群技术,提出FMSO算法,保证了种群的多样性,大大提高了PSO的搜索全局最优解的能力。 4.将多种群和记忆移植技术应用到动态环境下,提出了DFMSO算法。 5.通过分析传统Pareto最优存在的问题,提出了e最优的概念,并做了对比实验分析。
其他文献
社交网络已经成为大众发布信息的一种新渠道,并得到越来越多用户的关注和使用。社交网络的流行和普及,使得基于社交网络的信息数量呈现爆炸式的增长,然而信息质量却没有得到相应
从上世纪90年代开始人脸识别领域的科研工作者们就一直专注于寻找适合计算机理解的人脸的有效表达。在2005年之前,绝大多数的人脸表达都是基于底层特征的,这段时间的代表性的成
NONCODE科学数据库是一个提供给科学研究人员分析和使用非编码RNA基因数据的综合数据平台。自从2005年NONCODE数据库发布以来,非编码RNA的基因数量迅速增加,而且人们也逐步的认
随着互联网技术的迅速发展,互联网上的信息量也呈指数倍增长。今天,网络已成了人们获取信息的主要途径之一。然而,网页没有统一的结构和管理,质量也就参差不齐,其中不乏一些
学位
管理信息系统是一个以计算机为工具,具有数据处理、预测、控制和辅助决策功能的信息系统。生产管理信息系统是管理信息系统的一部分,管理信息系统的开发过程,就是从问题提出、开
计算机层析成像(CT)被广泛的应用于疾病的诊断,成为医生进行病理和解剖研究的重要手段之一。如何利用CT断层数据进行三维重建,以提高医生的诊断效率,乃至直接为外科手术临床服务
随着计算机网络的应用深入到社会生活的各个领域,信息系统安全问题受到广泛关注。网络安全传统上一直倾向采取被动式防护策略,如数据加密技术、防火墙技术、访问控制技术、数
学位
随着技术的发展,在航天领域,软件在型号系统中得到了广泛的应用。软件失效会直接导致严重的事故甚至灾难。为提高软件的可靠性,对于软件测试而言,需尽可能多的发现软件中可能
呼叫中心(Call Center)作为一种利用现代通信手段和计算机技术来处理话务量的全新现代化服务方式,越来越被众多的企业重视。它的发展主要经历有三个阶段,从最初的人工热线系
初式是各大经典三角化零点分解算法中使用最为频繁的一个概念,是多个分解方案的基础出发点和主要工具,但是它缺少以分析的观点来看待零点分解问题。本文的主要内容是根据李永彬