首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 69 毫秒
1.
本文给出了Ackermann函数的若干性质和三种计算方法,满足教学和研究的需要.特别是文中的递推传值算法是计算Ackermann函数的有效算法之一.  相似文献   

2.
沈辉 《数学通讯》2006,(10):5-7
算法是计算机理论和技术的核心,也是数学的最基本的内容之一,“算法初步”是新课程中的一个新增内容、随着现代信息技术飞速发展,算法在科学技术、社会发展中心发挥着越来越大的作用,算法的基本知识、方法、思想日益融入社会生活的许多方面,已经成为现代人应具备的一种基本素质、本文通过选编部分与算法知识结合的函数、数列新题,希望能对正在进行高中新课程教学的同行们起到有益启示。  相似文献   

3.
针对可微非线性规划问题提出了一个新的逼近精确罚函数的罚函数形式,给出了近似逼近算法与渐进算法,并证明了近似算法所得序列若有聚点,则必为原问题最优解. 在较弱的假设条件下,证明了算法所得的极小点列有界,且其聚点均为原问题的最优解,并得到在Mangasarian-Fromovitz约束条件下,经过有限次迭代所得的极小点为可行点.  相似文献   

4.
生长竞争型函数优化的蚁群算法   总被引:1,自引:0,他引:1  
提出一种求解函数优化的生长竞争型蚁群算法.该方法利用植物生长的向光性机制,引入竞争机制,获取局部的最优解,再结合蚁群算法,实现全局优化.算法在MATLAB环境下,对一些典型的测试函数进行了求解和验证,实验结果表明该方法是一种求解函数优化的有效方法.  相似文献   

5.
线性规划的目标函数最速递减算法   总被引:5,自引:1,他引:4  
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。  相似文献   

6.
该文把M进制尺度函数的逼近阶与超函数联系起来,证明超函数可以显式构造出来,并给出利用Strang Fix条件构造超函数的一般方法,就M=2情形,对由G.Strang和V.Strela提供的例子,利用文中算法,得到它的超函数和一些新的性质。  相似文献   

7.
广义精确可微罚函数   总被引:1,自引:0,他引:1  
周晓阳  施保昌 《应用数学》1996,9(2):136-141
本文利用凝聚函数,构造了一个新的广义精确可微罚函数,并设计了一类具有全局收敛的算法.该算法允许任意初始点,并自动调整罚因子,调整步骤是有限的.新的广义精确可微罚函数不会有“零,一阶病态”发生.  相似文献   

8.
不可微合成函数的极小化方法   总被引:1,自引:0,他引:1  
本文提出了一种极小化不可微合成函数的下降算法。该算法通过内部迭代寻找下降方向,每次内部迭代求解一个二次规划。外部迭代点不精确线搜索求得,算法在有限步内得到近似平稳点,经过适当修正后,算法全局收敛到平衡点。  相似文献   

9.
赵天玉 《工科数学》1997,13(4):145-149
本给出了Ackermann函数的若干性质和三种计算方法,满足教学和研究的需要,特别是中的递推传值算接是计算AckenrIann函数的有效算法之一。  相似文献   

10.
提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法,在将原问题等价改写为单层非光滑优化问题的基础上,通过熵函数逼近,给出求解MPEC问题的序列光滑优化方法,证明了熵函数逼近问题解的存在性和算法的全局收敛性,数值算例表明了算法的有效性。  相似文献   

11.
the Cantor function is one of the most important and useful exaraples in real function theory. Recently there are a lot of research on differentiable Cantor-like functions, but the methods involved are not elementary. In this note a differentiable Cantor-like function was given by an elementary method.  相似文献   

12.
本文研究了Engel展式误差和函数,运用数学分析方法,获得了误差和函数的连续性和界值定理,从而知道该函数的图像是一个分形图.  相似文献   

13.
调节熵函数法   总被引:17,自引:0,他引:17  
1.引言 考虑如下极小极大问题这里fi(x)是Rn中连续可微的函数,m≥2是正整数(P)是一类比较典型的非光滑优化问题,是许多实际问题的数学模型.同时,线性规划的 Karmarkar标准型的对偶也是(P)的形式,光滑约束优化问题的一类重要罚函数法也是将问题化为类似(P)的形式.所以,如何有效地求解(P),是一个重要问题.近些年发展起来的嫡函数法(或称凝聚函数法)是一种较新颖而实用的方法.它借助信息论中 Shannon熵的概念,推导出一族光滑的极大熵函数Fp(x),且Fp(x)一致逼近要极小化的非光…  相似文献   

14.
对凝聚函数法的分析   总被引:8,自引:1,他引:8  
杨庆之 《计算数学》1996,18(4):405-410
对凝聚函数法的分析杨庆之(中国科学院应用数学研究所)AANALYSISONTHECOHERENTFUNCTIONMETHOD¥YangQing-zhi(InstituteofAppliedMathematics,AcademiaSinica,Beij...  相似文献   

15.
1 IntroductionIn some applications such as computational phySics, one often computes det~inant Ofmatrix and trace Of function of matrix. For ~ fun~ such as f(x) ~1/x or f(x) In (x) computing tr(f(A) ),i. e. tr(A--' ) or In(det(A) ) respeCtively, may be highly sensitiveproblems. When the matrix she n is small, we can compute these problemS explicits by usaldense ~x computation methods L6J. General speaking, such methods require O(n3) floating point OPerations. However, when n atomes larg…  相似文献   

16.
整数规划的一类填充函数算法   总被引:9,自引:0,他引:9  
填充函数算法是求解连续总体优化问题的一类有效算法。本文改造[1]的填充函数算法使之适于直接求解整数规划问题。首先,给出整数规划问题的离散局部极小解的定义,并设计找离散局部极小解的领域搜索算法。其次,构造整数规划问题的填充函数算法。该方法通过寻找填充函数的离散局部极小解以期找到整数规划问题的比当前离散局部极小解好的解。本文的算法是直接法,数值试验表明算法是有效的。  相似文献   

17.
吴青  刘三阳  张乐友 《经济数学》2005,22(2):188-192
本文提出了求解minimax问题的调节熵函数法,理论分析及数值结果均表明该方法比原熵函数法更优越.  相似文献   

18.
对凝聚函数法的探讨   总被引:15,自引:0,他引:15  
杨庆之 《计算数学》1998,20(1):25-34
1.引言考虑问题():这里人(n)是”中二次连续可微函数,n,n是正整数.(利是非光滑规划中常见的一种情形,且光滑约束优化问题的某种罚函数也是这种形式.因此如何有效地求解(P)是非线性规划中一个重要的课题[’‘].凝聚函数法是近几年发展起来的一种重要的求解(P)的方法[“‘l,其想法比较简单:用一族二次连续可微的凝聚函数Fp(x)去一致逼近f(x)(PM+co),从而当p充分大时,用几(X)的极小解X(叫作为(日的近似解.因为马(X)是*”中光滑函数,所以可用己知的求解光滑无约束优化的数值方法(如***S方法)…  相似文献   

19.
求解Lipschitz型规划全局极小点的改进的填充函数法   总被引:4,自引:0,他引:4  
1 引言 考虑问题 (P)min(x), x∈Ω其中F:ΩR~n→R是局部Lipschitz函数,Ω为紧集,且F(x)在Ω内有极小点。文[1,2,3]在一定条件下给出了求解一般非光滑规划全局极小点的填充函数法,并给出了求解的全过程。本文根据文[1,2,3]的思想,为求解(P),结合函数的特点,给出了一种改进  相似文献   

20.
The Filled Function Method is a class of effective algorithms for continuous globaloptimization.In this paper,a new filled function method is introduced and used to solveinteger programming.Firstly,some basic definitions of discrete optimization are given.Then an algorithm and the implementation of this algorithm on several test problems areshowed.The computational results show the algorithm is effective.  相似文献   

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

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