共查询到20条相似文献,搜索用时 46 毫秒
1.
求解二层规划问题的遗传算法 总被引:9,自引:0,他引:9
本文求解二层规划问题的遗传算法,给出了算法基本框架并对算法实现进行了研究.算法适用于各类线性和非线性二层规划问题.数值计算结果显示,该方法是可行和有效的. 相似文献
2.
根据overlay层虚拟网图的特点,本给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算法。 相似文献
3.
4.
一种提取小波脊线的迭代算法 总被引:6,自引:0,他引:6
在实际问题中,经常会需要识别信号的调制类型.小波脊线就包含了信号的重要特征.本文给出了提取小波脊线的一种迭代算法,以达到识别信号的目的,并将该算法与其他算法比较,表明迭代算法是一种行之有效的方法. 相似文献
5.
用Eaves—Saigal不动点算法求解不可微优化 总被引:1,自引:1,他引:0
本文通过修改向量标号改造Eaves-Saigal单纯用伦算法为上半连续集值映射零点的同伦算法,并给出了这一算法收敛的条件,最后,应用该方法到不可微优化问题的求解,得到一些收敛性结果,数值结果表明计算效果良好。 相似文献
6.
求最短路问题的改进算法 总被引:5,自引:0,他引:5
本对图论中含有负权的最短路问题的算法进行了讨论,给出了一个具有“可节省存储空间、提高运算速度、易编程实现”等优点的改进算法(算法三),并通过例题进一步验证了该改进算法的优越性,具有一定的现实意义。 相似文献
7.
赵天宇 《应用数学与计算数学学报》2002,16(1):29-34
本文给出了求解一类约束优化问题的一个Newton分裂算法,并证明了算法的局部平方收敛性,该算法与已有算法相比,具有计算量小的特点,因而特别适合于求解大规模问题,为进一步降低算法的计算复杂性,我们结合Broyden算法,给出了两类Broyden类分裂算法。 相似文献
8.
9.
10.
针对不可恢复道路堵塞的路径选择问题,分析了堵塞发生的不同起始时间对通过被堵塞边的费用(时间)产生的影响,这种影响引起的后效性使得这个问题不适合用动态规划中逆序推算方法求解。本设计了一种算法(MDA),对经典的Dijkstra算法中的权值计算进行了修正,证明了算法的复杂性为O(n^2),并用该算法对模型进行了求解。最后通过一个算例分析,对算法进行了验证。 相似文献
11.
《数学学报(英文版)》2014,(10)
<正>Submission Authors must use LaTeX for typewriting,and visit our website www.actamath.com to submit your paper.Our address is Editorial Office of Acta Mathematica Sinica,Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100190,P.R.China. 相似文献
12.
《运筹学学报》2014,(3)
正August 10-14,2015Beijin,China The International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists 相似文献
13.
14.
ZhouSongping YaoKui SuWeiyi 《分析论及其应用》2004,20(4):332-341
The present paper investigates the fractal structure of fractional integrals of Weierstrass functions. The ezact box dimension for such functions many important cases is established. We need to point out that, although the result itself achieved in the present paper is interesting, the new technique and method should be emphasized. These novel ideas might be useful to establish the box dimension or Hausdorff dimension (especially for the lower bounds) for more general groups of functions. 相似文献
15.
《应用数学学报(英文版)》2014,(4)
正1 Aims and Scope Acta Mathematicae Applicatae Sinica(English Series)is a quarterly journal established by the Chinese Mathematical Society.The journal publishes high quality research papers from all branches of applied mathematics,particularly welcomes those from partial differential equations,computational mathematics,applied probability,mathematical finance,statistics,dynamical systems,optimization and management science. 相似文献
16.
17.
We characterize congruence lattices of standard QBCC-algebras and their connection with the congruence lattices of congruence
kernels.
Work on the paper was supported by Council of Czech Government No J14/98:153100011. 相似文献
18.
A new class of sets in ideal topological spaces is introduced and using these sets, a decomposition of continuity is given.
相似文献
19.
We obtain (a) necessary and sufficient conditions and (b) sufficient conditions for a compact (countably compact) set to be closed in products (sequential products) and subspaces (sequential subspaces) of normal spaces. As a consequence of these, sufficient conditions are obtained for (i) the closedness of arbitrary (countable) union of closed sets and (ii) the equality of the union of the closures and the closure of the union of arbitrary (countable) families of sets in these spaces. It is also shown that these results do not hold for quotients of even T
4,-spaces. 相似文献
20.
A. Barkhudaryan R. Barkhudaryan A. Poghosyan 《分析论及其应用》2007,23(3):228-242
The current paper considers the problem of recovering a function using a limited number of its Fourier coefficients. Specifically, a method based on Bernoulli-like polynomials suggested and developed by Krylov, Lanczos, Gottlieb and Eckhoff is examined. Asymptotic behavior of approximate calculation of the so-called "jumps" is studied and asymptotic L2 constants of the rate of convergence of the method are computed. 相似文献