首页 | 本学科首页   官方微博 | 高级检索  
     


Parallel Asynchronous Global Search and the Nested Optimization Scheme
Authors:Yaroslav D. Sergeyev  Vladimir A. Grishagin
Affiliation:(1) ISI-CNR, c/o DEIS, University of Calabria, Rende (CS), 87036, Italy;(2) Software Department, University of Nizhni Novgorod, Gagarin Ave. 23, Nizhni Novgorod, 603600, Russia
Abstract:In this paper, a parallel asynchronous information algorithm for solving multidimensional Lipschitz global optimization problems, where times for evaluating the objective function can be different from point to point, is proposed. This method uses the nested optimization scheme and a new parallel asynchronous global optimization method for solving core univariate subproblems generated by the nested scheme. The properties of the scheme related to parallel computations are investigated. Global convergence conditions for the new method and theoretical conditions of speed up, which can be reached by using asynchronous parallelization in comparison with the pure sequential case, are established. Numerical experiments comparing sequential, synchronous, and asynchronous algorithms are also reported.
Keywords:global optimization  parallel asynchronous computations  nested optimization  convergence  speed up
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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