Improving global numerical optimization using a search-space reduction algorithm

We have developed an algorithm for reduction of search-space, called Domain Optimization Algorithm (DOA), applied to global optimization. This approach can efficiently eliminate search-space regions with low probability of containing a global optimum. DOA basically works using simple models for search-space regions to identify and eliminate non-promising regions. The proposed approach has shown relevant results for tests using hard benchmark functions. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, Search-Heuristic methods General Terms Algorithms Keywords Search-space Reduction, Heuristics, Metaheuristics, Optimization

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Vinicius Veloso de Melo, Alexandre C. B. Delbem, Dorival Leao Pinto Junior, Fernando Marques Federson
• Keywords: Domain Optimization Algorithm, GECCO 2007, Global Optimization, Search-space Regions