6533b859fe1ef96bd12b8092
RESEARCH PRODUCT
Memetic Variation Local Search vs. Life-Time Learning in Electrical Impedance Tomography
Pekka NeittaanmäkiJyri LeskinenFerrante Nerisubject
Mathematical optimizationMeta-optimizationOptimization problembusiness.industryFitness landscapeDifferential evolutionComputer Science::Neural and Evolutionary ComputationGenetic algorithmMemetic algorithmLocal search (optimization)businessMetaheuristicMathematicsdescription
In this article, various metaheuristics for a numerical optimization problem with application to Electric Impedance Tomography are tested and compared. The experimental setup is composed of a real valued Genetic Algorithm, the Differential Evolution, a self adaptive Differential Evolution recently proposed in literature, and two novel Memetic Algorithms designed for the problem under study. The two proposed algorithms employ different algorithmic philosophies in the field of Memetic Computing. The first algorithm integrates a local search into the operations of the offspring generation, while the second algorithm applies a local search to individuals already generated in the spirit of life-time learning. Numerical results show that the fitness landscape and difficulty of the optimization problem heavily depends on the geometrical configuration, as well the proposed Memetic Algorithms seem to be more promising when the geometrical conditions make the problem harder to solve.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2009-01-01 |