All Downloads are FREE. Search and download functionalities are using the official Maven repository.

ec.Problem Maven / Gradle / Ivy

Go to download

ECJ, A Java-based Evolutionary Computation Research System. ECJ is a research EC system written in Java. It was designed to be highly flexible, with nearly all classes (and all of their settings) dynamically determined at runtime by a user-provided parameter file. All structures in the system are arranged to be easily modifiable. Even so, the system was designed with an eye toward efficiency. ECJ is developed at George Mason University's ECLab Evolutionary Computation Laboratory. The software has nothing to do with its initials' namesake, Evolutionary Computation Journal. ECJ's sister project is MASON, a multi-agent simulation system which dovetails with ECJ nicely.

The newest version!
/*
  Copyright 2006 by Sean Luke
  Licensed under the Academic Free License version 3.0
  See the file "LICENSE" for more information
*/


package ec; 

import ec.util.*;

/* 
 * Problem.java
 * 
 * Created: Fri Oct 15 14:16:17 1999
 * By: Sean Luke
 */

/**
 * Problem is a prototype which defines the problem against which we will
 * evaluate individuals in a population. 
 *
 * 

Since Problems are Prototypes, you should expect a new Problem class to be * cloned and used, on a per-thread basis, for the evolution of each * chunk of individuals in a new population. If you for some reason * need global Problem information, you will have to provide it * statically, or copy pointers over during the clone() process * (there is likely only one Problem prototype, depending on the * Evaluator class used). * *

Note that Problem does not implement a specific evaluation method. * Your particular Problem subclass will need to implement a some kind of * Problem Form (for example, SimpleProblemForm) appropriate to the kind of * evaluation being performed on the Problem. These Problem Forms will provide * the evaluation methods necessary. * *

Problem forms will define some kind of evaluation method. This method * may be called in one of two ways by the Evaluator. * *

    *
  • The evaluation is called for a series of individuals. This is the old approach, * and it means that each individual must be evaluated and modified as specified by the * Problem Form during the evaluation call. *
  • prepareToEvaluate is called, then a series of individuals is evaluated, and then * finishEvaluating is called. This is the new approach, and in this case the Problem * is free to delay evaluating and modifying the individuals until finishEvaluating has * been called. The Problem may perfectly well evaluate and modify the individuals during * each evaluation call if it likes. It's just given this additional option. *
* *

Problems should be prepared for both of the above situations. The easiest way * to handle it is to simply evaluate each individual as his evaluate(...) method is called, * and do nothing during prepareToEvaluate or finishEvaluating. That should be true for * the vast majority of Problem types. * * @author Sean Luke * @version 2.0 */ public abstract class Problem implements Prototype { public static final String P_PROBLEM = "problem"; /** Here's a nice default base for you -- you can change it if you like */ public Parameter defaultBase() { return new Parameter(P_PROBLEM); } // default form does nothing public void setup(final EvolutionState state, final Parameter base) { } public Object clone() { try { return super.clone(); } catch (CloneNotSupportedException e) { throw new InternalError(); } // never happens } /** May be called by the Evaluator prior to a series of individuals to evaluate, and then ended with a finishEvaluating(...). If this is the case then the Problem is free to delay modifying the individuals or their fitnesses until at finishEvaluating(...). If no prepareToEvaluate(...) is called prior to evaluation, the Problem must complete its modification of the individuals and their fitnesses as they are evaluated as stipulated in the relevant evaluate(...) documentation for SimpleProblemForm or GroupedProblemForm. The default method does nothing. Note that prepareToEvaluate() can be called *multiple times* prior to finishEvaluating() being called -- in this case, the subsequent calls may be ignored. */ public void prepareToEvaluate(final EvolutionState state, final int threadnum) { } /** Will be called by the Evaluator after prepareToEvaluate(...) is called and then a series of individuals are evaluated. However individuals may be evaluated without prepareToEvaluate or finishEvaluating being called at all. See the documentation for prepareToEvaluate for more information. The default method does nothing.*/ public void finishEvaluating(final EvolutionState state, final int threadnum) { } /** Called to set up remote evaluation network contacts when the run is started. By default does nothing. */ public void initializeContacts( EvolutionState state ) { } /** Called to reinitialize remote evaluation network contacts when the run is restarted from checkpoint. By default does nothing. */ public void reinitializeContacts( EvolutionState state ) { } /** Called to shut down remote evaluation network contacts when the run is completed. By default does nothing. */ public void closeContacts(EvolutionState state, int result) { } /** Asynchronous Steady-State EC only: Returns true if the problem is ready to evaluate. In most cases, the default is true. */ public boolean canEvaluate() { return true; } /** Part of SimpleProblemForm. Included here so you don't have to write the default version, which usually does nothing. */ public void describe( final EvolutionState state, final Individual ind, final int subpopulation, final int threadnum, final int log) { return; } /** @deprecated Use the version without verbosity */ public final void describe(final Individual ind, final EvolutionState state, final int subpopulation, final int threadnum, final int log, final int verbosity) { describe(state, ind, subpopulation, threadnum, log); } }





© 2015 - 2024 Weber Informatics LLC | Privacy Policy