Wrapper on eoFitContinue in order to allow islands to stop as soon as an island found a good solution
This commit is contained in:
quemy
parent
51a1af0924
commit
b1c7e1f256
10 changed files with 254 additions and 8 deletions
|
|
@ -32,6 +32,7 @@ set (SMP_FILE
|
|||
topology/customStochasticTopology.cpp
|
||||
notifier.cpp
|
||||
islandModelWrapper.h
|
||||
sharedFitContinue.h
|
||||
)
|
||||
|
||||
add_library(smp STATIC ${SMP_FILE})
|
||||
|
|
|
|||
47
smp/src/sharedFitContinue.cpp
Normal file
47
smp/src/sharedFitContinue.cpp
Normal file
|
|
@ -0,0 +1,47 @@
|
|||
/*
|
||||
<sharedFitContinue.cpp>
|
||||
Copyright (C) DOLPHIN Project-Team, INRIA Lille - Nord Europe, 2006-2013
|
||||
|
||||
Alexandre Quemy - INSA Rouen
|
||||
|
||||
This software is governed by the CeCILL license under French law and
|
||||
abiding by the rules of distribution of free software. You can ue,
|
||||
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".
|
||||
|
||||
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
|
||||
*/
|
||||
|
||||
template<class EOT>
|
||||
bool paradiseo::smp::SharedFitContinue<EOT>::operator()(const eoPop<EOT>& _pop)
|
||||
{
|
||||
if(found)
|
||||
return false;
|
||||
else
|
||||
{
|
||||
found = fit(_pop);
|
||||
return found;
|
||||
}
|
||||
}
|
||||
|
||||
template<class EOT>
|
||||
std::string paradiseo::smp::SharedFitContinue<EOT>::className(void) const
|
||||
{
|
||||
return "smp::SharedFitContinue";
|
||||
}
|
||||
|
||||
78
smp/src/sharedFitContinue.h
Normal file
78
smp/src/sharedFitContinue.h
Normal file
|
|
@ -0,0 +1,78 @@
|
|||
/*
|
||||
<sharedFitContinue.h>
|
||||
Copyright (C) DOLPHIN Project-Team, INRIA Lille - Nord Europe, 2006-2012
|
||||
|
||||
Alexandre Quemy - INSA Rouen
|
||||
|
||||
This software is governed by the CeCILL license under French law and
|
||||
abiding by the rules of distribution of free software. You can ue,
|
||||
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".
|
||||
|
||||
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 SMP_SHARED_FIT_CONTINUE_H_
|
||||
#define SMP_SHARED_FIT_CONTINUE_H_
|
||||
|
||||
#include <atomic>
|
||||
|
||||
#include <eoContinue.h>
|
||||
#include <eoFitContinue.h>
|
||||
|
||||
namespace paradiseo
|
||||
{
|
||||
namespace smp
|
||||
{
|
||||
|
||||
/** SharedFitContinue
|
||||
|
||||
Wrapper on the eoFitContinue in order to allow the island model to stop as soon as an island found a good solution.
|
||||
|
||||
@see smp::Island, eoFitContinue
|
||||
*/
|
||||
|
||||
template<class EOT>
|
||||
class SharedFitContinue : public eoContinue<EOT>
|
||||
{
|
||||
public:
|
||||
|
||||
typedef typename EOT::Fitness Fitness;
|
||||
|
||||
SharedFitContinue(const Fitness _optimum) :
|
||||
fit(_optimum),
|
||||
found(false)
|
||||
{};
|
||||
|
||||
virtual bool operator() ( const eoPop<EOT>& _pop );
|
||||
|
||||
virtual std::string className(void) const;
|
||||
|
||||
protected:
|
||||
eoFitContinue<EOT> fit;
|
||||
std::atomic<bool> found;
|
||||
|
||||
};
|
||||
|
||||
#include <sharedFitContinue.cpp>
|
||||
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
#endif
|
||||
|
|
@ -52,5 +52,7 @@ Contact: paradiseo-help@lists.gforge.inria.fr
|
|||
#include <topology/customBooleanTopology.h>
|
||||
#include <topology/customBooleanTopology.h>
|
||||
|
||||
// Continuators
|
||||
#include <sharedFitContinue.h>
|
||||
|
||||
#endif
|
||||
|
|
|
|||
|
|
@ -21,6 +21,7 @@ set (TEST_LIST
|
|||
t-smpMI_Heterogeneous
|
||||
t-smpMI_Wrapper
|
||||
t-smpCustomTopo
|
||||
t-smpSharedFitContinue
|
||||
)
|
||||
|
||||
######################################################################################
|
||||
|
|
|
|||
116
smp/test/t-smpSharedFitContinue.cpp
Normal file
116
smp/test/t-smpSharedFitContinue.cpp
Normal file
|
|
@ -0,0 +1,116 @@
|
|||
#include <smp>
|
||||
#include <eo>
|
||||
|
||||
#include "smpTestClass.h"
|
||||
|
||||
using namespace paradiseo::smp;
|
||||
using namespace std;
|
||||
|
||||
int main(void)
|
||||
{
|
||||
// Defining parameters
|
||||
typedef struct {
|
||||
unsigned popSize = 1000;
|
||||
unsigned tSize = 2;
|
||||
double pCross = 0.8;
|
||||
double pMut = 0.7;
|
||||
unsigned maxGen = 1000;
|
||||
} Param;
|
||||
|
||||
Param param;
|
||||
|
||||
// Fixing the seed
|
||||
rng.reseed(42);
|
||||
|
||||
// Load instance
|
||||
loadInstances("t-data.dat", n, bkv, a, b);
|
||||
|
||||
//Common part to all islands
|
||||
IndiEvalFunc plainEval;
|
||||
IndiInit chromInit;
|
||||
eoDetTournamentSelect<Indi> selectOne(param.tSize);
|
||||
eoSelectPerc<Indi> select(selectOne);// by default rate==1
|
||||
IndiXover Xover; // CROSSOVER
|
||||
IndiSwapMutation mutationSwap; // MUTATION
|
||||
eoSGATransform<Indi> transform(Xover, param.pCross, mutationSwap, param.pMut);
|
||||
eoPlusReplacement<Indi> replace;
|
||||
|
||||
SharedFitContinue<Indi> cont(5000);
|
||||
|
||||
// MODEL
|
||||
// Topologies
|
||||
Topology<Complete> topo;
|
||||
IslandModel<Indi> model(topo);
|
||||
|
||||
// ISLAND 1
|
||||
// // Algorithm part
|
||||
eoPop<Indi> pop(param.popSize, chromInit);
|
||||
// // Emigration policy
|
||||
// // // Element 1
|
||||
eoPeriodicContinue<Indi> criteria(5);
|
||||
eoDetTournamentSelect<Indi> selectOne1(20);
|
||||
eoSelectNumber<Indi> who(selectOne1, 3);
|
||||
|
||||
MigPolicy<Indi> migPolicy;
|
||||
migPolicy.push_back(PolicyElement<Indi>(who, criteria));
|
||||
|
||||
// // Integration policy
|
||||
eoPlusReplacement<Indi> intPolicy;
|
||||
|
||||
Island<eoEasyEA,Indi> test(pop, intPolicy, migPolicy, cont, plainEval, select, transform, replace);
|
||||
|
||||
// ISLAND 1
|
||||
// // Algorithm part
|
||||
eoPop<Indi> pop2(30, chromInit);
|
||||
// // Emigration policy
|
||||
// // // Element 1
|
||||
eoPeriodicContinue<Indi> criteria_2(5);
|
||||
eoDetTournamentSelect<Indi> selectOne_2(25);
|
||||
eoSelectNumber<Indi> who_2(selectOne_2, 5);
|
||||
|
||||
MigPolicy<Indi> migPolicy_2;
|
||||
migPolicy_2.push_back(PolicyElement<Indi>(who_2, criteria_2));
|
||||
|
||||
// // Integration policy
|
||||
eoPlusReplacement<Indi> intPolicy_2;
|
||||
|
||||
Island<eoEasyEA,Indi> test2(pop2, intPolicy_2, migPolicy_2, cont, plainEval, select, transform, replace);
|
||||
|
||||
// Island 3
|
||||
// // Algorithm part
|
||||
eoPop<Indi> pop3(30, chromInit);
|
||||
// // Emigration policy
|
||||
// // // Element 1
|
||||
eoPeriodicContinue<Indi> criteria_3(10);
|
||||
eoDetTournamentSelect<Indi> selectOne_3(15);
|
||||
eoSelectNumber<Indi> who_3(selectOne_3, 1);
|
||||
|
||||
MigPolicy<Indi> migPolicy_3;
|
||||
migPolicy.push_back(PolicyElement<Indi>(who_3, criteria_3));
|
||||
|
||||
// // Integration policy
|
||||
eoPlusReplacement<Indi> intPolicy_3;
|
||||
|
||||
Island<eoEasyEA,Indi> test3(pop3, intPolicy_3, migPolicy_3, cont, plainEval, select, transform, replace);
|
||||
|
||||
|
||||
try
|
||||
{
|
||||
|
||||
model.add(test);
|
||||
model.add(test2);
|
||||
model.add(test3);
|
||||
|
||||
model();
|
||||
|
||||
cout << test.getPop() << endl;
|
||||
cout << test2.getPop() << endl;
|
||||
cout << test3.getPop() << endl;
|
||||
}
|
||||
catch(exception& e)
|
||||
{
|
||||
cout << "Exception: " << e.what() << '\n';
|
||||
}
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
|
@ -6,6 +6,7 @@
|
|||
|
||||
set(files
|
||||
lesson3_heterogeneous
|
||||
#mo-tsp
|
||||
)
|
||||
|
||||
######################################################################################
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue