aboutsummaryrefslogtreecommitdiffstats
path: root/src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java')
-rw-r--r--src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java35
1 files changed, 24 insertions, 11 deletions
diff --git a/src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java b/src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java
index 8363ef8..94417ae 100644
--- a/src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java
+++ b/src/jcgp/backend/modules/problem/TravellingSalesmanProblem.java
@@ -7,26 +7,34 @@ import jcgp.backend.population.Chromosome;
import jcgp.backend.population.Population;
import jcgp.backend.resources.ModifiableResources;
import jcgp.backend.resources.Resources;
-import jcgp.backend.resources.parameters.Parameter;
+/**
+ * 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) {
- functionSet = new TravellingSalesmanFunctions();
- setProblemName("Travelling salesman");
+ setFunctionSet(new TravellingSalesmanFunctions());
+ setName("Travelling salesman");
setFileExtension(".tsp");
}
@Override
- public Parameter<?>[] getLocalParameters() {
- // TODO Auto-generated method stub
- return null;
- }
-
- @Override
public void evaluate(Population population, Resources resources) {
// TODO Auto-generated method stub
-
}
@Override
@@ -38,6 +46,11 @@ public class TravellingSalesmanProblem extends Problem {
@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;
}
}