Iterative optimization RCO: A "Ruler & Compass" deterministic method - Laboratoire Image, Signaux et Systèmes Intelligents
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2024

Iterative optimization RCO: A "Ruler & Compass" deterministic method

Résumé

We present here the basic version of an iterative optimization algorithm that is deterministic, needs just one parameter, and often capable of finding a good solution after very few evaluations of the fitness function. We explain its principles using a multimodal one-dimensional problem. For such problems, it could be applied using nothing more than a ruler and a compass. We provide classical examples illustrating the algorithm’s properties, as well examples where it fails. As this version does not address possible stagnation, it is really only useful for low-dimensional problems (typically at most ten), where each evaluation of a position in the search space is very costly in terms of computational resources.
Fichier principal
Vignette du fichier
RCO.pdf (1.26 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04530935 , version 1 (04-04-2024)
hal-04530935 , version 2 (28-09-2024)

Licence

Identifiants

Citer

Maurice Clerc. Iterative optimization RCO: A "Ruler & Compass" deterministic method. 2024. ⟨hal-04530935v2⟩

Collections

LISSI UPEC
78 Consultations
43 Téléchargements

Altmetric

Partager

More