Jump to content

Talk:Crossover (evolutionary algorithm)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Yobot (talk | contribs) at 19:24, 27 September 2012 (Banner clean up using AWB (8436)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconRobotics Start‑class Mid‑importance
WikiProject iconThis article is within the scope of WikiProject Robotics, a collaborative effort to improve the coverage of Robotics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
MidThis article has been rated as Mid-importance on the project's importance scale.

Template:WikiProject Computational Biology


Untitled

Please start numbering at 1, not 0. Starting at 0 is a programmer's constraint.

What is crossover rate? a crossover rate is the probability that a crossover may happen --124.168.53.12 (talk) 13:52, 8 April 2009 (UTC)[reply]

Relation to Chromosomal crossover

How does this article relate to Chromosomal crossover? --Kvng (talk) 02:50, 2 April 2010 (UTC)[reply]

The paragraph "Ordered Chromosomes"

User Ficeup has done a rather bad job on 17th of Dec. 2010 introducing this paragraph - simply deleting an existing paragraph which in my eyes was maybe not brilliant, but at least proper English. There were multiple typos and the problem is, and even worse you really don't understand what his/her point is:

One such case is when the chromosome is an ordered list, such as an ordered list of the cities to be travelled for the traveling salesman problem.
There are many crossover methods for ordered chromosomes, of course we can also by using the crossover method mentioned above(N-point crossover), but sometimes we need a repair method to repair it. We can also by consider following methods (we use a simple travelling salesman problem as an example),

Does anyone understand this and is able to clarify?

Furthermore, the same user simply changed the original fixed probability value from 0.5 to 0.2. However, due to this change, there seems to be a contradiction to an earlier sentence in the same paragraph:

The Uniform Crossover evaluates each bit in the parent strings for exchange with a probability of 0.5. [...]
In the uniform crossover scheme (UX) individual bits in the string are compared between two parents. The bits are swapped with a fixed probability, typically 0.2.

Again, it is not clear whether this really should be 0.5 and not 0.2! 193.134.202.252 (talk) 09:06, 14 April 2011 (UTC) e_l_[reply]