【摘 要】
:
双层规划问题是一类递阶优化问题,在经济管理、军事等领域有广泛的应用背景.该问题的特点是,一个问题的约束域受另一个问题的最优性影响,是一个强-NP难问题.多目标优化问题存
论文部分内容阅读
双层规划问题是一类递阶优化问题,在经济管理、军事等领域有广泛的应用背景.该问题的特点是,一个问题的约束域受另一个问题的最优性影响,是一个强-NP难问题.多目标优化问题存在多个优化目标,且这些目标往往是相互对立的.双层多目标优化问题是上下层目标至少有一个是多目标函数的双层规划问题,该问题具有单目标双层规划问题的递阶结构,同时具有多目标优化问题的特点,这使得该问题具有重要的理论研究意义和实践价值,但对问题的求解也变得较为复杂.目前存在的方法往往利用 K-K-T条件等将双层问题转化为单层,然后利用单层多目标优化方法来解决,但转化后变量急剧增加,求解效率不高.本文主要研究了两类常见的双层多目标优化问题,并设计了相应的进化算法. 1.针对上层多目标下层单目标的双层优化问题,在下层最优解唯一的假设下,提出了一个基于NSGA-Ⅱ框架和插值技术的进化算法.首先,通过一些样本点,利用插值函数拟合下层解函数.其次,上层目标函数利用NSGA-Ⅱ算法框架进行进化,对于每一个上层变量值,利用插值函数获得近似下层最优解.为了获得精确的下层解,在每一代,对获得的若干较好个体进行下层解的修正,并作为新的插值点修正插值函数.最后,为了减少计算量,设计了一个多标准进化过程,使得多个点的修正过程在一次进化中完成. 2.针对上下层目标函数均为多目标的情况,首先采用均匀设计的原理对下层的各个子函数进行加权求和,从而将下层问题转化为若干个单目标问题.其次,上层采用NSGA-Ⅱ框架进行进化,对于每一个上层变量值,利用取定的权值对下层目标求和,并求解对应的单目标下层问题.数值试验结果表明,该方法是可行有效的.
其他文献
复杂地表条件下地震波的二维波动方程正演问题相对于水平地表情况下更为复杂,主要体现在复杂地表条件下地震波的二维波动方程数值求解变得更为复杂。本文采用坐标变换的方法将
本文研究了几类高阶线性微分方程解的复振荡性质.共分为四章. 第一章概括了线性微分方程解的性质的研究近况. 第二章研究了具有Fabry缺项级数系数的一类高阶线性微分方程
复Hermitean Clifford分析是多复变在非交换数学领域的推广,近五年来得到了迅猛发展。正如古典Clifford分析在李群表示论、Atiya-Singer指标定理、奇异积分算子理论、水波方程
本文运用Riccati变换和平均积分法,研究了两类二阶时滞动力方程解的振动性质,给出了其解振动的几个充分条件。全文共分三章: 第一章为绪论,介绍有关该领域的发展概况及本文的
设[n]={1,2,…,n}并赋予自然序,Singn是[n]上的奇异变换半群。设a∈Singn,若对任意x,y∈[n],x≤y=xa≤ya,则称a是保序的。设On为Singn中的所有保序变换之集,则On是Tn的子半群
19世纪40年代,马、恩指出,马克思主义政党不仅有一般政党意义上的先进性,还具有更高意义上的先进性。列宁提出判断一个政党是否先进:“决不能根据它们的名称、声明和纲领,而
自适应群团抽样[1]是对稀有聚集总体的一种有效的抽样方法,在生态学等研究中有很好的应用,其最终样本量是随机的,抽样前无法预知,当总体的串比较大时,极有可能自适应地抽取到大量
切换系统由连续的子系统和刻画如何切换的切换法则构成,它包含连续动态和离散动态,性质具有特殊性和复杂性。稳定性是切换系统的重要性质。切换系统的稳定性不等价于其子系统的
本文主要应用PDE方法对可转换债券问题进行理论分析。类似于期权定价问题,可转换债券问题可归结为一个一维抛物型变分不等式。首先,我们引入惩罚函数,证明了该变分不等式的解的