Abstract
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 diffusion in physical systems. The optimization properties of diffusion 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 artificial 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 affect the diffusion 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 diffusion processes in cooperative algorithms. We suggest new approaches that can help to subordinate diffusion dynamics to the optimization goals of the search programs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.