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
## 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 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