6533b855fe1ef96bd12afed8

RESEARCH PRODUCT

An enhanced memetic differential evolution in filter design for defect detection in paper production.

Ville TirronenKirsi MajavaFerrante NeriTommi KärkkäinenTuomo Rossi

subject

PaperQuality ControlMathematical optimizationPopulationEvolutionary algorithmmultimeme algorithmsdigital filter designArtificial IntelligenceImage Interpretation Computer-AssistedFIR filterHumansIndustryLocal search (optimization)Computer Simulationmemetic algorithmseducationMetaheuristicMathematicsProbabilityedge detectioneducation.field_of_studyElectronic Data ProcessingStochastic ProcessesModels Statisticalbusiness.industrydifferential evolutionpaper productionModels TheoreticalComputational MathematicsFilter designDifferential evolutionSimulated annealingMemetic algorithmbusinessAlgorithmsSoftware

description

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.

10.1162/evco.2008.16.4.529http://hdl.handle.net/2086/5891