Divergence of character and premature convergence: A survey of methodologies for promoting diversity in evolutionary optimization

Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: Divergence of character and premature convergence: A survey of methodologies for promoting diversity in evolutionary optimization
Autori: Squillero, Giovanni; Tonda, Alberto
Autori di ateneo:
Titolo del periodico: INFORMATION SCIENCES
Tipo di referee: Esperti anonimi
Editore: Elsevier Science Incorporated
Volume: 329
Intervallo pagine: pp. 782-799
Numero di pagine: 18
ISSN: 0020-0255
Abstract: In the past decades, different evolutionary optimization methodologies have been proposed by scholars and exploited by practitioners, in a wide range of applications. Each paradigm shows distinctive features, typical advantages, and characteristic disadvantages; however, one single problem is shared by almost all of them: the "lack of speciation". While natural selection favors variations toward greater divergence, in artificial evolution candidate solutions do homologize. Many authors argued that promoting diversity would be beneficial in evolutionary optimization processes, and that it could help avoiding premature convergence on sub-optimal solutions. The paper surveys the research in this area up to mid 2010s, it re-orders and re-interprets different methodologies into a single framework, and proposes a novel three-axis taxonomy. Its goal is to provide the reader with a unifying view of the many contributions in this important corpus, allowing comparisons and informed choices. Characteristics of the different techniques are discussed, and similarities are highlighted; practical ways to measure and promote diversity are also suggested
Data: 2016
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave: diversity preservation, evolutionary optimization
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare: Area 09 - Ingegneria industriale e dell'informazione > SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI
    Data di deposito: 16 Nov 2015 18:08
    Data ultima modifica (IRIS): 19 Apr 2016 16:20:59
    Data inserimento (PORTO): 08 Mag 2017 11:02
    Numero Identificativo (DOI): 10.1016/j.ins.2015.09.056
    Permalink: http://porto.polito.it/id/eprint/2622368
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

    [img]
    Preview
    PDF (diversity_draft.pdf) - Preprint
    Accesso al documento: Visibile (Ad accesso aperto)
    Licenza: Creative Commons Attribution Non-commercial Share Alike.

    Download (611Kb (626403 bytes)) | Preview

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)

    Statistiche sul Download degli allegati

    Altre statistiche su questa pubblicazione...