共查询到10条相似文献,搜索用时 21 毫秒
1.
2.
3.
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的. 相似文献
4.
下层问题以上层决策变量作为参数,而上层是以下层问题的最优值作为响应
的一类最优化问题——二层规划问题。我们给出了由一系列此类二层规划去逼近原二层规划的逼近法,得到了这种逼近的一些有趣的结果. 相似文献
5.
下层多目标规划问题的Pareto最优解的精确性对于成功求解半向量二层规划问题具有决定性作用.本文基于多目标规划问题的KKT背离度量方程,设计了具有确定性终止准则的半向量二层规划问题的粒子群算法.最后,利用线性半向量二层规划算例和非线性半向量二层规划算例进行数值仿真,仿真结果表明,算法中的KKT背离度量方程能有效控制下层问题Pareto最优解的精度,从而确保问题最优解的真实有效性. 相似文献
6.
二层规划通常是用两个最优化问题来描述,其中第一个问题(上层问题)的约束集部分受限于第二个问题(下层问题)的最优响应。可行解的存在性是二层规划问题中一个基本而重要的研究内容, 该文借助于下层目标函数的Clarke'次微分映射的w伪单调性,着重讨论了这一问题。 相似文献
7.
交通信号控制的二层规划模型与算法研究 总被引:1,自引:1,他引:0
本文研究了交叉口信号控制的二层规划模型的求解算法.上层模型采用了一种直接处理约束的改进的粒子群算法,下层则采用仿射尺度内点算法,得到了一种信号控制二层规划模型.并对模拟路网进行了数值实验,表明算法是有效的和可行的. 相似文献
8.
9.
文章研究了一类结构为非线性-线性-线性三:层规划问题的求解方法.首先,基于下层问题的Karush-Kuhn-Tucker (K-K-T)最优性条件,将该类非线性三层规划问题转化为具有互补约束的非线性二层规划,同时将下层问题的互补约束作为罚项添加到上层目标;然后,再次利用下层问题的K-K-T最优性条件将非线性二层规划转化为非线性单层规划,并再次将得到的互补约束作为上层目标的罚项,构造了该类非线性三层规划问题的罚问题.通过对罚问题性质的分析,得到了该类非线性三层规划问题最优解的必要条件,并设计了罚函数算法.数值结果表明所设计的罚函数算法是可行、有效的. 相似文献