The AID Method for Global Optimization

Authors

  • Mahamed G.H. Omran Gulf University for Science and Technology
  • Fred Glover Department of Mathematics, Simon Fraser University

Keywords:

Metaheuristics, Global Optimization, Continuous Function Minimization, Scatter

Abstract

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

Vol. 6 No. 1 (2011)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.