基于指标的粒子群算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:emmajqf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
类似于遗传算法,群智能算法也属于启发式算法的一种.早在20世纪90年代初,已存在通过模拟自然界生物的社会行为来构造随机算法的思想.研究者对生物的群体行为进行模拟,提出群智能算法,其中最典型的两种是蚁群算法(ACO)和粒子群算法(PSO).粒子群优化算法起源于对简单社会系统的模拟,最初是模拟鸟群觅食的过程,是一种基于群体的随机优化技术.粒子群优化算法自从1995年诞生以来,在研究者的不断努力下,衍生出很多新版本,拓展了应用领域和方向,涌现了大量相关理论的文献和著作.指标的出现,使得决策者的偏好信息可以被结合到多目标优化搜索中.利用这种特性,本文提出一种基于指标的粒子群算法Indicator-PSO.在该算法中,先使用指标对粒子进行适应度赋值,然后根据适应度值找到群体中的最优粒子,并将其置入配对池,使配对池中的其余粒子与其进行杂交.这样,父本的粒子可以利用最优粒子的信息,使群体向更优的方向发展.利用指标的这种特性,粒子群算法可以很容易地解决多目标优化问题.论文最后将算法与NSGA-II、SPEA-2这两种流行的多目标进化算法在ZDT1-4、ZDT6等问题上的测试结果进行比较,试验数据证明该算法在这些问题上显著优于NSGA-II、SPEA-2两种算法.
其他文献
分数微积分理论是数学分析的一个新的分支,专门研究函数的任意阶微分和积分的非标准的算子理论及其应用.尽管分数阶积分和分数阶导数的概念在十七世纪就已经出现,但过去的在近
称点传递图г是X-局部本原的,如果X是其自同构群Aut(г)的子群,且对г的任意顶点ν,点稳定子群Xν都本原地作用在г(ν)上.称点传递图г是(X,s)-弧传递的,如果X传递作用在г的所有
本学位论文探讨的是非线性互补约束优化问题(简记为MPEC)。互补约束优化问题是一类重要的约束优化问题,在经济、工程设计、对策决策、交通运输等领域有着广泛的应用。   本
本文主要利用非线性泛函分析中的变分方法,结合临界点理论,特别是临界群与Morse理论,研究了二维离散非合作共振系统非平凡解的存在性.其中N(≥3)是给定的整数,离散区间[1,N]={1,2,…
文章定义了一类特殊的短正合列ξ,称为真类.相对于真类ξ,引入了ξ-Gorenstein投射模,并且对其性质作了研究.这是对Gorenstein投射模的一个推广.此外,文章还介绍了ξ-Gorenstein
现代媒体表现出了传统媒体无法比拟的特征。通过对山西省18所高校大学生思想状况的调研发现,现代媒体在大学生活中扮演了十分重要的角色,它在使大学生知识学习便捷化、新闻获
刮板输送机是采煤设备中不可分割的一部分,它能否正常运转,将直接影响工作面的正常生产。1常见故障及原因分析1.1电动机(1)电动机启动不起来或启动之后又缓慢停下来负荷太大;
近几十年来,Pointed Hopf代数的研究一直是代数学研究的热点之一,其理论被人们广泛的应用.本硕士论文主要研究Pointed Hopf代数H关于代数A的卷积代数Hom(H,A)(其中A为交换代数)中
图的对称性研究一直是群与图研究中的热门课题.随着计算机及网络的发展,图的对称性研究的应用价值日益显露,这也引起了学者们极大的研究兴趣.图的对称性是通过图的全自同构群在