关键词: 图像复原, 遗传算法, 小生境算法, 邻居模型

Abstract: Traditional Niche Genetic Algorithm（NGA） converges too slowly and is easy to trap in local extrema，thus it is modified in three aspects：Firstly，solution space is partitioned into multi-layers，and distance factors are forced to vary with layers.Secondly，difference value coding method is adopted to guarantee that this proposed algorithm converges more easily.Finally，the traditional neighborhood model is meliorated into a repeat-neighborhood model.Simulations demonstrate that this Adaptive Niche Genetic Algorithm（ANGA） performs better than the popular GA and NGA.PSNR of ANGA is 0.2~0.3 dB higher than other algorithms while the consumed time of ANGA is only 40%~50% of other algorithms’.

Key words: image restoration, genetic algorithm, niche algorithm, neighborhood model