首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了带约束连续型minimax问题的数值方法,其目标函数和约束函数都是Lipschitz连续的;建立了针对带约束连续型minimax问题的罚函数法,从而将其转化为无约束两层规划问题,并证明了算法的收敛性;最后,用无约束两层规划问题的区间算法进行求解,给出了数值算例.结果表明,该算法是可靠和有效的.  相似文献   

2.
求解非线性约束规划的全局最优解是一个难点。本文利用罚函数法把不等式非线性约束优化问题转化为等价的无约束优化问题。然后给出了求解等价的规划问题的一类带缓和因子的填充函数,分析这类填充函数理论性质,给出了相应的算法和两个比较复杂数值验证例子。通过与其它方法以及标准答案比较,表明该方法是可行的。  相似文献   

3.
通过罚函数方法,把二阶段完备补偿随机规划问题转化为一个无约束极小极大优化问题,然后利用次梯度聚类方法,给出了一个近似算法,并证明了算法的收敛性.  相似文献   

4.
通过罚函数方法,把二阶段完备补偿随机规划问题转化为一个无约束级小极大优化问题,然后利用次梯度聚类方法,给出了一个近似算法,并证明了算法的收剑性。  相似文献   

5.
利用罚函数法将约束二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张和无解区域删除原则,建立了求解二次规划问题的区间算法,给出了数值算例.理论分析和实例计算均表明算法是可靠和有效的.  相似文献   

6.
为求解线性二阶锥规划,介绍了一种修正FR共轭梯度法.给出线性二阶锥规划问题的KKT条件,利用F-B光滑函数将互补性条件光滑化,将KKT条件转化成一个与之等价的光滑非线性方程组,给出一个价值函数,将光滑非线性方程组转化为无约束优化问题,利用共轭梯度法求解无约束优化问题,得到原问题的最优解.证明该算法的全局收敛性.  相似文献   

7.
对一类目标函数不连续的带约束非线性规划进行讨论,将其转化成多个目标函数可微的非线性规划,通过对这些非线性规划多次迭代求解的结果,得到了这类目标函数不连续的带约束非线性规划的求解算法。  相似文献   

8.
用非线性误差方程直接平差的方法,运用非线性规划中的算法,将非线性误差方程直接平差归结到非线性规划中无约束优化范畴。算法中采用使目标函数值下降的搜索方法,避免了将误差方程线性化造成的精度损失和求解法方程过程中的凑整误差造成的误差影响。  相似文献   

9.
利用罚函数将无界域二次规划问题转化为无约束优化问题,讨论了罚函数的区间扩张,利用Moore二分法与无解区域的删除原则,给出了求解无界域二次规划问题的区间算法。理论分析和实例计算均表明算法是可靠和有效的。  相似文献   

10.
将无约束正定式几何规划问题转化为等价的凸规划问题,利用目标函数的凸性,给函了一种在强Wolfe线搜索下的共轭梯度算法,并证明了其全局收敛性。  相似文献   

11.
一类整数规划问题求解方法的探讨   总被引:5,自引:0,他引:5  
对生产实践中提出的一种目标函数为非线性函数的整数规划问题,建立了替代线性规划模型,并提出一个表上作业求解方法  相似文献   

12.
对既含有等式约束也含有不等式约束的一般规划问题,提出了一种新的填充函数及填充函数方法。通过解无约束的填充函数的局部最优解来得到原约束问题的局部最优解,该最优解比现有的解要好,最后得到该约束问题的全局最优解。  相似文献   

13.
填充函数是一种解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.为此,介绍了只含一个参数的填充函数,并且根据这个填充函数提出了一个求无约束全局优化问题的填充函数算法.  相似文献   

14.
填充函数法是一种解无约束全局极小化问题的方法.这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,且据此提出了一个求无约束全局优化问题的填充函数算法.  相似文献   

15.
本文给出了一类较广泛的函数-ρ-invex凸函数的概念,讨论了这类函数与其它凸函数的关系,并在相当弱的条件下得到了相应广义凸规划的一系列最优性条件。  相似文献   

16.
本文讨论了分式目标函数非线性规划问题的一种解法,它的问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列(xk),(xk)收敛于最优解x。  相似文献   

17.
广西区C级GPS网整体平差探讨   总被引:2,自引:0,他引:2  
讨论了广西区C级GPS网整体平差几个问题,GPS控制网布设和子网划分原则和方法;GPS控制网子网粗差向量检测方案及子网无约束平差方案,相邻GPS子网无约束平差及粗差向量检测方案;GPS控制网整体无约束平差和整体约束平差方案,不同子网间定权及方差分量估计的应用和C级GPS控制网序贯平差方案。  相似文献   

18.
填充函数算法是一种求解无约束全局极小化问题的方法,这种方法的关键是构造填充函数.介绍了只含一个参数的填充函数,参数较易选取,且根据此填充函数给出一个求无约束全局优化问题的填充函数算法.  相似文献   

19.
电子电路的优化设计是非线性约束优化问题。这类问题一般可采用惩罚法和碰壁法。但在应用中,这些方法有一定的限制,带来计算上的一定困难。文中提出壁垒函数法,可以消除上述缺点,所定义的壁垒函数在可行域内和外的全域上构成,故也称全域法。文中给出了壁垒函数的定义,证明了壁垒数法可以化约束问题为无约束问题。为了应用,还根据壁垒函数的定义,列举了它的各种实用的函数形式。  相似文献   

20.
本文讨论了分式目标函数非线性规划问题的一种解法,它把原问题化为一系列无分式目标函数的数学规划问题,并且产生一个点列{xk},{xk}收敛于最优解x*//关键词  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号