gpsys.lawnmower
Class LawnMowerFitness

java.lang.Object
  |
  +--gpsys.Fitness
        |
        +--gpsys.lawnmower.LawnMowerFitness
public class LawnMowerFitness
extends Fitness

The Fitness class for the lawnmower problem. The fitness is measured using two values. The first is the number of squares on the lawn left uncut when the evolved program has complted. The second value is the complexity of the GP program. The fitness of one GP is is deemed better than another if either the error is smaller or if the error is equal, but the complexity is smaller. The termination criteria is met when the number sqaures left uncut is zero.

Version:
$Revision: 1.1 $, $Date: 2000/07/05 16:26:49 $
Author:
Adil Qureshi
Department of Computer Science,
University College London,
Gower St,
London WC1E 6BT,
UK.
See Also:
Serialized Form

Field Summary
(package private)  int complexity
          The complexity of the individual i.e.
(package private)  int fitness
          The number of uncut squares left on the lawn.
(package private)  Lawn lawn
          The lawn to be cut.
(package private)  Mower mower
           
 
Constructor Summary
LawnMowerFitness(Lawn lawn, Mower mower)
          Construct a Fitness object with default Fitness.
LawnMowerFitness(Lawn lawn, Mower mower, GPParameters gpParameters, Individual i)
          Constructs a Fitness object by evaluating the specified individual.
 
Method Summary
 void add(Fitness f)
          Adds a fitness value to this fitness value.
 void divide(int divisor)
          Divide the fitness by the specified integer.
 boolean equals(Fitness f)
          Tests if this fitness is equal to another fitness.
 boolean greaterThan(Fitness f)
          Tests if this fitness value is greater than another fitness value.
 Fitness instance()
          Creates a new instance of the Fitness object with a default fitness.
 Fitness instance(GPParameters gpParameters, Individual i)
          Creates a new instance of the Fitness object which represents the fitness of the specified individual.
 boolean lessThan(Fitness f)
          Tests if this fitness is less than another fitness.
 boolean terminationCondition()
          Tests whether this fitness meets the termination criteria.
 java.lang.String toString()
          Converts the fitness into a String suitable for printing.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, registerNatives, wait, wait, wait
 

Field Detail

fitness

int fitness
The number of uncut squares left on the lawn.

complexity

int complexity
The complexity of the individual i.e. the number of Genes it contains.

lawn

Lawn lawn
The lawn to be cut.

mower

Mower mower
Constructor Detail

LawnMowerFitness

public LawnMowerFitness(Lawn lawn,
                        Mower mower)
Construct a Fitness object with default Fitness.

LawnMowerFitness

public LawnMowerFitness(Lawn lawn,
                        Mower mower,
                        GPParameters gpParameters,
                        Individual i)
Constructs a Fitness object by evaluating the specified individual. The raw fitness is the number of squares on the lawn left uncut after the GP evolved code has executed.
Parameters:
lawn - The lawn to be cut by the mower.
mower - The lawnmower to use to cut the grass.
gpParameters - The GP parameters for this run.
i - The individual to be evaluated.
Method Detail

add

public void add(Fitness f)
Adds a fitness value to this fitness value.
Parameters:
f - the fitness value to be added.
Overrides:
add in class Fitness

divide

public void divide(int divisor)
Divide the fitness by the specified integer. This is used by the GP system to calculate the average fitness of the population.
Parameters:
divisor - the integer to divide the fitness by.
Overrides:
divide in class Fitness

greaterThan

public boolean greaterThan(Fitness f)
Tests if this fitness value is greater than another fitness value.
Parameters:
f - the fitness with which to compare.
Returns:
true if f has higher fitness, false otherwise.
Overrides:
greaterThan in class Fitness

lessThan

public boolean lessThan(Fitness f)
Tests if this fitness is less than another fitness.
Parameters:
f - the fitness with which to compare.
Returns:
true if f has less fitness, false otherwise.
Overrides:
lessThan in class Fitness

equals

public boolean equals(Fitness f)
Tests if this fitness is equal to another fitness.
Parameters:
f - the fitness with which to compare.
Returns:
true if f has the same fitness, false otherwise.
Overrides:
equals in class Fitness

instance

public Fitness instance()
Creates a new instance of the Fitness object with a default fitness. Note that the same Lawn and Mower are used in the new instance.
Returns:
an instance of a Fitness object with default fitness.
Overrides:
instance in class Fitness

instance

public Fitness instance(GPParameters gpParameters,
                        Individual i)
Creates a new instance of the Fitness object which represents the fitness of the specified individual. Note that the same Lawn and Mower are used in the new instance.
Parameters:
gpParameters - the parameters for this GP run.
i - the individual to be evaluated.
Returns:
The Fitness of the specified individual.
Overrides:
instance in class Fitness

terminationCondition

public boolean terminationCondition()
Tests whether this fitness meets the termination criteria.
Returns:
true if the termination criteria has been met, false otherwise.
Overrides:
terminationCondition in class Fitness

toString

public java.lang.String toString()
Converts the fitness into a String suitable for printing.
Returns:
A String representing the fitness.
Overrides:
toString in class Fitness