Changes between Version 1 and Version 2 of Documentation/Reference/Artificial Ant Problem

Timestamp:

06/07/10 11:24:00 (14 years ago)

Author:

mkofler

Comment:

Workt on Santa Fe problem description

Documentation/Reference/Artificial Ant Problem

@@ -1 +1 @@
 = Artificial Ant Problem =
+The artificial ant problem, which is also known as "Santa Fe Ant Trail", was originally developed by (Jefferson et al. 1991) and popularized by (Koza 1992). Many genetic programming software packages provide implementations of the artificial ant problem.
+
+The objective of the problem is to devise a program which can successfully navigate an artificial ant to find all pieces of food located on a grid. 
+
+The Artificial Ant can use three operations: 
+ * Move: Move the ant forward one square
+ * Turn Right: Turn ant to the right 
+ * Turn Left: Turn ant to the left
 
 '''Problem Parameters:'''
@@ -5 +13 @@
 || !ArtificialAntExpressionGrammar || The grammar that should be used for artificial ant expressions. ||
 || !BestKnownQuality    || The quality of the best known solution of this artificial ant instance. ||
-|| Evaluator           || ArtificialAntEvaluator: The operator which should be used to evaluate artificial ant solutions. ||
+|| Evaluator           || !ArtificialAntEvaluator: The operator which should be used to evaluate artificial ant solutions. ||
 || !MaxExpressionDepth  || Maximal depth of the expression to control the artificial ant. ||
 || !MaxExpressionLength || Maximal length of the expression to control the artificial ant. ||
@@ -12 +20 @@
 || Maximization        || Set to true as the Artificial Ant Problem is a maximization problem. ||
 || !MaxTimeSteps        || The number of time steps the artificial ant has available to collect all food items. ||
-|| !SolutionCreator     || ProbabilisticTreeCreator: The operator which should be used to create new artificial ant solutions. ||
+|| !SolutionCreator     || !ProbabilisticTreeCreator: The operator which should be used to create new artificial ant solutions. ||
 || World               || The world for the artificial ant with scattered food items. ||
+
+'''References:'''
+ * Jefferson, D., Collins, R., Cooper, C., Dyer, M., Korf, M. F. R., Taylor, C., and Wang, A. 1991. Evolution as a theme in artificial life: The genesys/tracker system. In Langton, C. et al., editors, Proceedings of Artificial Life II, Santa Fe Institute Studies in the Sciences of Complexity. Addison-Wesley. 
+ * Koza, J. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA. pp 147--155