几类双层多目标规划问题算法及应用研究

被引量 : 0次 | 上传用户:winwo408
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双层规划问题是一类具有递阶结构的非凸优化问题,被证明是NP-hard难的,其包含两个优化问题,其中一个优化问题是作为另一个优化问题的约束条件而存在的。双层规划在诸如生产计划、工程设计等领域中有着广泛的应用价值。目前许多学者对单目标双层规划进行了广泛的研究,而对于双层多目标规划问题的研究较少。本文研究了几类特殊的双层多目标优化问题,利用问题的特点设计了相应的进化算法,并进行了验证。提出的算法突破了传统优化算法对函数的限制;另外,为了提高进化算法效率,利用原始-对偶条件、利用均匀设计等思想设计了一些新的进化算子。本论文的主要工作如下:1.对上层是单目标、下层是多目标的双层线性规划问题,通过理论推导给出下层问题的处理方法,并基于约束区域的特点,设计了基于极点的进化算法,通过数值测试说明了提出的算法对求解本类问题的有效性。2.对上层为多目标、下层为单目标的双层线性规划问题,为便于求解,利用原始-对偶理论把下层问题转化为等式和不等式,从而将原问题转化为单层多目标规划问题,使得问题容易求解。对于转化后的问题,设计了相应的约束处理方法,并提出了基一种新的进化算法。通过计算机仿真对算法的有效性进行了验证。3.对上下层均为多目标的双层线性规划问题,通过理论推导,将下层问转化成一个极小极大问题,设计了多父代进化算法,通过计算机仿真对算法的有效性进行了验证。4.对于约束条件分别为线性和凸的双层多目标规划问题分别设计了上下层问题的加权处理方法,并在此基础上,分别设计了新的进化算法,并用数值例子验证设计的算法的有效性。5.建立了生产运输问题的双层多目标优化模型。利用正交实验设计的思想设计了进化算法。通过数值模拟与已有模型的比较,说明了所建模型和算法的有效性。
其他文献
田赋是清代财政收入的主体,征之于田,与农民生活息息相关。本文从田赋征收与区域社会经济互动的角度,结合正史、地方志和一些碑刻资料,利用历史文献分析等方法对清代广西田赋
目的 :回顾性分析2014年上海市杨浦区初中毕业生脊柱侧凸的发生率及特点。方法 :分析2014年杨浦区初中毕业生的胸部前后位X线片,发现脊柱侧凸病例,加摄腰椎前后位片位,并分析
科学技术的不断发展,使得人们的生活水平日益提高,人类社会不断向前发展。在工业社会,机械设备朝着集中化、大型化、自动化、高速化、连续化、精密化方向不断发展,起着举足轻
背景和目的牙周病治疗的最终目标是能够消除牙周组织局部的炎症,再生和重建因炎症破坏的牙周组织,即再生和重建具有功能学意义的牙周膜、牙骨质和骨组织。但是由于牙周疾病病
目的观察C57BL/6J老年性聋小鼠认知功能的改变并探讨其机制。方法雄性C57BL/6J小鼠分为3月龄(青年)组和12月龄(中年)组。听性脑干反应(ABR)检测小鼠听功能,Morris水迷宫观察小鼠的
通过对邯钢高炉常用的6种喷吹煤种分别进行了可磨性、着火温度、爆炸性、工业分析和发热值等试验研究,对比分析了各煤种的性能,评价出无烟煤和烟煤的最优原料,为生产选择适宜
自从1991年Nichia公司成功研制出GaN基蓝光LED后,GaN基蓝光LED得到了迅速发展。LED以其低耗能、长寿命、绿色环保等优点,成为2l世纪的新一代照明光源。随着III-V族半导体工艺的
研究目的:本研究的目的是了解由三种不同原因所导致的肝硬化患者生存质量的状况和差异,并就可能影响其生存质量的主要因素进行探讨,了解患者的需求和需要帮助的程度,为肝硬化
供应链绩效评价一直以来都是供应链管理中非常关键的环节。近年来,随着信息共享、管理协同、财务控制等多种竞争手段的不断优化,供应链之间的核心竞争点已经日益趋同,导致供
目的:探讨MR DWI的ADC值鉴别肝脏良恶性结节的价值。方法:回顾性分析术后病理或临床证实肝结节108例156处:良性43例50处,包括肝脏海绵状血管瘤23例27处,肝囊肿20例23处;恶性65例