遗传操作的一般性算子及图象恢复处理

Universal Operator of Genetic Operation and Image Restoration

针对遗传算法中过早收敛问题，设计了一种遗传操作的一般性算子，该算子能够：①判断群体多样性的好坏程度，以便决定交叉和变异谁是主要、辅助算子：②当某代群体的多样性差时，随机独立地产生多个新种个体；③当接近最优解邻域时，加速向最优解收敛。本文结合退化图象的恢复，提出了基于该算子的图象遗传恢复方法，计算机模拟和实验结果表明，该方法能够较好地解决简单遗传算法中过早收敛于非全局最佳恢复图象问题。

Universal operator of genetic operation is designed to solve the premature convergent problem in geneticalgorithms. This operator can be used to di Estimate the degree of the colony diversity as to determine which is thedominant auxiliary operator, crossover or mutation. ② Randomly and independently produce many new kinds ofindividuals when the degree of colony diversity is small; ③accelerate the converging process when it is approaching thevicinity of optimum solution. Based on this operator, an approach for the degenerative image restoration is proposed. Theresult of the computer simulation and experiment shows that using this method, the prematurely converging problem canbe solved better than the conventional genetic algorithms, the latter usually leads to the problem of converging to a nonglobal optimum solution immaturely.