ec.app.gpsemantics

Class Semantic

java.lang.Object

ec.Problem

ec.gp.GPProblem

ec.app.gpsemantics.Semantic

All Implemented Interfaces:

Prototype, Setup, SimpleProblemForm, Serializable, Cloneable

public class Semantic
extends GPProblem
implements SimpleProblemForm

Implements Goldberg and O'Reilly's semantic Order and Majority problems. See the README.

Parameters

base.data classname, inherits or == ec.gp.gpdata

(the class for the prototypical GPData object)

Parameter bases

base.data

species (the GPData object)

Class representing Semantic Order and Majority problems. This problem has a size: typical size is 16, which means the terminals are [X0, N0, ... X16, N16]. For Order, fitness is 1 for every time when Xi occurs before Ni, in an inorder traversal. For Majority, fitness is 1 for every time when Xi occurs more often than Ni.

Version:

1.0

Author:

James McDermott

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
(package private) static String	P_MAJORITY
(package private) static String	P_ORDER
(package private) static String	P_PROBLEM_NAME
(package private) static String	P_SIZE
(package private) String	problemName
(package private) int	problemSize

Fields inherited from class ec.gp.GPProblem

input, P_DATA, P_GPPROBLEM, P_STACK, stack

Fields inherited from class ec.Problem

P_PROBLEM

Constructor Summary

Constructors

Constructor and Description
Semantic()

Method Summary

Methods

Modifier and Type	Method and Description
void	describe(EvolutionState state, Individual ind, int subpopulation, int threadnum, int log) Part of SimpleProblemForm.
void	evaluate(EvolutionState state, Individual ind, int subpopulation, int threadnum) Evaluates the individual in ind, if necessary (perhaps not evaluating them if their evaluated flags are true), and sets their fitness appropriately.
(package private) ArrayList	getSemanticOutput(GPTree t)
(package private) boolean	nodeSameIndexExists(ArrayList p, int n) Given a list and an index, check whether a node of that index exists in the list.
(package private) String	phenotypeToString(ArrayList p)
void	setup(EvolutionState state, Parameter base) Sets up the object by reading it from the parameters stored in state, built off of the parameter base base.

Methods inherited from class ec.gp.GPProblem

clone, defaultBase

Methods inherited from class ec.Problem

canEvaluate, closeContacts, describe, finishEvaluating, initializeContacts, prepareToEvaluate, reinitializeContacts

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

P_PROBLEM_NAME

static final String P_PROBLEM_NAME

See Also:

Constant Field Values

P_SIZE

static final String P_SIZE

See Also:

Constant Field Values

P_ORDER

static final String P_ORDER

See Also:

Constant Field Values

P_MAJORITY

static final String P_MAJORITY

See Also:

Constant Field Values

problemName

String problemName

problemSize

int problemSize

Constructor Detail

Semantic

public Semantic()

Method Detail

setup

public void setup(EvolutionState state,
         Parameter base)

Description copied from interface: Prototype

Sets up the object by reading it from the parameters stored in state, built off of the parameter base base. If an ancestor implements this method, be sure to call super.setup(state,base); before you do anything else.

For prototypes, setup(...) is typically called once for the prototype instance; cloned instances do not receive the setup(...) call. setup(...) may be called more than once; the only guarantee is that it will get called at least once on an instance or some "parent" object from which it was ultimately cloned.

Specified by:

setup in interface Prototype

Specified by:

setup in interface Setup

Overrides:

setup in class GPProblem

evaluate

public void evaluate(EvolutionState state,
            Individual ind,
            int subpopulation,
            int threadnum)

Description copied from interface: SimpleProblemForm

Evaluates the individual in ind, if necessary (perhaps not evaluating them if their evaluated flags are true), and sets their fitness appropriately.

Specified by:

evaluate in interface SimpleProblemForm

getSemanticOutput

ArrayList getSemanticOutput(GPTree t)

Parameters:

t - Tree to be "executed"

Returns:

expressed output

nodeSameIndexExists

boolean nodeSameIndexExists(ArrayList p,
                          int n)

Given a list and an index, check whether a node of that index exists in the list.

Parameters:

p - List of nodes

n - index

Returns:

whether node of index n exists in p.

phenotypeToString

String phenotypeToString(ArrayList p)

describe

public void describe(EvolutionState state,
            Individual ind,
            int subpopulation,
            int threadnum,
            int log)

Description copied from class: Problem

Part of SimpleProblemForm. Included here so you don't have to write the default version, which usually does nothing.

Specified by:

describe in interface SimpleProblemForm

Overrides:

describe in class Problem