add Lesson2
git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@963 331e1502-861f-0410-8da2-ba01fb791d7f
This commit is contained in:
parent
dd481ffdd2
commit
9063cbaab0
3 changed files with 242 additions and 0 deletions
74
trunk/paradiseo-moeo/tutorial/Lesson2/CMakeLists.txt
Normal file
74
trunk/paradiseo-moeo/tutorial/Lesson2/CMakeLists.txt
Normal file
|
|
@ -0,0 +1,74 @@
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 0) Copy the FlowShop.param file in the build path for an easy use.
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
ADD_CUSTOM_TARGET(install DEPENDS ${ParadisEO-MOEO_SOURCE_DIR}/tutorial/Lesson2/FlowShopEA.param)
|
||||||
|
ADD_CUSTOM_COMMAND(
|
||||||
|
TARGET install
|
||||||
|
POST_BUILD
|
||||||
|
COMMAND ${CMAKE_COMMAND}
|
||||||
|
ARGS -E copy_if_different
|
||||||
|
${ParadisEO-MOEO_SOURCE_DIR}/tutorial/Lesson2/FlowShopEA.param
|
||||||
|
${ParadisEO-MOEO_BINARY_DIR}/tutorial/Lesson2)
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 1) Include the sources
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
INCLUDE_DIRECTORIES(${EO_SRC_DIR}/src)
|
||||||
|
INCLUDE_DIRECTORIES(${ParadisEO-MOEO_SOURCE_DIR}/src)
|
||||||
|
INCLUDE_DIRECTORIES(${FLOWSHOP_SRC_DIR})
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 2) Specify where CMake can find the libraries
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
IF(NOT WIN32 OR CYGWIN)
|
||||||
|
LINK_DIRECTORIES(${EO_BIN_DIR}/lib ${ParadisEO-MOEO_BINARY_DIR}/lib ${FLOWSHOP_BINARY_DIR}/lib)
|
||||||
|
ENDIF(NOT WIN32 OR CYGWIN)
|
||||||
|
|
||||||
|
# especially for Visual Studio
|
||||||
|
IF(WIN32 AND NOT CYGWIN)
|
||||||
|
LINK_DIRECTORIES(${EO_BIN_DIR}\\lib\\${CMAKE_BUILD_TYPE} ${ParadisEO-MOEO_BINARY_DIR}\\lib\\${CMAKE_BUILD_TYPE} ${FLOWSHOP_BINARY_DIR}\\lib\\${CMAKE_BUILD_TYPE})
|
||||||
|
ENDIF(WIN32 AND NOT CYGWIN)
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 3) Define your target(s): just an executable here
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
ADD_EXECUTABLE(FlowShopEA FlowShopEA.cpp)
|
||||||
|
ADD_DEPENDENCIES(FlowShopEA flowshop moeo)
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 4) Optionnal: define your target(s)'s version: no effect for windows
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
SET(FLOWSHOPEA_VERSION ${GLOBAL_VERSION})
|
||||||
|
SET_TARGET_PROPERTIES(FlowShopEA PROPERTIES VERSION "${FLOWSHOPEA_VERSION}")
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
|
### 5) Link the librairies for your target(s)
|
||||||
|
######################################################################################
|
||||||
|
|
||||||
|
|
||||||
|
TARGET_LINK_LIBRARIES(FlowShopEA moeo flowshop eo eoutils)
|
||||||
|
|
||||||
|
######################################################################################
|
||||||
147
trunk/paradiseo-moeo/tutorial/Lesson2/FlowShopEA.cpp
Normal file
147
trunk/paradiseo-moeo/tutorial/Lesson2/FlowShopEA.cpp
Normal file
|
|
@ -0,0 +1,147 @@
|
||||||
|
/*
|
||||||
|
* <FlowShopEA.cpp>
|
||||||
|
* Copyright (C) DOLPHIN Project-Team, INRIA Futurs, 2006-2007
|
||||||
|
* (C) OPAC Team, LIFL, 2002-2007
|
||||||
|
*
|
||||||
|
* Arnaud Liefooghe
|
||||||
|
*
|
||||||
|
* 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
|
||||||
|
*
|
||||||
|
*/
|
||||||
|
//-----------------------------------------------------------------------------
|
||||||
|
|
||||||
|
|
||||||
|
// moeo general include
|
||||||
|
#include <moeo>
|
||||||
|
// for the creation of an evaluator
|
||||||
|
#include <make_eval_FlowShop.h>
|
||||||
|
// for the creation of an initializer
|
||||||
|
#include <make_genotype_FlowShop.h>
|
||||||
|
// for the creation of the variation operators
|
||||||
|
#include <make_op_FlowShop.h>
|
||||||
|
// how to initialize the population
|
||||||
|
#include <do/make_pop.h>
|
||||||
|
// the stopping criterion
|
||||||
|
#include <do/make_continue_moeo.h>
|
||||||
|
// outputs (stats, population dumps, ...)
|
||||||
|
#include <do/make_checkpoint_moeo.h>
|
||||||
|
// evolution engine (selection and replacement)
|
||||||
|
#include <do/make_ea_moeo.h>
|
||||||
|
// simple call to the algo
|
||||||
|
#include <do/make_run.h>
|
||||||
|
// checks for help demand, and writes the status file and make_help; in libutils
|
||||||
|
void make_help(eoParser & _parser);
|
||||||
|
// definition of the representation
|
||||||
|
#include <FlowShop.h>
|
||||||
|
|
||||||
|
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
|
||||||
|
int main(int argc, char* argv[])
|
||||||
|
{
|
||||||
|
try
|
||||||
|
{
|
||||||
|
|
||||||
|
eoParser parser(argc, argv); // for user-parameter reading
|
||||||
|
eoState state; // to keep all things allocated
|
||||||
|
|
||||||
|
|
||||||
|
/*** the representation-dependent things ***/
|
||||||
|
|
||||||
|
// The fitness evaluation
|
||||||
|
eoEvalFuncCounter<FlowShop>& eval = do_make_eval(parser, state);
|
||||||
|
// the genotype (through a genotype initializer)
|
||||||
|
eoInit<FlowShop>& init = do_make_genotype(parser, state);
|
||||||
|
// the variation operators
|
||||||
|
eoGenOp<FlowShop>& op = do_make_op(parser, state);
|
||||||
|
|
||||||
|
|
||||||
|
/*** the representation-independent things ***/
|
||||||
|
|
||||||
|
// initialization of the population
|
||||||
|
eoPop<FlowShop>& pop = do_make_pop(parser, state, init);
|
||||||
|
// definition of the archive
|
||||||
|
moeoArchive<FlowShop> arch;
|
||||||
|
// stopping criteria
|
||||||
|
unsigned int maxGen = parser.createParam((unsigned int)(100), "maxGen", "Maximum number of gen.",'G',"Stopping criterion").value();
|
||||||
|
eoGenContinue<FlowShop> term(maxGen);
|
||||||
|
// checkpointing
|
||||||
|
eoCheckPoint<FlowShop> checkpoint(term);
|
||||||
|
moeoArchiveUpdater < FlowShop > updater(arch, pop);
|
||||||
|
checkpoint.add(updater);
|
||||||
|
// fitness assignment
|
||||||
|
moeoFastNonDominatedSortingFitnessAssignment <FlowShop> fitnessAssignment;
|
||||||
|
// diversity preservation
|
||||||
|
moeoFrontByFrontCrowdingDiversityAssignment <FlowShop> diversityAssignment;
|
||||||
|
// comparator
|
||||||
|
moeoFitnessThenDiversityComparator <FlowShop> comparator;
|
||||||
|
// selection scheme
|
||||||
|
moeoDetTournamentSelect <FlowShop> select(comparator, 2);
|
||||||
|
// replacement scheme
|
||||||
|
moeoElitistReplacement <FlowShop> replace(fitnessAssignment, diversityAssignment, comparator);
|
||||||
|
// breeder
|
||||||
|
eoGeneralBreeder <FlowShop> breed(select, op);
|
||||||
|
// algorithm
|
||||||
|
moeoEasyEA <FlowShop> algo (checkpoint, eval, breed, replace, fitnessAssignment, diversityAssignment);
|
||||||
|
|
||||||
|
|
||||||
|
/*** Go ! ***/
|
||||||
|
|
||||||
|
// help ?
|
||||||
|
make_help(parser);
|
||||||
|
|
||||||
|
// first evalution
|
||||||
|
apply<FlowShop>(eval, pop);
|
||||||
|
|
||||||
|
// printing of the initial population
|
||||||
|
cout << "Initial Population\n";
|
||||||
|
pop.sortedPrintOn(cout);
|
||||||
|
cout << endl;
|
||||||
|
|
||||||
|
// run the algo
|
||||||
|
do_run(algo, pop);
|
||||||
|
|
||||||
|
// printing of the final population
|
||||||
|
cout << "Final Population\n";
|
||||||
|
pop.sortedPrintOn(cout);
|
||||||
|
cout << endl;
|
||||||
|
|
||||||
|
// printing of the final archive
|
||||||
|
cout << "Final Archive\n";
|
||||||
|
arch.sortedPrintOn(cout);
|
||||||
|
cout << endl;
|
||||||
|
|
||||||
|
|
||||||
|
}
|
||||||
|
catch (exception& e)
|
||||||
|
{
|
||||||
|
cout << e.what() << endl;
|
||||||
|
}
|
||||||
|
return EXIT_SUCCESS;
|
||||||
|
}
|
||||||
21
trunk/paradiseo-moeo/tutorial/Lesson2/FlowShopEA.param
Normal file
21
trunk/paradiseo-moeo/tutorial/Lesson2/FlowShopEA.param
Normal file
|
|
@ -0,0 +1,21 @@
|
||||||
|
|
||||||
|
###### General ######
|
||||||
|
--help=0 # -h : Prints this message
|
||||||
|
--stopOnUnknownParam=1 # Stop if unkown param entered
|
||||||
|
# --seed=1203083493 # -S : Random number seed
|
||||||
|
|
||||||
|
###### Evolution Engine ######
|
||||||
|
--popSize=100 # -P : Population Size
|
||||||
|
|
||||||
|
###### Representation ######
|
||||||
|
--BenchmarkFile=../examples/flowshop/benchs/020_10_01.txt # -B : Benchmark file name REQUIRED
|
||||||
|
|
||||||
|
###### Stopping criterion ######
|
||||||
|
--maxGen=100 # -G : Maximum number of generations
|
||||||
|
|
||||||
|
###### Variation Operators ######
|
||||||
|
--crossRate=1 # Relative rate for the only crossover
|
||||||
|
--shiftMutRate=0.5 # Relative rate for shift mutation
|
||||||
|
--exchangeMutRate=0.5 # Relative rate for exchange mutation
|
||||||
|
--pCross=0.25 # -c : Probability of Crossover
|
||||||
|
--pMut=0.35 # -m : Probability of Mutation
|
||||||
Loading…
Add table
Add a link
Reference in a new issue