基于参考点和突变惯性权重的多目标进化算法研究

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:angelfang555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先介绍了多目标优化的概念,对算法的发展历程进行了概括并简要介绍了算法的评价指标。随后介绍了本文主要在多目标进化算法上所做的工作。在本文中首先主要针对算法陷入局部最优的情况,引入突变惯性权重机制。使惯性权重突然增大或是急速衰减,使用最小距离和拥挤距离策略对外部归档集进行维护,通过轮盘赌策略选取全局最优位置,并在实验中证明其有效性。在实验中还比较了其与固定值、线性改变的惯性权重机制的优劣性,利用图示从收敛性与多样性方面进行比较;传统的进化算法在解决高维多目标问题时会遇到计算困难等问题,本文的第二种算法主要针对这一问题进行研究,采用在迭代过程中根据当前种群产生一系列兼具收敛性以及多样性的参考点来指导进化,根据外部文件求解方案在目标空间中生成一系列参考点,并利用非支配解与参考点之间的相对位置,选择最终的粒子作为解。这些参考点能够同时具有良好的收敛性和多样性。并用实验证明其有效性。在实验中还可以看出,对于本文的两种算法来说,基于突变惯性权重的多目标进化算法在收敛性上表现较为出色,而基于参考点的多目标进化算法则在多样性上表现较为出色。在本文的最后利用本文的两种算法计算一种实际用例,即电力系统的经济调度问题,借此来说明如何将进化算法应用到实际中,在本节中将排放量及燃料量作为算法的目标函数,利用费用及排放比较两算法的优劣性。
其他文献
保角变换是复变函数的一个基本问题,广泛应用于物理学与工学.保角变换的主要求解方法有解析法和数值计算法.解析法的基础是Riemann存在与唯一性定理,指出保角变换函数的存在
对X2BY(X=F,H;Y=O,S)的研究最早起源于1965年。由于含硼自由基在半导体的制造加工以及火箭燃料添加剂等多方面重要应用,人们对它展开了一系列物理化学方面的实验和理论研究。对
在现实生态中任何系统都不可避免地要受到环境噪声的干扰.为了适应实际需要,在生物系统建模时考虑随机噪声干扰是完全有必要的.另外,时滞是生态系统中普遍存在的现象,在随机
SrTiO3是一种典型的,具有钙钛矿结构的,宽禁带金属氧化物,其本征禁带宽度大约在3.2eV。室温下,本征SrTiO3不导电,属于绝缘体,但是通过适量的掺杂改性,可以变为半导体甚至超导
移动无线传感器网络是静态传感器网络的延伸与发展,广泛应用于各行各业,比如野生动物生活习性的研究、环境监测、敌方入侵监测等。其主要特点是网络中的传感器节点能量资源受
移动无线传感器网络作为人类社会与大自然衔接的媒介,其被广泛的应用于各种领域当中,例如森林植被覆盖的监测、牧区深处动物习性的监测研究以及矿难救援等等,如何在上述的应
从2009年至今,北京正负电子对撞机(BEPCⅡ)和北京谱仪(BESⅢ)在ψ(2S)质量峰值处收集了大约447.9M的数据样本,为研究由一对cc夸克通过强相互作用组成的束缚态的性质提供了良好的机
数量柔性契约是供应链协调采用比较广泛的一种契约,是目前供应链契约研究的一个热点问题。数量柔性契约可以提供给零售商一种产品订购量柔性和产品补偿量柔性,使零售商更好地
最近 Laser Interferometer Gravitational-Wave Observatory(LIGO)引力波(gravitational wave,GW)观测组首次探测到三个疑似引力波信号,即GW150914、GW151226和LVT151012。
强场原子分子非次序双电离是强场物理科学中重要的基本过程。由于电离过程中双电子体现强烈的关联性,开展强场非次序双电离研究,对人们深入理解强场过程,进一步认识微观世界