首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
本文研究了一类约束连续型minimax问题,其中目标函数关于外层决策变量二阶连续可微,约束函数只含内层或者外层决策变量。针对由极大熵函数以及罚函数将约束问题转化而成的无约束可微优化问题,本文利用可微优化方法 Newton法进行求解,建立基本算法,给出数值算例,表明算法的可靠性和有效性。  相似文献   

2.
曹阳 《黑龙江科技信息》2011,(34):180+179-180,179
介绍了一类凸规划中带有不等式约束的最小值的稳定性,通过应用Hager的广义隐函数定理证明它是Lipschitz连续的,本文重点给出了此广义隐函数定理的证明。  相似文献   

3.
切线相交法是基于切线法的思想并结合黄金分割法而应用于求解无约束非线性规划问题的最优解。提出了一个新的求解无约束非线性规划的有效算法,并在搜索区间已经确定和适当的条件下证明了该算法的收敛性,对几个标准函数的测试表明了该算法的有效性。  相似文献   

4.
从两道例题出发来讨论柯西中值定理应用时一定要严格验证两个函数是否满足柯西中值定理,大家知道柯西中值定理的证明在大部分国内教材上都是通过构造辅助函数用罗尔定理来证明的.在教学过程中发现有些习题要证的结果看上去很像柯西中值定理结论中的结构,实际上用柯西中值定理很难证或根本不能证,但若用证柯西中值定理的方法(构造辅助函数用罗尔中值定理),问题就迎刃而解,这种考虑问题的方式在数学中经常用到。  相似文献   

5.
考虑到云数据中心选址时的成本和安全因素,给出了云数据中心自动选址模型,通过罚函数将多目标约束问题简化成易于计算机求解的简单约束模型。在初始温度的选取、退火温度控制等方面为其设计了搜索算法,并通过实验证明其有效性。  相似文献   

6.
用正交设计方法求解非线性规划的区间约束最优化问题   总被引:1,自引:0,他引:1  
给出了以正交设计原理为基础的两种方法———正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证,并进行了分析和探讨  相似文献   

7.
两阶段相结合的广义投影类算法   总被引:3,自引:0,他引:3  
简金宝 《科技通报》1994,10(4):209-213
讨论了非线性不等式约束最优化问题,利用一种新的广义投影技术建立问题的一类算法,该算法的初始点可任意选取,且能自动地将初始化和最优化两阶段统一起来。算法不但无需作任何转轴运算,而且只采用ε-约束集内函数梯度确定广义投影阵,方法结构简单,计算量小,具有普遍意义。  相似文献   

8.
大学的复变函数课本中给出了一维复欧式空间留数定理的证明,在黎曼曲面中利用复流形的方法给出了黎曼面上的留数定理的一种证明,该文用层的上同调的方法给出黎曼面上留数定理的另外一种证明.  相似文献   

9.
为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,在该问题模型中引入遗传算法,采用罚函数法处理约束条件,对可行解和不可行解采用不同的适应值函数,结合轮盘赌、竞标赛和精英保存算法作为选择策略,对可行解和不可行解分别采用边界变异和非均匀变异,最终得出最优解。实验结果数值说明该方法的有效性。  相似文献   

10.
为了求出在线性规划中模糊变量的最优解或比较优越的解为多少,需要对含模糊变量的两层多目标线性规划方法进行研究。但当前方法是将IMOLP作为参数规划,通过变量转化为多目标的线性规划,然后利用齐墨尔曼方法对此进行求解,得出含多目标函数的总变量的线性规划,最终将其转化为单目标的线性规划,并求出各目标函数的最优值区间,但该方法存在准确性较低的问题。为此,提出一种含模糊变量的两层多目标线性规划方法。该方法首先利用新的假设模糊数序关系将其先转化为一个多目标线性规划问题,然后再转化为两层多目标的线性规划问题,结合两层目标函数的含模糊变量的多目标线性规划数学模型转换为线性规划问题对此进行求解,由此完成对含模糊变量的两层多目标线性规划进行求解。数值实例证明,可求出含模糊变量的两层多目标性规划的最优解。  相似文献   

11.
一类约束满足问题的LINGO算法   总被引:1,自引:0,他引:1  
LINGO主要用来求解大型数学规划问题,而利用它求解约束满足问题尚未见到文献报道。本文以著名的“斑马”问题为例,将这类约束满足问题转化为0-1规划求可行解的问题,利用LINGO求解,取得了满意的结果。  相似文献   

12.
多目标最优化中的罚函数定理   总被引:1,自引:0,他引:1  
本文将建立多目标最优化的罚函数理论。Zangwill 的某些结果将推广到一般非控解情形,而且给出例子说明 Zangwill 的有些结果对多目标规划问题并不成立。  相似文献   

13.
对计算极限时的换趋向问题进行考查,得到了定理2.1与定理2.2,利用这两个定理使得计算极限的过程更加严密,并且有时还能使函数极限过渡为数列极限.  相似文献   

14.
在文[6]中我们提出了局部Lipschitz函数类的一个子类,对这类函数所形成的规划问题给出了一个可实现的算法。本文主要讨论这类函数的一些重要性质,这些性质在约束处理和惩罚函数技术的使用上起着重要作用。  相似文献   

15.
二次规划是非线性规划问题中较为重要的一种,非线性规划问题的发展方向是使非线性规划问题变换成以序列为基础的对二次规划问题的求解与计算。文中将二次约束下的边界约束非凸二次规划问题作为研究目标,运用改进的分支定界算法对该问题进行最优化求解。首先,利用非线性二次函数的特性对原问题实现等价问题的变换,采用新型改进的线性松弛策略实现对原问题函数的松弛效果,利用外接最小体积椭球松弛法求解目标函数最优解下界值,再用最大体积椭球紧缩法求解目标函数最优解上界值,重复迭代步骤至下界与上界相等;其次,在确定原问题的最优下界和上界后,利用超矩形缩减法及标准二分法在松弛结果基础上对超矩形实现削减,使全局中不是最优解的部分得到剔除,最终实现非凸二次规划问题最优解。通过仿真实验证明,利用文中改进型分支定界算法使非凸二次规划问题达到了全局最优解。  相似文献   

16.
康旺强 《科教文汇》2014,(12):42-43,52
介值定理是数学分析的一个重要定理,对研究函数方程根的存在性、不动点和积分中值定理等问题起到重要作用。在多元函数中推广介值定理,并且将只有第一类间断点的函数的介值定理推广运用到积分中值定理中,推广了文[4]的结论。  相似文献   

17.
康旺强 《科教文汇》2014,(4):42-43,52
介值定理是数学分析的一个重要定理,对研究函数方程根的存在性、不动点和积分中值定理等问题起到重要作用。在多元函数中推广介值定理,并且将只有第一类间断点的函数的介值定理推广运用到积分中值定理中,推广了文[4]的结论。  相似文献   

18.
电厂机组负荷分配方法的优劣与电厂的经济运营效益息息相关。一个好的机组负荷分配方案,可以大大降低供热总煤耗。常用的负荷分配方法有基于等微增率的专家系统、按照某种指标的优先顺序法以及动态规划法。但这些方法都有特定的执行环境。本文针对带约束的最优化供热机组负荷分配问题,根据两种生产运营环境需求,提出一种基于罚函数的PSO-GA逼近分配方法和一种基于降维的PSO-GA平衡分配方法。  相似文献   

19.
针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型。该模型由线性目标函数以及一组线性和非线性约束组成,通过将非线性约束进行线性松弛得到原问题的强化线性松弛模型,与直接去掉等价模型中的非线性约束的线性松弛方法相比,后者能得到更好的界,提高了算法的收敛速度。数值实验表明,算法的平均(最大,最小)分支数、CPU时间以及迭代次数有明显改善。  相似文献   

20.
研究带有二次等式约束,并且变量的取值只能是-1或1的二次规划的最小值问题,给出了一个全局最优解的充分条件。并进一步将此条件拓展到带有矩阵变量和正交约束的二次规划问题上,特别是拓展到二次分配问题上。  相似文献   

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

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