多目标优化问题自适应求解框架的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:hanhan069
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
应用存在大量多目标优化问题。基本算法,如传统多目标优化算法、多目标遗传算法、多目标粒子群优化算法等,面对复杂实际问题,常常遇到陷入局部最优等诸多缺陷,原因在于算法偏好过于简单,没有充分利用问题特征。目前的算法设计单纯依靠经验,需要反复测试修改;算法的复杂性会显著影响其泛化能力,使其缺乏可复用性。因此,简化算法设计和重用已有算法具有重要意义。本文提出的多目标优化问题自适应求解框架通过特征分治和策略重用有效解决了以上两个问题。分类自适应求解多目标优化问题的特征,借鉴人群分工协作有效完成任务的行为,设计框架包含三个阶段、十三个模块和若干策略,阶段刻画求解流程、包含若干模块,模块对应特征类型、包含若干策略,策略负责处理具体特征、成为可复用的单元。算法设计简化为为框架中的模块选择合适的策略,策略的分析比较使选择变得简单。无法确定合适策略的模块可以对应一组策略,框架在线学习策略性能,自动选出最优策略。各模块核心思想描述如下。分维合作分析函数维的相关性,减小搜索空间;函数变换分析函数形态,在线调整使其更易优化;分群处理分析函数特性,分割搜索空间;三者共同分解问题相关性。初始分布利用先验知识,引导搜索;全局探索利用全局搜索能力强的算法,收敛到全局最优区域;局部开发利用局部搜索能力强的算法,快速收敛到域中最优;三者共同平衡探索与开发。支配排序利用Pareto支配概念,建立个体优劣的偏序关系;多样估计利用空间距离,度量个体的分布情况;优解选择利用支配排序和多样估计,优先选择非支配的或较少被支配的、分布稀疏的个体;三者共同平衡收敛与多样。结果分析利用量化指标,度量框架运行的总体性能;策略评价利用结果分析,评价策略优劣;策略选择利用策略评价,选择优秀策略更多参与计算;三者共同实现策略的自适应。参数优选利用动态改变算法参数,减少人工选择的影响。本文首先定义多目标优化问题、列举基本算法的缺陷。接着理论探讨求解框架,分析问题求解、分类问题特征、研究人群行为、提出求解框架。最后以粒子群优化为全局探索模块的策略,分裂优解选择为档案选择、个优选择、全优选择,详细总结各模块的核心思想,比较各策略的思想、偏好、假设和性能。
其他文献
随着Web服务的出现和推广,Web服务组合技术已经成为近年来的研究热点。Web服务的业务流程执行语言(BPEL4WS)作为一种基于业务流程的服务组合方法,建模理论基础比较薄弱,组合
在信息技术迅猛发展的今天,数字娱乐已融入到人们生活的各个角落。近年来,卡通产品受到了社会各年龄阶层人群的青睐。随着三维虚拟环境技术的发展和普遍应用,三维卡通形象在
学位
AES是美国国家标准与技术研究所(NIST)提出的高级加密标准,它是一个对称分组密码算法,用来取代旧的数据加密标准DES,从而成为广泛使用的标准。AES算法可以应用于很多方面,例
随着智慧城市、智能家居时代的到来,人们对身份认证的安全性和易用性都有了更高的要求,同时国内外日益严峻的安全形势,也对生物特征识别产生了迫切的需求。掌纹识别因其所使
随着计算机技术和网络通信技术的高速发展,以并发性、分布性、实时性、异构性和互操作性等为主要特征的并发分布式系统已成为计算机技术的主流方向。并发现象以其固有的复杂
FAS系统为太阳能电池板制造业提供了一整套工厂自动化解决方案。FAS系统包括上层自动化控制系统和底层设备执行系统。本文所讨论的设备仿真系统通过对设备执行系统中设备功能
随着P2P网络应用的日益流行,以及对数字内容版权管理日渐规范,P2P环境下的DRM框架也逐渐引起大家的注意。本文针对这个课题,讨论了P2P环境下DRM框架的各个需求,并提出了相应
文本口令是目前应用最为广泛的一种身份认证方式,但是文本口令很难同时满足高安全性和高可记忆性两方面的要求。与传统的文本口令相比,新兴的图形口令机制充分利用了图形包含
钱学森院士于上世纪80年代提出的复杂系统的定性概念,即一个系统的子系统数量非常庞大,相互关联、相互制约、且相互作用关系又很复杂,并有层次结构,则通常被称作复杂系统。复