This chapter introduces Evolutionary Algorithms which are a set of optimization and machine learning techniques that find their inspiration in the biological processes of evolution established by Darwin and other scientists in the ninenteenth century. Starting from a population of individuals that represent admissible solutions to a given problem through a suitable coding, these metaheuristics leverage the principles of variation by mutation and recombination, and of selection of the best-performing individuals in a given environment. By iterating this process the system finds increasingly good solutions and generally solves the problem satisfactorily. In this chapter Genetic Algorithms are discussed starting from basic concepts and examples up to a detailed description of their inner working.

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

Evolutionary Algorithms: Foundations

  • Bastien Chopard,
  • Marco Tomassini

摘要

This chapter introduces Evolutionary Algorithms which are a set of optimization and machine learning techniques that find their inspiration in the biological processes of evolution established by Darwin and other scientists in the ninenteenth century. Starting from a population of individuals that represent admissible solutions to a given problem through a suitable coding, these metaheuristics leverage the principles of variation by mutation and recombination, and of selection of the best-performing individuals in a given environment. By iterating this process the system finds increasingly good solutions and generally solves the problem satisfactorily. In this chapter Genetic Algorithms are discussed starting from basic concepts and examples up to a detailed description of their inner working.