GA.prototype.er = function() {
    var parent1 = this.tournamentSelect(this.k);
    var parent2 = this.tournamentSelect(this.k);
    var em = this.edgeMap(parent1.path, parent2.path);
    var p = this.minEdges(em, []);
    this.removeEdge(em, p);
    var path = [p];
    for(var i=0; i<this.n-1; i++) {
        var tmp = {};
        for(var j=0; j<em[p].length; j++) {
            tmp[em[p][j]] = em[em[p][j]].slice();
        }
        var next = this.minEdges(tmp, path);
        this.removeEdge(em, next);
        path.push(next);
        p = next;
    }
    path.push(path[0]);
    return path;
}

GA.prototype.scx = function() {
    var parent1 = this.tournamentSelect(this.k);
    var parent2 = this.tournamentSelect(this.k);
    var p = randint(0, this.n);
    var path = [p];
    for(var i=0; i<this.n-1; i++) {
        var pidx1 = parent1.path.indexOf(p);
        var pidx2 = parent2.path.indexOf(p);
        var next1 = this.nextLegit(path, parent1.path, pidx1);
        var next2 = this.nextLegit(path, parent2.path, pidx2);
        if(this.costMatrix[p][next1] < this.costMatrix[p][next2]) {
            n = next1;
        } else {
            n = next2;
        }
        path.push(n);
        p = n;
    }
    path.push(path[0]);
    return path;
}

GA.prototype.vill = function() {
    var parent1 = this.tournamentSelect(this.k);
    var parent2 = this.tournamentSelect(this.k);
    var em = this.edgeMap(parent1.path, parent2.path);
    var p = this.minEdges(em, []);
    this.removeEdge(em, p);
    var avail = range(0, this.n);
    var nidx = avail.indexOf(p);
    avail.splice(nidx, 1);
    var path = [p];
    for(var i=0; i<this.n-1; i++) {
        var scores = [];
        var next;
        if(em[p].length > 0) {
            for(var j=0; j<em[p].length; j++) {
                scores.push(this.edgePcts[p][em[p][j]][0]);
            }
            next = em[p][pdistr(cumulate(scores))];
        } else {
            for(var j=0; j<avail.length; j++) {
                scores.push(this.edgePcts[p][avail[j]][0]);
            }
            next = avail[pdistr(cumulate(scores))];
        }
        nidx = avail.indexOf(next);
        avail.splice(nidx, 1);
        this.removeEdge(em, next);
        path.push(next);
        p = next;
    }
    path.push(path[0]);
    return path;

    /*
    var cities = range(0, this.n);
    var ridx = randint(0, cities.length);
    var ind = [];
    while(true) {
        var city = cities.splice(ridx, 1)[0];
        ind.push(city);
        if(cities.length == 0) {
            ind.push(ind[0]);
            break;
        }
        var scores = [];
        for(var i=0; i<cities.length; i++) {
            scores.push(this.edgePcts[city][cities[i]][0]);
        }
        ridx = pdistr(cumulate(scores));
    }
    console.log(this.fitness(ind));
    return ind;
    */
}

GA.prototype.breed = function() {
    var path;
    var mate = Math.random() < this.crossrate;
    if(mate) {
        path = this[this.crosstype]();
    } else {
        var padre = this.tournamentSelect(this.k);
        path = padre.path.slice();
    }
    return {'path': path, 'fitness': this.fitness(path)};
};

GA.prototype.crossover = function() {
    var start = new Date();
    console.log('start ' + start.getMilliseconds());
    var k = 2;
    var newPool = this.pool.slice(0, k);
    for(var i=0; i<this.size-k; i++) {
        newPool.push(this.breed());
    }
    this.pool = newPool;
    var end = new Date();
    console.log('end ' + end.getMilliseconds());
};