ABSTRACT
Evolutionary algorithms (EAs) are inspired by the mechanisms that underlie biological evolution: reproduction with variation, selection according to fitness, and repetition. An EA maintains a population of data structures that encode candidate solutions to the target problem instance. These data structures are usually strings of symbols and are called chromosomes. Associated with each chromosome is a numerical fitness that indicates the quality of the solution it represents, and chromosomes of better fitness are selected to be parents. Operators abstracted from genetic crossover and mutation, and bearing those names, generate novel chromosomes from the selected parents. As generations of chromosomes follow each other, representations of better solutions evolve. The algorithm halts and returns the best solution represented in its population after a specified number of generations or when the algorithm identifies a solution of adequate fitness.
Index Terms
- Special track on Applications of Evolutionary Computation: editorial message
Recommendations
Ecological theory provides insights about evolutionary computation
GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference CompanionPromoting diversity in an evolving population is important for Evolutionary Computation (EC) because it reduces premature convergence on suboptimal fitness peaks while still encouraging both exploration and exploitation [3]. However, some types of ...
Fecundity and selectivity in evolutionary computation
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computationThe number of offspring produced by each parent---that is, the fecundity of reproducing individuals---varies among evolutionary computation methods and settings. In most prior work fecundity has been tied directly to selectivity, with higher selection ...
Effective Fitness as an Alternative Paradigm for Evolutionary Computation I: General Formalism
In evolutionary computation the concept of a fitness landscape has played an important role, evolution itself being portrayed as a hill-climbing process on a rugged landscape. In this article we review the recent development of an alternative paradigm ...
Comments