首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 78 毫秒
1.
本文主要对非线性混合整数规划问题的求解进行讨论.首先介绍传统的l1精确罚函数及其性质,但由于l1精确罚函数的不光滑性,用l1精确罚函数求解时还必须将其连续化.为了计算简单,我们通过构造一个光滑的精确罚函数,它可以直接将非线性混合整数规划问题化为一个无约束的规划问题,然后给出了一个全局解等价的充要条件,从而可通过求解无约束的规划问题而得到原问题的解.  相似文献   

2.
对于实际求解一般非线性规划问题,“恰当罚函数法”尚属一种未能实现的思想。本文得出的有关理论结果及其算法——“逼近恰当罚函数法”——使这一思想得以实现,并且在计算上不存在使用其它方法时所面临的数值困难。  相似文献   

3.
本文就Mangasarian提出的关于恰当罚函数的两个结果在更弱的条件下给出较强的具有全局观点的结果,证明方法的简洁性使我们能将这些结果推广到广义分数规划间题中去。  相似文献   

4.
对于约束优化问题,给出了一种用二次连续可微函数光滑低阶罚函数的方法;在一些弱的假设条件下,证明了光滑后的罚优化问题的最优解是原优化问题的ε-近似最优解.  相似文献   

5.
在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况.为了计算简单,对一般约束优化问题,通过构造适当的罚函数,直接将非线性混合整数规划问题化为一个无约束规划问题.结果表明当罚参数充分大时,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,得出非线性混合整数规划与相应的连续的全局解的等价性的几个充分条件,给出了证明.此外,列举一些实例对该方法作说明.  相似文献   

6.
双曲余弦罚函数法   总被引:2,自引:0,他引:2  
对求解一般约束优化问题提出一种新的双曲余弦罚函数算法,并证明了算法的收敛性.数值实验表明了算法的有效性.  相似文献   

7.
主要讨论了近年来半无限规划的罚函数算法的发展,并对每类算法进行了描述和评论,文后列出了近年来罚函数算法的一些作者能够见到的文献。  相似文献   

8.
本文对二阶奇异摄动方程的边值问题,提出了一种新的样条函数配点法,使得新的样条函数解仍然保持良好的逼近,且在ε→0时与方程解有相同的渐近性态。  相似文献   

9.
本文讨论了球壳区域内的静电场问题;又修正并补充了用格林函数法求解静电学边值问题的边界条件。  相似文献   

10.
讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法,把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。  相似文献   

11.
研究存在有分红上界条件下,保险公司盈余过程Ub(t)的破产时刻—T0以及破产损失函数Φ(u,b)的性质.通过应用随机过程鞅理论、强马氏性以及微分方程的性质,得到了一些结果.特别地,当个体理赔符合指数分布时,由于指数分布具有“无记忆”性质,可以得到Φ(u,b)以及Ee-δT—0的精确解.  相似文献   

12.
本文突破了齿轮减速器的传统设计方法,建立了按惩罚函数求优化值的设计思想,重点论述了优化设计原理,目标函数、约束函数、数学模型的建立,还对典型设计实例提供了优化解并评价了设计效果。  相似文献   

13.
为了求解不等式约束非线性规划问题,提出一个新的低阶罚函数,它是经典l1罚函数和低阶罚函数的一种组合.理论分析和例子表明,新提出的低阶罚函数具有这两种罚函数的各自优点.另外,还提出了一个求解此问题的罚函数方法并证明了该方法的全局收敛性.  相似文献   

14.
用优化方法解决离散变量的工程问题 ,可采用惩罚函数法。本文对离散变量惩罚函数法作了改进 ,并应用实例证实了其可行性 ,为工程优化问题提供了有参考价值的优化算法。  相似文献   

15.
一种新的精确罚函数   总被引:2,自引:0,他引:2  
对于含约束的非线性规划问题,提出了一种新的精确罚函数的构造,使得它能采用无约束优化方法中许多有效的解析方法。这种新的精确罚函数不同于已经研究的罚函数形式,在一定条件下同时具有精确性和光滑性,为研究同时具有精确和光滑的罚函数方法提供了一个新的途径。文章还讨论了这种精确罚函数的一些性质定理。  相似文献   

16.
对求解一般约束优化问题提出一种算法,并证明了算法的收敛性,数值实验表明了算法的可行性.  相似文献   

17.
针对含约束的非线性规划问题,已有文献提出一些精确罚函数,这些精确罚函数能使用许多行之有效的解析方法,而且在一定条件下具有精确性和光滑性。本文在已有文献的基础上讨论了一种精确罚函数的若干性质,分析了该罚函数的罚参数与原问题最优解以及罚问题最优解之间的关系,还针对这种精确罚函数的形式设计了算法,并通过具体算例验证了可行性和有效性。  相似文献   

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

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