Using Smart Sampling to Discover Promising Regions and Increase the Efficiency of Differential Evolution

This paper presents a novel method to discover promising regions in a continuous search space. Using machine learning techniques, the algorithm named smart sampling was tested in hard known benchmark functions, and was able to find promising regions with solutions very close to the global optimum, significantly decreasing the number of evaluations needed by a metaheuristic to finally find this global optimum, when heuristically started inside a promising region. Results show favorable agreement with theories which state the importance of an adequate starting population. The results also present significant improvement in the efficiency of the tested metaheuristic, without adding any parameter, operator or strategy. Being a technique which can be used by any populational metaheuristic, the work presented here has profound implications for future studies of global optimization and may help solve considerably difficult optimization problems.

author={Melo, V.V. and Delbem, A.C.B.},
booktitle={Intelligent Systems Design and Applications, 2009. ISDA ’09. Ninth International Conference on}, title={Using Smart Sampling to Discover Promising Regions and Increase the Efficiency of Differential Evolution},
month={30 2009-dec. 2},
pages={1394 -1399},
keywords={Application software;Benchmark testing;Clustering algorithms;Intelligent systems;Iterative algorithms;Machine learning;Machine learning algorithms;Mathematics;Sampling methods;Space exploration;evolutionary computation;learning (artificial intelligence);sampling methods;continuous search space;differential evolution;global optimization;machine learning;populational metaheuristic;promising regions;smart sampling;Differential Evolution;Global Numerical Optimization;Promising Regions;Smart Sampling;},