Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloA theoretical approach to restart in global optimization
Anno di pubblicazione1997
FormatoCartaceo
Autore/iM. Muselli
Affiliazioni autoriM. Muselli: CNR-IEIIT, Italy
Autori CNR e affiliazioni
  • MARCO MUSELLI
Lingua/e
  • inglese
AbstractWhile searching for the global minimum of a cost function we have often to decide if a restart from a different initial point would be more advantageous than continuing current optimization. This is a particular case of the efficiency comparison between repeated minimizations and single extended search having the same total length. A theoretical approach for the treatment of this general problem forms the subject of the present paper. A fundamental role is played by the probability of reaching the global minimum, whose asymptotical behavior allows to provide useful information on the efficiency of repeated trials. The second part of this work is devoted to a detailed analysis of three optimization algorithms whose evolution is independent of the cost function to be minimized: pure random search, grid search and random walk. These three examples give an interesting validation of the theoretical results and provide a general procedure which can be employed in the study of more complex optimization problems.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da1
Pagine a16
Pagine totali-
RivistaJournal of global optimization
Attiva dal 1991
Editore: Kluwer Academic Publishers - Boston
Paese di pubblicazione: Paesi Bassi
Lingua: inglese
ISSN: 0925-5001
Titolo chiave: Journal of global optimization
Titolo abbreviato: J. glob. optim.
Numero volume della rivista10
Fascicolo della rivista1
DOI10.1023/A:1008238928345
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-0002470093)
  • ISI Web of Science (WOS) (Codice:A1997WJ71300001)
Parole chiaveOptimization problem, restart, repeated searches, convergence probability
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati
    • A theoretical approach to restart in global optimization