共查询到20条相似文献,搜索用时 69 毫秒
1.
本文给出了Ackermann函数的若干性质和三种计算方法,满足教学和研究的需要.特别是文中的递推传值算法是计算Ackermann函数的有效算法之一. 相似文献
2.
算法是计算机理论和技术的核心,也是数学的最基本的内容之一,“算法初步”是新课程中的一个新增内容、随着现代信息技术飞速发展,算法在科学技术、社会发展中心发挥着越来越大的作用,算法的基本知识、方法、思想日益融入社会生活的许多方面,已经成为现代人应具备的一种基本素质、本文通过选编部分与算法知识结合的函数、数列新题,希望能对正在进行高中新课程教学的同行们起到有益启示。 相似文献
3.
4.
生长竞争型函数优化的蚁群算法 总被引:1,自引:0,他引:1
提出一种求解函数优化的生长竞争型蚁群算法.该方法利用植物生长的向光性机制,引入竞争机制,获取局部的最优解,再结合蚁群算法,实现全局优化.算法在MATLAB环境下,对一些典型的测试函数进行了求解和验证,实验结果表明该方法是一种求解函数优化的有效方法. 相似文献
5.
线性规划的目标函数最速递减算法 总被引:5,自引:1,他引:4
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法。它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大大减少了迭代次数。数值算例显示了该算法的有效性和优越性。 相似文献
6.
7.
8.
不可微合成函数的极小化方法 总被引:1,自引:0,他引:1
本文提出了一种极小化不可微合成函数的下降算法。该算法通过内部迭代寻找下降方向,每次内部迭代求解一个二次规划。外部迭代点不精确线搜索求得,算法在有限步内得到近似平稳点,经过适当修正后,算法全局收敛到平衡点。 相似文献
9.
本给出了Ackermann函数的若干性质和三种计算方法,满足教学和研究的需要,特别是中的递推传值算接是计算AckenrIann函数的有效算法之一。 相似文献
10.
提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法,在将原问题等价改写为单层非光滑优化问题的基础上,通过熵函数逼近,给出求解MPEC问题的序列光滑优化方法,证明了熵函数逼近问题解的存在性和算法的全局收敛性,数值算例表明了算法的有效性。 相似文献
11.
DingChuansong 《数学研究》1994,27(1):28-31
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.
13.
14.
15.
郑洪斌 《高等学校计算数学学报(英文版)》2000,(2)
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.
18.
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.
Ming-ming Li You-lin Shang Lian-sheng Zhang 《计算数学(英文版)》2006,24(1):25-32
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. 相似文献