基于平方加权的理想点法解双层多目标规划问题

给出双层多目标规划问题的模型,将基于平方加权的理想点法与KT条件有效结合起来,从而把双层多目标规划问题转化为单层单目标规划问题进行求解,最终得到原问题的有效解.     

同伦内点法求解多目标规划问题

通过给出拟法锥定义, 利用组合同伦内点方法解决了多目标规划求解问题. 在拟法锥条件假设下, 证明了对于可行域的几乎所有点同伦路径存在, 并且是全局收敛的.     

双层多目标规划问题的Pareto有效解

研究双层多目标规划问题，提出了“双级Ｐａｒｃｔｏ有效解”和“带权数双级Ｐａｒｃｔｏ有效解”的概念，建立了对应的最优性条件．利用这些条件，我们可以设计求解双层多目标规划问题的算法．     

一个多目标交互规划法的理想点权系数调整方案

本文对用理想点权系数调整来求解多目标规划的交互规划方法,给出一个权系数调整方案。它不仅适用于线性目标和约束的情况,而且可应用于非线性的情况。文中证明了由方案所给的方法得出的解是多目标规划的弱有效解,最后给出一个算例。     

基于可信度法求解区间双层线性规划问题

采用区间数可信度方法, 给出区间双层线性规划问题可行域和最优解的概念, 并利用单层与双层规划最优值区间方法和极大极小算子, 构建区间双层线性规划问题的确定等价模型. 数值算例结果表明该方法有效.     

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

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

双层多目标规划有效解的二阶最优性条件

在双层多目标规划的一阶最优性条件的基础上,给出了双层多目标规划问题的二阶最优性条件。     

解多目标规划的区间极大熵方法

利用极大熵原理及有关逼近结果,使之与区间算法结合,提出一类求解多目标规划问题的区间极大熵方法,并证明算法的收敛性,给出风险投资的多目标规划问题的数值解.     

求解二层多目标规划的新算法

研究多目标二层规划的一种算法,给出二层多目标决策问题数学模型的一种新解法,把线性加权和法、理想点法和Kuhn-Tucker条件结合起来,将二层多目标规划问题转化为单层单目标规划问题,使问题简单化,从而得到原问题的有效解。     

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

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

汽车零部件供应商选择双层规划模型及求解

针对汽车零部件企业供应商选择周期长、供应商数目较多、评价指标繁多、流程复杂、评判要求异常严格的特点,建立了适用于汽车零部件企业的供应商选择双层规划模型,该模型从采购商和供应商的不同角度,对选择目标进行分解,通过上下层目标函数综合评价多种选择因子,得到最优供应商选择方案,以使采购总费用最小,产品质量最好.在模型中平衡和优化供应商与采购商双方利益,考虑了供应商的技术、质量、价格、供货能力和服务等多个约束条件;设计了模型的遗传算法求解算法,并用实例验证了模型和算法的有效性和实用性,为汽车零部件企业的供应商选择提供了有价值的参考.     

两层多目标集值优化问题的最优性条件

在集值分析的框架下,针对上、下层均为多目标且上层问题的集值函数是由下层问题的有效前沿隐性确定的这类两层多目标优化问题,建立了一个通用性结构化模型．研究了模型中构成函数的伴随导数、锥凸性、锥单调性和上局部Ｌｉｐｓｃｈｉｔｚ性．利用参数规划、非光滑分析和非线性分析的理论和方法,获得了模型锥有效解存在的最优必要条件和充分条件     

双层线性规划的一种全局优化方法

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理念,引进上层目标函数对应的一种割平面约束,对双层线性规划的约束域不断进行切割,求得问题更好的可行解,提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程,并验证了算法的有效性。     

一个求解线性双层规划的全局收敛算法

用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解。提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程。     

城市高速公路网络入口流量控制的双层规划模型及求解算法

采用双层规划模型描述城市高速公路网络的入口（匝道）流量控制问题,设计了基于灵敏度分析法的启发式算法,并给出了一个简单的算例．在双层规划模型中,上层模型使整个网络系统最优,同时使从各个入口（匝道）进入网络的流量最大;下层模型是一个标准的用户平衡模型,用于表示网络中用户的路径选择行为     

灰色多随从二层线性规划问题及其解法

针对多随从二层线性规划问题, 结合灰色特征, 提出了灰色独立多随从二层线性规划问题. 建立了该问题的数学模型, 并证明了漂移型灰色独立多随从二层线性规划问题等价于漂移型灰色二层线性规划问题. 对于漂移型灰色独立多随从二层线性规划问题, 基于单纯形法设计了一种求解算法. 数值算例表明该算法是可行有效的.     

基于满意度的不适定二层规划部分合作模型

针对传统的求解不适定二层规划问题的部分合作优化模型提出一种新的满意度函数,并以下层满意度函数作为合作系数构造新的部分合作模型.数值算例表明在该满意度函数下,改变最小满意度水平得到的总体满意度较好,说明该满意度下的部分合作模型是可行的.     

一种求解随机线性二层规划问题的分支定界-粒子群混合算法

将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算法有效改善了上层问题的方差结果,且计算效率得到了较显著提高.