//----------------------------------------------------------------------------- /** densityOfStates.cpp * * SV - 03/05/10 * */ //----------------------------------------------------------------------------- // standard includes #define HAVE_SSTREAM #include // runtime_error #include // cout #include // ostrstream, istrstream #include #include // the general include for eo #include // declaration of the namespace using namespace std; //----------------------------------------------------------------------------- // representation of solutions, and neighbors #include // bit string : see also EO tutorial lesson 1: FirstBitGA.cpp #include // neighbor of bit string //----------------------------------------------------------------------------- // fitness function, and evaluation of neighbors #include //----------------------------------------------------------------------------- // the sampling class #include //----------------------------------------------------------------------------- // the statistics class #include // Declaration of types //----------------------------------------------------------------------------- // Indi is the typedef of the solution type like in paradisEO-eo typedef eoBit Indi; // bit string with unsigned fitness type // Neighbor is the typedef of the neighbor type, // Neighbor = How to compute the neighbor from the solution + information on it (i.e. fitness) // all classes from paradisEO-mo use this template type typedef moBitNeighbor Neighbor ; // bit string neighbor with unsigned fitness type void main_function(int argc, char **argv) { /* ========================================================= * * Parameters * * ========================================================= */ // more information on the input parameters: see EO tutorial lesson 3 // but don't care at first it just read the parameters of the bit string size and the random seed. // 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 // random seed parameter eoValueParam seedParam(time(0), "seed", "Random number seed", 'S'); parser.processParam( seedParam ); unsigned seed = seedParam.value(); // length of the bit string eoValueParam vecSizeParam(20, "vecSize", "Genotype size", 'V'); parser.processParam( vecSizeParam, "Representation" ); unsigned vecSize = vecSizeParam.value(); // the number of solution sampled eoValueParam solParam(100, "nbSol", "Number of random solution", 'n'); parser.processParam( solParam, "Representation" ); unsigned nbSol = solParam.value(); // the name of the output file string str_out = "out.dat"; // default value eoValueParam outParam(str_out.c_str(), "out", "Output file of the sampling", 'o'); parser.processParam(outParam, "Persistence" ); // 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 // more information: see EO tutorial lesson 1 (FirstBitGA.cpp) rng.reseed(seed); /* ========================================================= * * Initialization of the solution * * ========================================================= */ // a Indi random initializer: each bit is random // more information: see EO tutorial lesson 1 (FirstBitGA.cpp) eoUniformGenerator uGen; eoInitFixedLength random(vecSize, uGen); /* ========================================================= * * Eval fitness function (full evaluation) * * ========================================================= */ // the fitness function is just the number of 1 in the bit string oneMaxEval fullEval; /* ========================================================= * * The sampling of the search space * * ========================================================= */ // sampling object : // - random initialization // - fitness function // - number of solutions to sample moDensityOfStatesSampling sampling(random, fullEval, nbSol); /* ========================================================= * * execute the sampling * * ========================================================= */ sampling(); /* ========================================================= * * export the sampling * * ========================================================= */ // to export the statistics into file sampling.fileExport(str_out); // to get the values of statistics // so, you can compute some statistics in c++ from the data const std::vector & fitnessValues = sampling.getValues(0); std::cout << "First values:" << std::endl; std::cout << "Fitness " << fitnessValues[0] << std::endl; std::cout << "Last values:" << std::endl; std::cout << "Fitness " << fitnessValues[fitnessValues.size() - 1] << std::endl; // more basic statistics on the distribution: double min, max, avg, std; moStatistics statistics; statistics.basic(fitnessValues, min, max, avg, std); std::cout << "min=" << min << ", max=" << max << ", average=" << avg << ", std dev=" << std << 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; }