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 |
|
---|
10 | import ec.util.*;
|
---|
11 |
|
---|
12 | /*
|
---|
13 | * Problem.java
|
---|
14 | *
|
---|
15 | * Created: Fri Oct 15 14:16:17 1999
|
---|
16 | * By: Sean Luke
|
---|
17 | */
|
---|
18 |
|
---|
19 | /**
|
---|
20 | * Problem is a prototype which defines the problem against which we will
|
---|
21 | * evaluate individuals in a population.
|
---|
22 | *
|
---|
23 | * <p>Since Problems are Prototypes, you should expect a new Problem class to be
|
---|
24 | * cloned and used, on a per-thread basis, for the evolution of each
|
---|
25 | * chunk of individuals in a new population. If you for some reason
|
---|
26 | * need global Problem information, you will have to provide it
|
---|
27 | * statically, or copy pointers over during the clone() process
|
---|
28 | * (there is likely only one Problem prototype, depending on the
|
---|
29 | * Evaluator class used).
|
---|
30 | *
|
---|
31 | * <p>Note that Problem does not implement a specific evaluation method.
|
---|
32 | * Your particular Problem subclass will need to implement a some kind of
|
---|
33 | * Problem Form (for example, SimpleProblemForm) appropriate to the kind of
|
---|
34 | * evaluation being performed on the Problem. These Problem Forms will provide
|
---|
35 | * the evaluation methods necessary.
|
---|
36 | *
|
---|
37 | * <p>Problem forms will define some kind of <i>evaluation</i> method. This method
|
---|
38 | * may be called in one of two ways by the Evaluator.
|
---|
39 | *
|
---|
40 | * <ul>
|
---|
41 | * <li> The evaluation is called for a series of individuals. This is the old approach,
|
---|
42 | * and it means that each individual must be evaluated and modified as specified by the
|
---|
43 | * Problem Form during the evaluation call.
|
---|
44 | * <li> prepareToEvaluate is called, then a series of individuals is evaluated, and then
|
---|
45 | * finishEvaluating is called. This is the new approach, and in this case the Problem
|
---|
46 | * is free to delay evaluating and modifying the individuals until finishEvaluating has
|
---|
47 | * been called. The Problem may perfectly well evaluate and modify the individuals during
|
---|
48 | * each evaluation call if it likes. It's just given this additional option.
|
---|
49 | * </ul>
|
---|
50 | *
|
---|
51 | * <p>Problems should be prepared for both of the above situations. The easiest way
|
---|
52 | * to handle it is to simply evaluate each individual as his evaluate(...) method is called,
|
---|
53 | * and do nothing during prepareToEvaluate or finishEvaluating. That should be true for
|
---|
54 | * the vast majority of Problem types.
|
---|
55 | *
|
---|
56 | * @author Sean Luke
|
---|
57 | * @version 2.0
|
---|
58 | */
|
---|
59 |
|
---|
60 | public abstract class Problem implements Prototype
|
---|
61 | {
|
---|
62 | public static final String P_PROBLEM = "problem";
|
---|
63 |
|
---|
64 | /** Here's a nice default base for you -- you can change it if you like */
|
---|
65 | public Parameter defaultBase()
|
---|
66 | {
|
---|
67 | return new Parameter(P_PROBLEM);
|
---|
68 | }
|
---|
69 |
|
---|
70 | // default form does nothing
|
---|
71 | public void setup(final EvolutionState state, final Parameter base)
|
---|
72 | {
|
---|
73 | }
|
---|
74 |
|
---|
75 | public Object clone()
|
---|
76 | {
|
---|
77 | try { return super.clone(); }
|
---|
78 | catch (CloneNotSupportedException e)
|
---|
79 | { throw new InternalError(); } // never happens
|
---|
80 | }
|
---|
81 |
|
---|
82 | /** May be called by the Evaluator prior to a series of individuals to
|
---|
83 | evaluate, and then ended with a finishEvaluating(...). If this is the
|
---|
84 | case then the Problem is free to delay modifying the individuals or their
|
---|
85 | fitnesses until at finishEvaluating(...). If no prepareToEvaluate(...)
|
---|
86 | is called prior to evaluation, the Problem must complete its modification
|
---|
87 | of the individuals and their fitnesses as they are evaluated as stipulated
|
---|
88 | in the relevant evaluate(...) documentation for SimpleProblemForm
|
---|
89 | or GroupedProblemForm. The default method does nothing. Note that
|
---|
90 | prepareToEvaluate() can be called *multiple times* prior to finishEvaluating()
|
---|
91 | being called -- in this case, the subsequent calls may be ignored. */
|
---|
92 | public void prepareToEvaluate(final EvolutionState state, final int threadnum)
|
---|
93 | {
|
---|
94 | }
|
---|
95 |
|
---|
96 | /** Will be called by the Evaluator after prepareToEvaluate(...) is called
|
---|
97 | and then a series of individuals are evaluated. However individuals may
|
---|
98 | be evaluated without prepareToEvaluate or finishEvaluating being called
|
---|
99 | at all. See the documentation for prepareToEvaluate for more information.
|
---|
100 | The default method does nothing.*/
|
---|
101 | public void finishEvaluating(final EvolutionState state, final int threadnum)
|
---|
102 | {
|
---|
103 | }
|
---|
104 |
|
---|
105 | /** Called to set up remote evaluation network contacts when the run is started. By default does nothing. */
|
---|
106 | public void initializeContacts( EvolutionState state )
|
---|
107 | {
|
---|
108 | }
|
---|
109 |
|
---|
110 | /** Called to reinitialize remote evaluation network contacts when the run is restarted from checkpoint. By default does nothing. */
|
---|
111 | public void reinitializeContacts( EvolutionState state )
|
---|
112 | {
|
---|
113 | }
|
---|
114 |
|
---|
115 | /** Called to shut down remote evaluation network contacts when the run is completed. By default does nothing. */
|
---|
116 | public void closeContacts(EvolutionState state, int result)
|
---|
117 | {
|
---|
118 | }
|
---|
119 |
|
---|
120 | /** Asynchronous Steady-State EC only: Returns true if the problem is ready to evaluate. In most cases,
|
---|
121 | the default is true. */
|
---|
122 | public boolean canEvaluate()
|
---|
123 | {
|
---|
124 | return true;
|
---|
125 | }
|
---|
126 |
|
---|
127 | /** Part of SimpleProblemForm. Included here so you don't have to write the default version, which usually does nothing. */
|
---|
128 | public void describe(
|
---|
129 | final EvolutionState state,
|
---|
130 | final Individual ind,
|
---|
131 | final int subpopulation,
|
---|
132 | final int threadnum,
|
---|
133 | final int log)
|
---|
134 | {
|
---|
135 | return;
|
---|
136 | }
|
---|
137 |
|
---|
138 | /** @deprecated. Use the version without verbosity */
|
---|
139 | public final void describe(final Individual ind,
|
---|
140 | final EvolutionState state,
|
---|
141 | final int subpopulation,
|
---|
142 | final int threadnum,
|
---|
143 | final int log,
|
---|
144 | final int verbosity)
|
---|
145 | {
|
---|
146 | describe(state, ind, subpopulation, threadnum, log);
|
---|
147 | }
|
---|
148 | }
|
---|
149 |
|
---|
150 |
|
---|