Answers.Body: <p>I like to use the term, "recombination operator" rather than "crossover operator", because the latter term suggests a specific type of operation: constructing an offspring by switching corresponding chromosome segments between two parents.  "Recombination" (to me) suggests any operation that forms an offspring from the genetic information of two parents.  "Crossover" in that sense doesn't work when the individuals are, for example, permutations; but many "recombination operators" that <em>do</em> work are still possible, which preserve non-conflicting portions of two parent permutations.</p>
  
  <p>In GA, mutation can be thought of as a relatively small random change that occurs within an individual. Mutation usually is a change of the value of one gene <em>without making use of gene values in any other individuals</em>, but can also be a random rearrangement of elements in a permutation, or a random change in the values  of several genes.  Sometimes the term is applied to a "hill climbing" procedure in which several mutations are applied to an individual and their effect on fitness is tested; then the one that produces the most fitness improvement is retained.  </p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-10-10T21:13:59.127Z
Answers.LastActivityDate: 2019-10-10T21:13:59.127Z
Answers.UserDisplayName: S. McGrew
Answers.Body: <p>Evolutionary algorithms use it in a very similar way as the two terms are used in biology:</p>
  
  <blockquote>
    <p>In biology, a <strong>mutation</strong> is the permanent alteration of the nucleotide sequence of the genome of an organism, virus, or extrachromosomal DNA or other genetic elements.</p>
  </blockquote>
  
  <p>Source: <a href="https://en.wikipedia.org/wiki/Mutation" rel="nofollow noreferrer">Wikipedia</a></p>
  
  <blockquote>
    <p><strong>Chromosomal crossover</strong> [...] is the exchange of genetic material [...] that results in recombinant chromosomes during sexual reproduction.</p>
  </blockquote>
  
  <p>Source: <a href="https://en.wikipedia.org/wiki/Chromosomal_crossover" rel="nofollow noreferrer">Wikipedia</a></p>
  
  <p>Hence the main difference is that mutations happen within one individual while crossover is between two individuals.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2018-11-21T06:13:15.947Z
Answers.Text: As a comment it would be hard to get a good, readable formatting.
Answers.UserDisplayName: Martin Thoma
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2018-11-21T05:54:56.223Z
Answers.LastActivityDate: 2018-11-21T06:14:05.953Z
Answers.LastEditDate: 2018-11-21T06:14:05.953Z
Answers.UserDisplayName: Martin Thoma
Answers.Body: <p>Mutation is secondary operator (10%) while Crossover is Primary (90%) which creates offspring while mutation can only shuffle information within the Choromsome</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2019-10-10T11:15:35.343Z
Answers.LastActivityDate: 2019-10-10T20:43:12.877Z
Answers.LastEditDate: 2019-10-10T20:43:12.877Z
Answers.UserDisplayName: Leghari Irfan
Answers.Body: <p>The <strong>mutation</strong> is an operation that is applied to a single individual in the population. It can e.g. introduce some noise in the chromosome. For example, if the chromosomes are binary, a mutation may simply be the flip of a bit (or gene).</p>
  <p>The <strong>crossover</strong> is an operation which takes as input two individuals (often called the &quot;parents&quot;) and somehow combines their chromosomes, so as to produce usually two other chromosomes (the &quot;children&quot;), which inherit, in a certain way, the genes of both parents.</p>
  <p>For more details about these operations, you can use the book <a href="http://www2.fiit.stuba.sk/%7Ekvasnicka/Free%20books/Goldberg_Genetic_Algorithms_in_Search.pdf" rel="nofollow noreferrer">Genetic Algorithms in Search, Optimization, and Machine Learning</a> by <a href="https://scholar.google.com/citations?user=BUzKxsoAAAAJ&amp;hl=en" rel="nofollow noreferrer">David E. Goldberg</a> (who is an expert in genetic algorithms and was <em>just</em> advised by John H. Holland). You can also take a look at the book <a href="https://papers.harvie.cz/unsorted/computational-intelligence-an-introduction.pdf" rel="nofollow noreferrer">Computational Intelligence: An Introduction</a> (2nd edition, 2007) by <a href="https://ieeexplore.ieee.org/author/37276400500" rel="nofollow noreferrer">Andries P. Engelbrecht</a>.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2018-11-20T16:00:26.990Z
Answers.Text: Crossover usually has a stricter definition than "somehow combines their chromosomes", which might be worth mentioning as it behaves a lot like its biological inspiration.
Answers.UserDisplayName: Neil Slater
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2018-11-20T17:13:15.463Z
Answers.Text: I don't know that I would agree to that limitation. Early crossover operators certainly aimed at biological inspiration, but I don't think that's a common aspect of a useful definition today. Look at something like Cycle Crossover (CX) for permutation encodings. This isn't really attempting to mimic any strict interpretation of biological crossover. They're just trying to combine information from two parents in a way that effectively generates offspring. That seems to me to be the more modern way of thinking -- operators should be useful; not necessarily biologically motivated.
Answers.UserDisplayName: deong
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2018-11-20T15:53:58.287Z
Answers.LastActivityDate: 2020-12-06T18:01:11.167Z
Answers.LastEditDate: 2020-12-06T18:01:11.167Z
Answers.UserDisplayName: nbro
Body: <p>In the context of <em>evolutionary computation</em>, in particular <em>genetic algorithms</em>, there are two stochastic operations "mutation" and "crossover". What are the differences between them?</p>
  
Tags: <comparison><evolutionary-algorithms><crossover-operators><mutation-operators><genetic-operators>
Title: What is the difference between "mutation" and "crossover"?
UserDisplayName: Abbas Ali
ThreadText: # What is the difference between "mutation" and "crossover"?
  
  (Asked by: username_0 on 2018-11-20)
  
  In the context of *evolutionary computation*, in particular *genetic algorithms*, there are two stochastic operations "mutation" and "crossover". What are the differences between them?
  
  **Tags:** comparison, evolutionary-algorithms, crossover-operators, mutation-operators, genetic-operators
  
  
  ---
  
  ## 4 answers
  
  ### Answer by username_4 on 2018-11-20. Score: 5 | Accepted answer
  
  The **mutation** is an operation that is applied to a single individual in the population. It can e.g. introduce some noise in the chromosome. For example, if the chromosomes are binary, a mutation may simply be the flip of a bit (or gene).
  
  The **crossover** is an operation which takes as input two individuals (often called the "parents") and somehow combines their chromosomes, so as to produce usually two other chromosomes (the "children"), which inherit, in a certain way, the genes of both parents.
  
  For more details about these operations, you can use the book [Genetic Algorithms in Search, Optimization, and Machine Learning](http://www2.fiit.stuba.sk/%7Ekvasnicka/Free%20books/Goldberg_Genetic_Algorithms_in_Search.pdf) by [David E. Goldberg](https://scholar.google.com/citations?user=BUzKxsoAAAAJ&hl=en) (who is an expert in genetic algorithms and was *just* advised by John H. Holland). You can also take a look at the book [Computational Intelligence: An Introduction](https://papers.harvie.cz/unsorted/computational-intelligence-an-introduction.pdf) (2nd edition, 2007) by [Andries P. Engelbrecht](https://ieeexplore.ieee.org/author/37276400500).
  
  > **Comments:**
  > **username_5**: Crossover usually has a stricter definition than "somehow combines their chromosomes", which might be worth mentioning as it behaves a lot like its biological inspiration.  
  > **username_6**: I don't know that I would agree to that limitation. Early crossover operators certainly aimed at biological inspiration, but I don't think that's a common aspect of a useful definition today. Look at something like Cycle Crossover (CX) for permutation encodings. This isn't really attempting to mimic any strict interpretation of biological crossover. They're just trying to combine information from two parents in a way that effectively generates offspring. That seems to me to be the more modern way of thinking -- operators should be useful; not necessarily biologically motivated.  
  
  ---
  
  ### Answer by username_1 on 2019-10-10. Score: 1
  
  I like to use the term, "recombination operator" rather than "crossover operator", because the latter term suggests a specific type of operation: constructing an offspring by switching corresponding chromosome segments between two parents. "Recombination" (to me) suggests any operation that forms an offspring from the genetic information of two parents. "Crossover" in that sense doesn't work when the individuals are, for example, permutations; but many "recombination operators" that *do* work are still possible, which preserve non-conflicting portions of two parent permutations.
  
  In GA, mutation can be thought of as a relatively small random change that occurs within an individual. Mutation usually is a change of the value of one gene *without making use of gene values in any other individuals*, but can also be a random rearrangement of elements in a permutation, or a random change in the values of several genes. Sometimes the term is applied to a "hill climbing" procedure in which several mutations are applied to an individual and their effect on fitness is tested; then the one that produces the most fitness improvement is retained.
  
  
  ---
  
  ### Answer by username_2 on 2018-11-21. Score: 0
  
  Evolutionary algorithms use it in a very similar way as the two terms are used in biology:
  
  > In biology, a **mutation** is the permanent alteration of the nucleotide sequence of the genome of an organism, virus, or extrachromosomal DNA or other genetic elements.
  
  Source: [Wikipedia](https://en.wikipedia.org/wiki/Mutation)
  
  > **Chromosomal crossover** [...] is the exchange of genetic material [...] that results in recombinant chromosomes during sexual reproduction.
  
  Source: [Wikipedia](https://en.wikipedia.org/wiki/Chromosomal_crossover)
  
  Hence the main difference is that mutations happen within one individual while crossover is between two individuals.
  
  > **Comments:**
  > **username_2**: As a comment it would be hard to get a good, readable formatting.  
  
  ---
  
  ### Answer by username_3 on 2019-10-10. Score: 0
  
  Mutation is secondary operator (10%) while Crossover is Primary (90%) which creates offspring while mutation can only shuffle information within the Choromsome
  
  
  ---
  
  