共查询到17条相似文献,搜索用时 187 毫秒
1.
该文研究一类双层规划:第一层中的目标函数是非线性分式且约束是线性的,第二层是带参数的线性规划.利用恰当罚函数法给出这类双层规划有解的一个充要条件,以及解的一些性质. 相似文献
2.
刘建贞 《杭州电子科技大学学报》2007,27(2):82-85
该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划.利用等价的Kuhn-Tucker条件和凸分析理论给出这类线性双层规划解存在的一个充要条件,及其解的一些相关性质. 相似文献
3.
刘建贞 《杭州电子科技大学学报》2010,30(3):91-94
该文讨论一类线性双层规划:第一层中的目标函数和约束是线性的,第二层是解可以不唯一的带参数的线性规划。利用等价的Kuhn-Tucker条件将线性双层规划转化为单层非线性规划,其全局最优解可以在某个集合的极点上找到。在此基础上给出下层解可以不唯一的线性双层规划问题的一个全局优化算法。 相似文献
4.
对一类目标函数不连续的带约束非线性规划进行讨论,将其转化成多个目标函数可微的非线性规划,通过对这些非线性规划多次迭代求解的结果,得到了这类目标函数不连续的带约束非线性规划的求解算法。 相似文献
5.
讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法. 相似文献
6.
刘国志 《辽宁石油化工大学学报》1998,(2)
利用广义逆矩阵理论来研究线性-二次双层规划的求解问题。利用正定二次规划解的唯一性,首先把具有等式约束的线性-二次双层规划问题转化为容易求解的线性规划问题来求解,进而把等式约束问题推广到不等式约束上来。给出了一些线性-二次双层规划解的最优性条件和求解线性-二次双层规划解的算法。这些最优性条件丰富了非线性双层规划的理论,而其求解算法为求解实际问题提供了有利的工具。 相似文献
7.
一类特殊的非线性双层规划问题及其遗传算法 总被引:1,自引:0,他引:1
利用Karush-Kuhn-Tucker条件,将下层为凸规划的非线性双层规划转化为一个单层规划问题.为了提高遗传算法求解该问题的效率,利用对线性不等式约束添加松弛项和计算非线性约束边界点的方法,给出了一种新的约束处理方法;通过构造一个辅助线性模型降低了搜索空间的维数;结合算法产生的最优个体,设计了一个有助于改善个体适应度的杂交算子. 相似文献
8.
谌一明 《武汉食品工业学院学报》1995,(3):64-66
本文讨论了分式目标函数非线性规划问题的一种解法,它的问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列(xk),(xk)收敛于最优解x。 相似文献
9.
弱互补函数的拉格朗日--牛顿法解不等式约束非线性规划问题 总被引:6,自引:2,他引:4
文献[7]提出一个光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法.该法利用Fischer-Burmeister函数将约束非线性规划问题的KKT条件转化为一个非光滑的方程组.此法的所有的迭代点为可行点.本文提出了含弱互补函数的不等式约束最优化问题的拉格朗日--牛顿法.它是以构造一满足KKT条件的等式为基础的一个算法.证明了此法具有全局收敛性和局部超线性收敛性.对一些算例的计算表明此法具有很好的应用前景. 相似文献
10.
本文将一般的正项几何规划问题化为等价的目标函数为线性函数,具有线性等式和非线性不等式约束条件的非线性规划问题,进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。 相似文献
11.
针对一类二层规划问题,通过建立对偶定理并利用精确罚函数法和调节熵函数将其近似转化为无约束可微优化问题.建立了相关算法,讨论了算法的收敛性,给出了数值算例,证明算法是有效和可靠的. 相似文献
12.
利用KT条件、罚函数法,将三层线性规划降为约束条件为线性的二层规划,再利用Frank-Wolf线性逼近的理论,从而仅需求解一层线性规划就得到了三层线性规划的最优解.其中线性规划的求解应用了主元标单纯形法,其优点是可以得到更靠近最优点的可行解,从而减少计算量. 相似文献
13.
为了解决传统热连轧负荷分配优化普遍采用约束方法进行求解时求解步骤繁琐、不容易获得最优解的问题,提出了一种惩罚函数算法.通过引入函数惩罚项,将多目标函数约束求解问题转化为无约束求解问题.建立了带有惩罚项的轧制力、板形、功率和温度的单目标函数,进而采用线性加权求和法建立了综合多目标函数.利用Nelder和Mead单纯形解法则进行求解,简化了求解的步骤,最终得到了兼顾轧制力平衡、板形最优及温度合理的负荷分配方案.实际应用效果表明,与传统负荷分配方式相比,基于多目标优化得到的轧制规程更符合实际生产要求,具有良好的应用前景. 相似文献
14.
为解决我国西部无电村落供电问题,在这些地区引入了光伏发电.为了减少光伏发电建设投资和保证可靠供电,对控制室进行优化选址是非常重要的.针对控制室的选址问题,用传统的数学算法解决比较复杂,且不易实现最优,为此提出了改进粒子群算法进行控制室的选址.通过负荷分布情况及用电量情况建立目标函数和约束条件,利用惩罚函数法对约束条件进行处理,最后得到一个带有惩罚项但没有约束条件的目标函数,用MATLAB平台编程求解其最小值,完成所要搜寻优化问题的最佳结果. 相似文献
15.
讨论了特殊的一类线性二次双级规划模型-价格控制问题,不同的是下级目标函数的系数不再是学和,而是含有上级控制的决策变量,基于线性二次双线规划的基本性质,给出了求解价格控制问题的一种方法。 相似文献
16.
基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性. 相似文献
17.
工程接触问题的罚优化方法与罚因子的选取 总被引:3,自引:0,他引:3
工程中接触问题普遍存在,经典的数学工具解决接触问题可以得到精确解,但适用范围有限,本文采用一种数值计算法罚函数法,从优化的角度求解接触问题,通过将接触边界的互不嵌入条件引入系统总势能,弹性接触的约束变化问题转化了优化问题,并进一步推导了罚优化法的有限元迭代控制方程,给出了求解过程,并讨论了罚因子的选择,通过算例验证了有方法的有效性。 相似文献