6533b859fe1ef96bd12b8274
RESEARCH PRODUCT
A Differential Evolution Framework with Ensemble of Parameters and Strategies and Pool of Local Search Algorithms
Giovanni IaccaFerrante NeriFerrante NeriPonnuthurai Nagaratnam SuganthanFabio CaraffiniFabio Caraffinisubject
Structure (mathematical logic)Theoretical computer sciencebusiness.industryComputer scienceMeta-heuristicsComputational intelligenceAdaptive algorithmsDifferential evolutionLocal search (optimization)OptimisationDifferential evolutionAdaptation (computer science)businessGlobal optimizationAlgorithmMetaheuristicEnsembleMemetic ComputingCurse of dimensionalitydescription
The file attached to this record is the author's final peer reviewed version. The publisher's final version can be found by following the DOI link. The ensemble structure is a computational intelligence supervised strategy consisting of a pool of multiple operators that compete among each other for being selected, and an adaptation mechanism that tends to reward the most successful operators. In this paper we extend the idea of the ensemble to multiple local search logics. In a memetic fashion, the search structure of an ensemble framework cooperatively/competitively optimizes the problem jointly with a pool of diverse local search algorithms. In this way, the algorithm progressively adapts to a given problem and selects those search logics that appear to be the most appropriate to quickly detect high quality solutions. The resulting algorithm, namely Ensemble of Parameters and Strategies Differential Evolution empowered by Local Search (EPSDE-LS), is evaluated on multiple testbeds and dimensionality values. Numerical results show that the proposed EPSDE-LS robustly displays a very good performance in comparison with some of the state-of-the-art algorithms.
year | journal | country | edition | language |
---|---|---|---|---|
2014-11-01 |