[28] | 1 | package cecj.archive; |
---|
| 2 | |
---|
| 3 | import java.util.List; |
---|
| 4 | |
---|
| 5 | import cecj.eval.ArchivingCoevolutionaryEvaluator; |
---|
| 6 | import cecj.interaction.LearnerTeacherInteractionScheme; |
---|
| 7 | import cecj.interaction.LearnerTeacherInteractionScheme.Role; |
---|
| 8 | import cecj.problems.TestBasedProblem; |
---|
| 9 | |
---|
| 10 | import ec.EvolutionState; |
---|
| 11 | import ec.Individual; |
---|
| 12 | import ec.util.Parameter; |
---|
| 13 | |
---|
| 14 | /** |
---|
| 15 | * Represents archive dedicated for learner-teacher coevolution, where two distinct roles can be |
---|
| 16 | * distinguished. The first one (leaner) represents candidate solution to the problem and it is |
---|
| 17 | * rewarded for performing well on tests which are representatives of the second role (teacher). |
---|
| 18 | * |
---|
| 19 | * It requires <code>LearnerTeacherInteractionScheme</code> and <code>TestBasedProblem</code> |
---|
| 20 | * definition. |
---|
| 21 | * |
---|
| 22 | * @author Marcin Szubert |
---|
| 23 | * |
---|
| 24 | */ |
---|
| 25 | public abstract class CandidateTestArchive extends CoevolutionaryArchive { |
---|
| 26 | |
---|
| 27 | /** |
---|
| 28 | * The interaction scheme between coevolving populations. |
---|
| 29 | */ |
---|
| 30 | protected LearnerTeacherInteractionScheme interactionScheme; |
---|
| 31 | |
---|
| 32 | /** |
---|
| 33 | * Problem which determines the interaction form between candidates and tests. |
---|
| 34 | */ |
---|
| 35 | protected TestBasedProblem problem; |
---|
| 36 | |
---|
| 37 | @Override |
---|
| 38 | public void setup(EvolutionState state, Parameter base) { |
---|
| 39 | super.setup(state, base); |
---|
| 40 | |
---|
| 41 | ArchivingCoevolutionaryEvaluator e = (ArchivingCoevolutionaryEvaluator) state.evaluator; |
---|
| 42 | if (!(e.getInteractionScheme() instanceof LearnerTeacherInteractionScheme)) { |
---|
| 43 | state.output |
---|
| 44 | .fatal("This archive can be used only with learner-teacher interaction scheme.\n"); |
---|
| 45 | } |
---|
| 46 | interactionScheme = (LearnerTeacherInteractionScheme) e.getInteractionScheme(); |
---|
| 47 | problem = e.getProblem(); |
---|
| 48 | } |
---|
| 49 | |
---|
| 50 | @Override |
---|
| 51 | public void submit(EvolutionState state) { |
---|
| 52 | List<Integer> candidatePops = interactionScheme.getSubpopulationIndices(Role.LEARNER); |
---|
| 53 | List<Integer> testPops = interactionScheme.getSubpopulationIndices(Role.TEACHER); |
---|
| 54 | for (int candidatePop : candidatePops) { |
---|
| 55 | List<Individual> cArchive = getArchive(state, candidatePop); |
---|
| 56 | List<Individual> candidates = getIndividuals(state, candidatePop); |
---|
| 57 | for (int testPop : testPops) { |
---|
| 58 | List<Individual> tArchive = getArchive(state, testPop); |
---|
| 59 | List<Individual> tests = getIndividuals(state, testPop); |
---|
| 60 | submit(state, candidates, cArchive, tests, tArchive); |
---|
| 61 | } |
---|
| 62 | } |
---|
| 63 | } |
---|
| 64 | |
---|
| 65 | /** |
---|
| 66 | * Submits new candidates and tests to the archives. The role of the archive is to determine |
---|
| 67 | * which individuals of both roles are useful and should be kept in the archive. It is possible |
---|
| 68 | * also to remove some existing individual because new one is strictly better. |
---|
| 69 | * |
---|
| 70 | * @param state |
---|
| 71 | * the current evolution state |
---|
| 72 | * @param candidates |
---|
| 73 | * the list of newly generated candidate soluions |
---|
| 74 | * @param cArchive |
---|
| 75 | * the list of archival candidate solutions |
---|
| 76 | * @param tests |
---|
| 77 | * the list of newly generated tests |
---|
| 78 | * @param tArchive |
---|
| 79 | * the list of archival tests |
---|
| 80 | */ |
---|
| 81 | protected abstract void submit(EvolutionState state, List<Individual> candidates, |
---|
| 82 | List<Individual> cArchive, List<Individual> tests, List<Individual> tArchive); |
---|
| 83 | } |
---|