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.simple; |
---|
9 | import ec.Fitness; |
---|
10 | import ec.EvolutionState; |
---|
11 | import ec.util.*; |
---|
12 | import java.io.*; |
---|
13 | |
---|
14 | /* |
---|
15 | * SimpleFitness.java |
---|
16 | * |
---|
17 | * Created: Tue Aug 10 20:10:42 1999 |
---|
18 | * By: Sean Luke |
---|
19 | */ |
---|
20 | |
---|
21 | /** |
---|
22 | * A simple default fitness, consisting of a single floating-point value |
---|
23 | * where fitness A is superior to fitness B if and only if A > B. |
---|
24 | * Fitness values may range from (-infinity,infinity) exclusive -- that is, |
---|
25 | * you may not have infinite fitnesses. |
---|
26 | * |
---|
27 | * <p>Some kinds of selection methods require a more stringent definition of |
---|
28 | * fitness. For example, FitProportionateSelection requires that fitnesses |
---|
29 | * be non-negative (since it must place them into a proportionate distribution). |
---|
30 | * You may wish to restrict yourself to values in [0,1] or [0,infinity) in |
---|
31 | * such cases. |
---|
32 | * |
---|
33 | <p><b>Default Base</b><br> |
---|
34 | simple.fitness |
---|
35 | |
---|
36 | * @author Sean Luke |
---|
37 | * @version 1.0 |
---|
38 | */ |
---|
39 | |
---|
40 | public class SimpleFitness extends Fitness |
---|
41 | { |
---|
42 | protected float fitness; |
---|
43 | protected boolean isIdeal; |
---|
44 | |
---|
45 | public Parameter defaultBase() |
---|
46 | { |
---|
47 | return SimpleDefaults.base().push(P_FITNESS); |
---|
48 | } |
---|
49 | |
---|
50 | /** |
---|
51 | Deprecated -- now redefined to set the fitness but ALWAYS say that it's not ideal. |
---|
52 | If you need to specify that it's ideal, you should use the new function |
---|
53 | setFitness(final EvolutionState state, float _f, boolean _isIdeal). |
---|
54 | @deprecated |
---|
55 | */ |
---|
56 | public void setFitness(final EvolutionState state, float _f) |
---|
57 | { |
---|
58 | setFitness(state,_f,false); |
---|
59 | } |
---|
60 | |
---|
61 | public void setFitness(final EvolutionState state, float _f, boolean _isIdeal) |
---|
62 | { |
---|
63 | // we now allow f to be *any* value, positive or negative |
---|
64 | if (_f == Float.POSITIVE_INFINITY || _f == Float.NEGATIVE_INFINITY || Float.isNaN(_f)) |
---|
65 | { |
---|
66 | state.output.warning("Bad fitness: " + _f + ", setting to 0."); |
---|
67 | fitness = 0; |
---|
68 | } |
---|
69 | else fitness = _f; |
---|
70 | isIdeal = _isIdeal; |
---|
71 | } |
---|
72 | |
---|
73 | public float fitness() |
---|
74 | { |
---|
75 | return fitness; |
---|
76 | } |
---|
77 | |
---|
78 | public void setup(final EvolutionState state, Parameter base) |
---|
79 | { |
---|
80 | super.setup(state,base); // unnecessary but what the heck |
---|
81 | } |
---|
82 | |
---|
83 | public boolean isIdealFitness() |
---|
84 | { |
---|
85 | return isIdeal; |
---|
86 | } |
---|
87 | |
---|
88 | public boolean equivalentTo(final Fitness _fitness) |
---|
89 | { |
---|
90 | return _fitness.fitness() == fitness(); |
---|
91 | } |
---|
92 | |
---|
93 | public boolean betterThan(final Fitness _fitness) |
---|
94 | { |
---|
95 | return _fitness.fitness() < fitness(); |
---|
96 | } |
---|
97 | |
---|
98 | public String fitnessToString() |
---|
99 | { |
---|
100 | return FITNESS_PREAMBLE + Code.encode(fitness()); |
---|
101 | } |
---|
102 | |
---|
103 | public String fitnessToStringForHumans() |
---|
104 | { |
---|
105 | return FITNESS_PREAMBLE + fitness(); |
---|
106 | } |
---|
107 | |
---|
108 | /** Presently does not decode the fact that the fitness is ideal or not */ |
---|
109 | public void readFitness(final EvolutionState state, |
---|
110 | final LineNumberReader reader) |
---|
111 | throws IOException |
---|
112 | { |
---|
113 | setFitness(state, Code.readFloatWithPreamble(FITNESS_PREAMBLE, state, reader)); |
---|
114 | |
---|
115 | /* |
---|
116 | int linenumber = reader.getLineNumber(); |
---|
117 | String s = reader.readLine(); |
---|
118 | if (s==null || s.length() < FITNESS_PREAMBLE.length()) // uh oh |
---|
119 | state.output.fatal("Reading Line " + linenumber + ": " + |
---|
120 | "Bad Fitness."); |
---|
121 | DecodeReturn d = new DecodeReturn(s, FITNESS_PREAMBLE.length()); |
---|
122 | Code.decode(d); |
---|
123 | if (d.type!=DecodeReturn.T_FLOAT) |
---|
124 | state.output.fatal("Reading Line " + linenumber + ": " + |
---|
125 | "Bad Fitness."); |
---|
126 | setFitness(state,(float)d.d,false); |
---|
127 | */ |
---|
128 | } |
---|
129 | |
---|
130 | public void writeFitness(final EvolutionState state, |
---|
131 | final DataOutput dataOutput) throws IOException |
---|
132 | { |
---|
133 | dataOutput.writeFloat(fitness); |
---|
134 | dataOutput.writeBoolean(isIdeal); |
---|
135 | } |
---|
136 | |
---|
137 | public void readFitness(final EvolutionState state, |
---|
138 | final DataInput dataInput) throws IOException |
---|
139 | { |
---|
140 | fitness = dataInput.readFloat(); |
---|
141 | isIdeal = dataInput.readBoolean(); |
---|
142 | } |
---|
143 | |
---|
144 | public void setToMeanOf(EvolutionState state, Fitness[] fitnesses) |
---|
145 | { |
---|
146 | // this is not numerically stable. Perhaps we should have a numerically stable algorithm for sums |
---|
147 | // we're presuming it's not a very large number of elements, so it's probably not a big deal, |
---|
148 | // since this function is meant to be used mostly for gathering trials together. |
---|
149 | double f = 0; |
---|
150 | boolean ideal = true; |
---|
151 | for(int i = 0; i < fitnesses.length; i++) |
---|
152 | { |
---|
153 | SimpleFitness fit = (SimpleFitness)(fitnesses[i]); |
---|
154 | f += fit.fitness; |
---|
155 | ideal = ideal && fit.isIdeal; |
---|
156 | } |
---|
157 | f /= fitnesses.length; |
---|
158 | fitness = (float)f; |
---|
159 | isIdeal = ideal; |
---|
160 | } |
---|
161 | } |
---|