[6152] | 1 | /*
|
---|
| 2 | Copyright 2006 by Sean Luke
|
---|
| 3 | Licensed under the Academic Free License version 3.0
|
---|
| 4 | See the file "LICENSE" for more information
|
---|
| 5 | */
|
---|
| 6 |
|
---|
| 7 |
|
---|
| 8 | package ec;
|
---|
| 9 | import ec.util.*;
|
---|
| 10 | import java.io.*;
|
---|
| 11 |
|
---|
| 12 | /*
|
---|
| 13 | * Species.java
|
---|
| 14 | *
|
---|
| 15 | * Created: Tue Aug 10 20:31:50 1999
|
---|
| 16 | * By: Sean Luke
|
---|
| 17 | */
|
---|
| 18 |
|
---|
| 19 | /**
|
---|
| 20 | * Species is a prototype which defines the features for a set of individuals
|
---|
| 21 | * in the population. Typically, individuals may breed if they belong to the
|
---|
| 22 | * same species (but it's not a hard-and-fast rule). Each Subpopulation has
|
---|
| 23 | * one Species object which defines the species for individuals in that
|
---|
| 24 | * Subpopulation.
|
---|
| 25 | *
|
---|
| 26 | * <p>Species are generally responsible for creating individuals, through
|
---|
| 27 | * their newIndividual(...) method. This method usually clones its prototypical
|
---|
| 28 | * individual and makes some additional modifications to the clone, then returns it.
|
---|
| 29 | * Note that the prototypical individual does <b>not need to be a complete individual</b> --
|
---|
| 30 | * for example, GPSpecies holds a GPIndividual which doesn't have any trees (the tree
|
---|
| 31 | * roots are null).
|
---|
| 32 | *
|
---|
| 33 | * <p>Species also holds a prototypical breeding pipeline meant to breed
|
---|
| 34 | * this individual. To breed individuals of this species, clone the pipeline
|
---|
| 35 | * and use the clone.
|
---|
| 36 |
|
---|
| 37 | <p><b>Parameters</b><br>
|
---|
| 38 | <table>
|
---|
| 39 | <tr><td valign=top><i>base</i>.<tt>ind</tt><br>
|
---|
| 40 | <font size=-1>classname, inherits and != ec.Individual</font></td>
|
---|
| 41 | <td valign=top>(the class for the prototypical individual for the species)</td></tr>
|
---|
| 42 |
|
---|
| 43 | <tr><td valign=top><i>base</i>.<tt>fitness</tt><br>
|
---|
| 44 | <font size=-1>classname, inherits and != ec.Fitness</font></td>
|
---|
| 45 | <td valign=top>(the class for the prototypical fitness for the species)</td></tr>
|
---|
| 46 |
|
---|
| 47 | <tr><td valign=top><i>base</i>.<tt>numpipes</tt><br>
|
---|
| 48 | <font size=-1>int >= 1</font></td>
|
---|
| 49 | <td valign=top>(total number of breeding pipelines for the species)</td></tr>
|
---|
| 50 |
|
---|
| 51 | <tr><td valign=top><i>base</i>.<tt>pipe</tt><br>
|
---|
| 52 | <font size=-1>classname, inherits and != ec.BreedingPipeline</font></td>
|
---|
| 53 | <td valign=top>(the class for the prototypical Breeding Pipeline)</td></tr>
|
---|
| 54 |
|
---|
| 55 | </table>
|
---|
| 56 |
|
---|
| 57 |
|
---|
| 58 | <p><b>Parameter bases</b><br>
|
---|
| 59 | <table>
|
---|
| 60 | <tr><td valign=top><i>base</i>.<tt>ind</tt></td>
|
---|
| 61 | <td>i_prototype (the prototypical individual)</td></tr>
|
---|
| 62 |
|
---|
| 63 | <tr><td valign=top><i>base</i>.<tt>pipe</tt></td>
|
---|
| 64 | <td>pipe_prototype (breeding pipeline prototype)</td></tr>
|
---|
| 65 |
|
---|
| 66 | <tr><td valign=top><i>base</i>.<tt>fitness</tt></td>
|
---|
| 67 | <td>f_prototype (the prototypical fitness)</td></tr>
|
---|
| 68 |
|
---|
| 69 | </table>
|
---|
| 70 |
|
---|
| 71 |
|
---|
| 72 |
|
---|
| 73 | * @author Sean Luke
|
---|
| 74 | * @version 1.0
|
---|
| 75 | */
|
---|
| 76 |
|
---|
| 77 | public abstract class Species implements Prototype
|
---|
| 78 | {
|
---|
| 79 | public static final String P_INDIVIDUAL = "ind";
|
---|
| 80 | public static final String P_PIPE = "pipe";
|
---|
| 81 | public static final String P_FITNESS = "fitness";
|
---|
| 82 |
|
---|
| 83 | /** The prototypical individual for this species. */
|
---|
| 84 | public Individual i_prototype;
|
---|
| 85 |
|
---|
| 86 | /** The prototypical breeding pipeline for this species. */
|
---|
| 87 | public BreedingPipeline pipe_prototype;
|
---|
| 88 |
|
---|
| 89 | /** The prototypical fitness for individuals of this species. */
|
---|
| 90 | public Fitness f_prototype;
|
---|
| 91 |
|
---|
| 92 | public Object clone()
|
---|
| 93 | {
|
---|
| 94 | try
|
---|
| 95 | {
|
---|
| 96 | Species myobj = (Species) (super.clone());
|
---|
| 97 | myobj.i_prototype = (Individual) i_prototype.clone();
|
---|
| 98 | myobj.f_prototype = (Fitness) f_prototype.clone();
|
---|
| 99 | myobj.pipe_prototype = (BreedingPipeline) pipe_prototype.clone();
|
---|
| 100 | return myobj;
|
---|
| 101 | }
|
---|
| 102 | catch (CloneNotSupportedException e)
|
---|
| 103 | { throw new InternalError(); } // never happens
|
---|
| 104 | }
|
---|
| 105 |
|
---|
| 106 |
|
---|
| 107 |
|
---|
| 108 | // deprecate the old ones
|
---|
| 109 | final private Individual newIndividual(final EvolutionState state,
|
---|
| 110 | final Subpopulation _population,
|
---|
| 111 | final Fitness _fitness) throws IOException { return null; }
|
---|
| 112 | final private Individual newIndividual(final EvolutionState state,
|
---|
| 113 | final Subpopulation _population,
|
---|
| 114 | final Fitness _fitness,
|
---|
| 115 | final LineNumberReader reader) throws IOException { return null; }
|
---|
| 116 | final private Individual newIndividual(final EvolutionState state,
|
---|
| 117 | final Subpopulation _population,
|
---|
| 118 | final Fitness _fitness,
|
---|
| 119 | final DataInput input) throws IOException { return null; }
|
---|
| 120 |
|
---|
| 121 | /** Provides a brand-new individual to fill in a population. The default form
|
---|
| 122 | simply calls clone(), creates a fitness, sets evaluated to false, and sets
|
---|
| 123 | the species. If you need to make a more custom genotype (as is the case
|
---|
| 124 | for GPSpecies, which requires a light rather than deep clone),
|
---|
| 125 | you will need to override this method as you see fit.
|
---|
| 126 | */
|
---|
| 127 |
|
---|
| 128 | public Individual newIndividual(final EvolutionState state, int thread)
|
---|
| 129 | {
|
---|
| 130 | Individual newind = (Individual)(i_prototype.clone());
|
---|
| 131 |
|
---|
| 132 | // Set the fitness
|
---|
| 133 | newind.fitness = (Fitness)(f_prototype.clone());
|
---|
| 134 | newind.evaluated = false;
|
---|
| 135 |
|
---|
| 136 | // Set the species to me
|
---|
| 137 | newind.species = this;
|
---|
| 138 |
|
---|
| 139 | // ...and we're ready!
|
---|
| 140 | return newind;
|
---|
| 141 | }
|
---|
| 142 |
|
---|
| 143 | /**
|
---|
| 144 | Provides an individual read from a stream, including
|
---|
| 145 | the fitness; the individual will
|
---|
| 146 | appear as it was written by printIndividual(...). Doesn't
|
---|
| 147 | close the stream. Sets evaluated to false and sets the species.
|
---|
| 148 | If you need to make a more custom mechanism (as is the case
|
---|
| 149 | for GPSpecies, which requires a light rather than deep clone),
|
---|
| 150 | you will need to override this method as you see fit.
|
---|
| 151 | */
|
---|
| 152 |
|
---|
| 153 | public Individual newIndividual(final EvolutionState state,
|
---|
| 154 | final LineNumberReader reader)
|
---|
| 155 | throws IOException
|
---|
| 156 | {
|
---|
| 157 | Individual newind = (Individual)(i_prototype.clone());
|
---|
| 158 |
|
---|
| 159 | // Set the fitness
|
---|
| 160 | newind.fitness = (Fitness)(f_prototype.clone());
|
---|
| 161 | newind.evaluated = false; // for sanity's sake, though it's a useless line
|
---|
| 162 |
|
---|
| 163 | // load that sucker
|
---|
| 164 | newind.readIndividual(state,reader);
|
---|
| 165 |
|
---|
| 166 | // Set the species to me
|
---|
| 167 | newind.species = this;
|
---|
| 168 |
|
---|
| 169 | // and we're ready!
|
---|
| 170 | return newind;
|
---|
| 171 | }
|
---|
| 172 |
|
---|
| 173 | /**
|
---|
| 174 | Provides an individual read from a DataInput source, including
|
---|
| 175 | the fitness. Doesn't
|
---|
| 176 | close the DataInput. Sets evaluated to false and sets the species.
|
---|
| 177 | If you need to make a more custom mechanism (as is the case
|
---|
| 178 | for GPSpecies, which requires a light rather than deep clone),
|
---|
| 179 | you will need to override this method as you see fit.
|
---|
| 180 | */
|
---|
| 181 |
|
---|
| 182 | public Individual newIndividual(final EvolutionState state,
|
---|
| 183 | final DataInput dataInput)
|
---|
| 184 | throws IOException
|
---|
| 185 | {
|
---|
| 186 | Individual newind = (Individual)(i_prototype.clone());
|
---|
| 187 |
|
---|
| 188 | // Set the fitness
|
---|
| 189 | newind.fitness = (Fitness)(f_prototype.clone());
|
---|
| 190 | newind.evaluated = false; // for sanity's sake, though it's a useless line
|
---|
| 191 |
|
---|
| 192 | // Set the species to me
|
---|
| 193 | newind.species = this;
|
---|
| 194 |
|
---|
| 195 | // load that sucker
|
---|
| 196 | newind.readIndividual(state,dataInput);
|
---|
| 197 |
|
---|
| 198 | // and we're ready!
|
---|
| 199 | return newind;
|
---|
| 200 | }
|
---|
| 201 |
|
---|
| 202 |
|
---|
| 203 | /** The default version of setup(...) loads requested pipelines and calls setup(...) on them and normalizes their probabilities.
|
---|
| 204 | If your individual prototype might need to know special things about the species (like parameters stored in it),
|
---|
| 205 | then when you override this setup method, you'll need to set those parameters BEFORE you call super.setup(...),
|
---|
| 206 | because the setup(...) code in Species sets up the prototype.
|
---|
| 207 | @see Prototype#setup(EvolutionState,Parameter)
|
---|
| 208 | */
|
---|
| 209 |
|
---|
| 210 | public void setup(final EvolutionState state, final Parameter base)
|
---|
| 211 | {
|
---|
| 212 | Parameter def = defaultBase();
|
---|
| 213 |
|
---|
| 214 | // load the breeding pipeline
|
---|
| 215 | pipe_prototype = (BreedingPipeline)(
|
---|
| 216 | state.parameters.getInstanceForParameter(
|
---|
| 217 | base.push(P_PIPE),def.push(P_PIPE),BreedingPipeline.class));
|
---|
| 218 | pipe_prototype.setup(state,base.push(P_PIPE));
|
---|
| 219 |
|
---|
| 220 | // I promised over in BreedingSource.java that this method would get called.
|
---|
| 221 | state.output.exitIfErrors();
|
---|
| 222 |
|
---|
| 223 | // load our individual prototype
|
---|
| 224 | i_prototype = (Individual)(state.parameters.getInstanceForParameter(
|
---|
| 225 | base.push(P_INDIVIDUAL),def.push(P_INDIVIDUAL),
|
---|
| 226 | Individual. class));
|
---|
| 227 | // set the species to me before setting up the individual, so they know who I am
|
---|
| 228 | i_prototype.species = this;
|
---|
| 229 | i_prototype.setup(state,base.push(P_INDIVIDUAL));
|
---|
| 230 |
|
---|
| 231 | // load our fitness
|
---|
| 232 | f_prototype = (Fitness) state.parameters.getInstanceForParameter(
|
---|
| 233 | base.push(P_FITNESS),def.push(P_FITNESS),
|
---|
| 234 | Fitness.class);
|
---|
| 235 | f_prototype.setup(state,base.push(P_FITNESS));
|
---|
| 236 | }
|
---|
| 237 | }
|
---|
| 238 |
|
---|
| 239 |
|
---|