• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

algoritmo genetico

Lessico del XXI Secolo (2012)
  • Condividi

algoritmo genetico


algoritmo genètico locuz. sost. m. – Algoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali algoritmi rappresenta uno degli approcci più interessanti nati nel corso degli anni Ottanta del 20° sec., nell’ambito delle ricerche sull’intelligenza artificiale. Questi algoritmi sono detti genetici perché considerano l’insieme iniziale dei possibili approcci risolutivi come una popolazione di individui con diversi patrimoni genetici (ossia, stringhe di istruzioni che codificano una possibile soluzione del problema). Con opportuni metodi di incrocio e replicazione, questi individui generano altre soluzioni; un meccanismo di mutazione e di selezione naturale provvede a far prevalere, nel processo riproduttivo, le soluzioni migliori e a determinare, in definitiva, il successo della specie nella risoluzione del problema dato. Il vantaggio di questo metodo dipende dal fatto che, partendo da una pluralità di soluzioni e operando in modo probabilistico (sia l’incrocio sia le mutazioni sono processi probabilistici), è più difficile che si rimanga intrappolati in vicoli ciechi (anche se relativamente efficaci nella soluzione del problema). È chiaro, inoltre, che il metodo si presta bene a essere implementato in modo efficiente su macchine parallele. Un a. g. consiste, in generale, nella ripetizione continua dei tre passi fondamentali: selezione, ossia scelta delle soluzioni (genitori) da incrociare, in base alla loro qualità, rispetto alla funzione obiettivo del problema; incrocio, cioè ricombinazione di due soluzioni per generarne di nuove; mutazione, ossia modificazione casuale delle soluzioni ottenute (figli). Ciascuno dei tre passi può essere realizzato in molti modi e questo dà luogo a una grande varietà nella tipologia degli algoritmi genetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie diverse (rappresentando così il fatto che certi tipi di incroci possono essere sterili). Per quanto valido in molte applicazioni (in particolare nella risoluzione di problemi inversi, come il disegno dell’ala di un aereo a partire dalla portanza richiesta), l’approccio genetico presenta ancora molti aspetti insoddisfacenti, come la lentezza della convergenza verso le soluzioni e i fenomeni di deriva genetica casuale.

Vocabolario
algoritmo
algoritmo (ant. algorismo) s. m. [dal lat. mediev. algorithmus o algorismus, dal nome d’origine, al-Khuwārizmī, del matematico arabo Muḥammad ibn Mūsa del 9° sec. (così chiamato perché nativo di Khwarizm, regione dell’Asia Centrale)]. –...
cibo genetico
cibo genetico loc. s.le m. Cibo transgenico, le cui materie prime hanno subìto un’alterazione del patrimonio genetico, mediante manipolazioni di laboratorio. ◆ Questo per [Jeremy] Rifkin è monopolio e se riuscirà a dimostrarlo in punta...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali