When Nearer is Better - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2007

When Nearer is Better

Maurice Clerc
  • Function : Author
  • PersonId : 837302

Abstract

We define a numerical "nearer is better " truth value that can be computed or estimated for all functions on a given definition space. The set of all these functions can be then partitioned into three subsets: the ones for which this truth value is positive, the ones for which it is negative, and the ones for which is is null. We show that most of classical functions belong to the first subset, as the second one is useful to design problems that are deceptive for most of optimisation algorithms. Also for this two subsets the No Free Lunch Theorem does not hold. Therefore it may exist a best algorithm, and we suggest a way to design it.
Fichier principal
Vignette du fichier
NisBetter.pdf (360.29 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00137320 , version 1 (21-03-2007)
hal-00137320 , version 2 (06-06-2007)

Identifiers

  • HAL Id : hal-00137320 , version 1

Cite

Maurice Clerc. When Nearer is Better. 2007. ⟨hal-00137320v1⟩
337 View
184 Download

Share

Gmail Mastodon Facebook X LinkedIn More