Parallel Processing Letters · 1992 · 15 citations · 0 references
ComputingComputer ScienceHigh-performance ComputingAlgorithmsParallel AlgorithmsParallel ComputingCrossover OperatorsEvolutionary ComputationGenetic AlgorithmsParallel ArchitecturesParallel ComputationParallel Computing SystemsEvolutionary AlgorithmsParallel Algorithm MappingParallel Evolutionary AlgorithmsParallel Evolutionary ComputationParallel Genetic AlgorithmsParallel Search AlgorithmsSimulation Of Diffusion ProcessesTraveling Salesman Problem
In this paper, a Parallel Genetic Algorithm has been developed and mapped onto a coarse grain MIMD multicomputer whose processors have been configured in a fully connected chordal ring topology. In this way, parallel diffusion processes of good local information among processors have been carried out. The Parallel Genetic Algorithm has been applied, specifically, to the Travelling Salesman Problem. Many experiments have been performed with different combinations of genetic operators; the test results suggest that PMX crossover can be avoided by using only the inversion genetic operator and that a diffusion process leads to improved search in Parallel Genetic Algorithms.