arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1103.6006math.OCcs.NAmath.NAphysics.comp-ph
收藏

求解多维GO问题的局部调整并行信息算法

Parallel Information Algorithm with Local Tuning for Solving Multidimensional GO Problems

Yaroslav D. Sergeyev

摘要:

本文提出了一种新的求解多维全局优化问题的并行算法。该方法统一了两个强大的方法来加速搜索:并行计算和本地调整的行为的目标函数。我们建立了算法的收敛条件,并从理论上表明,在全局搜索过程中使用的本地信息允许加快解决问题显着。用100个检验函数进行的数值实验的结果也被报告。

英文摘要:

In this paper we propose a new parallel algorithm for solving global optimization (GO) multidimensional problems. The method unifies two powerful approaches for accelerating the search: parallel computations and local tuning on the behavior of the objective function. We establish convergence conditions for the algorithm and theoretically show that the usage of local information during the global search permits to accelerate solving the problem significantly. Results of numerical experiments executed with 100 test functions are also reported.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑