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

        Reid Hochstedler created issue -
        Hide
        Reid Hochstedler added a comment -

        Implementations of CycleCrossover and OrderedCrossover.

        Show
        Reid Hochstedler added a comment - Implementations of CycleCrossover and OrderedCrossover.
        Reid Hochstedler made changes -
        Field Original Value New Value
        Attachment Crossover.txt [ 12521182 ]
        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.
        Reid Hochstedler made changes -
        Attachment OrderedCrossover.txt [ 12521198 ]
        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.
        Reid Hochstedler made changes -
        Attachment MATH-777.txt [ 12521562 ]
        Reid Hochstedler made changes -
        Attachment OrderedCrossover.txt [ 12521198 ]
        Reid Hochstedler made changes -
        Attachment Crossover.txt [ 12521182 ]
        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.
        Thomas Neidhart made changes -
        Fix Version/s 3.1 [ 12317576 ]
        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.
        Thomas Neidhart made changes -
        Assignee Thomas Neidhart [ tn ]
        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.
        Thomas Neidhart made changes -
        Status Open [ 1 ] Resolved [ 5 ]
        Resolution Fixed [ 1 ]
        Thomas Neidhart made changes -
        Status Resolved [ 5 ] Closed [ 6 ]

          People

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

            Dates

            • Created:
              Updated:
              Resolved:

              Development