//----------------------------------------------------------------------------- /** testSimpleHC.cpp * * SV - 12/01/10 * */ //----------------------------------------------------------------------------- // standard includes #define HAVE_SSTREAM #include // runtime_error #include // cout #include // ostrstream, istrstream #include #include // the general include for eo #include #include "ga.h" using namespace std; //----------------------------------------------------------------------------- // fitness function #include //#include //#include #include // local search algorithm #include // the simple HC explorer #include // explore the neighborhood of a bit string in order #include //#include #include #include #include #include #include // REPRESENTATION //----------------------------------------------------------------------------- // define your individuals typedef eoBit Indi; //typedef OneMaxBitNeighbor Neighbor ; // incremental evaluation typedef moMoveNeighbor, unsigned> Neighbor ; // full evaluation typedef moMoveNeighborhood, unsigned> Neighborhood ; // GENERAL //----------------------------------------------------------------------------- void main_function(int argc, char **argv) { /* ========================================================= * * Parameters * * ========================================================= */ // First define a parser from the command-line arguments eoParser parser(argc, argv); // For each parameter, define Parameter, read it through the parser, // and assign the value to the variable eoValueParam seedParam(time(0), "seed", "Random number seed", 'S'); parser.processParam( seedParam ); unsigned seed = seedParam.value(); // description of genotype eoValueParam vecSizeParam(8, "vecSize", "Genotype size", 'V'); parser.processParam( vecSizeParam, "Representation" ); unsigned vecSize = vecSizeParam.value(); string fileOut("out.dat"); eoValueParam fileStatParam(fileOut.c_str(), "out", "A file to export results", 'o'); parser.processParam( fileStatParam, "Persistence" ); fileOut = fileStatParam.value(); // the name of the "status" file where all actual parameter values will be saved string str_status = parser.ProgramName() + ".status"; // default value eoValueParam statusParam(str_status.c_str(), "status", "Status file"); parser.processParam( statusParam, "Persistence" ); // do the following AFTER ALL PARAMETERS HAVE BEEN PROCESSED // i.e. in case you need parameters somewhere else, postpone these if (parser.userNeedsHelp()) { parser.printHelp(cout); exit(1); } if (statusParam.value() != "") { ofstream os(statusParam.value().c_str()); os << parser; // and you can use that file as parameter file } /* ========================================================= * * Random seed * * ========================================================= */ //reproducible random seed: if you don't change SEED above, // you'll aways get the same result, NOT a random run rng.reseed(seed); /* ========================================================= * * Eval fitness function * * ========================================================= */ FuncOneMax eval(vecSize); OneMaxIncrEval incrEval; Neighbor::setIncrEval(incrEval); /* ========================================================= * * Initilisation of the solution * * ========================================================= */ // a Indi random initializer eoUniformGenerator uGen; eoInitFixedLength random(vecSize, uGen); /* ========================================================= * * evaluation of a neighbor solution * * ========================================================= */ // no need if incremental evaluation with OneMaxBitNeighbor // Neighbor::setFullEvalFunc(eval); /* ========================================================= * * the neighborhood of a solution * * ========================================================= */ BitMove_init init; BitMove_next next; Neighborhood neighborhood(init, next); /* ========================================================= * * a neighborhood explorator solution * * ========================================================= */ moSimpleHCexplorer explorer(neighborhood); /* ========================================================= * * the local search algorithm * * ========================================================= */ moTrueContinuator continuator; moLocalSearch< moSimpleHCexplorer > localSearch(explorer, continuator); /* ========================================================= * * execute the local search from random sollution * * ========================================================= */ Indi solution; random(solution); eval(solution); std::cout << "initial: " << solution << std::endl ; localSearch(solution); std::cout << "final: " << solution << std::endl ; } // A main that catches the exceptions int main(int argc, char **argv) { try { main_function(argc, argv); } catch(exception& e) { cout << "Exception: " << e.what() << '\n'; } return 1; }