moeoIBEA.h

00001 /*
00002 * <moeoIBEA.h>
00003 * Copyright (C) DOLPHIN Project-Team, INRIA Futurs, 2006-2007
00004 * (C) OPAC Team, LIFL, 2002-2007
00005 *
00006 * Arnaud Liefooghe
00007 *
00008 * This software is governed by the CeCILL license under French law and
00009 * abiding by the rules of distribution of free software.  You can  use,
00010 * modify and/ or redistribute the software under the terms of the CeCILL
00011 * license as circulated by CEA, CNRS and INRIA at the following URL
00012 * "http://www.cecill.info".
00013 *
00014 * As a counterpart to the access to the source code and  rights to copy,
00015 * modify and redistribute granted by the license, users are provided only
00016 * with a limited warranty  and the software's author,  the holder of the
00017 * economic rights,  and the successive licensors  have only  limited liability.
00018 *
00019 * In this respect, the user's attention is drawn to the risks associated
00020 * with loading,  using,  modifying and/or developing or reproducing the
00021 * software by the user in light of its specific status of free software,
00022 * that may mean  that it is complicated to manipulate,  and  that  also
00023 * therefore means  that it is reserved for developers  and  experienced
00024 * professionals having in-depth computer knowledge. Users are therefore
00025 * encouraged to load and test the software's suitability as regards their
00026 * requirements in conditions enabling the security of their systems and/or
00027 * data to be ensured and,  more generally, to use and operate it in the
00028 * same conditions as regards security.
00029 * The fact that you are presently reading this means that you have had
00030 * knowledge of the CeCILL license and that you accept its terms.
00031 *
00032 * ParadisEO WebSite : http://paradiseo.gforge.inria.fr
00033 * Contact: paradiseo-help@lists.gforge.inria.fr
00034 *
00035 */
00036 //-----------------------------------------------------------------------------
00037 
00038 #ifndef MOEOIBEA_H_
00039 #define MOEOIBEA_H_
00040 
00041 
00042 #include <eoBreed.h>
00043 #include <eoContinue.h>
00044 #include <eoEvalFunc.h>
00045 #include <eoGenContinue.h>
00046 #include <eoGeneralBreeder.h>
00047 #include <eoGenOp.h>
00048 #include <eoPopEvalFunc.h>
00049 #include <eoSGAGenOp.h>
00050 #include <algo/moeoEA.h>
00051 #include <diversity/moeoDummyDiversityAssignment.h>
00052 #include <fitness/moeoExpBinaryIndicatorBasedFitnessAssignment.h>
00053 #include <metric/moeoNormalizedSolutionVsSolutionBinaryMetric.h>
00054 #include <replacement/moeoEnvironmentalReplacement.h>
00055 #include <selection/moeoDetTournamentSelect.h>
00056 
00062 template < class MOEOT >
00063 class moeoIBEA : public moeoEA < MOEOT >
00064   {
00065   public:
00066 
00068     typedef typename MOEOT::ObjectiveVector ObjectiveVector;
00069 
00070 
00079     moeoIBEA (unsigned int _maxGen, eoEvalFunc < MOEOT > & _eval, eoGenOp < MOEOT > & _op, moeoNormalizedSolutionVsSolutionBinaryMetric < ObjectiveVector, double > & _metric, const double _kappa=0.05) :
00080         defaultGenContinuator(_maxGen), continuator(defaultGenContinuator), popEval(_eval), select(2),
00081         fitnessAssignment(_metric, _kappa), replace(fitnessAssignment, dummyDiversityAssignment), genBreed(select, _op), breed(genBreed)
00082     {}
00083 
00084 
00093     moeoIBEA (unsigned int _maxGen, eoEvalFunc < MOEOT > & _eval, eoTransform < MOEOT > & _op, moeoNormalizedSolutionVsSolutionBinaryMetric < ObjectiveVector, double > & _metric, const double _kappa=0.05) :
00094         defaultGenContinuator(_maxGen), continuator(defaultGenContinuator), popEval(_eval), select(2),
00095         fitnessAssignment(_metric, _kappa), replace(fitnessAssignment, dummyDiversityAssignment), genBreed(select, _op), breed(genBreed)
00096     {}
00097 
00098 
00110     moeoIBEA (unsigned int _maxGen, eoEvalFunc < MOEOT > & _eval, eoQuadOp < MOEOT > & _crossover, double _pCross, eoMonOp < MOEOT > & _mutation, double _pMut, moeoNormalizedSolutionVsSolutionBinaryMetric < ObjectiveVector, double > & _metric, const double _kappa=0.05) :
00111         defaultGenContinuator(_maxGen), continuator(defaultGenContinuator), popEval(_eval), select (2),
00112         fitnessAssignment(_metric, _kappa), replace (fitnessAssignment, dummyDiversityAssignment), defaultSGAGenOp(_crossover, _pCross, _mutation, _pMut),
00113         genBreed (select, defaultSGAGenOp), breed (genBreed)
00114     {}
00115 
00116 
00125     moeoIBEA (eoContinue < MOEOT > & _continuator, eoEvalFunc < MOEOT > & _eval, eoGenOp < MOEOT > & _op, moeoNormalizedSolutionVsSolutionBinaryMetric < ObjectiveVector, double > & _metric, const double _kappa=0.05) :
00126         continuator(_continuator), popEval(_eval), select(2),
00127         fitnessAssignment(_metric, _kappa), replace(fitnessAssignment, dummyDiversityAssignment), genBreed(select, _op), breed(genBreed)
00128     {}
00129 
00130 
00139     moeoIBEA (eoContinue < MOEOT > & _continuator, eoEvalFunc < MOEOT > & _eval, eoTransform < MOEOT > & _op, moeoNormalizedSolutionVsSolutionBinaryMetric < ObjectiveVector, double > & _metric, const double _kappa=0.05) :
00140         continuator(_continuator), popEval(_eval), select(2),
00141         fitnessAssignment(_metric, _kappa), replace(fitnessAssignment, dummyDiversityAssignment), genBreed(select, _op), breed(genBreed)
00142     {}
00143 
00144 
00149     virtual void operator () (eoPop < MOEOT > &_pop)
00150     {
00151       eoPop < MOEOT > offspring, empty_pop;
00152       popEval (empty_pop, _pop);        // a first eval of _pop
00153       // evaluate fitness and diversity
00154       fitnessAssignment(_pop);
00155       dummyDiversityAssignment(_pop);
00156       do
00157         {
00158           // generate offspring, worths are recalculated if necessary
00159           breed (_pop, offspring);
00160           // eval of offspring
00161           popEval (_pop, offspring);
00162           // after replace, the new pop is in _pop. Worths are recalculated if necessary
00163           replace (_pop, offspring);
00164         }
00165       while (continuator (_pop));
00166     }
00167 
00168 
00169   protected:
00170 
00172     eoGenContinue < MOEOT > defaultGenContinuator;
00174     eoContinue < MOEOT > & continuator;
00176     eoPopLoopEval < MOEOT > popEval;
00178     moeoDetTournamentSelect < MOEOT > select;
00180     moeoExpBinaryIndicatorBasedFitnessAssignment < MOEOT > fitnessAssignment;
00182     moeoDummyDiversityAssignment < MOEOT > dummyDiversityAssignment;
00184     moeoEnvironmentalReplacement < MOEOT > replace;
00186     eoSGAGenOp < MOEOT > defaultSGAGenOp;
00188     eoGeneralBreeder < MOEOT > genBreed;
00190     eoBreed < MOEOT > & breed;
00191 
00192   };
00193 
00194 #endif /*MOEOIBEA_H_*/

Generated on Thu Mar 13 15:54:08 2008 for ParadisEO-MOEO-MultiObjectiveEvolvingObjects by  doxygen 1.4.7