×

Hybrid genetic algorithms for combinatorial optimization. (Algorithmes génétiques hybrides pour l’optimisation combinatoire.) (French) Zbl 0864.90104

Summary: For many years, genetic algorithms have been adapted to solve various combinatorial optimization problems. However, in most cases, pure genetic algorithms are outperformed by other heuristic methods. In this paper, we examine some recent hybrid approaches in which the use of genetic operators improves the performance of existing heuristics procedures.

MSC:

90C27 Combinatorial optimization
68T05 Learning and adaptive systems in artificial intelligence
PDFBibTeX XMLCite
Full Text: DOI EuDML