Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloMINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS VARIABLES WITH THE "SIMULATED ANNEALING" ALGORITHM
Anno di pubblicazione1987
Formato
  • Elettronico
  • Cartaceo
Autore/iCorana A.; Marchesi M.; Martini C.; Ridella S.
Affiliazioni autorilstituto per i Circuiti Elettronici-C.N.R., Genova; lstituto per i Circuiti Elettronici-C.N.R., Genoa; lstituto per i Circuiti Elettronici-C.N.R., Genoa; lstituto per i Circuiti Elettronici-C.N.R., Genoa.
Autori CNR e affiliazioni
  • CLAUDIO MARTINI
  • MICHELE MARCHESI
  • ANGELO CORANA
Lingua/e
  • inglese
AbstractA new global optimization algorithm for functions of continuous variables is presented, derived from the 'Simulated Annealing' algorithm recently introduced in combinatorial optimization. The algorithm is essentially an iterative random search procedure with adaptive moves along the coordinate directions. It permits uphill moves under the control of a probabilistic criterion, thus tending to avoid the first local minima encountered. The algorithm has been tested against the Nelder and Mead simplex method and against a version of Adaptive Random Search. The new method proved to be more reliable than the others, being always able to find the optimum, or at least a point very close to it. It is quite costly in term of function evaluations, but its cost can be predicted in advance, depending only slighly on the starting point.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da262
Pagine a280
Pagine totali-
RivistaACM transactions on mathematical software
Attiva dal 1975
Editore: Association for Computing Machinery. - [New York]
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0098-3500
Titolo chiave: ACM transactions on mathematical software
Titolo proprio: ACM transactions on mathematical software.
Titolo abbreviato: ACM trans. math. softw.
Titoli alternativi:
  • Association for Computing Machinery transactions on mathematical software
  • TOMS
Numero volume della rivista13
Fascicolo della rivista3
DOI10.1145/29380.29864
Verificato da refereeSì: Internazionale
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-0023416976)
Parole chiavealgorithms; global optimization; stochastic optimization; simulated annealing; optimization of functions of continuous variables; multimodal test functions; mathematical software
Link (URL, URI)http://www.scopus.com/inward/record.url?eid=2-s2.0-0023416976&partnerID=q2rCbXpz
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — IEIIT - Sede secondaria di Genova
Moduli CNR-
Progetti Europei-
Allegati
  • Minimizing multimodal functions of continuous variables with the Simulated Annealing Algorithm