关于下层规划带线性约束的二层规划问题

通过极大熵方法将一类下层规划带线性约束的二层规划问题转化为支规划问题,并证明了转化的单的单层规划问题与原二层规划问题的最优解之间的联系,在一定条件下可保证转化后的单层规划问题的最优解为原问题的ε－最优解。     

具有模糊约束的二层线性规划

本文针对具有模糊约束的二层线性规划问题,引入隶属函数和隶属度的概念,应用隶属度最大原则提出了一种将原问题转化为普通的二层线性规划问题的方法。本方法思路清晰,简单且实用。     

二次二层规划的一种混合算法

针对下层为二次凸规划的二层规划问题,先利用遗传算法解决上层规划,然后用内点算法解决下层问题.两种方法结合起来得到一种具有全局收敛性的混合算法,并通过算例说明其有效性.     

二层规划及其在电力系统中的应用

二层规划是多层规划的一个特例。文章详细介绍了二层规划的基本原理,总结了该模型在电力系统无功优化等领域的研究现状,但目前的很多工作还处于研究阶段,随着研究的进一步深入,二层规划将在更多的领域中得到应用。     

一类灰色二层线性多目标规划问题及其算法

将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。     

一类非线性二层规划的平衡点算法

给出了求解一类非线性二层规划的平衡点算法,并给出算例.     

一类二次二层规划的平衡点算法

Manoel Campelo[1]借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.     

一类非线性二层混合整数规划问题全局最优解的遗传算法

讨论了一类非线性二层混合整数规划的求解问题，将遗传算法和单纯形法结合提出了一种混合遗传算法，为了避免经典遗传算法在实际运用中存在的Hamming悬崖、早熟收敛、全局优化速度慢和解的精度差等缺点，引入了实数编码，并采用多个子种群并行搜索的策略，数值模拟结果表明该算法是有效的。     

一类非线性二层规划的Frank-Wolfe方法

利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化为相应的单层规划,同时取互补条件为罚项,得到该类问题的单层罚问题;然后利用Frank-Wolfe方法对单层罚问题进行求解.数值实验表明该方法是可行的.     

一类无约束二层规划问题的区间算法

讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。     

Genetic Algorithm for Solving Quadratic Bilevel Programming Problem

By applying Kuhn-Tucker condition the quadratic bilevel programming,a class of bilevel programming,is transformed into a single level programming problem,which can be simplified by some rule. So we can search the optimal solution in the feasible region,hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice.     

不适定线性二层规划问题的一种新的激励模型

针对不适定线性二层规划问题,考虑将部分合作模型中参数合作度更改为变量激励份额,由上层决策者适当分配激励份额给下层决策者,从而使得下层决策者心甘情愿与其合作.首先给出对应的激励模型,并给出与之相对应的罚问题.然后,证明了解的存在性,并设计相应算法来获得原二层规划问题的最优解.最后,数值实验不仅验证了该方法的可行性,并且结果显示,该文激励模型的最优值要优于部分合作模型的结果.     

多随从二层优化问题一个新的解概念及性质

文中讨论了多随从双层规划问题。根据对策论中Nash均衡点的思想和多目标决策中极大模理想点技术,给出了极大Nash理想点的定义,并对多随从双层规划问题引入了极大Nash最优解的概念。最优解概念不仅有效地解决了随从响应不唯一所带来的解的不确定性,而且利用变换可以将对应的问题转化为求解过程比较容易的数学模型。用不动点定理证明了极大Nash最优解的存在性,并证明了解集的闭性。     

值型线性双层规划的共轭对偶及最优性条件

利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件.     

解型线性双层规划的共轭对偶

把一般形式的解型线性双层规划问题等价转化为一个DC规划问题；利用DC规划共轭对偶的思想，讨论解型线性双层规划的共轭对偶规划及其对偶性质．     

一类分式双层规划的解及其性质

讨论一类双层规划：第一层中的目标函数是分式且约束是线性的，第二层是带参数的线性规划。给出了这类双层规划具有恰当罚函数的充要条件，以及这类问题的解的一些性质。     

一类二层多目标规划的混沌遗传优化算法及其应用

针对求解一类二层多目标规划问题,首先将其转化为等价的单目标规划问题,然后利用遗传算法优化的反演性和混沌优化方法的遍历性,并结合精确罚函数求解非线性约束优化问题,提出了求解此类问题的混沌遗传算法.该方法能够有效改善遗传算法的局部搜索能力和搜索精度,求解精度和可靠性较高.实际算例表明,算法是有效可行的.     

不适定性二层规划问题的部分合作优化模型

对于二层规划问题中下层问题最优解反馈到上层不唯一的不适定情况,可以通过构造部分合作模型来求解,但是,已有的部分合作模型不能满足下层问题合作度也要受到上层决策的影响这一条件.该文给出了一种新的部分合作模型解决了这一不足.同时,数值结果表明:当下层反应集合满足离散性,下半连续性,或者不满足下半连续性的3种情况下,新的模型均能得到一个介于乐观与悲观模型之间的更好的最优值.