A Population-based Approach for Hard Global Optimization Problems based on Dissimilarity Measures

  • Authors:
  • Andrea Grosso;Marco Locatelli;Fabio Schoen

  • Affiliations:
  • Università di Torino, Dipartimento di Informatica, Torino, Italy;Università di Torino, Dipartimento di Informatica, Torino, Italy;Università di Firenze, Dipartimento di Sistemi e Informatica, Firenze, Italy

  • Venue:
  • Mathematical Programming: Series A and B
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

When dealing with extremely hard global optimization problems, i.e. problems with a large number of variables and a huge number of local optima, heuristic procedures are the only possible choice. In this situation, lacking any possibility of guaranteeing global optimality for most problem instances, it is quite difficult to establish rules for discriminating among different algorithms. We think that in order to judge the quality of new global optimization methods, different criteria might be adopted like, e.g.: efficiency – measured in terms of the computational effort necessary to obtain the putative global optimum robustness – measured in terms of “percentage of successes”, i.e. of the number of times the algorithm, re-started with different seeds or starting points, is able to end up at the putative global optimum discovery capability – measured in terms of the possibility that an algorithm discovers, for the first time, a putative optimum for a given problem which is better than the best known up to now.