5
$\begingroup$

A book on evolutionary computation by De Jong mentions both the term evolutionary algorithms (EA) as well as evolutionary computation (EC). However, it remains unclear to me what the difference between the two is. According to Vikhar, EA forms a subset of EC. However, it remains unclear to me what sort of topics/algorithms would be considered EC but not EA. Is there a clear difference between the two? If so, what is this difference?

$\endgroup$

2 Answers 2

1
$\begingroup$

As you can find on Wikipedia:

Evolutionary algorithms form a subset of evolutionary computation in that they generally only involve techniques implementing mechanisms inspired by biological evolution such as reproduction, mutation, recombination, natural selection, and survival of the fittest.

This means that other types of evolutions, which are not necessarily a biological evolution, are found in evolutionary computation but not in evolutionary algorithms. For example, learning classifier systems are in EC as they are evolutionary, but not completely in EA as they are not biological.

$\endgroup$
2
  • $\begingroup$ Thanks for your input, good point that it is indeed mentioned that EA use biological evolution. However; I am not quite convinced by your example. In the paper that introduced Grammatical Evolution, the authors classify it as an EA: "We present grammatical evolution, an evolutionary algorithm that can evolve complete programs". Source: pdfs.semanticscholar.org/469e/… . Are there in general other forms of evolution that are not biological? I'm sorry if I'm being overly pedantic here, I'm just trying to get my head wrapped around this. $\endgroup$
    – dan888
    Mar 18, 2020 at 18:26
  • $\begingroup$ @DaniëlWillemsen no problem. You're right. LCS can be a better example. It's a rule-based algorithm and has some differences with EAs. $\endgroup$
    – OmG
    Mar 18, 2020 at 23:57
-1
$\begingroup$

From Wikipedia

an evolutionary algorithm (EA) is a subset of evolutionary computation,[1] a generic population-based metaheuristic optimization algorithm

Which would make EA different from something like ALife (which fits under the category of EC).

$\endgroup$
1
  • 2
    $\begingroup$ Hi, @MarkNZed, welcome to AI.SE. The previous answer from 2020 quotes from Wikipedia already with much the same information. The expectations are slightly different on Stack Exchange; each post is expected to contain a full answer to the question (that isn't already covered by other answers) rather than just a tangential comment. Could you please edit to clarify how this adds any value over the existing answer? Thank you! $\endgroup$
    – Mithical
    May 18 at 18:59

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .