/* Copyright 2009-2016 David Hadka
*
* This file is part of the MOEA Framework.
*
* The MOEA Framework is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 of the License, or (at your
* option) any later version.
*
* The MOEA Framework is distributed in the hope that it will be useful, but
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
* License for more details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with the MOEA Framework. If not, see <http://www.gnu.org/licenses/>.
*/
package org.moeaframework.examples.ga.tsplib;
/**
* The Manhattan distance function.
*/
public class ManhattanDistance extends DistanceFunction {
/**
* Constructs a new Manhattan distance function.
*/
public ManhattanDistance() {
super();
}
@Override
public double distance(int length, double[] position1, double[] position2) {
double result = 0.0;
for (int i = 0; i < length; i++) {
result += Math.abs(position1[i] - position2[i]);
}
return Math.round(result);
}
}