双层多目标优化问题进化算法

《双层多目标优化问题进化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、青海师范大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人已发表或撰写过的研究成果，也不包含为获得青海师范大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：日期：青海师范大学学位论文使用授权声明青海师范大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密

2、论文外，允许论文被查阅和借阅，可以公布（或刊登）论文的全部或部分内容。论文的（包括刊登）授权由青海师范大学研究生部办理。研究生签名：导师签名：日期：I万方数据中文摘要双层规划问题是一类递阶优化问题,在经济管理、军事等领域有广泛的应用背景.该问题的特点是,一个问题的约束域受另一个问题的最优性影响,是一个强-NP难问题.多目标优化问题存在多个优化目标,且这些目标往往是相互对立的.双层多目标优化问题是上下层目标至少有一个是多目标函数的双层规划问题,该问题具有单目标双层规划问题的递阶结构,同时具有多目标优化问题的特点,这使得该问题具有重要的理论研究意义和实践价值,但对问题的求解也变得较为复

3、杂.目前存在的方法往往利用K-K-T条件等将双层问题转化为单层,然后利用单层多目标优化方法来解决,但转化后变量急剧增加,求解效率不高.本文主要研究了两类常见的双层多目标优化问题,并设计了相应的进化算法.1.针对上层多目标下层单目标的双层优化问题,在下层最优解唯一的假设下,提出了一个基于NSGA-II框架和插值技术的进化算法.首先,通过一些样本点,利用插值函数拟合下层解函数.其次,上层目标函数利用NSGA-II算法框架进行进化,对于每一个上层变量值,利用插值函数获得近似下层最优解.为了获得精确的下层解,在每一代,对获得的若干较好个体进行下层解的修正,并作为新的插值点修正插值函数.最后

4、,为了减少计算量,我们设计了一个多标准进化过程,使得多个点的修正过程在一次进化中完成.2.针对上下层目标函数均为多目标的情况,我们首先采用均匀设计的原理对下层的各个子函数进行加权求和,从而将下层问题转化为若干个单目标问题.其次,上层采用NSGA-II框架进行进化,对于每一个上层变量值,利用取定的权值对下层目标求和,并求解对应的单目标下层问题.数值试验结果表明,该方法是可行有效的.关键词:进化算法,双层多目标规划,Pareto最优解,插值函数,非支配排序,均匀设计I万方数据AbstractBilevelprogrammingproblemsareaclassofhierarchica

5、loptimizationproblems,whichareusedinmanyareasextensively,suchaseconomyandmanagementandmilitary,etc.Theproblemischaracterizedbythefactthattheconstraintregionofoneoptimizationproblemisdeterminedbytheoptimalityofanother,andisstrongly-NP.Foramulti-objectiveoptimizationproblem,thereismorethanoneobj

6、ectiveintheobjectivefunctionandtheseobjectivesusuallycontradictwitheachother.Bilevelmulti-objectiveoptimizationinvolvesatleastonemulti-objectivefunctionintheleader’sandthefollower’sobjectives,withbilevelhierarchicalstructureaswellasfeaturesofmulti-objectiveoptimization,makingtheproblemhaveimpo

7、rtanttheoreticandpracticevalues.However,ontheotherhand,thefeaturemakestheproblemhardertosolve.Atpresent,thereexistsometransformingapproaches,suchasK-K-Tconditions,theyconvertbilevelmodelintoasingle-levelcase,andusesingle-levelmulti-obje