多目标二层规划问题的进化算法

来源 :天津大学 | 被引量 : 0次 | 上传用户:fwj108580853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多层规划是刻划一类主从递阶决策问题的数学模型,上层决策者具有较大的权力,其决策直接影响下层决策者的决策。二层规划是多层规划中最常见的形式和研究重点,而多目标二层规划是二层规划中最复杂的类型,特别是当上、下两层的决策者的目标函数皆为多个目标时,由于此时上、下层规划的Pareto意义下的最优解均为解集合,更增添了求解的难度。已有的求解方法主要是通过将下层优化问题转化为上层的约束,从而将二层多目标规划问题化为单层多目标规划问题进行求解。   以达尔文的生物进化理论作为依据的进化算法在过去的20年中得到了很大的发展。由于它本身是基于群体的进化过程,因此它特别适于求解多目标规划问题,可以在一次进化过程中同时找到多个近似Pareto-最优解。自20世纪90年代以来,已成为进化算法研究领域的一个重点,其中NSGA-Ⅱ是一种已在许多问题上得到应用并被证实有效的算法。   本文在广泛深入地查阅国内外文献的基础上,对遗传算法的基础理论和方法进行了深入的探讨,并应用遗传算法设计了求解多目标二层规划问题的算法,主要内容如下:   1、系统、详尽的介绍了遗传算法的一般流程和基本理论、方法。   2、简要介绍了二层规划问题相关概念,分析了二层规划问题研究现状,并给出了几类二层规划问题的算法。   3、提出了求解多目标的二层规划问题的进化算法。分别对下层采用取单组权向量和每次迭代产生两组权向量来返回上层的两种算法,并采用了NSGA-Ⅱ中使用的约束处理策略,对上层的多目标规划问题则采用基于NSGA-Ⅱ的选择机制的多目标进化算法用Matlab编程运行求解。   4、采用实例进行数值试验并将两种方法结果进行比较,结果表明取单组权向量的效果最佳。  
其他文献
引进了α-阶近似锥-弧连通集值映射,举例说明了它是锥-弧连通集值映射的真推广.借助Y-切锥引进了广义Y-切上图导数,讨论了它与广义切上图导数的关系.当目标函数为α-阶近似锥-
随着对风险的控制和效益的追求,企业愈来愈注重机构精简,而在人事缩编的同时,企业因发展和经营的需要又不得不补充一部分临时雇佣员工,随着临聘员工这一群体占比逐渐壮大,他
本文主要研究了独立同分布随机变量序列的随机和的局部精细大偏差问题,共分为两章.   第一章介绍了几个重要的重尾子族,回顾了近年来许多关于精细大偏差的研究成果,最后介绍
乡村振兴战略是未来促进我国农业农村现代化的总战略.随着“互联网+”上升为国家战略,智慧社区的应运而生,“智慧社区+乡村振兴”这一新战略将会带动扬州农村依靠自身优势寻
美国学者古尔德(Kenneth A·Gould)认为,导致北美地区水污染问题的根源是企业资本家力量的强化、国家行政权力的弱化、公民意识上的淡化共同导致的环境风险分配问题愈加突出.
1存在问题随着市场经济的不断发展,煤矿企业内部改革的继续深人,煤矿井下民用爆炸物品的管理工作和管理制度上出现了一些新情况,但有的显得有些滞后,暴露出一些问题,表现如下:1.1管
2004年11月,北京师范大学网上党校开通运行。今年1月,第一批1298名网上党校生顺利拿到了结业证书。学员们说;网上党校给我们提供了一个直观、感性的平台,增强了我们学习党的
评估风电场的风能资源状况,是开发风力发电项目中最基础、最关键的工作,而风速预测是评估风电场的风能资源状况的根本依据。只有对风电场的风速准确预测,才能有效避免不利影响,提高在电力市场中的竞争能力。虽然风电场的风速预测已经有很多的理论和方法,但是预测的精度仍不够理想。本文综合运用支持向量机和粗集理论,分析影响风速预测的各类因素,提出新的预测方法,使预测精度显著提高,训练时间明显缩短。本文的研究内容及获
目的:分析血糖变异度与老年代谢综合征患者认知功能障碍的相关性,为早期诊断认知功能障碍提供参考。方法:选择中国人民武装警察部队四川省总队医院2017年12月至2019年3月诊治8
随着信息技术的发展,计算机技术的不断进步,人民生活水平、文化层次的日益提高,现代电视电影动画技术已经有了很大进步。通过利用计算机技术,变形动画取得了长足发展,由此作