ec.app.nk

Class NK

java.lang.Object

ec.Problem

ec.app.nk.NK

All Implemented Interfaces:

Prototype, Setup, SimpleProblemForm, Serializable, Cloneable

public class NK
extends Problem
implements SimpleProblemForm

NK implmements the NK-landscape developed by Stuart Kauffman (in the book The Origins of Order: Self-Organization and Selection in Evolution). In the NK model, the fitness contribution of each allele depends on how that allele interacts with K other alleles. Based on this interaction, each gene contributes a random number between 0 and 1. The individual's fitness is the average of these N random numbers.

Parameters

base.k int >= 0 && < 31	(number of interacting alleles)
base.adjacent boolean	(should interacting alleles be adjacent to the given allele)

Version:

1.0

Author:

Keith Sullivan

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
(package private) boolean	adjacentNeighborhoods
(package private) int	k
(package private) HashMap	oldValues
static String	P_ADJACENT
static String	P_K
static String	P_N

Fields inherited from class ec.Problem

P_PROBLEM

Constructor Summary

Constructors

Constructor and Description
NK()

Method Summary

Methods

Modifier and Type	Method and Description
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.
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.Problem

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface ec.simple.SimpleProblemForm

describe

Field Detail

P_N

public static final String P_N

See Also:

Constant Field Values

P_K

public static final String P_K

See Also:

Constant Field Values

P_ADJACENT

public static final String P_ADJACENT

See Also:

Constant Field Values

k

int k

adjacentNeighborhoods

boolean adjacentNeighborhoods

oldValues

HashMap oldValues

Constructor Detail

NK

public NK()

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 Problem

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