共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了带约束连续型minimax问题的数值方法,其目标函数和约束函数都是Lipschitz连续的;建立了针对带约束连续型minimax问题的罚函数法,从而将其转化为无约束两层规划问题,并证明了算法的收敛性;最后,用无约束两层规划问题的区间算法进行求解,给出了数值算例.结果表明,该算法是可靠和有效的. 相似文献
2.
罗驰 《西安邮电学院学报》2008,13(5):137-140
求解非线性约束规划的全局最优解是一个难点。本文利用罚函数法把不等式非线性约束优化问题转化为等价的无约束优化问题。然后给出了求解等价的规划问题的一类带缓和因子的填充函数,分析这类填充函数理论性质,给出了相应的算法和两个比较复杂数值验证例子。通过与其它方法以及标准答案比较,表明该方法是可行的。 相似文献
3.
通过罚函数方法,把二阶段完备补偿随机规划问题转化为一个无约束极小极大优化问题,然后利用次梯度聚类方法,给出了一个近似算法,并证明了算法的收敛性. 相似文献
4.
通过罚函数方法,把二阶段完备补偿随机规划问题转化为一个无约束级小极大优化问题,然后利用次梯度聚类方法,给出了一个近似算法,并证明了算法的收剑性。 相似文献
5.
利用罚函数法将约束二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张和无解区域删除原则,建立了求解二次规划问题的区间算法,给出了数值算例.理论分析和实例计算均表明算法是可靠和有效的. 相似文献
6.
为求解线性二阶锥规划,介绍了一种修正FR共轭梯度法.给出线性二阶锥规划问题的KKT条件,利用F-B光滑函数将互补性条件光滑化,将KKT条件转化成一个与之等价的光滑非线性方程组,给出一个价值函数,将光滑非线性方程组转化为无约束优化问题,利用共轭梯度法求解无约束优化问题,得到原问题的最优解.证明该算法的全局收敛性. 相似文献
7.
对一类目标函数不连续的带约束非线性规划进行讨论,将其转化成多个目标函数可微的非线性规划,通过对这些非线性规划多次迭代求解的结果,得到了这类目标函数不连续的带约束非线性规划的求解算法。 相似文献
8.
用非线性误差方程直接平差的方法,运用非线性规划中的算法,将非线性误差方程直接平差归结到非线性规划中无约束优化范畴。算法中采用使目标函数值下降的搜索方法,避免了将误差方程线性化造成的精度损失和求解法方程过程中的凑整误差造成的误差影响。 相似文献
9.
利用罚函数将无界域二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张,利用Moore二分法与无解区域的删除原则,给出了求解无界域二次规划问题的区间算法。理论分析和实例计算均表明算法是可靠和有效的。 相似文献
10.
将无约束正定式几何规划问题转化为等价的凸规划问题,利用目标函数的凸性,给函了一种在强Wolfe线搜索下的共轭梯度算法,并证明了其全局收敛性。 相似文献
11.
12.
对既含有等式约束也含有不等式约束的一般规划问题,提出了一种新的填充函数及填充函数方法。通过解无约束的填充函数的局部最优解来得到原约束问题的局部最优解,该最优解比现有的解要好,最后得到该约束问题的全局最优解。 相似文献
13.
填充函数是一种解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.为此,介绍了只含一个参数的填充函数,并且根据这个填充函数提出了一个求无约束全局优化问题的填充函数算法. 相似文献
14.
李铭明 《上海工程技术大学学报》2009,23(2):174-176
填充函数法是一种解无约束全局极小化问题的方法.这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,且据此提出了一个求无约束全局优化问题的填充函数算法. 相似文献
15.
王希云 《太原重型机械学院学报》1995,16(4):362-365
本文给出了一类较广泛的函数-ρ-invex凸函数的概念,讨论了这类函数与其它凸函数的关系,并在相当弱的条件下得到了相应广义凸规划的一系列最优性条件。 相似文献
16.
谌一明 《武汉食品工业学院学报》1995,(3):64-66
本文讨论了分式目标函数非线性规划问题的一种解法,它的问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列(xk),(xk)收敛于最优解x。 相似文献
17.
18.
李铭明 《上海工程技术大学学报》2010,24(4):328-330
填充函数算法是一种求解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,参数较易选取,且根据此填充函数给出一个求无约束全局优化问题的填充函数算法. 相似文献
19.
电子电路的优化设计是非线性约束优化问题。这类问题一般可采用惩罚法和碰壁法。但在应用中,这些方法有一定的限制,带来计算上的一定困难。文中提出壁垒函数法,可以消除上述缺点,所定义的壁垒函数在可行域内和外的全域上构成,故也称全域法。文中给出了壁垒函数的定义,证明了壁垒数法可以化约束问题为无约束问题。为了应用,还根据壁垒函数的定义,列举了它的各种实用的函数形式。 相似文献
20.
谌一明 《武汉工业学院学报》1995,(3)
本文讨论了分式目标函数非线性规划问题的一种解法,它把原问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列{xk},{xk}收敛于最优解x*//关键词 相似文献