DocumentCode
2624954
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
fYear
1996
fDate
4-6 Sep 1996
Firstpage
109
Lastpage
118
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks for Signal Processing [1996] VI. Proceedings of the 1996 IEEE Signal Processing Society Workshop
Conference_Location
Kyoto
ISSN
1089-3555
Print_ISBN
0-7803-3550-3
Type
conf
DOI
10.1109/NNSP.1996.548341
Filename
548341
Link To Document