共查询到20条相似文献,搜索用时 46 毫秒
1.
区间数线性规划问题的最优解 总被引:5,自引:0,他引:5
张吉军 《系统工程与电子技术》2001,23(9):53-55
通过例子指出了前人定义的区间数线性规划问题最解存在的问题,引进了区间数线性规划问题的新的最优解,分别定义了区间数线性规划问题的保守可能解、保守必然解、冒进可能解和冒进必然解.定义的区间数线性规划问题的最优解可分别适合于保守型决策者、稳中求稳决策者和冒险型决策者的决策.主题调线性规划;决策分析;最优方案 相似文献
2.
3.
本文利用定义模型数大小的偏序方法,将一类含模型变量的多目标模糊线性规划问题等价成一个多目标线性规划问题,然后进一步转换成两层多目标线性规划问题,大大地简化了原问题的求解。 相似文献
4.
5.
6.
利用遗传算法的思想给出了线性规划的Genocop算法,进而针对灰色线性规划问题设计了灰色Genocop的求解程式,并使用Matlab语言开发了相应软件,给出了一个实例求解结果。大量运算结果表明,该算法对灰色线性规划问题求解非常有效。 相似文献
7.
8.
混合整数非线性规划问题为一类富有挑战性的难解问题。本文设计一个混合演化算法求解混合整数非线性规划问题,对于不同变量分别使用二进制和实数编码策略,将约束优化问题转换为多目标优化问题。数值实验验证了算法的有效性、稳健性和通用性。 相似文献
9.
本文对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,按该方法进行优化运算,可以使这种算法的迭代次数减到最少,从而加快运算速度,尤其适合于大系统线性规划问题的求解。 相似文献
10.
11.
ANoteonRelationsbetweenLinearBilevelProgrammingand LinearBicriteriaProgrammingANoteonRelationsbetweenLinearBilevelProgramming... 相似文献
12.
结合粒子群优化方法和单纯形法为二层线性规划构造了一个混合粒子群优化算法.算法具有两层结构,其中粒子群算法用以求解上层规划问题,单纯形法用以求解下层规划问题.设计的粒子群在上层决策变量的可行城内搜索最优解,同时通过单纯形法求解下层规划问题得到每个粒子相应的下层规划问题的解.算法通过初始种群可行化,以及步长控制、不可行粒子淘汰等技巧避免了使用罚函数处理约束带来的困难,提高了粒子群优化算法的计算性能.最后,我们给出算法的数值例子并对该算法的计算性能加以分析. 相似文献
13.
14.
系统可靠性优化的离散多目标决策方法 总被引:4,自引:0,他引:4
工程实际中 ,人们往往在追求系统的可靠性达到最大的基础上 ,又追求系统的造价到达最小。另外 ,系统中单元的可靠性有时需从给定的离散集中选取。针对上述现象 ,提出了离散多目标决策方法 ,用于选取大型复杂系统中单元可靠性的最优值。算例表明所提出文方法有效 相似文献
15.
讨论了线性 /线性 -分式双级多目标决策问题 ,给出了其解集的性质和一阶最优性条件. 相似文献
16.
17.
给出了有冗余约束条件的多目标规划问题的模型约简方法。对于无冗余约束条件的决策系统 ,决策者可通过对约束条件的重要性分析而按其重要性大小适当删除不重要约束 ,从而得到原问题的核心约束条件组和相应核心有效解。原问题的有效解和核心有效解的关系可以用粗糙近似来刻画。用算例说明了这种方法的应用。 相似文献
18.
一种混合整数双层线性规划的全局优化方法 总被引:4,自引:0,他引:4
通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性. 相似文献
19.
20.
《系统科学与系统工程学报(英文版)》1995,(2)
AnAlgorithmtoSolveLinearBilevelProgramsLIUXiaomin;WANGRishuang(Dept.ofMath.BeijingUniversityofAero.&Astro.,Beijing,100083,P.R... 相似文献