Memetic Algorithms
摘要
Memetic algorithms (MAs) provide a very effective and flexible metaheuristic approach for tackling hard optimization problems. MAs address the difficulty of developing high-performance universal heuristics by encouraging the exploitation of multiple heuristics acting in concert, making use of all available sources of information for a problem. This approach has resulted in a rich arsenal of heuristic algorithms and metaheuristic frameworks for many problems. In this chapter, we discuss the philosophy of the memetic paradigm, lay out the structure of an MA, develop several example algorithms, survey recent work in the field, and discuss the possible future directions of MAs.