Fine-grained Parallel Genetic Algorithm : a Stochastic Optimisation Method

  title={Fine-grained Parallel Genetic Algorithm : a Stochastic Optimisation Method},
  author={Abubakr Muhammad and Andrzej Bargiela and Gow-Hsing King},
This paper presents a fine-grained parallel genetic algorithm with mutation rate as a control parameter. The function of the mutation rate is similar to the function of temperature parameter in the simulated annealing [Lundy’86, Otten’89, and Romeo’85]. The parallel genetic algorithm presented here is based on a Markov chain [Kemeny’60] model. It has been proved that fine-grained parallel genetic algorithm is an ergodic Markov chain and it converges to the stationary distribution. 
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
10 Citations
15 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 15 references

The parallel genetic cellular automata : Application to global optimisation , International Conference on genetic algorithms and applications

  • M. Tomassini
  • 1993
1 Excerpt

Toward an extrapolation of the simulated annealing convergence theory onto the simple genetic algorithm, doctoral dissertation, University of Florida

  • T. E. Davis
  • 1991
2 Excerpts

Similar Papers

Loading similar papers…