From c2341a65021209a3aa2c1e06beaa42511a6ec983 Mon Sep 17 00:00:00 2001 From: jhumeau Date: Wed, 25 Mar 2009 12:36:42 +0000 Subject: [PATCH] git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@1570 331e1502-861f-0410-8da2-ba01fb791d7f --- .../moeoNoDesimprovingNeighborhoodExplorer.h | 105 ++++++++++++++++++ 1 file changed, 105 insertions(+) create mode 100644 contribution/branches/MOLS/src2/moeoNoDesimprovingNeighborhoodExplorer.h diff --git a/contribution/branches/MOLS/src2/moeoNoDesimprovingNeighborhoodExplorer.h b/contribution/branches/MOLS/src2/moeoNoDesimprovingNeighborhoodExplorer.h new file mode 100644 index 000000000..f3f141c28 --- /dev/null +++ b/contribution/branches/MOLS/src2/moeoNoDesimprovingNeighborhoodExplorer.h @@ -0,0 +1,105 @@ +/* +* +* Copyright (C) DOLPHIN Project-Team, INRIA Futurs, 2006-2008 +* (C) OPAC Team, LIFL, 2002-2008 +* +* Arnaud Liefooghe +* Jérémie Humeau +* +* This software is governed by the CeCILL license under French law and +* abiding by the rules of distribution of free software. You can use, +* modify and/ or redistribute the software under the terms of the CeCILL +* license as circulated by CEA, CNRS and INRIA at the following URL +* "http://www.cecill.info". +* +* As a counterpart to the access to the source code and rights to copy, +* modify and redistribute granted by the license, users are provided only +* with a limited warranty and the software's author, the holder of the +* economic rights, and the successive licensors have only limited liability. +* +* In this respect, the user's attention is drawn to the risks associated +* with loading, using, modifying and/or developing or reproducing the +* software by the user in light of its specific status of free software, +* that may mean that it is complicated to manipulate, and that also +* therefore means that it is reserved for developers and experienced +* professionals having in-depth computer knowledge. Users are therefore +* encouraged to load and test the software's suitability as regards their +* requirements in conditions enabling the security of their systems and/or +* data to be ensured and, more generally, to use and operate it in the +* same conditions as regards security. +* The fact that you are presently reading this means that you have had +* knowledge of the CeCILL license and that you accept its terms. +* +* ParadisEO WebSite : http://paradiseo.gforge.inria.fr +* Contact: paradiseo-help@lists.gforge.inria.fr +* +*/ +//----------------------------------------------------------------------------- + +#ifndef _MOEONODESIMPROVINGNEIGHBORHOODEXPLORER_H +#define _MOEONODESIMPROVINGNEIGHBORHOODEXPLORER_H + +#include + +/** + * Explorer which explore a part of the neighborhood + */ +template < class Move > +class moeoNoDesimprovingNeighborhoodExplorer : public moeoSubNeighborhoodExplorer < Move > +{ + /** Alias for the type */ + typedef typename Move::EOType MOEOT; + /** Alias for the objeciveVector */ + typedef typename MOEOT::ObjectiveVector ObjectiveVector; + + using moeoSubNeighborhoodExplorer::move; + using moeoSubNeighborhoodExplorer::objVec; + using moeoSubNeighborhoodExplorer::number; + +public: + + /** + * Ctor + * @param _moveInit the move initializer + * @param _nextMove allow to do or not a move + * @param _incrEval a (generally) efficient evaluation fonction + * @param _number the number of neighbor to explore + */ + moeoNoDesimprovingNeighborhoodExplorer( + moMoveInit < Move > & _moveInit, + moNextMove < Move > & _nextMove, + moMoveIncrEval < Move, ObjectiveVector > & _incrEval) + : moeoSubNeighborhoodExplorer< Move >(_moveInit, _nextMove, _incrEval, 0){} + +private: + + /** + * explorer of one individual + * @param _src the individual to explore + * @param _dest contains new generated individuals + */ + void explore(MOEOT & _src, eoPop < MOEOT > & _dest) + { + bool tmp=true; + moveInit(move, _src); + do + { + objVec = incrEval(move, _src); + if(!comparator(objVec, _src.objectiveVector())){ + _dest.push_back(_src); + move(_dest.back()); + _dest.back().objectiveVector(objVec); + _dest.back().flag(0); + tmp=false; + } + } + while (nextMove(move, _src) && tmp); + if(!nextMove(move, _src)) + _src.flag(1); + } + + /** Objective Vector Pareto Comparator */ + moeoParetoObjectiveVectorComparator comparator; +}; + +#endif /*_MOEONODESIMPROVINGNEIGHBORHOODEXPLORER_H_*/