A parallel genetic algorithm based on the island model for image restoration

Yen‐Wei Chen, Zensho Nakao, Xue Lin Fang · 2002

A parallel genetic algorithm based on the island model for image restoration is presented. The algorithm divides a large population into smaller subpopulations and executes the main loop of the traditional genetic algorithm on each processor with its own subpopulation in parallel. Its performance is evaluated in a multi-workstation environment. The simulation results show that the algorithm achieves a linear speed-up with the number of processors. The parallel algorithm is also shown to have better performance on image restoration than the traditional genetic algorithm.

Read the paper · More papers on PaperTik