๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Global optimization properties of parallel cooperative search algorithms: A simulation study

โœ Scribed by Michel Toulouse; Teodor Gabriel Crainic; K Thulasiraman


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
232 KB
Volume
26
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

โœฆ Synopsis


Cooperative search is a parallelization strategy where parallelism is obtained by concurrently executing several search programs for the same optimization problem instance. The programs cooperate by exchanging information on previously explored regions of the solution space. When the sharing of information overlaps among several programs, changes in the search behavior of one program can propagate over time to several other programs; this is a process called diusion in physical systems. The optimization properties of diusion dynamics in cooperative algorithms have not been formally established. However, it is generally believed that when the selection of shared information is biased by the cost (objective) function, diffusion dynamics help to improve the search of cooperating programs. In this study, we simulate this aspect of cooperative algorithms using cellular automata (CAs) (these are artiยฎcial dynamical systems often used to simulate the dynamics of complex systems). Our results show that the sharing of information based on the cost function does not aect the diusion dynamics and therefore does not seem to help the optimization strategy of cooperating programs. However, this study increases our understanding of the role played by diusion processes in cooperative algorithms. We suggest new approaches that can help to subordinate diusion dynamics to the optimization goals of the search programs.


๐Ÿ“œ SIMILAR VOLUMES


New Tabu Search based global optimizatio
โœ Svetlana Stepanenko; Bernd Engels ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 381 KB

## Abstract The study presents two new nonlinear global optimization routines; the Gradient Only Tabu Search (GOTS) and the Tabu Search with Powell's Algorithm (TSPA). They are based on the Tabuโ€Search strategy, which tries to determine the global minimum of a function by the __steepest descentโ€“mil

The application of a unified Bayesian st
โœ H.P.J. Bolton; A.A. Groenwold; J.A. Snyman ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 880 KB

The unconstrained global programming problem is addressed using a multistart, multialgorithm infrastructure, in which different algorithms compete in parallel for a contribution towards a single global stopping criterion, denoted the unified Bayesian global stopping criterion. The use of different