Loading [a11y]/accessibility-menu.js
A distributed parallel genetic local search in distributed computing environments | IEEE Conference Publication | IEEE Xplore

A distributed parallel genetic local search in distributed computing environments


Abstract:

We propose a parallel and distributed computation of genetic local search with irregular topology in distributed environments. The scheme we propose is implemented with t...Show More

Abstract:

We propose a parallel and distributed computation of genetic local search with irregular topology in distributed environments. The scheme we propose is implemented with tree network topologies where each computing element carries out genetic local search on its own chromosome set and communicates with its parent when the best solution of each generation is improved. We evaluate the proposed algorithm in a grid simulation environment implemented on a PC-cluster. We test our algorithm on four types topologies: star, line, balanced binary tree and sided binary tree, and find that the topology's depth and the number of independent search nodes influences on the evolution process. Furthermore, we observe in the experiment 'Reset' mechanism of the population after convergence is so useful in grid computing environments.
Date of Conference: 08-12 December 2003
Date Added to IEEE Xplore: 24 May 2004
Print ISBN:0-7803-7804-0
Conference Location: Canberra, ACT, Australia

Contact IEEE to Subscribe

References

References is not available for this document.