Fine-grained parallel genetic algorithm:a global convergence criterion

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 temperature parameter in the simulated annealing [3,8,10]. The motivation behind this research is to develop a global convergence theory for the fine-grained parallel genetic algorithms based on the simulated annealing model There is a mathematical difficulty associated with the genetic …