共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
研究了上层为分式规划、下层为线性多目标规划的一类半向量二层规划问题乐观最优解的求解方法。利用对偶理论,先将半向量二层规划问题转化为相应的单层优化问题,同时取下层问题的对偶间隙与上层目标函数分母的比值作为罚项,构造了该类半向量二层规划问题的罚问题,最后基于罚问题的相关性质设计了一种求解算法。数值试验表明,所设计的算法是可行的。 相似文献
4.
采用以下层问题的最优性条件代替下层问题的方法,将上层为向量优化、下层为凸标量优化的一类非线性二层多目标规划问题转化为带互补约束的不可微多目标规划问题,分析了2者在最优解方面的关系,并设计了求解相应不可微多目标规划问题的粒子群算法.数值结果表明所设计的粒子群算法是可行、有效的. 相似文献
5.
研究了线性二层多目标规划的求解问题。以下层问题的最优性条件代替下层问题,将线性二层多目标规划问题转化为含互补约束的不可微优化问题,同时将互补条件作为罚项加入到上层目标函数,构造了相应的罚问题。通过分析罚问题Pareo最优解的相关性质,设计了一种极点搜索方法,并用算例验证了算法的可行性。 相似文献
6.
胡密;毛和水;卢仕峰;刘伟;吕一兵 《长江大学学报》2013,(10):6-10,4
粒子群算法是一种新兴的优化技术。由于粒子群算法实现简单,可调参数少,已得到广泛研究和应用。根据粒子群算法能够有效获得不可微多目标规划Pareto最优解的特点,设计了线性二层多目标规划的粒子群算法:采用以下层问题的K-T最优性条件代替下层问题的思想,将线性二层多目标规划转化为带互补约束的不可微多目标规划问题,然后对所得到的不可微多目标规划问题设计粒子群算法,从而得到线性二层多目标规划问题的Pareto最优解。数值结果表明所设计的算法是可行、有效的。 相似文献
7.
以得到的线性二层规划的局部最优解构造约束条件,并将其添加到所构造的线性二层规划的罚问题中,得到相应的单层规划问题。通过对单层规划问题的分析,设计了一种求解线性二层规划ε-全局最优解的算法,并以算例验证了算法的可行性。 相似文献
8.
利用下层问题的最优性条件代替下层问题,同时取互补条件为上层目标函数的罚项,将线性二层规划转化为相应的单层规划.分析表明,该罚函数为精确罚函数.最后,设计了线性二层规划的罚函数算法,并用数值试验验证了算法的可行性. 相似文献
9.
10.
11.
本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率. 相似文献
12.
13.
14.
为了更好地解决上层带有任意线性约束的线性二层规划问题,Shi Chenggen提出了能够求解更广泛线性二层规划问题的扩展KT方法。具体介绍了求解线性二层规划的原KT方法以及扩展KT方法,同时给出了一个用扩展KT方法和用原KT方法可以得到不同最优解的算例。算例结果表明,对有些线性二层规划问题,扩展KT方法能够得到与原KT方法不同的最优解。提出了2种KT方法的等价性条件。算例结果证实了上述等价性条件的正确性。 相似文献
15.
《河北北方学院学报(自然科学版)》2017,(11)
目的为了更有效地利用拟牛顿算法求解无约束优化问题,提高拟牛顿算法的收敛速度,并在数值实验上得到最优解。方法针对拟牛顿方程进行修正,在修正的拟牛顿方程基础上添加参数,利用修正BFGS校正公式,采用非单调线性搜索准则,提出一类新的非单调拟牛顿算法。结果新算法推广了已有的拟牛顿方程,在一定条件下,具有全局收敛性,利用Matlab编制程序对新算法进行数值实验。结论通过数值试验,选取测试函数,得到了最优解。证明了推广的非单调拟牛顿算法是有效的。利用新算法可以更有效地求解无约束优化问题。 相似文献
16.
迭代法求解实对称矩阵绝对值方程 总被引:1,自引:0,他引:1
雍龙泉 《西南大学学报(自然科学版)》2012,34(5):032-037
给出了实对称矩阵绝对值方程的一个求解方法.当假设矩阵A的特征值的绝对值大于1时,绝对值方程存在唯一解,进而把绝对值方程问题转化为线性互补问题,利用不动点原理,给出了求解此类绝对值方程问题的迭代算法,并证明该算法经过有限次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的. 相似文献
17.
基于牛顿方向,给出了求解凸二次规划问题的改进原对偶可行内点算法。若获得算法的初始可行内点,则该算法经过多次迭代之后收敛到原问题的一个最优解。数值试验表明了该算法的有效性。 相似文献
18.
本文采用动态规划与线性规划相结合的方法研究作物种植方案的优化。用这种方法可同时解决四个问题,即种植作物的种类、面积比例、空间配置和最佳肥料分配方案。在线性规划中,把经济效益做为目标函数,生态效益做为约束条件,可解决经济效益和生态效益的矛盾。线性规划约束条件中的产量等参数和目标函数中的系数C用动态规划求得,动态规划的y_k(X_k)通过线性规划和投氮效益表求得。动态规划方程的解是线性规划方程的起点,线性规划方程的解反过来也是动态规划方程的起点。对二个方程反复求解,最终可得到稳定最优解。在动态-线性规划方法下,目标函数中的系数C和约束条件中的参数在达到稳定最优解前都是不断变动的,这样就使规划结果比单纯用线性规划方法得到的结果更合理,更接近实际,更能反映生产条件的变化对作物种植方案的影响。研究结果表明,采用动态-线性规划方法研究作物种植方案的优化是可行的。 相似文献
19.
从通信网络和运输安排等工程问题中提出了一类多目标随机优化模型,该模型含有一个随机线性和随机二次目标函数,还含有随机线性约束.基于决策者的期望水平将多目标优化模型转化为单目标优化问题;利用新的方差期望综合法研究了此类优化问题的确定型等价类,并设计了求解这类问题的基于决策者偏好的交互式算法.数值实验表明:方差期望综合优于已有方法,它既能够反映决策者的满意度,又能够得到更稳健的最优解. 相似文献