Talk:Crossover (genetic algorithm)

Latest comment: 1 year ago by Studi90 in topic Thorough revision of the old article

Untitled

edit

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

edit

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

The paragraph "Ordered Chromosomes"

edit

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

Uniform crossover

edit

Why is uniform crossover referred to as "a poor method"? There's no explanation, justification, or sources. I'm not saying it's not true -- I just don't know -- and think that part of the article isn't clear. — Preceding unsigned comment added by 129.79.114.206 (talk) 18:12, 14 June 2013 (UTC)Reply

I added a dubious marker, as I can't see why this would obviously be a "poor method" as it seems equally valid as any of the other methods. For that matter it appears that the other methods favor continuous runs, of "good" data. This really only makes sense if the algorithm is working on integers, not necessarily some more abstract method. One way to look at "uniform crossover" is as a "n-point crossover".

Furthermore the following sentences contradict this statement, implying that it is in fact better. The article Premature convergence also lists this as a way to prevent premature convergence. KillerGardevoir (talk) 19:47, 6 June 2014 (UTC)Reply

Whether or not uniform crossover is "a poor method" is completely subjective. It requires more generations to traverse the same amount of search space as other crossover operators, which means it can take longer, but that is a trade-off for a more exhaustive search. The end result is contingent on many different factors, but all other things being equal, there is no reason why you can't achieve equally low error margins with UCX as other methods. Seetomgo (talk) 22:00, 9 January 2015 (UTC)Reply

Removed some sections

edit

Removed these things from the article:

  • Methods of selection. Selection has nothing to do with crossover, they are totally disjoint components of a genetic algorithm. It has its own Wikipedia page.
  • Graphic accompanying uniform crossover. The crossover it shows is not actually a uniform crossover, but a k-point crossover. It also has irrelevant text in the graphic.
  • Three parent crossover. Crossover is almost always between two parents. This page is not the place for (very very very) exotic examples.

Thorough revision of the old article

edit

The old article was greatly expanded, since crossover operators occur not only in genetic algorithms but in almost all other evolutionary algorithms (EA). In this respect, the title is also rather too restrictive. The design of crossover operators depends not only on the task but also very much on the representation of the decision variables of the chromosome (genetic representation). More examples were given and, above all, nuch more references were made so that it easier for the interested reader to find more information. Studi90 (talk) 16:10, 16 January 2023 (UTC)Reply