共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
研究了当随机规划的约束为凸函数时,合成机会约束模型中可行域的性质,推广了线性约束函数的结论;通过实例对比了合成机会约束与机会约束的可行域,显示了前者的优越性;最后讨论了合成机会约束模型与补偿模型的联系,为进一步的”算法设计提供了理论支持. 相似文献
3.
本文运用对密度函数直接求微分的方法,对相当广泛的常用概率分布进行讨论,得到了机会约束规划中若干凸性命题. 相似文献
4.
相关机会规划是随机规划的一种,是使事件的机会函数在不确定环境下达到最优的方法.针对机会函数中随机变量几种不同的约束条件和分布,通过其分布函数的等价变换将相应的相关机会规划转化为确定性规划,得到了相关机会规划的确定性解法. 相似文献
5.
高岳林 《宁夏大学学报(自然科学版)》1999,20(4):302-304
讨论带一个反凸约束的凸规划问题- 给出了整体最优解的特性,利用此特性借助分枝定界方法,构造出求该问题整体最优解的算法,并进行了收敛性分析- 相似文献
6.
基于灰色模拟的灰色机会约束规划 总被引:3,自引:0,他引:3
针对不确定规划中存在灰色变量的情况,传统灰色规划方法将其转化为确定型规划后再求解,忽视了不确定因素的影响。本文提出了灰色模拟的概念、方法,给出灰色机会约束规划模型,并进一步给出基于灰色模拟和遗传算法的模型优化求解方法,较好地处理了不确定规划问题中的灰量。实验表明,优化方法适用有效。 相似文献
7.
范玉妹 《首都师范大学学报(自然科学版)》1993,(1)
本文应用凸分析理论与方法对一类带线性约束的非线性规划问题提出了一种算法,并就本算法对二次规划问题进行了探讨。计算实例表明本文提出的算法是有效的,计算量较小。 相似文献
8.
邓永辉 《湖南文理学院学报(自然科学版)》2010,22(2):26-28
对于凸规划问题minf(x),s.t.gi(x)≤0(i=1,2,…,n),其中,x∈Rn,f(x),g(x):Rn→R为连续可微函数,利用凸集分离定理得出一类新的凸规划问题等价条件,给出一种解这类问题的新方法.并证明了由凸集分离定理得出的这类规划问题解的正确性. 相似文献
9.
10.
应用机会约束规划理论,研究了反空袭作战中地对空雷达干扰资源优化分配问题。首先,在给出雷达威胁等级判定模型的基础上,利用干扰压制区建立了地对空雷达干扰效果评定模型。其次,根据所建干扰效果评定模型,综合考虑干扰资源分配过程中存在的不确定因素,建立了双层模糊机会约束混合整数规划模型。最后,利用可能性测度理论,将干扰资源优化分配模型清晰化为双层混合整数规划模型,通过求解混合整数线性规划来获取优化分配模型的最优解。仿真算例表明:所建的干扰资源优化分配模型不仅能够有效处理分配过程中的不确定信息,而且能够在本级干扰效果最大化的同时实现全局最优化;模型的求解算法针对性更强,非常适合求解该问题。 相似文献
11.
水污染控制系统问题的随机机会约束规划模型及其混合智能算法 总被引:4,自引:1,他引:4
在水流量为随机变量且河流中工业污水含量标准给定的条件下,以极小化污水处理费用为目标,建立了水污染控制系统问题的随机机会约束规划模型.鉴于传统方法求解随机规划较为困难,给出了一个将随机模拟、神经元网络及遗传算法相结合的混合智能算法来求解该模型,并用算例进行了验证,结果表明该算法有较强的适应性. 相似文献
12.
针对线性的约束再加两个反凸约束条件下,求解凹函数全局极小问题,提出一悠闲的的锥分解算法,该算法比普通半分法收敛快。 相似文献
13.
讨论二次约束非凸规划问题的解与Lagrange乘子的若干关系,并举例说明对于一般凸规划问题,
这种关系不易刻划清楚. 相似文献
14.
针对一类生产全过程,提出了基于机会约束规划的动态实时优化策略.基于产品质量优化模型,利用机会约束规划,将实时优化问题中的经济和模型不确定约束以一定的置信水平概率满足,通过求解联合概率约束问题,确定各子过程控制器的最优设定值.通过步进式加热炉炉温设定值优化问题的仿真研究,验证了该方法的有效性和实用性. 相似文献
15.
本文以次凹函数为工具,研究了正态分布随机机会约束规划的凸性问题,得到了若干凸性命题. 相似文献
16.
贺力群 《北京理工大学学报》1998,18(5):541-547
目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在486/33微机上就能解较大规模的凸二次规划。 相似文献
17.
刘卫锋 《郑州大学学报(自然科学版)》2014,(1):28-32
在p-凸集和E-凸集概念基础上,通过将p-凸集和E-凸集相结合,提出了一种广义凸集——p-E-凸集,使得凸集、p-凸集和E-凸集成为它的特例,推广了凸集的概念.最后,初步研究了p-E-凸集的性质. 相似文献
18.
从供应链的集成和协作角度出发,提出了在模糊环境下二级分销网络生产计划制定的双层模糊机会约束规划模型,并根据可能性理论将之清晰化.然后采用模糊交互式决策方法将二层规划问题化为一层来求解,并给出了一个数值算例. 相似文献
19.
施光燕 《大连理工大学学报》1992,32(2):125-130
针对在线性约束加一个余凸约束的条件下,求拟凹函数的全局极小问题,提出一个先构造包含整个可行域的单纯形,然后在目标函数值最小的极点附近逐步予以修正,使之局部重合于可行域的凸包,而得到问题的全局最优解。算法采用分枝和割平面相结合的技巧,对于凡能计算函数值的拟凹函数和凸约束函数,算法就易于执行,并具有有限步终止的收敛性质。由于算法仅在目标函数小的局部搜寻可行域的极点,故当变量及约束个数较大时,计算量远小于极点排序法。 相似文献
20.
基于机会约束规划的ERP实施方案优化模型 总被引:1,自引:0,他引:1
为了解决企业ERP实施规划方案中的时间、成本、质量不确定优化问题,结合PERT技术提出了基于机会约束规划的实施进度、实施进度-费用和实施质量优化模型及进度-费用-质量联合折衷模型.采用随机模拟技术通过Monte Carlo仿真给出了项目实施风险的概率估计,并利用嵌入PERT的基于随机模拟的遗传算法对模型进行求解.最后通过算例验证了文中提出的模型的合理性和算法的有效性,为企业ERP实施方案的规划提供了可靠的方法. 相似文献