Title :
A parallel genetic algorithm based on the island model for image restoration
Author :
Chen, Yen-wei ; Nakao, Zensho ; Fang, Xue
Author_Institution :
Fac. of Eng., Ryukyus Univ., Okinawa, Japan
Abstract :
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
Keywords :
genetic algorithms; image restoration; parallel algorithms; image restoration; island model; multi-workstation environment; parallel genetic algorithm; Convolution; Cost function; Degradation; Electronic mail; Genetic algorithms; Genetic engineering; High-resolution imaging; Image restoration; Nonlinear filters; Workstations;
Conference_Titel :
Neural Networks for Signal Processing [1996] VI. Proceedings of the 1996 IEEE Signal Processing Society Workshop
Conference_Location :
Kyoto
Print_ISBN :
0-7803-3550-3
DOI :
10.1109/NNSP.1996.548341
