Tirronen Ville, Neri Ferrante, Kärkkäinen Tommi, Majava Kirsi, Rossi Tuomo
Department of Mathematical Information Technology, Agora, University of Jyväskylä, P.O. Box 35 (Agora), FI-40014 University of Jyväskylä, Finland.
Evol Comput. 2008 Winter;16(4):529-55. doi: 10.1162/evco.2008.16.4.529.
This article proposes an Enhanced Memetic Differential Evolution (EMDE) for designing digital filters which aim at detecting defects of the paper produced during an industrial process. Defect detection is handled by means of two Gabor filters and their design is performed by the EMDE. The EMDE is a novel adaptive evolutionary algorithm which combines the powerful explorative features of Differential Evolution with the exploitative features of three local search algorithms employing different pivot rules and neighborhood generating functions. These local search algorithms are the Hooke Jeeves Algorithm, a Stochastic Local Search, and Simulated Annealing. The local search algorithms are adaptively coordinated by means of a control parameter that measures fitness distribution among individuals of the population and a novel probabilistic scheme. Numerical results confirm that Differential Evolution is an efficient evolutionary framework for the image processing problem under investigation and show that the EMDE performs well. As a matter of fact, the application of the EMDE leads to a design of an efficiently tailored filter. A comparison with various popular metaheuristics proves the effectiveness of the EMDE in terms of convergence speed, stagnation prevention, and capability in detecting solutions having high performance.
本文提出了一种增强型模因差分进化算法(EMDE),用于设计数字滤波器,旨在检测工业生产过程中纸张产生的缺陷。缺陷检测通过两个伽柏滤波器来处理,其设计由EMDE完成。EMDE是一种新颖的自适应进化算法,它将差分进化强大的探索特性与三种采用不同枢轴规则和邻域生成函数的局部搜索算法的利用特性相结合。这些局部搜索算法分别是胡克 - 吉夫斯算法、随机局部搜索算法和模拟退火算法。局部搜索算法通过一个测量种群个体适应度分布的控制参数和一种新颖的概率方案进行自适应协调。数值结果证实差分进化是解决所研究图像处理问题的有效进化框架,并表明EMDE表现良好。事实上,EMDE的应用导致了一个高效定制滤波器的设计。与各种流行的元启发式算法的比较证明了EMDE在收敛速度、防止停滞以及检测高性能解决方案的能力方面的有效性。