The AID Method for Global Optimization
Keywords:
Metaheuristics, Global Optimization, Continuous Function Minimization, ScatterAbstract
An Alternating Intensification/Diversification (AID) method is proposed to tackle global optimization problems, focusing here on global function minimization over continuous variables. Our method is a local search procedure that is particularly easy to implement, and can readily be embedded as a supporting strategy within more sophisticated methods that make use of population-based designs. We perform computational tests comparing the AID method to 20 other algorithms, many of them representing a similar or higher level of sophistication, on a total of 28 benchmark functions. The results show that the new approach generally obtains good quality solutions for unconstrained global optimization problems, suggesting the utility of its underlying notions and the potential value of exploiting its multiple avenues for generalization.Downloads
Published
2011-05-30
How to Cite
Omran, M. G., & Glover, F. (2011). The AID Method for Global Optimization. Algorithmic Operations Research, 6(1), Pages 20 – 28. Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/12696
Issue
Section
Articles