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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Memetic Algorithms

  • Carlos Cotta,
  • Luke Mathieson,
  • Pablo Moscato

摘要

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.