feat: add an algo that manage restarts

Reset the pop for you, then call the algo, until continue.
This commit is contained in:
Johann Dreo 2020-03-24 18:25:25 +01:00
commit 98501e0dd4
3 changed files with 125 additions and 2 deletions

View file

@ -92,8 +92,10 @@
#include "eoSteadyFitContinue.h"
#include "eoEvalContinue.h"
#include "eoFitContinue.h"
#include "eoSIGContinue.h"
#include "eoPeriodicContinue.h"
#include "eoTimeContinue.h" // added th T.Legrand
#include "eoSecondsElapsedContinue.h"
#ifndef _MSC_VER
#include "eoCtrlCContinue.h" // CtrlC handling (using 2 global variables!)
#endif
@ -145,6 +147,7 @@
#include "eoEasyEA.h"
#include "eoSGA.h"
// #include "eoEvolutionStrategy.h" removed for a while - until eoGenOp is done
#include "eoAlgoRestart.h"
// Utils
#include "utils/checkpointing"

120
eo/src/eoAlgoRestart.h Normal file
View file

@ -0,0 +1,120 @@
/*
The Evolving Objects framework is a template-based,
ANSI-C++ evolutionary computation library which helps you to write your
own evolutionary algorithms.
This library is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.
This library is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
Lesser General Public License for more details.
You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Copyright (C) 2010 Thales group
*/
/*
Authors:
Johann Dréo <johann.dreo@thalesgroup.com>
*/
#ifndef _EOALGORESTART_H_
#define _EOALGORESTART_H_
#include "eoPop.h"
#include "eoAlgo.h"
/** An algo that restart the given algorithm on a freshly init pop.
*
* @note: The fresh population size is set to the size of the last population at previous run.
*
* @ingroup Algorithms
*/
template<class EOT>
class eoAlgoRestart : public eoAlgo<EOT>
{
public:
/** Constructor with an eoPopEvalFunc
*
* @param init the initialization operator
* @param popeval an evaluator for populations
* @param algo the algorithm to restart
* @param continuator a stopping criterion to manage the number of restarts
*/
eoAlgoRestart(
eoInit<EOT>& init,
eoPopEvalFunc<EOT>& pop_eval,
eoAlgo<EOT>& algo,
eoContinue<EOT>& continuator
) :
eoAlgo<EOT>(),
_init(init),
_eval(_dummy_eval),
_loop_eval(_dummy_eval),
_pop_eval(pop_eval),
_algo(algo),
_continue(continuator)
{}
/** Constructor with an eoEvalFunc
*
* @param init the initialization operator
* @param popeval an evaluator for populations
* @param algo the algorithm to restart
* @param continuator a stopping criterion to manage the number of restarts
*/
eoAlgoRestart(
eoInit<EOT>& init,
eoEvalFunc<EOT>& eval,
eoAlgo<EOT>& algo,
eoContinue<EOT>& continuator
) :
eoAlgo<EOT>(),
_init(init),
_eval(eval),
_loop_eval(_eval),
_pop_eval(_loop_eval),
_algo(algo),
_continue(continuator)
{}
virtual void operator()(eoPop<EOT> & pop)
{
do {
size_t pop_size = pop.size();
pop.clear();
pop.append(pop_size, _init);
_pop_eval(pop,pop);
_algo(pop);
} while( _continue(pop) );
}
protected:
eoInit<EOT>& _init;
eoEvalFunc<EOT>& _eval;
eoPopLoopEval<EOT> _loop_eval;
eoPopEvalFunc<EOT>& _pop_eval;
eoAlgo<EOT>& _algo;
eoContinue<EOT>& _continue;
class eoDummyEval : public eoEvalFunc<EOT>
{
public:
void operator()(EOT &)
{}
};
eoDummyEval _dummy_eval;
};
#endif // _EOALGORESTART_H_

View file

@ -32,9 +32,9 @@ Authors:
#include "eoLogger.h"
/**
Prints statistics to a given ostream.
Prints statistics to the given eoLogger.
You can pass any instance of an ostream to the constructor, like, for example, std::clog.
You can configure the log level.
@ingroup Monitors
*/