Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 3.1
    • Fix Version/s: 3.1
    • Labels:

      Description

      Currently only OnePointCrossover is available. There are no CrossoverPolicy's for Ordered Chromosomes.

      1. MATH-777.txt
        46 kB
        Reid Hochstedler

        Activity

        Hide
        Reid Hochstedler added a comment -

        Implementations of CycleCrossover and OrderedCrossover.

        Show
        Reid Hochstedler added a comment - Implementations of CycleCrossover and OrderedCrossover.
        Hide
        Reid Hochstedler added a comment -

        After attaching the first patch I discovered an error in which min and max could be the same. This patch is the corrected version of OrderedCrossover.

        Show
        Reid Hochstedler added a comment - After attaching the first patch I discovered an error in which min and max could be the same. This patch is the corrected version of OrderedCrossover.
        Hide
        Thomas Neidhart added a comment -

        Hi Reid,

        thanks very much. Do you may also have interest in implementing the crossover variants that can be found here:

        http://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29

        I will take a look into the ones contained in the patch.

        Show
        Thomas Neidhart added a comment - Hi Reid, thanks very much. Do you may also have interest in implementing the crossover variants that can be found here: http://en.wikipedia.org/wiki/Crossover_%28genetic_algorithm%29 I will take a look into the ones contained in the patch.
        Hide
        Reid Hochstedler added a comment -

        This patch adds Cycle Crossover, N-Point Crossover, Ordered Crossover and Uniform Crossover.

        Show
        Reid Hochstedler added a comment - This patch adds Cycle Crossover, N-Point Crossover, Ordered Crossover and Uniform Crossover.
        Hide
        Thomas Neidhart added a comment -

        Hi Reid,

        sorry for the delay, but thanks for your contribution. I will take a deeper look at it this weekend.

        Show
        Thomas Neidhart added a comment - Hi Reid, sorry for the delay, but thanks for your contribution. I will take a deeper look at it this weekend.
        Hide
        Thomas Neidhart added a comment -

        Added the NPointCrossover policy in r1344030.

        Atm, I decided not to use inheritance for the OnePointCrossover as I am not sure how this affect backwards compatibility.

        Also the NPointCrossover has been adapted, and javadoc has been completed.

        Show
        Thomas Neidhart added a comment - Added the NPointCrossover policy in r1344030. Atm, I decided not to use inheritance for the OnePointCrossover as I am not sure how this affect backwards compatibility. Also the NPointCrossover has been adapted, and javadoc has been completed.
        Hide
        Thomas Neidhart added a comment -

        Added UniformCrossover in r1350391 after doing some minor changes.

        Show
        Thomas Neidhart added a comment - Added UniformCrossover in r1350391 after doing some minor changes.
        Hide
        Thomas Neidhart added a comment -

        Added CycleCrossover in r1369637. The original version in the patch only did one cycle, I updated the algorithm to do as many cycles as necessary.

        for further explanation of the CX operator see the following links

        The unit tests have been extended too.

        Show
        Thomas Neidhart added a comment - Added CycleCrossover in r1369637. The original version in the patch only did one cycle, I updated the algorithm to do as many cycles as necessary. for further explanation of the CX operator see the following links http://www.scribd.com/doc/54206412/32/Cycle-crossover http://www.rubicite.com/Tutorials/GeneticAlgorithms/CrossoverOperators/CycleCrossoverOperator.aspx The unit tests have been extended too.
        Hide
        Thomas Neidhart added a comment -

        Added OrderedCrossover policy in r1369658 with additional javadoc and performance improvements.

        Show
        Thomas Neidhart added a comment - Added OrderedCrossover policy in r1369658 with additional javadoc and performance improvements.

          People

          • Assignee:
            Thomas Neidhart
            Reporter:
            Reid Hochstedler
          • Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development