moeoElitistReplacement.h

00001 /* 
00002 * <moeoElitistReplacement.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 MOEOELITISTREPLACEMENT_H_
00039 #define MOEOELITISTREPLACEMENT_H_
00040 
00041 #include <comparator/moeoComparator.h>
00042 #include <comparator/moeoFitnessThenDiversityComparator.h>
00043 #include <diversity/moeoDiversityAssignment.h>
00044 #include <diversity/moeoDummyDiversityAssignment.h>
00045 #include <fitness/moeoFitnessAssignment.h>
00046 #include <replacement/moeoReplacement.h>
00047 
00051 template < class MOEOT > class moeoElitistReplacement:public moeoReplacement < MOEOT >
00052 {
00053 public:
00054 
00061     moeoElitistReplacement (moeoFitnessAssignment < MOEOT > & _fitnessAssignment, moeoDiversityAssignment < MOEOT > & _diversityAssignment, moeoComparator < MOEOT > & _comparator) :
00062             fitnessAssignment (_fitnessAssignment), diversityAssignment (_diversityAssignment), comparator (_comparator)
00063     {}
00064 
00065 
00071     moeoElitistReplacement (moeoFitnessAssignment < MOEOT > & _fitnessAssignment, moeoDiversityAssignment < MOEOT > & _diversityAssignment) :
00072             fitnessAssignment (_fitnessAssignment), diversityAssignment (_diversityAssignment), comparator (defaultComparator)
00073     {}
00074 
00075 
00081     moeoElitistReplacement (moeoFitnessAssignment < MOEOT > & _fitnessAssignment, moeoComparator < MOEOT > & _comparator) :
00082             fitnessAssignment (_fitnessAssignment), diversityAssignment (defaultDiversity), comparator (_comparator)
00083     {}
00084 
00085 
00091     moeoElitistReplacement (moeoFitnessAssignment < MOEOT > & _fitnessAssignment) :
00092             fitnessAssignment (_fitnessAssignment), diversityAssignment (defaultDiversity), comparator (defaultComparator)
00093     {}
00094 
00095 
00101     void operator () (eoPop < MOEOT > &_parents, eoPop < MOEOT > &_offspring)
00102     {
00103         unsigned int sz = _parents.size ();
00104         // merges offspring and parents into a global population
00105         _parents.reserve (_parents.size () + _offspring.size ());
00106         std::copy (_offspring.begin (), _offspring.end (), back_inserter (_parents));
00107         // evaluates the fitness and the diversity of this global population
00108         fitnessAssignment (_parents);
00109         diversityAssignment (_parents);
00110         // sorts the whole population according to the comparator
00111         std::sort(_parents.begin(), _parents.end(), comparator);
00112         // finally, resize this global population
00113         _parents.resize (sz);
00114         // and clear the offspring population
00115         _offspring.clear ();
00116     }
00117 
00118 
00119 protected:
00120 
00122     moeoFitnessAssignment < MOEOT > & fitnessAssignment;
00124     moeoDiversityAssignment < MOEOT > & diversityAssignment;
00126     moeoDummyDiversityAssignment < MOEOT > defaultDiversity;
00128     moeoFitnessThenDiversityComparator < MOEOT > defaultComparator;
00130     class Cmp
00131     {
00132     public:
00137         Cmp(moeoComparator < MOEOT > & _comp) : comp(_comp)
00138         {}
00144         bool operator()(const MOEOT & _moeo1, const MOEOT & _moeo2)
00145         {
00146             return comp(_moeo2,_moeo1);
00147         }
00148     private:
00150         moeoComparator < MOEOT > & comp;
00151     } comparator;
00152 
00153 };
00154 
00155 #endif /*MOEOELITISTREPLACEMENT_H_ */

Generated on Fri Oct 12 15:16:04 2007 for ParadisEO-MOEO:MultiObjectiveEvolvingObjects by  doxygen 1.4.7