package jcgp.backend.modules.problem;

import java.io.File;

import jcgp.backend.function.TravellingSalesmanFunctions;
import jcgp.backend.population.Chromosome;
import jcgp.backend.population.Population;
import jcgp.backend.resources.ModifiableResources;
import jcgp.backend.resources.Resources;

/**
 * Travelling salesman problem
 * <br><br>
 * Using this problem type, travelling salesman tours can be evolved.
 * {@code parseData()} must be used to load the desired city
 * coordinates in the standard .tsp format. 
 * 
 * @see TravellingSalesmanFunctions
 * @author Eduardo Pedroni
 *
 */
public class TravellingSalesmanProblem extends Problem {
	
	/**
	 * Construct a new instance of TravellingSalesmanProblem.
	 * 
	 * @param resources a reference to the experiment's resources.
	 */
	public TravellingSalesmanProblem(Resources resources) {
		setFunctionSet(new TravellingSalesmanFunctions());
		setName("Travelling salesman");
		setFileExtension(".tsp");
	}

	@Override
	public void evaluate(Population population, Resources resources) {
		// TODO Auto-generated method stub
	}

	@Override
	public boolean isPerfectSolution(Chromosome fittest) {
		// TODO Auto-generated method stub
		return false;
	}

	@Override
	public void parseProblemData(File file, ModifiableResources resources) {
		// TODO Auto-generated method stub
	}

	@Override
	public boolean isImprovement(Chromosome fittest) {
		// TODO Auto-generated method stub
		return false;
	}
}