共查询到20条相似文献,搜索用时 250 毫秒
1.
首先给出了单背包问题的秩1半定松驰规划,然后在此基础上提出了求解该问题的半定松驰随机算法KSSD。分析结果表明:(1)当σ>0.19时,算法KSSD的近似比就会超过0.27。(2)算法KSSD中的参数θ对某种大规模情形将不起作用。 相似文献
2.
本文提出了一种解无约束优化问题的新的非单调自适应信赖域方法.这种方法借助于目标函数的海赛矩阵的近似数量矩阵来确定信赖域半径.在通常的条件下,给出了新算法的全局收敛性以及局部超线性收敛的结果,数值试验验证了新的非单调方法的有效性. 相似文献
3.
4.
本文利用代数方法获得二子区域情形带松驰因子的加法型Schwarz交替方向法的最优松驰因子,结果表明代数平均是最优的.接着通过反例说明该结果不可推广至多子区域情形.最后,本文将该代数技巧用于证明一些现有的重要结果,和原有证明相比,现证简单、直观 相似文献
5.
6.
数值方法的并行化是近些年随计算机并行性能的开发而兴起的研究方向之一。众所周知,逐次超松弛迭代(简记为SOR)是解方程组及其它数学问题简单而又实用的数值算法。八十年代末及九十年代初,Mangasarian及De.Leone等人将此算法的并行格式用于求解线 相似文献
7.
8.
9.
针对无约束非线性规划传统优化方法存在的问题,将区间自适应遗传算法引入无约束非线性规划优化中,算法可以利用当前进化信息,自适应移动搜索区间,找到全局最优解,故可缩短搜索区间长度,提高编码精度,降低算法计算量,解决了传统遗传算法处理优化问题时,给定区间必须包含最优解这一问题,这也是本算法有别于其他优化算法的独特优势,为某些最优解所在区间难以估计的无约束非线性规划问题的优化提供了一条有效可行的途径.系统阐述了区间自适应遗传算法的原理,给出了算法优化无约束非线性规划问题的步骤,以MatlabR2016b仿真方式对算法进行了实例测试,结果表明,方法是一种计算稳定、正确、有效、可靠实用的无约束非线性规划优化方法. 相似文献
10.
江晓武 《数学的实践与认识》2005,35(12):68-77
对恒定应力加速寿命试验建立了定时截尾与定数截尾参数模型.在诂计模型参数时,考虑定时截尾产品失效数的随机性,引入近似因子、修偏乘子和修偏项,建立起参数估计通用式并逐次进行跟随修偏估计.对定数截尾考虑数据信息随机性短缺,通过变量变换分别建立最优线性无偏估计和简单线性无偏估计在指数分布条件下的式子,并按统计分析考虑随机因数的影响引入综合修偏因子,按抽样数目的多少分别采用修偏后的式子.最后应用实际数据对模型参数逐次修偏估计和不同估计方法对比的最佳估计. 相似文献
11.
《Journal of computational and graphical statistics》2013,22(3):615-638
Most existing algorithms for fitting adaptive splines are based on nonlinear optimization and/or stepwise selection. Stepwise knot selection, although computationally fast, is necessarily suboptimal while determining the best model over the space of adaptive knot splines is a very poorly behaved nonlinear optimization problem. A possible alternative is to use a genetic algorithm to perform knot selection. An adaptive modeling technique referred to as adaptive genetic splines (AGS) is introduced which combines the optimization power of a genetic algorithm with the flexibility of polynomial splines. Preliminary simulation results comparing the performance of AGS to those of existing methods such as HAS, SUREshrink and automatic Bayesian curve fitting are discussed. A real data example involving the application of these methods to a fMRI dataset is presented. 相似文献
12.
The two-dimensional orthogonal packing problem (2OPP) consists in determining if a set of rectangles (items) can be packed into one rectangle of fixed size (bin). In this paper we propose two exact algorithms for solving this problem. The first algorithm is an improvement on a classical branch&bound method, whereas the second algorithm is based on a new relaxation of the problem. We also describe reduction procedures and lower bounds which can be used within enumerative methods. We report computational experiments for randomly generated benchmarks which demonstrate the efficiency of both methods: the second method is competitive compared to the best previous methods. It can be seen that our new relaxation allows an efficient detection of non-feasible instances. 相似文献
13.
基于遗传算法的最佳摄动量法在反问题中的应用 总被引:1,自引:0,他引:1
抛物型方程参数的反演在工程中有重要的应用价值,针对最佳摄动量法对初始模型依赖性的严重不足,给出遗传算法对最佳摄动量法的改进的新算法并进行了数值模拟.从模拟结果可以看到模拟结果与估算值曲线图基本吻合,体现了该方法的有效性和高精度性,且新算法弥补了对初始数据严重依赖的不足以及保证了区域收敛的全局性. 相似文献
14.
15.
In this paper, we propose some genetic algorithms with adaptive abilities and compare with them. Crossover and mutation operators of genetic algorithms are used for constructing the adaptive abilities. All together four adaptive genetic algorithms are suggested: one uses a fuzzy logic controller improved in this paper and others employ several heuristics used in conventional studies. These algorithms can regulate the rates of crossover and mutation operators during their search process. All the algorithms are tested and analyzed in numerical examples. Finally, a best genetic algorithm is recommended. 相似文献
16.
1引言在求解系数矩阵为对称正定的大型线性代数方程组Au=b (1.1)的迭代法方面,七十年代以来发展了各种预处理共轭梯度法.由于SSOR分裂中具有对称因子,可用于加速共轭梯度法,称为SSOR预处理共轭梯度法(简记为;SSORPCG.同时,由于当松弛因子ω∈(0,2)时,SSOR迭代法收敛,从而进一步发展了m步SSOR预处理共轭梯度法(简记为:m-step SSORPCG.胡家赣证明,经过最优的SSOR预条件,预优 相似文献
17.
在许多物理、工程问题中,都涉及到Poisson方程的数值求解。在二维情形,人们已经对规则区域研究出一些快速求解方法(如快速富氏变换,循环约简算法等)。这些算法具有稳定、计算量小等优点。特别是循环约简算法,更充分地体现了这些优点。我们曾在每秒五万次左右的机器上用此方法求解了1200多阶的方程组,仅用50秒便得准确结果,足见其计算量之少。但如何将此方法应用于一般区域,尚待进一步研究。在将循环约简 相似文献
18.
Deeparnab Chakrabarty Nikhil R. Devanur Vijay V. Vazirani 《Mathematical Programming》2011,130(1):1-32
Determining the integrality gap of the bidirected cut relaxation for the metric Steiner tree problem, and exploiting it algorithmically, is a long-standing open problem. We use geometry to define an LP whose dual is equivalent to this relaxation. This opens up the possibility of using the primal-dual schema in a geometric setting for designing an algorithm for this problem. Using this approach, we obtain a 4/3 factor algorithm and integrality gap bound for the case of quasi-bipartite graphs; the previous best integrality gap upper bound being 3/2 (Rajagopalan and Vazirani in On the bidirected cut relaxation for the metric Steiner tree problem, 1999). We also obtain a factor \({\sqrt{2}}\) strongly polynomial algorithm for this class of graphs. A key difficulty experienced by researchers in working with the bidirected cut relaxation was that any reasonable dual growth procedure produces extremely unwieldy dual solutions. A new algorithmic idea helps finesse this difficulty—that of reducing the cost of certain edges and constructing the dual in this altered instance—and this idea can be extracted into a new technique for running the primal-dual schema in the setting of approximation algorithms. 相似文献
19.
Stefan KlusTuhin Sahai Cong LiuMichael Dellnitz 《Journal of Computational and Applied Mathematics》2011,235(9):3053-3062
The study of high-dimensional differential equations is challenging and difficult due to the analytical and computational intractability. Here, we improve the speed of waveform relaxation (WR), a method to simulate high-dimensional differential-algebraic equations. This new method termed adaptive waveform relaxation (AWR) is tested on a communication network example. Further, we propose different heuristics for computing graph partitions tailored to adaptive waveform relaxation. We find that AWR coupled with appropriate graph partitioning methods provides a speedup by a factor between 3 and 16. 相似文献