多目标粒子群优化算法及其应用研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:SB502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在很多工程应用问题中经常有多个目标需要同时优化,并且这多个目标往往是互相冲突的,这类问题被称之为多目标优化问题。与单目标优化问题存在单一的最优解不同,多目标优化问题存在的最优解不止一个,而是由一系列非劣解组成的最优解集构成。在过去的二十多年里,多目标优化在进化计算领域引起了广泛的关注,许多基于启发式的群智能优化方法被提出来解决多目标优化问题。粒子群优化算法作为其中最典型的群体智能算法,因其形式简洁,收敛速度快速和参数调节机制灵活等优点,具有很大解决多目标优化问题的潜力。但是将粒子群优化算法应用于求解多目标问题时,外部档案集的维护,个体最优解和群体最优解的选择以及开发和开采的平衡等问题成为了技术挑战。本文针对这些问题而开展的主要研究内容如下。(1)在求解多目标问题过程中收敛性和多样性的平衡管理问题。逆世代距离(Inverted Generational Distance,IGD)是衡量解集收敛性和多样性的综合指标。本文首先提出了一个基于虚拟Pareto前沿面的虚拟逆世代距离的指标,相对应地提出了基于该指标的多目标粒子群算法(MOPSO/vIGD)。通过选择几个当前流行的多目标进化算法与MOPSO/vIGD在一系列测试函数上进行比较,证明了其求解多目标问题所得解集在收敛性和多样性具有非常明显的优势。(2)多目标粒子群优化算法中领导者选择问题。领导者选择策略是粒子群算法设计中的核心部分,并且在整个搜索过程中,选择具有不同任务的领导者是非常必要的。在本文中,首先提出了一个新的进化状态评估机制,将整个进化环境区分为开发和开采两个状态,相对应地提出了两类领导者:收敛性领导者和多样性领导者。当整个种群处于开采状态时,收敛性领导者将被选择带领整个种群向有利于收敛性的方向运动;而当整个种群处于开发状态时,多样性领导者将被选择带领整个种群向有利于多样性的方向运动。同时,提出了一个改进的基于参考点的外部档案集维护策略,有效地提升了所得解集的多样性。最后将各部分集成为一个基于状态评估机制的自适应多目标粒子群算法(AMOPSO/ESE),仿真结果表明该算法能够取得非常好的性能。(3)将本文所提出的多目标粒子群算法应用于物资调度问题来测试其解决实际问题的能力。目前针对地震应急物资调度的研究大多采用单目标优化方法或多目标建模后通过加权系数转化为单目标来优化求解。但实际上,地震应急救援需要兼顾时效性、公平性和成本性等多个目标,且各目标之间的权重系数难以确定。本文通过对地震应急物资调度问题建立了带约束的三目标优化模型,并利用了本文提出的两个多目标粒子群优化算法求解这个模型的Pareto最优解集。同时,根据决策过程中“先粗后精”的行为模式提出了由兴趣最优解集和邻域最优解集构成的两级最优解集来表示Pareto前沿的思路,以简化决策过程。仿真算例表明,算法能够有效地获得地震应急物资优化调度方案,并能方便地引导决策者从Pareto前沿中众多候选解中选择一个执行方案。
其他文献
CCD(ChargeCoupledDevices)电荷耦合器件是20世纪70年代初发展起来的新型半导体集成光电器件,能对光照做出反应并把反应的强度转换成相应的数值。面阵CCD图像传感器广泛地应用于保安监控、道路交通管理、非接触图像测量、图像摄取与图像信息处理领域。该文着重讨论面阵CCD在图像的边缘检测与轮廓信息处理实验中的应用。该实验是工业机器人视觉、非接触二维尺寸测量、图像图形分析等的基础。
基于定位误差形成机理,本文运用机械创新设计的功能分析法开发了适用于实验教学的定位误差测定分析原理方案,通过缩小随机性误差,线性地扩大系统性误差,减少随机性误差对被测量的
Internet正在以其方便、快捷、资源丰富等优势不断地改变着人们的生活工作方式.针对当前高校中,教师(尤其是基础课要面对大量的学生的教师)对学生作业仍使用手工管理而需消耗
随着我国经济发展、科技进步,电、扶梯的广泛普及使得人们生活越来越高效便捷。与房地产息息相关的电梯行业在东北经历了快速增长到增速放缓的过程。近年来,房地产市场逐渐趋
针对食品分析实验室的实际情况,分别从仪器设番、药品及鲜活材料、实验教学、毕业论文实验、档案资料以及实验技术人员自身建设等几方面探讨了食品分析实验室的科学管理。
【摘要】情感教育是指教师在教学活动中有意识地以积极的情感去教育学生、激励学生,使他们保持良好的学习激情,从而达到教育的目地。  【关键词】情感教育 平等和谐 寓教于乐 激发热情 因材施教  【中图分类号】G4 【文献标识码】A 【文章编号】2095-3089(2015)18-0262-01  情感教育是指教师在教学活动中有意识地以积极的情感去教育学生、激励学生,使他们保持良好的学习激情,从而达到教
目的探讨腰椎后缘软骨结节的CT诊断与治疗。方法对24例腰椎后缘软骨结节者进行分析。结果椎体后缘局部骨质缺损区,均伴有椎间盘突出和椎管狭窄。结论 CT确诊腰椎后缘软骨结节
寻找到足够的清洁能源已经成为关乎人类社会能否持续健康发展的关键问题,占地球总能量99%的太阳能无疑成为了人们的最佳选择。有机太阳能电池因其具有优异的光电特性受到了人们的广泛关注。特别是近年来大量高性能有机光伏材料的合成,二元有机太阳能电池的光电转换效率(PCE)已经突破15%。本文主要通过界面调控改善器件的性能,主要研究内容如下:(1)本文介绍了一种新型两性小分子电解质(S1)作为电子传输层氧化锌
简述北京南站能源站的污水源热泵系统的工作原理、系统构成;介绍污水源热泵系统施工工艺、施工过程、设备管路安装方法、单机调试及施工注意事项;给出系统测试及运行分析,并
目的探讨结核病发现和治疗过程中的影响因素及控制对策,提高肺结核病人发现率和治疗效果。方法通过对全镇3年来结核病人的发现和督导情况分析,在组织领导、宣传教育、人员培