共查询到10条相似文献,搜索用时 15 毫秒
1.
利用下层问题的K-T最优性条件将下层为线性规划的一类非线性二层规划转化为相应的单层规划,同时取互补条件为罚项,得到该类问题的单层罚问题;然后利用Frank-Wolfe方法对单层罚问题进行求解.数值实验表明该方法是可行的. 相似文献
2.
针对求解一类二层多目标规划问题,首先将其转化为等价的单目标规划问题,然后利用遗传算法优化的反演性和混沌优化方法的遍历性,并结合精确罚函数求解非线性约束优化问题,提出了求解此类问题的混沌遗传算法.该方法能够有效改善遗传算法的局部搜索能力和搜索精度,求解精度和可靠性较高.实际算例表明,算法是有效可行的. 相似文献
3.
本文建立了一类上、下层均为多目标的两层多目标决策问题的数学模型和决策机制,利用理想目标将其转化为等价的两层单目标规划问题,采用求解非凸优化问题的外部逼近法求解此两层单目标规划问题,从而获得两层多目标决策问题的满意解。 相似文献
4.
研究多目标二层规划的一种算法,给出二层多目标决策问题数学模型的一种新解法,把线性加权和法、理想点法和Kuhn-Tucker条件结合起来,将二层多目标规划问题转化为单层单目标规划问题,使问题简单化,从而得到原问题的有效解。 相似文献
5.
[目的]为了研究通过逼近方法求解二层多目标随机规划有效解集与精确的有效解集之间的相互关系,针对下层为单目标随机规划,上层为多目标随机规划的一类二层随机规划逼近问题,构建了二层多 目标随机规划逼近有效解集上半收敛性的理论框架.[方法]将多目标二层随机规划分解成多个单目标二层随机规划,利用每个单目标二层随机规划逼近最优解集... 相似文献
6.
刘兵兵 《山东大学学报(理学版)》2012,47(5):122-126
将下层带多目标函数的二层线性规划与灰色理论相结合,提出了一类灰色二层线性多目标规划问题,给出了该问题的数学模型和相关概念。在约束域为非空紧集的条件下,证明了漂移型灰色二层线性多目标规划问题的最优解一定可以在约束域的极点达到,并提出了一个基于k次最好法的求解算法,证明了该算法具有全局收敛性,算例分析验证了所提算法是有效的。 相似文献
7.
周秀君 《青海师范大学学报(自然科学版)》2011,27(1):9-12
提出了—种求解线性二层规划的神经网络方法.采用以下层问题的对偶间隙为罚项,构造线性二层规划罚问题的思想,将线性二层规划转化成相应的单层规划问题,然后设计求解单层规划问题的神经网络模型,从而得到线性二层规划的最优解.该网络是Lyapunov稳定的,且在适当的条件下收敛于线性二层规划的最优解,仿真结果表明该神经网络可以有效地得到线性二层规划的最优解. 相似文献
8.
传统的二层规划求解方式是利用下层规划的KKT条件将其转化成单层规划问题.由于互补松弛条件的存在使得MFCQ和线性独立等约束规格不成立.探讨了对互补松弛条件给出ε出扰动后的非线性规划求解问题,以及扰动解收敛到原二层规问题局部最优解的条件,并探讨这些条件实现的可能性. 相似文献
9.
求解带均衡约束多目标规划问题的一种方法 总被引:2,自引:0,他引:2
讨论约束是非线性不等式和变分不等式的多目标规划问
题(简记为VPEC问题), 即目标为多个均衡约束的数学规划. 给出了多目标VPEC问题的最优
性必要和充分条件, 利用充分性条件将多目标VPEC问题转化为一个与之等价的一般形式的约
束优化问题, 并建立了求解此问题的l1罚函数方法. 相似文献
10.
《云南民族大学学报(自然科学版)》2016,(1):47-50
给出双层多目标规划问题的模型,将基于平方加权的理想点法与KT条件有效结合起来,从而把双层多目标规划问题转化为单层单目标规划问题进行求解,最终得到原问题的有效解. 相似文献