a1722797/ec2017

ec2017's Issues

OriginalFPSParentSelectionMethod doesn't use cumulative weights

When FPSP calculates the probability of acceptance, it does weight[i] = population.get(i).getFitness() / sumOfFitness. This needs to be cumulative, otherwise it's not actually picking individuals at a rate proportional to fitness.

CrossOverEdgeRecom edgeTable issue

For some reason the following code exhausts the edgeTable 1 entry short of completion.
Can't see any obvious reason for the error, but it's crashing on the eil101 dataset.

Line 44-55

        while (child.size() < parentA.size()) {
            child.add(current);

            // Remove current symbol from edge table
            for (Symbol key : edgeTable.keySet()) {
                while (edgeTable.get(key).remove(current)) {
                }
            }

            Symbol next = pickNext(edgeTable, current);
            edgeTable.remove(current);
            current = next;
        }

Crossover operations should create two children

All the descriptions given in the lecture slides about crossover operations imply that each operation creates two children. Currently the interface for crossover operations only allows for returning a single child. Do we want to change this?

EDIT: Except Edge Recombination.

EDIT2: See the new branch I just pushed

CrossOverPMX exit condition not met on loop in mapRemainder

Gets stuck in this loop:

private void mapRemainder(List parent, List child, int start) {
for (int i = start; child.contains(null); i = (i+1)%child.size())
{
Symbol toPlace = parent.get(i);
if (child.contains(toPlace)) {
continue;
}

        int toPlaceIndex = i;
        while (child.get(i) != null) {
            Symbol tracking = child.get(i);
            toPlaceIndex = parent.indexOf(tracking);
        }
    }
}

Error with standard deviation output

Not sure why, please have a look if you're better than me at stats.