基于大规模变量分解的多目标粒子群优化算法研究及其应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:asdf1aasdf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标进化算法具有良好的全局最优性,被广泛应用于求解实际工程和科学研究的多目标优化问题。其中,多目标粒子群优化方法以其良好的收敛性、简单的计算和较少的参数设置等优点,被众多学者关注。但随着优化问题决策变量增多,算法性能随着“变量维度”的增加而显著下降。因此,含有大规模变量的优化问题已经成为进化算法领域的研究热点和难点。现有的大规模变量分解的研究主要集中在单目标优化中,而对于多目标优化问题的变量分解问题的成果较少。同时,大规模变量中往往存在关联变量,如果忽视关联变量之间的内在联系,将影响解集的质量。目前的变量分解方法主要基于固定分组的模式,缺乏挖掘变量间关联信息的有效方法。针对上述两个难点问题,本文从变量分解的研究为切入点,利用周期性变量随机分解策略来对大规模变量空间进行分解,并结合多目标粒子群优化算法的优点,研究基于大规模变量分解的多目标粒子群优化算法以及其相关应用。因此,本文的研究内容如下:1.将多目标优化的占优机制与关联变量的数学特征相结合,从关联性分析、变量分解策略、协同进化机制三个方面对算法改进进行理论研究。引入随机分解策略以及合作协同进化机制挖掘变量间关联信息,深入研究多目标优化问题中种群进化机制。2.提出周期性变量随机分解策略,增加关联变量分配到同组的概率,使得算法更好的保留变量间的关联性,并将合作协同进化框架融合到算法中,提出了基于大规模变量分解的多目标粒子群优化算法(CCMOPSO)。将该算法在经典标准测试函数ZDT1、ZDT2、ZDT3、ZDT6、DTLZ1、DTLZ2变量扩展后进行仿真对比实验,采用加法二进制ε指标和超体积指标(HV)对算法收敛性和多样性进行对比分析,实验结果表明,该算法在解决大规模变量的多目标函数中,变量维度越高,比经典多目标算法MOPSO、NSGA-II、MOEA/D以及GDE3具有更好的多样性与收敛性,同时计算复杂度明显降低。3.提出基于分解的无线传感器网络覆盖控制优化算法,本文采用概率感知模型,结合大规模变量随机分解策略和多目标粒子群优化算法特点,将所提的CCMOPSO应用于无线传感器网络覆盖控制问题,把能量利用效率作为重要指标,组成满足决策者要求的覆盖集,以实现降低网络能耗、提高网络覆盖率的目的。算法所求解集对网络的覆盖能力更精确,不受感知模型的限制,同时原理简单,易实现。与经典MOEA算法对比仿真实验,结果表明CCMOPSO在解决无线传感网络覆盖控制优化问题时更加有效。
其他文献
重庆北部地区构造活动强烈、页岩气勘探及系统研究相对缺乏。本论文在结合前人研究的基础上,通过野外剖面踏勘、岩心样品采集和室内分析化验等方法手段,对研究区目的层位的龙
夸克模型在强子谱的描述中取得了很大的成功。但是在近些年,自从Belle在B介子强衰变B→KJ/Ψπ+π-中第一次发现类粲偶素X(3872)开始,越来越多的新的高激发态强子被发现,其质量和性质与夸克势模型的预言有较大偏差,或无法被纳入。这些新发现的强子态有一些性质很难在现有的势模型下用组分夸克组成的qq介子态来解释。如何去研究这些新粒子态是现在粒子物理的重要课题。研究相应粒子的强衰变对于确定其粒子性
伴随着中国经济社会发展进程的日趋前进,房屋地产领域也在迎头而上,且慢慢成为我国社会经济活动的主心骨以及中流砥柱的力量。近年随着国家针对房地产业宏观调控的持续加大,少数地产企业无力应对复杂且严峻的市场环境,加之房地产行业具有受政策影响大、资金需求量多、经营风险高等特点,完善内部控制成为各房地产企业加化运营管理的首要任务。借助持续优化内部控制制度并不断加以完善,房地产企业在改进并提升运营管理效果的同时
学位
禽大肠杆菌病由于其发病率高,病原菌血清型多样对各国禽类养殖业产生严重危害。APEC中的PhoP-PhoQ二元调控系统主要参与调控细菌毒力基因的表达、细菌对Mg2+限制性生长环境的适应过程、上皮细胞侵袭和抗菌肽抗感染等过程,在禽致病性大肠杆菌致病的过程中发挥着重要的调控作用。有研究发现酸性pH、低Mg2+和抗菌肽能够促进PhoP的磷酸化,激活PhoP蛋白调控的下游靶基因使细菌适应环境的改变。因此本研
为研究间伐及气候因子对长白落叶松树轮宽度的影响,以期了解全球气候变化背景下,树木生长对气候变化的响应,及人类营林措施对树木生长的影响。本文以长白落叶松为研究对象,采
我国经济的高速发展使社会对能源及矿产资源的需求大大增加,岩石矿产资源的过度开发导致大量矿区被废弃。同时,在开采的过程中,矿区生态平衡遭到严重破坏,造成了水土流失,植
光亲和标记分子探针已经成为一种非常重要的工具,用于研究蛋白-蛋白、蛋白-肽、DNA-DNA之间的相互反应、寻找结合位点或成像。传统的光亲和标记分子探针是由活性分子、光亲和
本文以渤中34-1油田明化镇组下段主区NmII-1小层为例,结合地质、岩心、测井和生产数据,以层序地层学、沉积相、储层地质学、石油开发地质学等为理论指导,对研究区储层展开基
铜化合物具有催化炭化和催化氧化一氧化碳的的催化作用,同时具有协同增强膨胀阻燃体系炭强度和致密性的作用。氧化石墨烯的比表面积较大,其表面含有大量的含氧官能团(如羟基、
由于金融创新、自由化和金融全球一体化进程的不断加快各类金融衍生工具相继产生。期权作为最重要的金融衍生品之一,受到广泛关注。1973年Black和Scholes在严格假设下,给出欧