×

A taxonomy of evolutionary algorithms in combinatorial optimization. (English) Zbl 1071.90572

Summary: This paper shows how evolutionary algorithms can be described in a concise, yet comprehensive and accurate way. A classification scheme is introduced and presented in a tabular form called TEA (table of evolutionary algorithms). It distinguishes between different classes of evolutionary algorithms (e.g., genetic algorithms, ant systems) by enumerating the fundamental ingredients of each of these algorithms. At the end, possible uses of the TEA are illustrated on classical evolutionary algorithms.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
90C27 Combinatorial optimization
PDFBibTeX XMLCite
Full Text: DOI