Libro · 2000 · William M. Spears

Evolutionary Algorithms

Nonostante decenni di lavoro sugli algoritmi evolutivi, rimane molta incertezza su quando sia vantaggioso o dannoso utilizzare la ricombinazione o la mutazione. Questo libro fornisce una caratterizzazione dei ruoli che la ricombinazione e la mutazione svolgono negli algoritmi evolutivi. Integra lavori teorici precedenti e introduce nuove tecniche teoriche per studiare gli algoritmi evolutivi. Viene introdotto un algoritmo di aggregazione per le catene di Markov, utile non solo per studiare specificamente gli algoritmi evolutivi, ma anche sistemi complessi in generale. Le conseguenze pratiche della teoria vengono esplorate e viene presentato un metodo innovativo per confrontare algoritmi di ricerca e ottimizzazione. Un focus su rappresentazioni discrete piuttosto che su valori reali consente al libro di collegare più comunità, inclusi biologi evolutivi e genetisti delle popolazioni.