ABSTRACT
Memetic algorithms are hybrid schemes that usually integrate metaheuristics with classical local search techniques, in order to attain more balanced intensification/diversification trade--off in the search procedure. MEMPSODE is a recently published software that implements such memetic schemes, based on the Particle Swarm Optimization and Differential Evolution algorithms, as well as on the Merlin optimization environment that offers a variety of local search methods. The present study aims at investigating the impact of the selected local search algorithm in the memetic schemes produced by MEMPSODE. Our interest was focused on gradient--free local search methods. We applied the derived memetic schemes on the noiseless testbed of the Black--Box Optimization Benchmarking 2012 workshop. The obtained results can offer significant insight to optimization practitioners with respect to the most promising approaches.
- R. Fletcher. A new approach to variable metric algorithms. The Computer Journal, 13(3):317--322, 1970.Google ScholarCross Ref
- J. Gimmler, T. Stützle, and T. Exner. Hybrid particle swarm optimization: An examination of the influence of iterative improvement algorithms on performance. Ant Colony Optimization and Swarm Intelligence, pages 436--443, 2006. Google ScholarDigital Library
- N. Hansen, A. Auger, S. Finck, and R. Ros. Real-parameter black-box optimization benchmarking 2012: Experimental setup. Technical report, INRIA, 2012.Google Scholar
- N. Hansen and A. Ostermeier. Adapting arbitrary normal mutation distributions in evolution strategies: The covariance matrix adaptation. In Evolutionary Computation, 1996., Proceedings of IEEE International Conference on, pages 312--317. IEEE, 1996.Google ScholarCross Ref
- J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann Publishers, 2001. Google ScholarDigital Library
- D. Molina, M. Lozano, C. García-Martínez, and F. Herrera. Memetic algorithms for continuous optimisation based on local search chains. Evolutionary Computation, 18(1):27--63, 2010. Google ScholarDigital Library
- J. Nelder and R. Mead. A simplex method for function minimization. The computer journal, 7(4):308--313, 1965.Google Scholar
- J. Nocedal and S. Wright. Numerical optimization. Springer Verlag, 1999.Google ScholarCross Ref
- D. Papageorgiou, I. Demetropoulos, and I. Lagaris. MERLIN-3.1. 1. A new version of the Merlin optimization environment. Computer Physics Communications, 159(1):70--71, 2004.Google ScholarCross Ref
- K. E. Parsopoulos and M. N. Vrahatis. Parameter selection and adaptation in unified particle swarm optimization. Mathematical and Computer Modelling, 46(1--2):198--213, 2007. Google ScholarDigital Library
- K. E. Parsopoulos and M. N. Vrahatis. Particle Swarm Optimization and Intelligence: Advances and Applications. Information Science Publishing (IGI Global), 2010. Google ScholarDigital Library
- Y. G. Petalas, K. E. Parsopoulos, and M. N. Vrahatis. Memetic particle swarm optimization. Annals of Operations Research, 156(1):99--127, 2007.Google ScholarCross Ref
- F. Solis. Minimization by random search techniques. Mathematics of operations research, pages 19--30, 1981.Google Scholar
- R. Storn and K. Price. Differential evolution--a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optimization, 11:341--359, 1997. Google ScholarDigital Library
- C. Voglis, P. Hadjidoukas, I. Lagaris, and D. Papageorgiou. A numerical differentiation library exploiting parallel architectures. Computer Physics Communications, 180(8):1404--1415, 2009.Google ScholarCross Ref
- C. Voglis, K. Parsopoulos, D. Papageorgiou, I. Lagaris, and M. Vrahatis. Mempsode: A global optimization software based on hybridization of population-based algorithms and local searches. Computer Physics Communications, 183(5):1139--1154, 2012.Google ScholarCross Ref
Index Terms
- MEMPSODE: an empirical assessment of local search algorithm impact on a memetic algorithm using noiseless testbed
Recommendations
Adaptive memetic particle swarm optimization with variable local search pool size
GECCO '13: Proceedings of the 15th annual conference on Genetic and evolutionary computationWe propose an adaptive Memetic Particle Swarm Optimization algorithm where local search is selected from a pool of different algorithms. The choice of local search is based on a probabilistic strategy that uses a simple metric to score the efficiency of ...
Hybrid biogeography-based evolutionary algorithms
Hybrid evolutionary algorithms (EAs) are effective optimization methods that combine multiple EAs. We propose several hybrid EAs by combining some recently-developed EAs with a biogeography-based hybridization strategy. We test our hybrid EAs on the ...
MEMPSODE: comparing particle swarm optimization and differential evolution within a hybrid memetic global optimization framework
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationMEMPSODE is a recently published optimization software that implements memetic Particle Swarm Optimization and Differential Evolution approaches. It combines previously proposed variants of the two algorithms, with the Merlin optimization environment, ...
Comments