183 lines
15 KiB
HTML
183 lines
15 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
|
|
<title>ParadisEO-PEO Lesson2: main.cpp Source File</title>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css">
|
|
<link href="tabs.css" rel="stylesheet" type="text/css">
|
|
</head><body>
|
|
<!-- Generated by Doxygen 1.4.7 -->
|
|
<div class="tabs">
|
|
<ul>
|
|
<li><a href="main.html"><span>Main Page</span></a></li>
|
|
<li id="current"><a href="files.html"><span>Files</span></a></li>
|
|
<li>
|
|
<form action="search.php" method="get">
|
|
<table cellspacing="0" cellpadding="0" border="0">
|
|
<tr>
|
|
<td><label> <u>S</u>earch for </label></td>
|
|
<td><input type="text" name="query" value="" size="20" accesskey="s"/></td>
|
|
</tr>
|
|
</table>
|
|
</form>
|
|
</li>
|
|
</ul></div>
|
|
<h1>main.cpp</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">// "main_ga.cpp"</span>
|
|
<a name="l00002"></a>00002
|
|
<a name="l00003"></a>00003 <span class="comment">// (c) OPAC Team, LIFL, January 2006</span>
|
|
<a name="l00004"></a>00004
|
|
<a name="l00005"></a>00005 <span class="comment">/* </span>
|
|
<a name="l00006"></a>00006 <span class="comment"> Contact: paradiseo-help@lists.gforge.inria.fr</span>
|
|
<a name="l00007"></a>00007 <span class="comment">*/</span>
|
|
<a name="l00008"></a>00008
|
|
<a name="l00009"></a>00009 <span class="preprocessor">#include "param.h"</span>
|
|
<a name="l00010"></a>00010 <span class="preprocessor">#include "route_init.h"</span>
|
|
<a name="l00011"></a>00011 <span class="preprocessor">#include "route_eval.h"</span>
|
|
<a name="l00012"></a>00012
|
|
<a name="l00013"></a>00013 <span class="preprocessor">#include "order_xover.h"</span>
|
|
<a name="l00014"></a>00014 <span class="preprocessor">#include "edge_xover.h"</span>
|
|
<a name="l00015"></a>00015 <span class="preprocessor">#include "partial_mapped_xover.h"</span>
|
|
<a name="l00016"></a>00016 <span class="preprocessor">#include "city_swap.h"</span>
|
|
<a name="l00017"></a>00017 <span class="preprocessor">#include "part_route_eval.h"</span>
|
|
<a name="l00018"></a>00018 <span class="preprocessor">#include "merge_route_eval.h"</span>
|
|
<a name="l00019"></a>00019 <span class="preprocessor">#include "two_opt_init.h"</span>
|
|
<a name="l00020"></a>00020 <span class="preprocessor">#include "two_opt_next.h"</span>
|
|
<a name="l00021"></a>00021 <span class="preprocessor">#include "two_opt_incr_eval.h"</span>
|
|
<a name="l00022"></a>00022
|
|
<a name="l00023"></a>00023 <span class="preprocessor">#include <paradiseo></span>
|
|
<a name="l00024"></a>00024
|
|
<a name="l00025"></a>00025 <span class="preprocessor">#define POP_SIZE 10</span>
|
|
<a name="l00026"></a>00026 <span class="preprocessor"></span><span class="preprocessor">#define NUM_GEN 100</span>
|
|
<a name="l00027"></a>00027 <span class="preprocessor"></span><span class="preprocessor">#define CROSS_RATE 1.0</span>
|
|
<a name="l00028"></a>00028 <span class="preprocessor"></span><span class="preprocessor">#define MUT_RATE 0.01</span>
|
|
<a name="l00029"></a>00029 <span class="preprocessor"></span><span class="preprocessor">#define NUM_PART_EVALS 2</span>
|
|
<a name="l00030"></a>00030 <span class="preprocessor"></span>
|
|
<a name="l00031"></a>00031 <span class="preprocessor">#define MIG_FREQ 10</span>
|
|
<a name="l00032"></a>00032 <span class="preprocessor"></span><span class="preprocessor">#define MIG_SIZE 10</span>
|
|
<a name="l00033"></a>00033 <span class="preprocessor"></span><span class="preprocessor">#define HYBRID_SIZE 3</span>
|
|
<a name="l00034"></a>00034 <span class="preprocessor"></span>
|
|
<a name="l00035"></a>00035 <span class="keywordtype">int</span> main (<span class="keywordtype">int</span> __argc, <span class="keywordtype">char</span> * * __argv) {
|
|
<a name="l00036"></a>00036
|
|
<a name="l00037"></a>00037 <a class="codeRef" doxygen="paradiseo-peo.doxytag:../..//" href="../..//namespacepeo.html#8184c3b1f7eecc68f69bb8e8b872a7d3">peo :: init</a> (__argc, __argv);
|
|
<a name="l00038"></a>00038
|
|
<a name="l00039"></a>00039 <a class="codeRef" doxygen="paradiseo-peo.doxytag:../..//" href="../..//namespacepeo.html#2b496ee9b81d9ae322ae6edb9a93dc71">loadParameters</a> (__argc, __argv); <span class="comment">/* Processing some parameters relative to the tackled</span>
|
|
<a name="l00040"></a>00040 <span class="comment"> problem (TSP) */</span>
|
|
<a name="l00041"></a>00041
|
|
<a name="l00042"></a>00042 RouteInit route_init; <span class="comment">/* Its builds random routes */</span>
|
|
<a name="l00043"></a>00043 RouteEval full_eval; <span class="comment">/* Full route evaluator */</span>
|
|
<a name="l00044"></a>00044
|
|
<a name="l00045"></a>00045 MergeRouteEval merge_eval;
|
|
<a name="l00046"></a>00046
|
|
<a name="l00047"></a>00047 std :: vector <eoEvalFunc <Route> *> part_eval;
|
|
<a name="l00048"></a>00048 <span class="keywordflow">for</span> (<span class="keywordtype">unsigned</span> i = 1 ; i <= NUM_PART_EVALS ; i ++)
|
|
<a name="l00049"></a>00049 part_eval.push_back (<span class="keyword">new</span> PartRouteEval ((<span class="keywordtype">float</span>) (i - 1) / NUM_PART_EVALS, (<span class="keywordtype">float</span>) i / NUM_PART_EVALS));
|
|
<a name="l00050"></a>00050
|
|
<a name="l00051"></a>00051 OrderXover order_cross; <span class="comment">/* Recombination */</span>
|
|
<a name="l00052"></a>00052 PartialMappedXover pm_cross;
|
|
<a name="l00053"></a>00053 EdgeXover edge_cross;
|
|
<a name="l00054"></a>00054 CitySwap city_swap_mut; <span class="comment">/* Mutation */</span>
|
|
<a name="l00055"></a>00055
|
|
<a name="l00056"></a>00056 <a class="codeRef" doxygen="paradiseo-peo.doxytag:../..//" href="../..//classRingTopology.html">RingTopology</a> topo;
|
|
<a name="l00057"></a>00057
|
|
<a name="l00060"></a>00060 eoPop <Route> ox_pop (POP_SIZE, route_init); <span class="comment">/* Population */</span>
|
|
<a name="l00061"></a>00061
|
|
<a name="l00062"></a>00062 eoGenContinue <Route> ox_cont (NUM_GEN); <span class="comment">/* A fixed number of iterations */</span>
|
|
<a name="l00063"></a>00063 eoCheckPoint <Route> ox_checkpoint (ox_cont); <span class="comment">/* Checkpoint */</span>
|
|
<a name="l00064"></a>00064 peoParaPopEval <Route> ox_pop_eval (part_eval, merge_eval);
|
|
<a name="l00065"></a>00065 eoStochTournamentSelect <Route> ox_select_one;
|
|
<a name="l00066"></a>00066 eoSelectNumber <Route> ox_select (ox_select_one, POP_SIZE);
|
|
<a name="l00067"></a>00067 eoSGATransform <Route> ox_transform (order_cross, CROSS_RATE, city_swap_mut, MUT_RATE);
|
|
<a name="l00068"></a>00068 peoSeqTransform <Route> ox_para_transform (ox_transform);
|
|
<a name="l00069"></a>00069 eoEPReplacement <Route> ox_replace (2);
|
|
<a name="l00070"></a>00070
|
|
<a name="l00071"></a>00071 <span class="comment">/* The migration policy */</span>
|
|
<a name="l00072"></a>00072 eoPeriodicContinue <Route> ox_mig_cont (MIG_FREQ); <span class="comment">/* Migration occurs periodically */</span>
|
|
<a name="l00073"></a>00073 eoRandomSelect <Route> ox_mig_select_one; <span class="comment">/* Emigrants are randomly selected */</span>
|
|
<a name="l00074"></a>00074 eoSelectNumber <Route> ox_mig_select (ox_mig_select_one, MIG_SIZE);
|
|
<a name="l00075"></a>00075 eoPlusReplacement <Route> ox_mig_replace; <span class="comment">/* Immigrants replace the worse individuals */</span>
|
|
<a name="l00076"></a>00076
|
|
<a name="l00077"></a>00077 peoAsyncIslandMig <Route> ox_mig (ox_mig_cont, ox_mig_select, ox_mig_replace, topo, ox_pop, ox_pop);
|
|
<a name="l00078"></a>00078 <span class="comment">//peoSyncIslandMig <Route> ox_mig (MIG_FREQ, ox_mig_select, ox_mig_replace, topo, ox_pop, ox_pop);</span>
|
|
<a name="l00079"></a>00079
|
|
<a name="l00080"></a>00080 ox_checkpoint.add (ox_mig);
|
|
<a name="l00081"></a>00081
|
|
<a name="l00082"></a>00082 peoEA <Route> ox_ea (ox_checkpoint, ox_pop_eval, ox_select, ox_para_transform, ox_replace);
|
|
<a name="l00083"></a>00083 ox_mig.setOwner (ox_ea);
|
|
<a name="l00084"></a>00084
|
|
<a name="l00085"></a>00085 ox_ea (ox_pop); <span class="comment">/* Application to the given population */</span>
|
|
<a name="l00086"></a>00086
|
|
<a name="l00089"></a>00089 eoPop <Route> pmx_pop (POP_SIZE, route_init); <span class="comment">/* Population */</span>
|
|
<a name="l00090"></a>00090
|
|
<a name="l00091"></a>00091 eoGenContinue <Route> pmx_cont (NUM_GEN); <span class="comment">/* A fixed number of iterations */</span>
|
|
<a name="l00092"></a>00092 eoCheckPoint <Route> pmx_checkpoint (pmx_cont); <span class="comment">/* Checkpoint */</span>
|
|
<a name="l00093"></a>00093 peoSeqPopEval <Route> pmx_pop_eval (full_eval);
|
|
<a name="l00094"></a>00094 eoRankingSelect <Route> pmx_select_one;
|
|
<a name="l00095"></a>00095 eoSelectNumber <Route> pmx_select (pmx_select_one, POP_SIZE);
|
|
<a name="l00096"></a>00096 eoSGATransform <Route> pmx_transform (pm_cross, CROSS_RATE, city_swap_mut, MUT_RATE);
|
|
<a name="l00097"></a>00097 peoSeqTransform <Route> pmx_para_transform (pmx_transform);
|
|
<a name="l00098"></a>00098 eoPlusReplacement <Route> pmx_replace;
|
|
<a name="l00099"></a>00099
|
|
<a name="l00100"></a>00100 <span class="comment">/* The migration policy */</span>
|
|
<a name="l00101"></a>00101 eoPeriodicContinue <Route> pmx_mig_cont (MIG_FREQ); <span class="comment">/* Migration occurs periodically */</span>
|
|
<a name="l00102"></a>00102 eoRandomSelect <Route> pmx_mig_select_one; <span class="comment">/* Emigrants are randomly selected */</span>
|
|
<a name="l00103"></a>00103 eoSelectNumber <Route> pmx_mig_select (pmx_mig_select_one, MIG_SIZE);
|
|
<a name="l00104"></a>00104 eoPlusReplacement <Route> pmx_mig_replace; <span class="comment">/* Immigrants replace the worse individuals */</span>
|
|
<a name="l00105"></a>00105 peoAsyncIslandMig <Route> pmx_mig (pmx_mig_cont, pmx_mig_select, pmx_mig_replace, topo, pmx_pop, pmx_pop);
|
|
<a name="l00106"></a>00106 <span class="comment">//peoSyncIslandMig <Route> pmx_mig (MIG_FREQ, pmx_mig_select, pmx_mig_replace, topo, pmx_pop, pmx_pop);</span>
|
|
<a name="l00107"></a>00107 pmx_checkpoint.add (pmx_mig);
|
|
<a name="l00108"></a>00108
|
|
<a name="l00109"></a>00109 <span class="comment">/* Hybridization with a Local Search */</span>
|
|
<a name="l00110"></a>00110 TwoOptInit pmx_two_opt_init;
|
|
<a name="l00111"></a>00111 TwoOptNext pmx_two_opt_next;
|
|
<a name="l00112"></a>00112 TwoOptIncrEval pmx_two_opt_incr_eval;
|
|
<a name="l00113"></a>00113 moBestImprSelect <TwoOpt> pmx_two_opt_move_select;
|
|
<a name="l00114"></a>00114 moHC <TwoOpt> hc (pmx_two_opt_init, pmx_two_opt_next, pmx_two_opt_incr_eval, pmx_two_opt_move_select, full_eval);
|
|
<a name="l00115"></a>00115
|
|
<a name="l00116"></a>00116 eoPeriodicContinue <Route> pmx_ls_cont (MIG_FREQ); <span class="comment">/* Hybridization occurs periodically */</span>
|
|
<a name="l00117"></a>00117 eoRandomSelect <Route> pmx_ls_select_one; <span class="comment">/* ? */</span>
|
|
<a name="l00118"></a>00118 eoSelectNumber <Route> pmx_ls_select (pmx_ls_select_one, HYBRID_SIZE);
|
|
<a name="l00119"></a>00119 eoPlusReplacement <Route> pmx_ls_replace;
|
|
<a name="l00120"></a>00120
|
|
<a name="l00121"></a>00121 peoSyncMultiStart <Route> pmx_ls (pmx_ls_cont, pmx_ls_select, pmx_ls_replace, hc, pmx_pop);
|
|
<a name="l00122"></a>00122 pmx_checkpoint.add (pmx_ls);
|
|
<a name="l00123"></a>00123
|
|
<a name="l00124"></a>00124 peoEA <Route> pmx_ea (pmx_checkpoint, pmx_pop_eval, pmx_select, pmx_para_transform, pmx_replace);
|
|
<a name="l00125"></a>00125 pmx_mig.setOwner (pmx_ea);
|
|
<a name="l00126"></a>00126 pmx_ls.setOwner (pmx_ea);
|
|
<a name="l00127"></a>00127
|
|
<a name="l00128"></a>00128 pmx_ea (pmx_pop); <span class="comment">/* Application to the given population */</span>
|
|
<a name="l00129"></a>00129
|
|
<a name="l00132"></a>00132 eoPop <Route> edge_pop (POP_SIZE, route_init); <span class="comment">/* Population */</span>
|
|
<a name="l00133"></a>00133
|
|
<a name="l00134"></a>00134 eoGenContinue <Route> edge_cont (NUM_GEN); <span class="comment">/* A fixed number of iterations */</span>
|
|
<a name="l00135"></a>00135 eoCheckPoint <Route> edge_checkpoint (edge_cont); <span class="comment">/* Checkpoint */</span>
|
|
<a name="l00136"></a>00136 peoSeqPopEval <Route> edge_pop_eval (full_eval);
|
|
<a name="l00137"></a>00137 eoRankingSelect <Route> edge_select_one;
|
|
<a name="l00138"></a>00138 eoSelectNumber <Route> edge_select (edge_select_one, POP_SIZE);
|
|
<a name="l00139"></a>00139 peoParaSGATransform <Route> edge_para_transform (edge_cross, CROSS_RATE, city_swap_mut, MUT_RATE);
|
|
<a name="l00140"></a>00140 eoPlusReplacement <Route> edge_replace;
|
|
<a name="l00141"></a>00141
|
|
<a name="l00142"></a>00142 <span class="comment">/* The migration policy */</span>
|
|
<a name="l00143"></a>00143 eoPeriodicContinue <Route> edge_mig_cont (MIG_FREQ); <span class="comment">/* Migration occurs periodically */</span>
|
|
<a name="l00144"></a>00144 eoRandomSelect <Route> edge_mig_select_one; <span class="comment">/* Emigrants are randomly selected */</span>
|
|
<a name="l00145"></a>00145 eoSelectNumber <Route> edge_mig_select (edge_mig_select_one, MIG_SIZE);
|
|
<a name="l00146"></a>00146 eoPlusReplacement <Route> edge_mig_replace; <span class="comment">/* Immigrants replace the worse individuals */</span>
|
|
<a name="l00147"></a>00147 peoAsyncIslandMig <Route> edge_mig (edge_mig_cont, edge_mig_select, edge_mig_replace, topo, edge_pop, edge_pop);
|
|
<a name="l00148"></a>00148 <span class="comment">//peoSyncIslandMig <Route> edge_mig (MIG_FREQ, edge_mig_select, edge_mig_replace, topo, edge_pop, edge_pop);</span>
|
|
<a name="l00149"></a>00149 edge_checkpoint.add (edge_mig);
|
|
<a name="l00150"></a>00150
|
|
<a name="l00151"></a>00151 peoEA <Route> edge_ea (edge_checkpoint, edge_pop_eval, edge_select, edge_para_transform, edge_replace);
|
|
<a name="l00152"></a>00152
|
|
<a name="l00153"></a>00153 edge_mig.setOwner (edge_ea);
|
|
<a name="l00154"></a>00154
|
|
<a name="l00155"></a>00155 edge_ea (edge_pop); <span class="comment">/* Application to the given population */</span>
|
|
<a name="l00156"></a>00156
|
|
<a name="l00157"></a>00157 <a class="codeRef" doxygen="paradiseo-peo.doxytag:../..//" href="../..//namespacepeo.html#10819b2d60b37477c6a89b60c595c67c">peo :: run</a> ();
|
|
<a name="l00158"></a>00158
|
|
<a name="l00159"></a>00159 <a class="codeRef" doxygen="paradiseo-peo.doxytag:../..//" href="../..//namespacepeo.html#f90478489cc92d1e6abb222179163a30">peo :: finalize</a> (); <span class="comment">/* Termination */</span>
|
|
<a name="l00160"></a>00160
|
|
<a name="l00161"></a>00161 <span class="keywordflow">return</span> 0;
|
|
<a name="l00162"></a>00162 }
|
|
</pre></div><hr size="1"><address style="align: right;"><small>Generated on Tue Jan 9 15:47:44 2007 for ParadisEO-PEO Lesson2 by
|
|
<a href="http://www.doxygen.org/index.html">
|
|
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.7 </small></address>
|
|
</body>
|
|
</html>
|