moSimple(Move/Solution)TabuList are updated, Doxyfile too
git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@286 331e1502-861f-0410-8da2-ba01fb791d7f
This commit is contained in:
parent
bfe7aee5a2
commit
9fc380c8dd
219 changed files with 1737 additions and 709 deletions
|
|
@ -5,6 +5,12 @@ Description of an algorithm of the paradiseo-mo library.
|
|||
|
||||
{\tt \#include $<$mo\-Algo.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-Algo$<$ EOT $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=4cm]{classmo_algo}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\subsection{Detailed Description}
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 109.29
|
||||
%%BoundingBox: 0 0 500 218.579
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 4.575 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 2.2875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moAspirCrit< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moImprBestFitAspirCrit< M >) cw
|
||||
(moNoAspirCrit< M >) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
|
|
@ -188,11 +190,21 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moAspirCrit< M >) 0.5 1 box
|
||||
(eoBF< A1, A2, R >) 0.5 2 box
|
||||
(eoFunctorBase) 0.5 3 box
|
||||
(moImprBestFitAspirCrit< M >) 0 0 box
|
||||
(moNoAspirCrit< M >) 1 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
1 0.5 3 in
|
||||
solid
|
||||
1 0.5 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Description of the conditions in which a tabu move could be accepted.
|
|||
Inheritance diagram for mo\-Aspir\-Crit$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_aspir_crit}
|
||||
\includegraphics[height=4cm]{classmo_aspir_crit}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 259.74
|
||||
%%BoundingBox: 0 0 500 303.03
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.925 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.65 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moBestImprSelect< M >) cw
|
||||
(moMoveSelect< M >) cw
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moBestImprSelect< M >) 0 0 box
|
||||
(moMoveSelect< M >) 0 1 box
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Move\-Select}{p.}{classmo_move_select}.
|
|||
Inheritance diagram for mo\-Best\-Impr\-Select$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_best_impr_select}
|
||||
\includegraphics[height=4cm]{classmo_best_impr_select}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -24,7 +24,7 @@ void {\bf init} (const {\bf Fitness} \&\_\-\_\-fit)\label{classmo_best_impr_sele
|
|||
|
||||
\begin{CompactList}\small\item\em Procedure which initialise the exploration. \item\end{CompactList}\item
|
||||
bool {\bf update} (const M \&\_\-\_\-move, const {\bf Fitness} \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Function that indicates if the current move has not improved the fitness. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that indicates if the current move has not improved the fitness. \item\end{CompactList}\item
|
||||
void {\bf operator()} (M \&\_\-\_\-move, {\bf Fitness} \&\_\-\_\-fit) throw (Empty\-Selection)
|
||||
\begin{CompactList}\small\item\em Procedure which saved the best move and fitness. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
|
|
@ -58,7 +58,7 @@ Definition at line 22 of file mo\-Best\-Impr\-Select.h.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-Best\-Impr\-Select}$<$ M $>$::update (const M \& {\em \_\-\_\-move}, const {\bf Fitness} \& {\em \_\-\_\-fit})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_best_impr_select_d10e3e6f8a0277731e95ef506d064d6d}
|
||||
|
||||
|
||||
Function that indicates if the current move has not improved the fitness.
|
||||
{\bf Function} that indicates if the current move has not improved the fitness.
|
||||
|
||||
If the given fitness enables an improvment, the move (\doxyref{mo\-Move}{p.}{classmo_move}) and the fitness linked to this move are saved.
|
||||
|
||||
|
|
@ -77,7 +77,7 @@ Definition at line 47 of file mo\-Best\-Impr\-Select.h.
|
|||
|
||||
References mo\-Best\-Impr\-Select$<$ M $>$::best\_\-fit, mo\-Best\-Impr\-Select$<$ M $>$::best\_\-move, and mo\-Best\-Impr\-Select$<$ M $>$::first\_\-time.\index{moBestImprSelect@{mo\-Best\-Impr\-Select}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moBestImprSelect@{mo\-Best\-Impr\-Select}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Best\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline]}}\label{classmo_best_impr_select_169773d4d127acd782cf379f758222da}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Best\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_best_impr_select_169773d4d127acd782cf379f758222da}
|
||||
|
||||
|
||||
Procedure which saved the best move and fitness.
|
||||
|
|
@ -94,6 +94,8 @@ Procedure which saved the best move and fitness.
|
|||
\end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-BF$<$ M \&, M::EOType::Fitness \&, void $>$}.
|
||||
|
||||
Definition at line 68 of file mo\-Best\-Impr\-Select.h.
|
||||
|
||||
References mo\-Best\-Impr\-Select$<$ M $>$::best\_\-fit, mo\-Best\-Impr\-Select$<$ M $>$::best\_\-move, and mo\-Best\-Impr\-Select$<$ M $>$::first\_\-time.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 101.523
|
||||
%%BoundingBox: 0 0 500 203.046
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 4.925 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 2.4625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moCoolingSchedule) cw
|
||||
(eoUF< double &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moExponentialCoolingSchedule) cw
|
||||
(moLinearCoolingSchedule) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
|
|
@ -188,11 +190,21 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moCoolingSchedule) 0.5 1 box
|
||||
(eoUF< double &, bool >) 0.5 2 box
|
||||
(eoFunctorBase) 0.5 3 box
|
||||
(moExponentialCoolingSchedule) 0 0 box
|
||||
(moLinearCoolingSchedule) 1 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
1 0.5 3 in
|
||||
solid
|
||||
1 0.5 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ This class gives the description of a cooling schedule.
|
|||
Inheritance diagram for mo\-Cooling\-Schedule::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_cooling_schedule}
|
||||
\includegraphics[height=4cm]{classmo_cooling_schedule}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 203.046
|
||||
%%BoundingBox: 0 0 500 406.091
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.4625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.23125 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moExponentialCoolingSchedule) cw
|
||||
(moCoolingSchedule) cw
|
||||
(eoUF< double &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moExponentialCoolingSchedule) 0 0 box
|
||||
(moCoolingSchedule) 0 1 box
|
||||
(eoUF< double &, bool >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Cooling\-Schedule}{p.}{classmo_cooling_schedule
|
|||
Inheritance diagram for mo\-Exponential\-Cooling\-Schedule::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_exponential_cooling_schedule}
|
||||
\includegraphics[height=4cm]{classmo_exponential_cooling_schedule}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -17,7 +17,7 @@ Inheritance diagram for mo\-Exponential\-Cooling\-Schedule::\begin{figure}[H]
|
|||
{\bf mo\-Exponential\-Cooling\-Schedule} (double \_\-\_\-threshold, double \_\-\_\-ratio)
|
||||
\begin{CompactList}\small\item\em Simple constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (double \&\_\-\_\-temp)
|
||||
\begin{CompactList}\small\item\em Function which proceeds to the cooling. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} which proceeds to the cooling. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -58,10 +58,10 @@ Definition at line 31 of file mo\-Exponential\-Cooling\-Schedule.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moExponentialCoolingSchedule@{mo\-Exponential\-Cooling\-Schedule}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moExponentialCoolingSchedule@{mo\-Exponential\-Cooling\-Schedule}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}bool mo\-Exponential\-Cooling\-Schedule::operator() (double \& {\em \_\-\_\-temp})\hspace{0.3cm}{\tt [inline]}}\label{classmo_exponential_cooling_schedule_00642b03453b51612a10fcf2280543db}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}bool mo\-Exponential\-Cooling\-Schedule::operator() (double \& {\em \_\-\_\-temp})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_exponential_cooling_schedule_00642b03453b51612a10fcf2280543db}
|
||||
|
||||
|
||||
Function which proceeds to the cooling.
|
||||
{\bf Function} which proceeds to the cooling.
|
||||
|
||||
It decreases the temperature and indicates if it is greater than the threshold.
|
||||
|
||||
|
|
@ -74,6 +74,8 @@ It decreases the temperature and indicates if it is greater than the threshold.
|
|||
\item[Returns:]if the new temperature (current temperature $\ast$ ratio) is greater than the threshold. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ double \&, bool $>$}.
|
||||
|
||||
Definition at line 41 of file mo\-Exponential\-Cooling\-Schedule.h.
|
||||
|
||||
References ratio, and threshold.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 258.065
|
||||
%%BoundingBox: 0 0 500 303.03
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.9375 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.65 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moFirstImprSelect< M >) cw
|
||||
(moMoveSelect< M >) cw
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moFirstImprSelect< M >) 0 0 box
|
||||
(moMoveSelect< M >) 0 1 box
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One possible \doxyref{mo\-Move\-Select}{p.}{classmo_move_select}.
|
|||
Inheritance diagram for mo\-First\-Impr\-Select$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_first_impr_select}
|
||||
\includegraphics[height=4cm]{classmo_first_impr_select}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -23,7 +23,7 @@ typedef M::EOType::Fitness {\bf Fitness}\label{classmo_first_impr_select_64763ce
|
|||
virtual void {\bf init} (const {\bf Fitness} \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Procedure which initialise the exploration. \item\end{CompactList}\item
|
||||
bool {\bf update} (const M \&\_\-\_\-move, const typename M::EOType::Fitness \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Function that indicates if the current move has not improved the fitness. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that indicates if the current move has not improved the fitness. \item\end{CompactList}\item
|
||||
void {\bf operator()} (M \&\_\-\_\-move, {\bf Fitness} \&\_\-\_\-fit) throw (Empty\-Selection)
|
||||
\begin{CompactList}\small\item\em Procedure which saved the best move and fitness. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
|
|
@ -73,7 +73,7 @@ References mo\-First\-Impr\-Select$<$ M $>$::init\_\-fit, and mo\-First\-Impr\-S
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-First\-Impr\-Select}$<$ M $>$::update (const M \& {\em \_\-\_\-move}, const typename M::EOType::Fitness \& {\em \_\-\_\-fit})\hspace{0.3cm}{\tt [inline]}}\label{classmo_first_impr_select_7ba0882728daedc75c249647c070ccf0}
|
||||
|
||||
|
||||
Function that indicates if the current move has not improved the fitness.
|
||||
{\bf Function} that indicates if the current move has not improved the fitness.
|
||||
|
||||
If the given fitness enables an improvment, the move (\doxyref{mo\-Move}{p.}{classmo_move}) should be applied to the current solution.
|
||||
|
||||
|
|
@ -90,7 +90,7 @@ Definition at line 52 of file mo\-First\-Impr\-Select.h.
|
|||
|
||||
References mo\-First\-Impr\-Select$<$ M $>$::best\_\-fit, mo\-First\-Impr\-Select$<$ M $>$::best\_\-move, mo\-First\-Impr\-Select$<$ M $>$::init\_\-fit, and mo\-First\-Impr\-Select$<$ M $>$::valid.\index{moFirstImprSelect@{mo\-First\-Impr\-Select}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moFirstImprSelect@{mo\-First\-Impr\-Select}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-First\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline]}}\label{classmo_first_impr_select_3be12cf4cbaed00df7c4fa735b2c0a95}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-First\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_first_impr_select_3be12cf4cbaed00df7c4fa735b2c0a95}
|
||||
|
||||
|
||||
Procedure which saved the best move and fitness.
|
||||
|
|
@ -107,6 +107,8 @@ Procedure which saved the best move and fitness.
|
|||
\end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-BF$<$ M \&, M::EOType::Fitness \&, void $>$}.
|
||||
|
||||
Definition at line 76 of file mo\-First\-Impr\-Select.h.
|
||||
|
||||
References mo\-First\-Impr\-Select$<$ M $>$::best\_\-fit, mo\-First\-Impr\-Select$<$ M $>$::best\_\-move, and mo\-First\-Impr\-Select$<$ M $>$::valid.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 227.273
|
||||
%%BoundingBox: 0 0 500 441.989
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.2 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.13125 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moGenSolContinue< EOT >) cw
|
||||
(moSolContinue< EOT >) cw
|
||||
(eoUF< const EOT &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moGenSolContinue< EOT >) 0 0 box
|
||||
(moSolContinue< EOT >) 0 1 box
|
||||
(eoUF< const EOT &, bool >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One possible stop criterion for a solution-based heuristic.
|
|||
Inheritance diagram for mo\-Gen\-Sol\-Continue$<$ EOT $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_gen_sol_continue}
|
||||
\includegraphics[height=4cm]{classmo_gen_sol_continue}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -17,7 +17,7 @@ Inheritance diagram for mo\-Gen\-Sol\-Continue$<$ EOT $>$::\begin{figure}[H]
|
|||
{\bf mo\-Gen\-Sol\-Continue} (unsigned \_\-\_\-max\-Num\-Gen)
|
||||
\begin{CompactList}\small\item\em Simple constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (const EOT \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function that activates the stop criterion. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that activates the stop criterion. \item\end{CompactList}\item
|
||||
void {\bf init} ()
|
||||
\begin{CompactList}\small\item\em Procedure which allows to initialise the generation counter. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
|
|
@ -62,10 +62,10 @@ Definition at line 30 of file mo\-Gen\-Sol\-Continue.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moGenSolContinue@{mo\-Gen\-Sol\-Continue}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moGenSolContinue@{mo\-Gen\-Sol\-Continue}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class EOT$>$ bool {\bf mo\-Gen\-Sol\-Continue}$<$ EOT $>$::operator() (const EOT \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_gen_sol_continue_457257cd73b474d6f7783d84d02c2e61}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class EOT$>$ bool {\bf mo\-Gen\-Sol\-Continue}$<$ EOT $>$::operator() (const EOT \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_gen_sol_continue_457257cd73b474d6f7783d84d02c2e61}
|
||||
|
||||
|
||||
Function that activates the stop criterion.
|
||||
{\bf Function} that activates the stop criterion.
|
||||
|
||||
Increments the counter and returns TRUE if the current number of iteration is lower than the given maximum number of iterations.
|
||||
|
||||
|
|
@ -78,11 +78,13 @@ Increments the counter and returns TRUE if the current number of iteration is lo
|
|||
\item[Returns:]TRUE or FALSE according to the current generation number. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ const EOT \&, bool $>$}.
|
||||
|
||||
Definition at line 44 of file mo\-Gen\-Sol\-Continue.h.
|
||||
|
||||
References mo\-Gen\-Sol\-Continue$<$ EOT $>$::max\-Num\-Gen, and mo\-Gen\-Sol\-Continue$<$ EOT $>$::num\-Gen.\index{moGenSolContinue@{mo\-Gen\-Sol\-Continue}!init@{init}}
|
||||
\index{init@{init}!moGenSolContinue@{mo\-Gen\-Sol\-Continue}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class EOT$>$ void {\bf mo\-Gen\-Sol\-Continue}$<$ EOT $>$::init ()\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_gen_sol_continue_6c5db8182157584b56507cc9075602d4}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class EOT$>$ void {\bf mo\-Gen\-Sol\-Continue}$<$ EOT $>$::init (void)\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_gen_sol_continue_6c5db8182157584b56507cc9075602d4}
|
||||
|
||||
|
||||
Procedure which allows to initialise the generation counter.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 268.456
|
||||
%%BoundingBox: 0 0 500 271.739
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,13 +19,13 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.8625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.84 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/cols 1 def
|
||||
/rows 5 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
||||
|
|
@ -175,6 +175,10 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moHC< M >) cw
|
||||
(moAlgo< M::EOType >) cw
|
||||
(eoMonOp< M::EOType >) cw
|
||||
(eoOp< EOType >) cw
|
||||
(eoUF< M::EOType &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -186,12 +190,32 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
% ----- classes -----
|
||||
|
||||
(moHC< M >) 0 0 box
|
||||
(moAlgo< M::EOType >) 0 1 box
|
||||
(moHC< M >) 0.5 0 box
|
||||
(moAlgo< M::EOType >) 0.5 1 box
|
||||
(eoMonOp< M::EOType >) 0.5 2 box
|
||||
(eoOp< EOType >) 0 3 box
|
||||
(eoUF< M::EOType &, bool >) 1 3 box
|
||||
(eoFunctorBase) 1 4 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0 0 out
|
||||
0 0.5 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
1 0.5 1 in
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
0 1 3 conn
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
1 1 3 in
|
||||
solid
|
||||
0 1 3 out
|
||||
solid
|
||||
1 1 4 in
|
||||
|
|
|
|||
|
|
@ -8,18 +8,18 @@ Hill Climbing (HC).
|
|||
Inheritance diagram for mo\-HC$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_h_c}
|
||||
\includegraphics[height=5cm]{classmo_h_c}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
{\bf mo\-HC} ({\bf mo\-Move\-Init}$<$ M $>$ \&\_\-\_\-move\_\-init, {\bf mo\-Next\-Move}$<$ M $>$ \&\_\-\_\-next\_\-move, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Move\-Select}$<$ M $>$ \&\_\-\_\-move\_\-select, eo\-Eval\-Func$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
{\bf mo\-HC} ({\bf mo\-Move\-Init}$<$ M $>$ \&\_\-\_\-move\_\-init, {\bf mo\-Next\-Move}$<$ M $>$ \&\_\-\_\-next\_\-move, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Move\-Select}$<$ M $>$ \&\_\-\_\-move\_\-select, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
\begin{CompactList}\small\item\em Full constructor. \item\end{CompactList}\item
|
||||
{\bf mo\-HC} ({\bf mo\-Move\-Expl}$<$ M $>$ \&\_\-\_\-move\_\-expl, eo\-Eval\-Func$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
{\bf mo\-HC} ({\bf mo\-Move\-Expl}$<$ M $>$ \&\_\-\_\-move\_\-expl, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
\begin{CompactList}\small\item\em Light constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} ({\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function which launches the HC. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} which launches the HC. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Types}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -35,7 +35,7 @@ typedef EOT::Fitness {\bf Fitness}\label{classmo_h_c_56487c97a7cf0c423cc879d1bbd
|
|||
{\bf mo\-Move\-Expl}$<$ M $>$ \& {\bf move\_\-expl}\label{classmo_h_c_f6bfb4553fb699f1e08f7d9c37d06103}
|
||||
|
||||
\begin{CompactList}\small\item\em Complete exploration of the neighborhood. \item\end{CompactList}\item
|
||||
eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_h_c_4b0d5cc70fc3d83f59a48b2bdea65736}
|
||||
{\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_h_c_4b0d5cc70fc3d83f59a48b2bdea65736}
|
||||
|
||||
\begin{CompactList}\small\item\em A full evaluation function. \item\end{CompactList}\end{CompactItemize}
|
||||
|
||||
|
|
@ -54,7 +54,7 @@ Definition at line 26 of file mo\-HC.h.
|
|||
\subsection{Constructor \& Destructor Documentation}
|
||||
\index{moHC@{mo\-HC}!moHC@{moHC}}
|
||||
\index{moHC@{moHC}!moHC@{mo\-HC}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-HC}$<$ M $>$::{\bf mo\-HC} ({\bf mo\-Move\-Init}$<$ M $>$ \& {\em \_\-\_\-move\_\-init}, {\bf mo\-Next\-Move}$<$ M $>$ \& {\em \_\-\_\-next\_\-move}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Move\-Select}$<$ M $>$ \& {\em \_\-\_\-move\_\-select}, eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_6cafe093f86a80c225827884cb9dc5b7}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-HC}$<$ M $>$::{\bf mo\-HC} ({\bf mo\-Move\-Init}$<$ M $>$ \& {\em \_\-\_\-move\_\-init}, {\bf mo\-Next\-Move}$<$ M $>$ \& {\em \_\-\_\-next\_\-move}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Move\-Select}$<$ M $>$ \& {\em \_\-\_\-move\_\-select}, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_6cafe093f86a80c225827884cb9dc5b7}
|
||||
|
||||
|
||||
Full constructor.
|
||||
|
|
@ -70,7 +70,7 @@ All the boxes are given in order the HC to use a \doxyref{mo\-HCMove\-Loop\-Expl
|
|||
|
||||
Definition at line 53 of file mo\-HC.h.\index{moHC@{mo\-HC}!moHC@{moHC}}
|
||||
\index{moHC@{moHC}!moHC@{mo\-HC}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-HC}$<$ M $>$::{\bf mo\-HC} ({\bf mo\-Move\-Expl}$<$ M $>$ \& {\em \_\-\_\-move\_\-expl}, eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_45f27309792e584a27fa6dcb86ccda65}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-HC}$<$ M $>$::{\bf mo\-HC} ({\bf mo\-Move\-Expl}$<$ M $>$ \& {\em \_\-\_\-move\_\-expl}, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_45f27309792e584a27fa6dcb86ccda65}
|
||||
|
||||
|
||||
Light constructor.
|
||||
|
|
@ -89,10 +89,10 @@ Definition at line 67 of file mo\-HC.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moHC@{mo\-HC}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moHC@{mo\-HC}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-HC}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_ed4e273c420efa6386c5975a696a5010}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-HC}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_h_c_ed4e273c420efa6386c5975a696a5010}
|
||||
|
||||
|
||||
Function which launches the HC.
|
||||
{\bf Function} which launches the HC.
|
||||
|
||||
The HC has to improve a current solution. As the \doxyref{mo\-SA}{p.}{classmo_s_a} and the mo TS, it can be used for HYBRIDATION in an evolutionnary algorithm.
|
||||
|
||||
|
|
@ -105,6 +105,8 @@ The HC has to improve a current solution. As the \doxyref{mo\-SA}{p.}{classmo_s_
|
|||
\item[Returns:]TRUE. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ M::EOType \&, bool $>$}.
|
||||
|
||||
Definition at line 82 of file mo\-HC.h.
|
||||
|
||||
References mo\-HC$<$ M $>$::full\_\-eval, and mo\-HC$<$ M $>$::move\_\-expl.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 346.821
|
||||
%%BoundingBox: 0 0 500 327.869
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.44167 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.525 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 3 def
|
||||
/rows 5 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -176,6 +176,8 @@ boxfont setfont
|
|||
(moHCMoveLoopExpl< M >) cw
|
||||
(moMoveLoopExpl< M >) cw
|
||||
(moMoveExpl< M >) cw
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -190,6 +192,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
(moHCMoveLoopExpl< M >) 0 0 box
|
||||
(moMoveLoopExpl< M >) 0 1 box
|
||||
(moMoveExpl< M >) 0 2 box
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) 0 3 box
|
||||
(eoFunctorBase) 0 4 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -201,3 +205,11 @@ solid
|
|||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
0 0 3 out
|
||||
solid
|
||||
1 0 4 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Iterative explorer used by a \doxyref{mo\-HC}{p.}{classmo_h_c}.
|
|||
Inheritance diagram for mo\-HCMove\-Loop\-Expl$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_h_c_move_loop_expl}
|
||||
\includegraphics[height=5cm]{classmo_h_c_move_loop_expl}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -75,7 +75,7 @@ Definition at line 43 of file mo\-HCMove\-Loop\-Expl.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moHCMoveLoopExpl@{mo\-HCMove\-Loop\-Expl}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moHCMoveLoopExpl@{mo\-HCMove\-Loop\-Expl}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-HCMove\-Loop\-Expl}$<$ M $>$::operator() (const {\bf EOT} \& {\em \_\-\_\-old\_\-sol}, {\bf EOT} \& {\em \_\-\_\-new\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_h_c_move_loop_expl_f48d5379caac7f6a165e9fe8840e6ccb}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-HCMove\-Loop\-Expl}$<$ M $>$::operator() (const {\bf EOT} \& {\em \_\-\_\-old\_\-sol}, {\bf EOT} \& {\em \_\-\_\-new\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_h_c_move_loop_expl_f48d5379caac7f6a165e9fe8840e6ccb}
|
||||
|
||||
|
||||
Procedure which launches the explorer.
|
||||
|
|
@ -89,6 +89,8 @@ The exploration starts from an old solution and provides a new solution.
|
|||
\end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-BF$<$ const M::EOType \&, M::EOType \&, void $>$}.
|
||||
|
||||
Definition at line 59 of file mo\-HCMove\-Loop\-Expl.h.
|
||||
|
||||
References mo\-HCMove\-Loop\-Expl$<$ M $>$::incr\_\-eval, mo\-HCMove\-Loop\-Expl$<$ M $>$::move\_\-init, mo\-HCMove\-Loop\-Expl$<$ M $>$::move\_\-select, and mo\-HCMove\-Loop\-Expl$<$ M $>$::next\_\-move.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 218.579
|
||||
%%BoundingBox: 0 0 500 437.158
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.2875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.14375 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moImprBestFitAspirCrit< M >) cw
|
||||
(moAspirCrit< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moImprBestFitAspirCrit< M >) 0 0 box
|
||||
(moAspirCrit< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Aspir\-Crit}{p.}{classmo_aspir_crit}.
|
|||
Inheritance diagram for mo\-Impr\-Best\-Fit\-Aspir\-Crit$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_impr_best_fit_aspir_crit}
|
||||
\includegraphics[height=4cm]{classmo_impr_best_fit_aspir_crit}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -27,7 +27,7 @@ void {\bf init} ()\label{classmo_impr_best_fit_aspir_crit_ffa451a14ff4ea86fb8bd9
|
|||
|
||||
\begin{CompactList}\small\item\em Initialisation procedure. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (const M \&\_\-\_\-move, const {\bf Fitness} \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Function that indicates if the fit is better that the already saved fit. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} that indicates if the fit is better that the already saved fit. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -56,7 +56,7 @@ Definition at line 22 of file mo\-Impr\-Best\-Fit\-Aspir\-Crit.h.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-Impr\-Best\-Fit\-Aspir\-Crit}$<$ M $>$::operator() (const M \& {\em \_\-\_\-move}, const {\bf Fitness} \& {\em \_\-\_\-fit})\hspace{0.3cm}{\tt [inline]}}\label{classmo_impr_best_fit_aspir_crit_53f62fb56dcae3051a741f1fddb0204b}
|
||||
|
||||
|
||||
Function that indicates if the fit is better that the already saved fit.
|
||||
{\bf Function} that indicates if the fit is better that the already saved fit.
|
||||
|
||||
The first time, the function only saved the current move and fitness.
|
||||
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 245.399
|
||||
%%BoundingBox: 0 0 500 490.798
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.0375 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.01875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moItRandNextMove< M >) cw
|
||||
(moNextMove< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moItRandNextMove< M >) 0 0 box
|
||||
(moNextMove< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Next\-Move}{p.}{classmo_next_move}.
|
|||
Inheritance diagram for mo\-It\-Rand\-Next\-Move$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_it_rand_next_move}
|
||||
\includegraphics[height=4cm]{classmo_it_rand_next_move}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -57,7 +57,7 @@ Definition at line 22 of file mo\-It\-Rand\-Next\-Move.h.
|
|||
|
||||
The constructor.
|
||||
|
||||
Parameters only for initialising the attributes.
|
||||
{\bf Parameters} only for initialising the attributes.
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
|
|
|
|||
|
|
@ -5,17 +5,23 @@ Class which allows a checkpointing system.
|
|||
|
||||
{\tt \#include $<$mo\-LSCheck\-Point.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-LSCheck\-Point$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_l_s_check_point}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
void {\bf operator()} (const M \&\_\-\_\-move, const typename M::EOType \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function which launches the checkpointing. \item\end{CompactList}\item
|
||||
void {\bf add} (eo\-BF$<$ const M \&, const typename M::EOType \&, void $>$ \&\_\-\_\-f)
|
||||
\begin{CompactList}\small\item\em {\bf Function} which launches the checkpointing. \item\end{CompactList}\item
|
||||
void {\bf add} ({\bf eo\-BF}$<$ const M \&, const typename M::EOType \&, void $>$ \&\_\-\_\-f)
|
||||
\begin{CompactList}\small\item\em Procedure which add a new function to the function vector. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
std::vector$<$ eo\-BF$<$ const M \&, const typename M::EOType \&, void $>$ $\ast$ $>$ {\bf func}\label{classmo_l_s_check_point_ff2a31ee5689a804bd9a572c51a36ca4}
|
||||
std::vector$<$ {\bf eo\-BF}$<$ const M \&, const typename M::EOType \&, void $>$ $\ast$ $>$ {\bf func}\label{classmo_l_s_check_point_ff2a31ee5689a804bd9a572c51a36ca4}
|
||||
|
||||
\begin{CompactList}\small\item\em vector of function \item\end{CompactList}\end{CompactItemize}
|
||||
|
||||
|
|
@ -37,7 +43,7 @@ Definition at line 21 of file mo\-LSCheck\-Point.h.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-LSCheck\-Point}$<$ M $>$::operator() (const M \& {\em \_\-\_\-move}, const typename M::EOType \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_l_s_check_point_2f9c1250279e3f49ec77a66c10029f1e}
|
||||
|
||||
|
||||
Function which launches the checkpointing.
|
||||
{\bf Function} which launches the checkpointing.
|
||||
|
||||
Each saved function is used on the current move and the current solution.
|
||||
|
||||
|
|
@ -52,7 +58,7 @@ Definition at line 34 of file mo\-LSCheck\-Point.h.
|
|||
|
||||
References mo\-LSCheck\-Point$<$ M $>$::func.\index{moLSCheckPoint@{mo\-LSCheck\-Point}!add@{add}}
|
||||
\index{add@{add}!moLSCheckPoint@{mo\-LSCheck\-Point}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-LSCheck\-Point}$<$ M $>$::add (eo\-BF$<$ const M \&, const typename M::EOType \&, void $>$ \& {\em \_\-\_\-f})\hspace{0.3cm}{\tt [inline]}}\label{classmo_l_s_check_point_66be5fe2944bcdd752f1e58105e969a6}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-LSCheck\-Point}$<$ M $>$::add ({\bf eo\-BF}$<$ const M \&, const typename M::EOType \&, void $>$ \& {\em \_\-\_\-f})\hspace{0.3cm}{\tt [inline]}}\label{classmo_l_s_check_point_66be5fe2944bcdd752f1e58105e969a6}
|
||||
|
||||
|
||||
Procedure which add a new function to the function vector.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 238.095
|
||||
%%BoundingBox: 0 0 500 476.19
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.1 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.05 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moLinearCoolingSchedule) cw
|
||||
(moCoolingSchedule) cw
|
||||
(eoUF< double &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moLinearCoolingSchedule) 0 0 box
|
||||
(moCoolingSchedule) 0 1 box
|
||||
(eoUF< double &, bool >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Cooling\-Schedule}{p.}{classmo_cooling_schedule
|
|||
Inheritance diagram for mo\-Linear\-Cooling\-Schedule::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_linear_cooling_schedule}
|
||||
\includegraphics[height=4cm]{classmo_linear_cooling_schedule}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -17,7 +17,7 @@ Inheritance diagram for mo\-Linear\-Cooling\-Schedule::\begin{figure}[H]
|
|||
{\bf mo\-Linear\-Cooling\-Schedule} (double \_\-\_\-threshold, double \_\-\_\-quantity)
|
||||
\begin{CompactList}\small\item\em Simple constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (double \&\_\-\_\-temp)
|
||||
\begin{CompactList}\small\item\em Function which proceeds to the cooling. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} which proceeds to the cooling. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -58,10 +58,10 @@ Definition at line 31 of file mo\-Linear\-Cooling\-Schedule.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moLinearCoolingSchedule@{mo\-Linear\-Cooling\-Schedule}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moLinearCoolingSchedule@{mo\-Linear\-Cooling\-Schedule}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}bool mo\-Linear\-Cooling\-Schedule::operator() (double \& {\em \_\-\_\-temp})\hspace{0.3cm}{\tt [inline]}}\label{classmo_linear_cooling_schedule_814b109fdfd9426a92a5444b05014da3}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}bool mo\-Linear\-Cooling\-Schedule::operator() (double \& {\em \_\-\_\-temp})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_linear_cooling_schedule_814b109fdfd9426a92a5444b05014da3}
|
||||
|
||||
|
||||
Function which proceeds to the cooling.
|
||||
{\bf Function} which proceeds to the cooling.
|
||||
|
||||
It decreases the temperature and indicates if it is greater than the threshold.
|
||||
|
||||
|
|
@ -74,6 +74,8 @@ It decreases the temperature and indicates if it is greater than the threshold.
|
|||
\item[Returns:]if the new temperature (current temperature - quantity) is greater than the threshold. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ double \&, bool $>$}.
|
||||
|
||||
Definition at line 41 of file mo\-Linear\-Cooling\-Schedule.h.
|
||||
|
||||
References quantity, and threshold.
|
||||
|
|
|
|||
|
|
@ -5,6 +5,12 @@ Definition of a move.
|
|||
|
||||
{\tt \#include $<$mo\-Move.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-Move$<$ EOT $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_move}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 173.41
|
||||
%%BoundingBox: 0 0 500 163.934
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.88333 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 3.05 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 3 def
|
||||
/rows 5 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moMoveExpl< M >) cw
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moMoveLoopExpl< M >) cw
|
||||
(moHCMoveLoopExpl< M >) cw
|
||||
(moTSMoveLoopExpl< M >) cw
|
||||
|
|
@ -189,12 +191,22 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moMoveExpl< M >) 0.5 2 box
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) 0.5 3 box
|
||||
(eoFunctorBase) 0.5 4 box
|
||||
(moMoveLoopExpl< M >) 0.5 1 box
|
||||
(moHCMoveLoopExpl< M >) 0 0 box
|
||||
(moTSMoveLoopExpl< M >) 1 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
1 0.5 3 in
|
||||
solid
|
||||
0 0.5 3 out
|
||||
solid
|
||||
1 0.5 4 in
|
||||
solid
|
||||
1 0.5 1.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Description of a move (\doxyref{mo\-Move}{p.}{classmo_move}) explorer.
|
|||
Inheritance diagram for mo\-Move\-Expl$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_move_expl}
|
||||
\includegraphics[height=4.59016cm]{classmo_move_expl}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
|
|
|||
|
|
@ -5,6 +5,12 @@
|
|||
|
||||
{\tt \#include $<$mo\-Move\-Incr\-Eval.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-Move\-Incr\-Eval$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_move_incr_eval}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\subsection{Detailed Description}
|
||||
|
|
|
|||
|
|
@ -5,6 +5,12 @@ Move (\doxyref{mo\-Move}{p.}{classmo_move}) initializer.
|
|||
|
||||
{\tt \#include $<$mo\-Move\-Init.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-Move\-Init$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_move_init}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\subsection{Detailed Description}
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 173.41
|
||||
%%BoundingBox: 0 0 500 163.934
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.88333 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 3.05 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 3 def
|
||||
/rows 5 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moMoveLoopExpl< M >) cw
|
||||
(moMoveExpl< M >) cw
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moHCMoveLoopExpl< M >) cw
|
||||
(moTSMoveLoopExpl< M >) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
|
|
@ -190,6 +192,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moMoveLoopExpl< M >) 0.5 1 box
|
||||
(moMoveExpl< M >) 0.5 2 box
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) 0.5 3 box
|
||||
(eoFunctorBase) 0.5 4 box
|
||||
(moHCMoveLoopExpl< M >) 0 0 box
|
||||
(moTSMoveLoopExpl< M >) 1 0 box
|
||||
|
||||
|
|
@ -200,6 +204,14 @@ solid
|
|||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
1 0.5 3 in
|
||||
solid
|
||||
0 0.5 3 out
|
||||
solid
|
||||
1 0.5 4 in
|
||||
solid
|
||||
1 0.5 0.25 out
|
||||
solid
|
||||
0 1 1 conn
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class which describes an iterative explorer.
|
|||
Inheritance diagram for mo\-Move\-Loop\-Expl$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_move_loop_expl}
|
||||
\includegraphics[height=4.59016cm]{classmo_move_loop_expl}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 83.8574
|
||||
%%BoundingBox: 0 0 500 101.01
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 5.9625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 4.95 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 3 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moMoveSelect< M >) cw
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moBestImprSelect< M >) cw
|
||||
(moFirstImprSelect< M >) cw
|
||||
(moRandImprSelect< M >) cw
|
||||
|
|
@ -189,12 +191,22 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moMoveSelect< M >) 1 1 box
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) 1 2 box
|
||||
(eoFunctorBase) 1 3 box
|
||||
(moBestImprSelect< M >) 0 0 box
|
||||
(moFirstImprSelect< M >) 1 0 box
|
||||
(moRandImprSelect< M >) 2 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 1 1 out
|
||||
solid
|
||||
1 1 2 in
|
||||
solid
|
||||
0 1 2 out
|
||||
solid
|
||||
1 1 3 in
|
||||
solid
|
||||
1 1 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class that describes a move selector (\doxyref{mo\-Move}{p.}{classmo_move}).
|
|||
Inheritance diagram for mo\-Move\-Select$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_move_select}
|
||||
\includegraphics[height=2.82828cm]{classmo_move_select}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -23,7 +23,7 @@ typedef M::EOType::Fitness {\bf Fitness}\label{classmo_move_select_8148ccc0e6fbd
|
|||
virtual void {\bf init} (const {\bf Fitness} \&\_\-\_\-fit)=0
|
||||
\begin{CompactList}\small\item\em Procedure which initialises all that the move selector needs including the initial fitness. \item\end{CompactList}\item
|
||||
virtual bool {\bf update} (const M \&\_\-\_\-move, const {\bf Fitness} \&\_\-\_\-fit)=0
|
||||
\begin{CompactList}\small\item\em Function which updates the best solutions. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} which updates the best solutions. \item\end{CompactList}\end{CompactItemize}
|
||||
|
||||
|
||||
\subsection{Detailed Description}
|
||||
|
|
@ -59,7 +59,7 @@ Implemented in {\bf mo\-Best\-Impr\-Select$<$ M $>$} \doxyref{}{p.}{classmo_best
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ virtual bool {\bf mo\-Move\-Select}$<$ M $>$::update (const M \& {\em \_\-\_\-move}, const {\bf Fitness} \& {\em \_\-\_\-fit})\hspace{0.3cm}{\tt [pure virtual]}}\label{classmo_move_select_7c157b6e64fd417acf6e900059204eb1}
|
||||
|
||||
|
||||
Function which updates the best solutions.
|
||||
{\bf Function} which updates the best solutions.
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 245.399
|
||||
%%BoundingBox: 0 0 500 490.798
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.0375 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.01875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moNextMove< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moItRandNextMove< M >) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
|
|
@ -187,10 +189,20 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moNextMove< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
(moItRandNextMove< M >) 0 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
1 0 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class which allows to generate a new move (\doxyref{mo\-Move}{p.}{classmo_move})
|
|||
Inheritance diagram for mo\-Next\-Move$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_next_move}
|
||||
\includegraphics[height=4cm]{classmo_next_move}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 291.971
|
||||
%%BoundingBox: 0 0 500 583.942
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.7125 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 0.85625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moNoAspirCrit< M >) cw
|
||||
(moAspirCrit< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moNoAspirCrit< M >) 0 0 box
|
||||
(moAspirCrit< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,14 +8,14 @@ One of the possible aspiration criterion (\doxyref{mo\-Aspir\-Crit}{p.}{classmo_
|
|||
Inheritance diagram for mo\-No\-Aspir\-Crit$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_no_aspir_crit}
|
||||
\includegraphics[height=4cm]{classmo_no_aspir_crit}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Private Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
bool {\bf operator()} (const M \&\_\-\_\-move, const typename M::EOType::Fitness \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function which describes the aspiration criterion behaviour. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} which describes the aspiration criterion behaviour. \item\end{CompactList}\item
|
||||
void {\bf init} ()
|
||||
\begin{CompactList}\small\item\em Procedure which initialises all that needs a \doxyref{mo\-No\-Aspir\-Crit}{p.}{classmo_no_aspir_crit}. \item\end{CompactList}\end{CompactItemize}
|
||||
|
||||
|
|
@ -37,7 +37,7 @@ Definition at line 21 of file mo\-No\-Aspir\-Crit.h.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-No\-Aspir\-Crit}$<$ M $>$::operator() (const M \& {\em \_\-\_\-move}, const typename M::EOType::Fitness \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, private]}}\label{classmo_no_aspir_crit_8a7180a8d5c25bfb6727d0b59551b0f8}
|
||||
|
||||
|
||||
Function which describes the aspiration criterion behaviour.
|
||||
{\bf Function} which describes the aspiration criterion behaviour.
|
||||
|
||||
Does nothing.
|
||||
|
||||
|
|
@ -52,7 +52,7 @@ Does nothing.
|
|||
|
||||
Definition at line 32 of file mo\-No\-Aspir\-Crit.h.\index{moNoAspirCrit@{mo\-No\-Aspir\-Crit}!init@{init}}
|
||||
\index{init@{init}!moNoAspirCrit@{mo\-No\-Aspir\-Crit}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-No\-Aspir\-Crit}$<$ M $>$::init ()\hspace{0.3cm}{\tt [inline, private, virtual]}}\label{classmo_no_aspir_crit_f3a286fc4c2d36bd390ba9a3074f3037}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-No\-Aspir\-Crit}$<$ M $>$::init (void)\hspace{0.3cm}{\tt [inline, private, virtual]}}\label{classmo_no_aspir_crit_f3a286fc4c2d36bd390ba9a3074f3037}
|
||||
|
||||
|
||||
Procedure which initialises all that needs a \doxyref{mo\-No\-Aspir\-Crit}{p.}{classmo_no_aspir_crit}.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 251.572
|
||||
%%BoundingBox: 0 0 500 303.03
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.9875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.65 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moRandImprSelect< M >) cw
|
||||
(moMoveSelect< M >) cw
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moRandImprSelect< M >) 0 0 box
|
||||
(moMoveSelect< M >) 0 1 box
|
||||
(eoBF< M &, M::EOType::Fitness &, void >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ One of the possible \doxyref{mo\-Move}{p.}{classmo_move} selector (\doxyref{mo\-
|
|||
Inheritance diagram for mo\-Rand\-Impr\-Select$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_rand_impr_select}
|
||||
\includegraphics[height=4cm]{classmo_rand_impr_select}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -23,7 +23,7 @@ typedef M::EOType::Fitness {\bf Fitness}\label{classmo_rand_impr_select_3bff2fdb
|
|||
void {\bf init} (const {\bf Fitness} \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Procedure which all that needs a \doxyref{mo\-Rand\-Impr\-Select}{p.}{classmo_rand_impr_select}. \item\end{CompactList}\item
|
||||
bool {\bf update} (const M \&\_\-\_\-move, const {\bf Fitness} \&\_\-\_\-fit)
|
||||
\begin{CompactList}\small\item\em Function that updates the fitness and move vectors. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that updates the fitness and move vectors. \item\end{CompactList}\item
|
||||
void {\bf operator()} (M \&\_\-\_\-move, {\bf Fitness} \&\_\-\_\-fit) throw (Empty\-Selection)
|
||||
\begin{CompactList}\small\item\em The move selection. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
|
|
@ -77,7 +77,7 @@ References mo\-Rand\-Impr\-Select$<$ M $>$::init\_\-fit, mo\-Rand\-Impr\-Select$
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-Rand\-Impr\-Select}$<$ M $>$::update (const M \& {\em \_\-\_\-move}, const {\bf Fitness} \& {\em \_\-\_\-fit})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_rand_impr_select_60ae5548560caee7e28d5ed2446186c9}
|
||||
|
||||
|
||||
Function that updates the fitness and move vectors.
|
||||
{\bf Function} that updates the fitness and move vectors.
|
||||
|
||||
if a move give a better fitness than the initial fitness, it is saved and the fitness too.
|
||||
|
||||
|
|
@ -96,7 +96,7 @@ Definition at line 56 of file mo\-Rand\-Impr\-Select.h.
|
|||
|
||||
References mo\-Rand\-Impr\-Select$<$ M $>$::init\_\-fit, mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-fit, and mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-moves.\index{moRandImprSelect@{mo\-Rand\-Impr\-Select}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moRandImprSelect@{mo\-Rand\-Impr\-Select}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Rand\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline]}}\label{classmo_rand_impr_select_5ee57f77a450c0a9ce50bfccf3ad2a55}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Rand\-Impr\-Select}$<$ M $>$::operator() (M \& {\em \_\-\_\-move}, {\bf Fitness} \& {\em \_\-\_\-fit}) throw ({\bf Empty\-Selection})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_rand_impr_select_5ee57f77a450c0a9ce50bfccf3ad2a55}
|
||||
|
||||
|
||||
The move selection.
|
||||
|
|
@ -115,9 +115,11 @@ One the saved move is randomly chosen.
|
|||
\end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-BF$<$ M \&, M::EOType::Fitness \&, void $>$}.
|
||||
|
||||
Definition at line 77 of file mo\-Rand\-Impr\-Select.h.
|
||||
|
||||
References mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-fit, and mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-moves.
|
||||
References eo\-Rng::random(), mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-fit, and mo\-Rand\-Impr\-Select$<$ M $>$::vect\_\-better\_\-moves.
|
||||
|
||||
The documentation for this class was generated from the following file:\begin{CompactItemize}
|
||||
\item
|
||||
|
|
|
|||
|
|
@ -5,6 +5,12 @@ Random move generator.
|
|||
|
||||
{\tt \#include $<$mo\-Rand\-Move.h$>$}
|
||||
|
||||
Inheritance diagram for mo\-Rand\-Move$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_rand_move}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\subsection{Detailed Description}
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 268.456
|
||||
%%BoundingBox: 0 0 500 271.739
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,13 +19,13 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.8625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.84 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/cols 1 def
|
||||
/rows 5 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
||||
|
|
@ -175,6 +175,10 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moSA< M >) cw
|
||||
(moAlgo< M::EOType >) cw
|
||||
(eoMonOp< M::EOType >) cw
|
||||
(eoOp< EOType >) cw
|
||||
(eoUF< M::EOType &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -186,12 +190,32 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
% ----- classes -----
|
||||
|
||||
(moSA< M >) 0 0 box
|
||||
(moAlgo< M::EOType >) 0 1 box
|
||||
(moSA< M >) 0.5 0 box
|
||||
(moAlgo< M::EOType >) 0.5 1 box
|
||||
(eoMonOp< M::EOType >) 0.5 2 box
|
||||
(eoOp< EOType >) 0 3 box
|
||||
(eoUF< M::EOType &, bool >) 1 3 box
|
||||
(eoFunctorBase) 1 4 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0 0 out
|
||||
0 0.5 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
1 0.5 1 in
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
0 1 3 conn
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
1 1 3 in
|
||||
solid
|
||||
0 1 3 out
|
||||
solid
|
||||
1 1 4 in
|
||||
|
|
|
|||
|
|
@ -8,13 +8,13 @@ Simulated Annealing (SA).
|
|||
Inheritance diagram for mo\-SA$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_s_a}
|
||||
\includegraphics[height=5cm]{classmo_s_a}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
{\bf mo\-SA} ({\bf mo\-Rand\-Move}$<$ M $>$ \&\_\-\_\-move\_\-rand, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, double \_\-\_\-init\_\-temp, {\bf mo\-Cooling\-Schedule} \&\_\-\_\-cool\_\-sched, eo\-Eval\-Func$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
{\bf mo\-SA} ({\bf mo\-Rand\-Move}$<$ M $>$ \&\_\-\_\-move\_\-rand, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, double \_\-\_\-init\_\-temp, {\bf mo\-Cooling\-Schedule} \&\_\-\_\-cool\_\-sched, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
\begin{CompactList}\small\item\em SA constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} ({\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em function that launches the SA algorithm. \item\end{CompactList}\end{CompactItemize}
|
||||
|
|
@ -45,7 +45,7 @@ double {\bf init\_\-temp}\label{classmo_s_a_f1af7636b52aa5f6b381f8187b667bd4}
|
|||
{\bf mo\-Cooling\-Schedule} \& {\bf cool\_\-sched}\label{classmo_s_a_11c7d0cab649b7d680dd85bb74cb4ff6}
|
||||
|
||||
\begin{CompactList}\small\item\em The cooling schedule. \item\end{CompactList}\item
|
||||
eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_s_a_bcd6a940046f23dd741444c0b85edf2c}
|
||||
{\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_s_a_bcd6a940046f23dd741444c0b85edf2c}
|
||||
|
||||
\begin{CompactList}\small\item\em A full evaluation function. \item\end{CompactList}\end{CompactItemize}
|
||||
|
||||
|
|
@ -64,7 +64,7 @@ Definition at line 32 of file mo\-SA.h.
|
|||
\subsection{Constructor \& Destructor Documentation}
|
||||
\index{moSA@{mo\-SA}!moSA@{moSA}}
|
||||
\index{moSA@{moSA}!moSA@{mo\-SA}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-SA}$<$ M $>$::{\bf mo\-SA} ({\bf mo\-Rand\-Move}$<$ M $>$ \& {\em \_\-\_\-move\_\-rand}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, double {\em \_\-\_\-init\_\-temp}, {\bf mo\-Cooling\-Schedule} \& {\em \_\-\_\-cool\_\-sched}, eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_s_a_01f6a44483e5a7abbce33eb480b6a9b9}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-SA}$<$ M $>$::{\bf mo\-SA} ({\bf mo\-Rand\-Move}$<$ M $>$ \& {\em \_\-\_\-move\_\-rand}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, double {\em \_\-\_\-init\_\-temp}, {\bf mo\-Cooling\-Schedule} \& {\em \_\-\_\-cool\_\-sched}, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_s_a_01f6a44483e5a7abbce33eb480b6a9b9}
|
||||
|
||||
|
||||
SA constructor.
|
||||
|
|
@ -83,7 +83,7 @@ Definition at line 60 of file mo\-SA.h.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moSA@{mo\-SA}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moSA@{mo\-SA}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-SA}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_s_a_0e4c54b57bc13fcbd4763883b8f719e5}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-SA}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_s_a_0e4c54b57bc13fcbd4763883b8f719e5}
|
||||
|
||||
|
||||
function that launches the SA algorithm.
|
||||
|
|
@ -99,9 +99,11 @@ As a \doxyref{mo\-TS}{p.}{classmo_t_s} or a \doxyref{mo\-HC}{p.}{classmo_h_c}, t
|
|||
\item[Returns:]TRUE. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ M::EOType \&, bool $>$}.
|
||||
|
||||
Definition at line 82 of file mo\-SA.h.
|
||||
|
||||
References mo\-SA$<$ M $>$::cont, mo\-SA$<$ M $>$::cool\_\-sched, mo\-SA$<$ M $>$::full\_\-eval, mo\-SA$<$ M $>$::incr\_\-eval, mo\-SA$<$ M $>$::init\_\-temp, and mo\-SA$<$ M $>$::move\_\-rand.
|
||||
References mo\-SA$<$ M $>$::cont, mo\-SA$<$ M $>$::cool\_\-sched, mo\-SA$<$ M $>$::full\_\-eval, mo\-SA$<$ M $>$::incr\_\-eval, mo\-SA$<$ M $>$::init\_\-temp, mo\-SA$<$ M $>$::move\_\-rand, and eo\-Rng::uniform().
|
||||
|
||||
The documentation for this class was generated from the following file:\begin{CompactItemize}
|
||||
\item
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 213.904
|
||||
%%BoundingBox: 0 0 500 427.807
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.3375 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.16875 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moSimpleMoveTabuList< M >) cw
|
||||
(moTabuList< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moSimpleMoveTabuList< M >) 0 0 box
|
||||
(moTabuList< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class describing a move tabu list with a limited memory.
|
|||
Inheritance diagram for mo\-Simple\-Move\-Tabu\-List$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_simple_move_tabu_list}
|
||||
\includegraphics[height=4cm]{classmo_simple_move_tabu_list}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -24,13 +24,18 @@ typedef M::EOType {\bf EOT}\label{classmo_simple_move_tabu_list_91286ff3ba6b1e9e
|
|||
|
||||
\begin{CompactList}\small\item\em Constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (const M \&\_\-\_\-move, const {\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function that indicates if, in a given state, the \_\-move is tabu or not. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that indicates if, in a given state, the \_\-move is tabu or not. \item\end{CompactList}\item
|
||||
void {\bf add} (const M \&\_\-\_\-move, const {\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Procedure to add a move in the tabu list. \item\end{CompactList}\item
|
||||
void {\bf update} ()
|
||||
\begin{CompactList}\small\item\em Procedure that updates the tabu list content. \item\end{CompactList}\item
|
||||
void {\bf init} ()
|
||||
\begin{CompactList}\small\item\em Procedure which initialises the tabu list. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
void {\bf remove\-Move} (const M \&\_\-\_\-move)
|
||||
\begin{CompactList}\small\item\em Procedure that removes a given move from the tabu list (if it is into, else do nothing). \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -60,7 +65,7 @@ Definition at line 22 of file mo\-Simple\-Move\-Tabu\-List.h.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-Simple\-Move\-Tabu\-List}$<$ M $>$::operator() (const M \& {\em \_\-\_\-move}, const {\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_simple_move_tabu_list_bb7fe9da28617f56734af71c42c8265a}
|
||||
|
||||
|
||||
Function that indicates if, in a given state, the \_\-move is tabu or not.
|
||||
{\bf Function} that indicates if, in a given state, the \_\-move is tabu or not.
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
|
|
@ -93,7 +98,7 @@ Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_d279d7
|
|||
|
||||
Definition at line 60 of file mo\-Simple\-Move\-Tabu\-List.h.
|
||||
|
||||
References mo\-Simple\-Move\-Tabu\-List$<$ M $>$::current\-Size, mo\-Simple\-Move\-Tabu\-List$<$ M $>$::max\-Size, and mo\-Simple\-Move\-Tabu\-List$<$ M $>$::tabu\-List.\index{moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}!update@{update}}
|
||||
References mo\-Simple\-Move\-Tabu\-List$<$ M $>$::current\-Size, mo\-Simple\-Move\-Tabu\-List$<$ M $>$::max\-Size, mo\-Simple\-Move\-Tabu\-List$<$ M $>$::remove\-Move(), and mo\-Simple\-Move\-Tabu\-List$<$ M $>$::tabu\-List.\index{moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}!update@{update}}
|
||||
\index{update@{update}!moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Move\-Tabu\-List}$<$ M $>$::update ()\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_simple_move_tabu_list_96cffc8118456ed762b07b9fc0e0679f}
|
||||
|
||||
|
|
@ -104,7 +109,7 @@ Generally, a counter associated to each saved move is decreased by one.
|
|||
|
||||
Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_a2e5d1132f064093c8ed57046405f5ca}.
|
||||
|
||||
Definition at line 75 of file mo\-Simple\-Move\-Tabu\-List.h.\index{moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}!init@{init}}
|
||||
Definition at line 82 of file mo\-Simple\-Move\-Tabu\-List.h.\index{moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}!init@{init}}
|
||||
\index{init@{init}!moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Move\-Tabu\-List}$<$ M $>$::init ()\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_simple_move_tabu_list_b91ae9971be30769757d1ad92c6009dc}
|
||||
|
||||
|
|
@ -115,7 +120,25 @@ Can be useful if the data structure needs to be allocated before being used.
|
|||
|
||||
Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_0a06c459d56e8e2b408a8f3c6aec4e57}.
|
||||
|
||||
Definition at line 81 of file mo\-Simple\-Move\-Tabu\-List.h.
|
||||
Definition at line 88 of file mo\-Simple\-Move\-Tabu\-List.h.\index{moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}!removeMove@{removeMove}}
|
||||
\index{removeMove@{removeMove}!moSimpleMoveTabuList@{mo\-Simple\-Move\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Move\-Tabu\-List}$<$ M $>$::remove\-Move (const M \& {\em \_\-\_\-move})\hspace{0.3cm}{\tt [inline, private]}}\label{classmo_simple_move_tabu_list_a3fa2bd19e09f1541878fa28e867d20f}
|
||||
|
||||
|
||||
Procedure that removes a given move from the tabu list (if it is into, else do nothing).
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
\begin{description}
|
||||
\item[{\em \_\-\_\-move}]A given \doxyref{mo\-Move}{p.}{classmo_move}. \end{description}
|
||||
\end{Desc}
|
||||
|
||||
|
||||
Definition at line 100 of file mo\-Simple\-Move\-Tabu\-List.h.
|
||||
|
||||
References mo\-Simple\-Move\-Tabu\-List$<$ M $>$::tabu\-List.
|
||||
|
||||
Referenced by mo\-Simple\-Move\-Tabu\-List$<$ M $>$::add().
|
||||
|
||||
The documentation for this class was generated from the following file:\begin{CompactItemize}
|
||||
\item
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 200
|
||||
%%BoundingBox: 0 0 500 400
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.5 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.25 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -175,6 +175,8 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moSimpleSolutionTabuList< M >) cw
|
||||
(moTabuList< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -188,6 +190,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
(moSimpleSolutionTabuList< M >) 0 0 box
|
||||
(moTabuList< M >) 0 1 box
|
||||
(eoBF< A1, A2, R >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -195,3 +199,11 @@ solid
|
|||
0 0 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class describing a solution tabu list with limited length.
|
|||
Inheritance diagram for mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_simple_solution_tabu_list}
|
||||
\includegraphics[height=4cm]{classmo_simple_solution_tabu_list}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
@ -23,13 +23,18 @@ typedef M::EOType {\bf EOT}\label{classmo_simple_solution_tabu_list_881060871a6b
|
|||
{\bf mo\-Simple\-Solution\-Tabu\-List} (unsigned \_\-\_\-size)
|
||||
\begin{CompactList}\small\item\em Constructor. \item\end{CompactList}\item
|
||||
bool {\bf operator()} (const M \&\_\-\_\-move, const {\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function that indicates if, in a given state, the \_\-move is tabu or not. \item\end{CompactList}\item
|
||||
\begin{CompactList}\small\item\em {\bf Function} that indicates if, in a given state, the \_\-move is tabu or not. \item\end{CompactList}\item
|
||||
void {\bf add} (const M \&\_\-\_\-move, const {\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Procedure to add a move in the tabu list. \item\end{CompactList}\item
|
||||
void {\bf update} ()
|
||||
\begin{CompactList}\small\item\em Procedure that updates the tabu list content. \item\end{CompactList}\item
|
||||
void {\bf init} ()
|
||||
\begin{CompactList}\small\item\em Procedure which initialises the tabu list. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
void {\bf remove\-Solution} (const {\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Procedure that removes a given solution from the tabu list (if it is into, else does nothing). \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Attributes}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -78,7 +83,7 @@ References mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::current\-Size.
|
|||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-Simple\-Solution\-Tabu\-List}$<$ M $>$::operator() (const M \& {\em \_\-\_\-move}, const {\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_simple_solution_tabu_list_e1f1cf258b55554d8be88fb5780a0047}
|
||||
|
||||
|
||||
Function that indicates if, in a given state, the \_\-move is tabu or not.
|
||||
{\bf Function} that indicates if, in a given state, the \_\-move is tabu or not.
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
|
|
@ -111,7 +116,7 @@ Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_d279d7
|
|||
|
||||
Definition at line 64 of file mo\-Simple\-Solution\-Tabu\-List.h.
|
||||
|
||||
References mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::current\-Size, mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::max\-Size, and mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::tabu\-List.\index{moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}!update@{update}}
|
||||
References mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::current\-Size, mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::max\-Size, mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::remove\-Solution(), and mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::tabu\-List.\index{moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}!update@{update}}
|
||||
\index{update@{update}!moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Solution\-Tabu\-List}$<$ M $>$::update ()\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_simple_solution_tabu_list_91b8b01dba7ffea8b63765d931e56f56}
|
||||
|
||||
|
|
@ -122,7 +127,7 @@ Generally, a counter associated to each saved move is decreased by one.
|
|||
|
||||
Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_a2e5d1132f064093c8ed57046405f5ca}.
|
||||
|
||||
Definition at line 84 of file mo\-Simple\-Solution\-Tabu\-List.h.\index{moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}!init@{init}}
|
||||
Definition at line 91 of file mo\-Simple\-Solution\-Tabu\-List.h.\index{moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}!init@{init}}
|
||||
\index{init@{init}!moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Solution\-Tabu\-List}$<$ M $>$::init ()\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_simple_solution_tabu_list_d5645c39fec71a6110a2cbccbb08b816}
|
||||
|
||||
|
|
@ -133,7 +138,25 @@ Can be useful if the data structure needs to be allocated before being used.
|
|||
|
||||
Implements {\bf mo\-Tabu\-List$<$ M $>$} \doxyref{}{p.}{classmo_tabu_list_0a06c459d56e8e2b408a8f3c6aec4e57}.
|
||||
|
||||
Definition at line 90 of file mo\-Simple\-Solution\-Tabu\-List.h.
|
||||
Definition at line 97 of file mo\-Simple\-Solution\-Tabu\-List.h.\index{moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}!removeSolution@{removeSolution}}
|
||||
\index{removeSolution@{removeSolution}!moSimpleSolutionTabuList@{mo\-Simple\-Solution\-Tabu\-List}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-Simple\-Solution\-Tabu\-List}$<$ M $>$::remove\-Solution (const {\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, private]}}\label{classmo_simple_solution_tabu_list_7847a48f33c15e31298f3e715d754560}
|
||||
|
||||
|
||||
Procedure that removes a given solution from the tabu list (if it is into, else does nothing).
|
||||
|
||||
\begin{Desc}
|
||||
\item[Parameters:]
|
||||
\begin{description}
|
||||
\item[{\em \_\-\_\-sol}]A given solution. \end{description}
|
||||
\end{Desc}
|
||||
|
||||
|
||||
Definition at line 109 of file mo\-Simple\-Solution\-Tabu\-List.h.
|
||||
|
||||
References mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::tabu\-List.
|
||||
|
||||
Referenced by mo\-Simple\-Solution\-Tabu\-List$<$ M $>$::add().
|
||||
|
||||
The documentation for this class was generated from the following file:\begin{CompactItemize}
|
||||
\item
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 227.273
|
||||
%%BoundingBox: 0 0 500 441.989
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 2.2 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.13125 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moSolContinue< EOT >) cw
|
||||
(eoUF< const EOT &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moGenSolContinue< EOT >) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
|
|
@ -187,10 +189,20 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moSolContinue< EOT >) 0 1 box
|
||||
(eoUF< const EOT &, bool >) 0 2 box
|
||||
(eoFunctorBase) 0 3 box
|
||||
(moGenSolContinue< EOT >) 0 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
1 0 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class that describes a stop criterion for a solution-based heuristic.
|
|||
Inheritance diagram for mo\-Sol\-Continue$<$ EOT $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_sol_continue}
|
||||
\includegraphics[height=4cm]{classmo_sol_continue}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -23,7 +23,7 @@ virtual void {\bf init} ()=0
|
|||
|
||||
Class that describes a stop criterion for a solution-based heuristic.
|
||||
|
||||
It allows to add an initialisation procedure to an object that is a unary function (eo\-UF).
|
||||
It allows to add an initialisation procedure to an object that is a unary function ({\bf eo\-UF}).
|
||||
|
||||
|
||||
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 268.456
|
||||
%%BoundingBox: 0 0 500 271.739
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,13 +19,13 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.8625 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.84 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/cols 1 def
|
||||
/rows 5 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
||||
|
|
@ -175,6 +175,10 @@ boxfont setfont
|
|||
1 boundaspect scale
|
||||
(moTS< M >) cw
|
||||
(moAlgo< M::EOType >) cw
|
||||
(eoMonOp< M::EOType >) cw
|
||||
(eoOp< EOType >) cw
|
||||
(eoUF< M::EOType &, bool >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -186,12 +190,32 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
|
||||
% ----- classes -----
|
||||
|
||||
(moTS< M >) 0 0 box
|
||||
(moAlgo< M::EOType >) 0 1 box
|
||||
(moTS< M >) 0.5 0 box
|
||||
(moAlgo< M::EOType >) 0.5 1 box
|
||||
(eoMonOp< M::EOType >) 0.5 2 box
|
||||
(eoOp< EOType >) 0 3 box
|
||||
(eoUF< M::EOType &, bool >) 1 3 box
|
||||
(eoFunctorBase) 1 4 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0 0 out
|
||||
0 0.5 0 out
|
||||
solid
|
||||
1 0 1 in
|
||||
1 0.5 1 in
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
0 1 3 conn
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
1 1 3 in
|
||||
solid
|
||||
0 1 3 out
|
||||
solid
|
||||
1 1 4 in
|
||||
|
|
|
|||
|
|
@ -8,18 +8,18 @@ Tabu Search (TS).
|
|||
Inheritance diagram for mo\-TS$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_t_s}
|
||||
\includegraphics[height=5cm]{classmo_t_s}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
{\bf mo\-TS} ({\bf mo\-Move\-Init}$<$ M $>$ \&\_\-\_\-move\_\-init, {\bf mo\-Next\-Move}$<$ M $>$ \&\_\-\_\-next\_\-move, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Tabu\-List}$<$ M $>$ \&\_\-\_\-tabu\_\-list, {\bf mo\-Aspir\-Crit}$<$ M $>$ \&\_\-\_\-aspir\_\-crit, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, eo\-Eval\-Func$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
{\bf mo\-TS} ({\bf mo\-Move\-Init}$<$ M $>$ \&\_\-\_\-move\_\-init, {\bf mo\-Next\-Move}$<$ M $>$ \&\_\-\_\-next\_\-move, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \&\_\-\_\-incr\_\-eval, {\bf mo\-Tabu\-List}$<$ M $>$ \&\_\-\_\-tabu\_\-list, {\bf mo\-Aspir\-Crit}$<$ M $>$ \&\_\-\_\-aspir\_\-crit, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
\begin{CompactList}\small\item\em Constructor of a \doxyref{mo\-TS}{p.}{classmo_t_s} specifying all the boxes. \item\end{CompactList}\item
|
||||
{\bf mo\-TS} ({\bf mo\-Move\-Expl}$<$ M $>$ \&\_\-\_\-move\_\-expl, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, eo\-Eval\-Func$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
{\bf mo\-TS} ({\bf mo\-Move\-Expl}$<$ M $>$ \&\_\-\_\-move\_\-expl, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \&\_\-\_\-cont, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \&\_\-\_\-full\_\-eval)
|
||||
\begin{CompactList}\small\item\em Constructor with less parameters. \item\end{CompactList}\item
|
||||
bool {\bf operator()} ({\bf EOT} \&\_\-\_\-sol)
|
||||
\begin{CompactList}\small\item\em Function which launchs the Tabu Search. \item\end{CompactList}\end{CompactItemize}
|
||||
\begin{CompactList}\small\item\em {\bf Function} which launchs the Tabu Search. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Private Types}
|
||||
\begin{CompactItemize}
|
||||
\item
|
||||
|
|
@ -38,7 +38,7 @@ typedef EOT::Fitness {\bf Fitness}\label{classmo_t_s_aa0eefbb17111422e495d1255f8
|
|||
{\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\bf cont}\label{classmo_t_s_969371cd2202f3d29cbb426f57ac7d3a}
|
||||
|
||||
\begin{CompactList}\small\item\em Stop criterion. \item\end{CompactList}\item
|
||||
eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_t_s_fb67eddae5d0bfca4ed881995523231e}
|
||||
{\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\bf full\_\-eval}\label{classmo_t_s_fb67eddae5d0bfca4ed881995523231e}
|
||||
|
||||
\begin{CompactList}\small\item\em Full evaluation function. \item\end{CompactList}\end{CompactItemize}
|
||||
\subsection*{Static Private Attributes}
|
||||
|
|
@ -66,7 +66,7 @@ Definition at line 30 of file mo\-TS.h.
|
|||
\subsection{Constructor \& Destructor Documentation}
|
||||
\index{moTS@{mo\-TS}!moTS@{moTS}}
|
||||
\index{moTS@{moTS}!moTS@{mo\-TS}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-TS}$<$ M $>$::{\bf mo\-TS} ({\bf mo\-Move\-Init}$<$ M $>$ \& {\em \_\-\_\-move\_\-init}, {\bf mo\-Next\-Move}$<$ M $>$ \& {\em \_\-\_\-next\_\-move}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Tabu\-List}$<$ M $>$ \& {\em \_\-\_\-tabu\_\-list}, {\bf mo\-Aspir\-Crit}$<$ M $>$ \& {\em \_\-\_\-aspir\_\-crit}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_2be23f4524733ee6f37b71310d76407e}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-TS}$<$ M $>$::{\bf mo\-TS} ({\bf mo\-Move\-Init}$<$ M $>$ \& {\em \_\-\_\-move\_\-init}, {\bf mo\-Next\-Move}$<$ M $>$ \& {\em \_\-\_\-next\_\-move}, {\bf mo\-Move\-Incr\-Eval}$<$ M $>$ \& {\em \_\-\_\-incr\_\-eval}, {\bf mo\-Tabu\-List}$<$ M $>$ \& {\em \_\-\_\-tabu\_\-list}, {\bf mo\-Aspir\-Crit}$<$ M $>$ \& {\em \_\-\_\-aspir\_\-crit}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_2be23f4524733ee6f37b71310d76407e}
|
||||
|
||||
|
||||
Constructor of a \doxyref{mo\-TS}{p.}{classmo_t_s} specifying all the boxes.
|
||||
|
|
@ -84,7 +84,7 @@ Definition at line 59 of file mo\-TS.h.
|
|||
|
||||
References mo\-TS$<$ M $>$::first\_\-time, and mo\-TS$<$ M $>$::mutex.\index{moTS@{mo\-TS}!moTS@{moTS}}
|
||||
\index{moTS@{moTS}!moTS@{mo\-TS}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-TS}$<$ M $>$::{\bf mo\-TS} ({\bf mo\-Move\-Expl}$<$ M $>$ \& {\em \_\-\_\-move\_\-expl}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, eo\-Eval\-Func$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_508e675c4232cf2ca06dded931c90bab}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ {\bf mo\-TS}$<$ M $>$::{\bf mo\-TS} ({\bf mo\-Move\-Expl}$<$ M $>$ \& {\em \_\-\_\-move\_\-expl}, {\bf mo\-Sol\-Continue}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-cont}, {\bf eo\-Eval\-Func}$<$ {\bf EOT} $>$ \& {\em \_\-\_\-full\_\-eval})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_508e675c4232cf2ca06dded931c90bab}
|
||||
|
||||
|
||||
Constructor with less parameters.
|
||||
|
|
@ -105,10 +105,10 @@ References mo\-TS$<$ M $>$::first\_\-time, and mo\-TS$<$ M $>$::mutex.
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moTS@{mo\-TS}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moTS@{mo\-TS}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-TS}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_94d25a76fe1bc9ef0bbd0358ff55aceb}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ bool {\bf mo\-TS}$<$ M $>$::operator() ({\bf EOT} \& {\em \_\-\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_t_s_94d25a76fe1bc9ef0bbd0358ff55aceb}
|
||||
|
||||
|
||||
Function which launchs the Tabu Search.
|
||||
{\bf Function} which launchs the Tabu Search.
|
||||
|
||||
Algorithm of the tabu search. As a \doxyref{mo\-SA}{p.}{classmo_s_a} or a \doxyref{mo\-HC}{p.}{classmo_h_c}, it can be used for HYBRIDATION in an evolutionary algorithm. For security a lock (pthread\_\-mutex\_\-t) is closed during the algorithm.
|
||||
|
||||
|
|
@ -121,6 +121,8 @@ Algorithm of the tabu search. As a \doxyref{mo\-SA}{p.}{classmo_s_a} or a \doxyr
|
|||
\item[Returns:]TRUE. \end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-UF$<$ M::EOType \&, bool $>$}.
|
||||
|
||||
Definition at line 104 of file mo\-TS.h.
|
||||
|
||||
References mo\-TS$<$ M $>$::cont, mo\-TS$<$ M $>$::full\_\-eval, mo\-TS$<$ M $>$::move\_\-expl, and mo\-TS$<$ M $>$::mutex.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 352.941
|
||||
%%BoundingBox: 0 0 500 327.869
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 1.41667 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 1.525 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 3 def
|
||||
/rows 5 def
|
||||
/cols 1 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -176,6 +176,8 @@ boxfont setfont
|
|||
(moTSMoveLoopExpl< M >) cw
|
||||
(moMoveLoopExpl< M >) cw
|
||||
(moMoveExpl< M >) cw
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) cw
|
||||
(eoFunctorBase) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
/xspacing boxwidth distx add def
|
||||
/yspacing boxheight disty add def
|
||||
|
|
@ -190,6 +192,8 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
(moTSMoveLoopExpl< M >) 0 0 box
|
||||
(moMoveLoopExpl< M >) 0 1 box
|
||||
(moMoveExpl< M >) 0 2 box
|
||||
(eoBF< const M::EOType &, M::EOType &, void >) 0 3 box
|
||||
(eoFunctorBase) 0 4 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
|
|
@ -201,3 +205,11 @@ solid
|
|||
0 0 1 out
|
||||
solid
|
||||
1 0 2 in
|
||||
solid
|
||||
0 0 2 out
|
||||
solid
|
||||
1 0 3 in
|
||||
solid
|
||||
0 0 3 out
|
||||
solid
|
||||
1 0 4 in
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Explorer for a Tabu Search algorithm.
|
|||
Inheritance diagram for mo\-TSMove\-Loop\-Expl$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=3cm]{classmo_t_s_move_loop_expl}
|
||||
\includegraphics[height=5cm]{classmo_t_s_move_loop_expl}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Member Functions}
|
||||
|
|
@ -83,7 +83,7 @@ References mo\-TSMove\-Loop\-Expl$<$ M $>$::aspir\_\-crit, and mo\-TSMove\-Loop\
|
|||
\subsection{Member Function Documentation}
|
||||
\index{moTSMoveLoopExpl@{mo\-TSMove\-Loop\-Expl}!operator()@{operator()}}
|
||||
\index{operator()@{operator()}!moTSMoveLoopExpl@{mo\-TSMove\-Loop\-Expl}}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-TSMove\-Loop\-Expl}$<$ M $>$::operator() (const {\bf EOT} \& {\em \_\-\_\-old\_\-sol}, {\bf EOT} \& {\em \_\-\_\-new\_\-sol})\hspace{0.3cm}{\tt [inline]}}\label{classmo_t_s_move_loop_expl_f601bbd0ccc41d6fbe3df9fcd87ad9e7}
|
||||
\subsubsection{\setlength{\rightskip}{0pt plus 5cm}template$<$class M$>$ void {\bf mo\-TSMove\-Loop\-Expl}$<$ M $>$::operator() (const {\bf EOT} \& {\em \_\-\_\-old\_\-sol}, {\bf EOT} \& {\em \_\-\_\-new\_\-sol})\hspace{0.3cm}{\tt [inline, virtual]}}\label{classmo_t_s_move_loop_expl_f601bbd0ccc41d6fbe3df9fcd87ad9e7}
|
||||
|
||||
|
||||
Procedure which lauches the exploration.
|
||||
|
|
@ -97,6 +97,8 @@ The exploration continues while the chosen move is not in the tabu list or the a
|
|||
\end{Desc}
|
||||
|
||||
|
||||
Implements {\bf eo\-BF$<$ const M::EOType \&, M::EOType \&, void $>$}.
|
||||
|
||||
Definition at line 69 of file mo\-TSMove\-Loop\-Expl.h.
|
||||
|
||||
References mo\-TSMove\-Loop\-Expl$<$ M $>$::aspir\_\-crit, mo\-TSMove\-Loop\-Expl$<$ M $>$::incr\_\-eval, mo\-TSMove\-Loop\-Expl$<$ M $>$::move\_\-init, mo\-TSMove\-Loop\-Expl$<$ M $>$::move\_\-select, mo\-TSMove\-Loop\-Expl$<$ M $>$::next\_\-move, and mo\-TSMove\-Loop\-Expl$<$ M $>$::tabu\_\-list.
|
||||
|
|
|
|||
|
|
@ -5,7 +5,7 @@
|
|||
%%For:
|
||||
%Magnification: 1.00
|
||||
%%Orientation: Portrait
|
||||
%%BoundingBox: 0 0 500 100
|
||||
%%BoundingBox: 0 0 500 200
|
||||
%%Pages: 0
|
||||
%%BeginSetup
|
||||
%%EndSetup
|
||||
|
|
@ -19,12 +19,12 @@
|
|||
/marginwidth 10 def
|
||||
/distx 20 def
|
||||
/disty 40 def
|
||||
/boundaspect 5 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundaspect 2.5 def % aspect ratio of the BoundingBox (width/height)
|
||||
/boundx 500 def
|
||||
/boundy boundx boundaspect div def
|
||||
/xspacing 0 def
|
||||
/yspacing 0 def
|
||||
/rows 2 def
|
||||
/rows 4 def
|
||||
/cols 2 def
|
||||
/scalefactor 0 def
|
||||
/boxfont /Times-Roman findfont fontheight scalefont def
|
||||
|
|
@ -174,6 +174,8 @@
|
|||
boxfont setfont
|
||||
1 boundaspect scale
|
||||
(moTabuList< M >) cw
|
||||
(eoBF< A1, A2, R >) cw
|
||||
(eoFunctorBase) cw
|
||||
(moSimpleMoveTabuList< M >) cw
|
||||
(moSimpleSolutionTabuList< M >) cw
|
||||
/boxwidth boxwidth marginwidth 2 mul add def
|
||||
|
|
@ -188,11 +190,21 @@ boundx scalefactor div boundy scalefactor div scale
|
|||
% ----- classes -----
|
||||
|
||||
(moTabuList< M >) 0.5 1 box
|
||||
(eoBF< A1, A2, R >) 0.5 2 box
|
||||
(eoFunctorBase) 0.5 3 box
|
||||
(moSimpleMoveTabuList< M >) 0 0 box
|
||||
(moSimpleSolutionTabuList< M >) 1 0 box
|
||||
|
||||
% ----- relations -----
|
||||
|
||||
solid
|
||||
0 0.5 1 out
|
||||
solid
|
||||
1 0.5 2 in
|
||||
solid
|
||||
0 0.5 2 out
|
||||
solid
|
||||
1 0.5 3 in
|
||||
solid
|
||||
1 0.5 0.25 out
|
||||
solid
|
||||
|
|
|
|||
|
|
@ -8,7 +8,7 @@ Class describing a tabu list that a \doxyref{mo\-TS}{p.}{classmo_t_s} uses.
|
|||
Inheritance diagram for mo\-Tabu\-List$<$ M $>$::\begin{figure}[H]
|
||||
\begin{center}
|
||||
\leavevmode
|
||||
\includegraphics[height=2cm]{classmo_tabu_list}
|
||||
\includegraphics[height=4cm]{classmo_tabu_list}
|
||||
\end{center}
|
||||
\end{figure}
|
||||
\subsection*{Public Types}
|
||||
|
|
|
|||
|
|
@ -10,8 +10,8 @@
|
|||
{\fancyplain{}{\bfseries\rightmark}}
|
||||
\rhead[\fancyplain{}{\bfseries\leftmark}]
|
||||
{\fancyplain{}{\bfseries\thepage}}
|
||||
\rfoot[\fancyplain{}{\bfseries\scriptsize Generated on Thu Apr 19 15:16:09 2007 for PARADISEO-MO by Doxygen }]{}
|
||||
\lfoot[]{\fancyplain{}{\bfseries\scriptsize Generated on Thu Apr 19 15:16:09 2007 for PARADISEO-MO by Doxygen }}
|
||||
\rfoot[\fancyplain{}{\bfseries\scriptsize Generated on Fri Apr 20 11:23:37 2007 for PARADISEO-MO by Doxygen }]{}
|
||||
\lfoot[]{\fancyplain{}{\bfseries\scriptsize Generated on Fri Apr 20 11:23:37 2007 for PARADISEO-MO by Doxygen }}
|
||||
\cfoot{}
|
||||
\newenvironment{Code}
|
||||
{\footnotesize}
|
||||
|
|
|
|||
|
|
@ -1,25 +1,27 @@
|
|||
\section{PARADISEO-MO Class Hierarchy}
|
||||
This inheritance list is sorted roughly, but not completely, alphabetically:\begin{CompactList}
|
||||
\item \contentsline{section}{Empty\-Selection}{\pageref{class_empty_selection}}{}
|
||||
\item \contentsline{section}{mo\-Algo$<$ EOT $>$}{\pageref{classmo_algo}}{}
|
||||
\item \contentsline{section}{mo\-Algo$<$ M::EOType $>$}{\pageref{classmo_algo}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-HC$<$ M $>$}{\pageref{classmo_h_c}}{}
|
||||
\item \contentsline{section}{mo\-SA$<$ M $>$}{\pageref{classmo_s_a}}{}
|
||||
\item \contentsline{section}{mo\-TS$<$ M $>$}{\pageref{classmo_t_s}}{}
|
||||
\end{CompactList}
|
||||
\item eo\-Functor\-Base{\tt [external]}\begin{CompactList}
|
||||
\item eo\-BF$<$ A1, A2, R $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Aspir\-Crit$<$ M $>$}{\pageref{classmo_aspir_crit}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Impr\-Best\-Fit\-Aspir\-Crit$<$ M $>$}{\pageref{classmo_impr_best_fit_aspir_crit}}{}
|
||||
\item \contentsline{section}{mo\-No\-Aspir\-Crit$<$ M $>$}{\pageref{classmo_no_aspir_crit}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Cooling\-Schedule}{\pageref{classmo_cooling_schedule}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Exponential\-Cooling\-Schedule}{\pageref{classmo_exponential_cooling_schedule}}{}
|
||||
\item \contentsline{section}{mo\-Linear\-Cooling\-Schedule}{\pageref{classmo_linear_cooling_schedule}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-LSCheck\-Point$<$ M $>$}{\pageref{classmo_l_s_check_point}}{}
|
||||
\item \contentsline{section}{mo\-Move$<$ EOT $>$}{\pageref{classmo_move}}{}
|
||||
\item \contentsline{section}{mo\-Move\-Incr\-Eval$<$ M $>$}{\pageref{classmo_move_incr_eval}}{}
|
||||
\item \contentsline{section}{mo\-Move\-Init$<$ M $>$}{\pageref{classmo_move_init}}{}
|
||||
\item \contentsline{section}{mo\-Next\-Move$<$ M $>$}{\pageref{classmo_next_move}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-It\-Rand\-Next\-Move$<$ M $>$}{\pageref{classmo_it_rand_next_move}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Tabu\-List$<$ M $>$}{\pageref{classmo_tabu_list}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Simple\-Move\-Tabu\-List$<$ M $>$}{\pageref{classmo_simple_move_tabu_list}}{}
|
||||
\item \contentsline{section}{mo\-Simple\-Solution\-Tabu\-List$<$ M $>$}{\pageref{classmo_simple_solution_tabu_list}}{}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\item eo\-BF$<$ const M::EOType \&, M::EOType \&, void $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Move\-Expl$<$ M $>$}{\pageref{classmo_move_expl}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Move\-Loop\-Expl$<$ M $>$}{\pageref{classmo_move_loop_expl}}{}
|
||||
|
|
@ -28,26 +30,50 @@ This inheritance list is sorted roughly, but not completely, alphabetically:\beg
|
|||
\item \contentsline{section}{mo\-TSMove\-Loop\-Expl$<$ M $>$}{\pageref{classmo_t_s_move_loop_expl}}{}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Move\-Incr\-Eval$<$ M $>$}{\pageref{classmo_move_incr_eval}}{}
|
||||
\item \contentsline{section}{mo\-Move\-Init$<$ M $>$}{\pageref{classmo_move_init}}{}
|
||||
\end{CompactList}
|
||||
\item eo\-BF$<$ M \&, M::EOType::Fitness \&, void $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Move\-Select$<$ M $>$}{\pageref{classmo_move_select}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Best\-Impr\-Select$<$ M $>$}{\pageref{classmo_best_impr_select}}{}
|
||||
\item \contentsline{section}{mo\-First\-Impr\-Select$<$ M $>$}{\pageref{classmo_first_impr_select}}{}
|
||||
\item \contentsline{section}{mo\-Rand\-Impr\-Select$<$ M $>$}{\pageref{classmo_rand_impr_select}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Next\-Move$<$ M $>$}{\pageref{classmo_next_move}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-It\-Rand\-Next\-Move$<$ M $>$}{\pageref{classmo_it_rand_next_move}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Rand\-Move$<$ M $>$}{\pageref{classmo_rand_move}}{}
|
||||
\item eo\-UF$<$ const EOT \&, bool $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Sol\-Continue$<$ EOT $>$}{\pageref{classmo_sol_continue}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Gen\-Sol\-Continue$<$ EOT $>$}{\pageref{classmo_gen_sol_continue}}{}
|
||||
\end{CompactList}
|
||||
\item \contentsline{section}{mo\-Tabu\-List$<$ M $>$}{\pageref{classmo_tabu_list}}{}
|
||||
\end{CompactList}
|
||||
\item eo\-UF$<$ double \&, bool $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Cooling\-Schedule}{\pageref{classmo_cooling_schedule}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Simple\-Move\-Tabu\-List$<$ M $>$}{\pageref{classmo_simple_move_tabu_list}}{}
|
||||
\item \contentsline{section}{mo\-Simple\-Solution\-Tabu\-List$<$ M $>$}{\pageref{classmo_simple_solution_tabu_list}}{}
|
||||
\item \contentsline{section}{mo\-Exponential\-Cooling\-Schedule}{\pageref{classmo_exponential_cooling_schedule}}{}
|
||||
\item \contentsline{section}{mo\-Linear\-Cooling\-Schedule}{\pageref{classmo_linear_cooling_schedule}}{}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\item eo\-UF$<$ EOT \&, bool $>${\tt [external]}\begin{CompactList}
|
||||
\item eo\-Mon\-Op$<$ EOT $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Algo$<$ EOT $>$}{\pageref{classmo_algo}}{}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\item eo\-UF$<$ EOT \&, void $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Move$<$ EOT $>$}{\pageref{classmo_move}}{}
|
||||
\end{CompactList}
|
||||
\item eo\-UF$<$ EOType \&, bool $>${\tt [external]}\item eo\-UF$<$ M \&, void $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Rand\-Move$<$ M $>$}{\pageref{classmo_rand_move}}{}
|
||||
\end{CompactList}
|
||||
\item eo\-UF$<$ M::EOType \&, bool $>${\tt [external]}\begin{CompactList}
|
||||
\item eo\-Mon\-Op$<$ M::EOType $>${\tt [external]}\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-Algo$<$ M::EOType $>$}{\pageref{classmo_algo}}{}
|
||||
\begin{CompactList}
|
||||
\item \contentsline{section}{mo\-HC$<$ M $>$}{\pageref{classmo_h_c}}{}
|
||||
\item \contentsline{section}{mo\-SA$<$ M $>$}{\pageref{classmo_s_a}}{}
|
||||
\item \contentsline{section}{mo\-TS$<$ M $>$}{\pageref{classmo_t_s}}{}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\end{CompactList}
|
||||
\item eo\-Op$<$ EOType $>${\tt [external]}\begin{CompactList}
|
||||
\item eo\-Mon\-Op$<$ EOT $>${\tt [external]}\item eo\-Mon\-Op$<$ M::EOType $>${\tt [external]}\end{CompactList}
|
||||
\end{CompactList}
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
\section{Introduction}\label{main_intro}
|
||||
MO is an extension of the ANSI-C++ compliant evolutionary computation library EO. \par
|
||||
It contains classes for almost any kind of one solution based heuristics.\section{Tutorial}\label{main_tutorial}
|
||||
\section{Installation}\label{main_install}
|
||||
The installation procedure of the package is detailed in the {\tt README} file in the top-directory of the source-tree.\section{Overall Design}\label{main_design}
|
||||
\section{intro}\label{main_intro}
|
||||
MO is an extension of the ANSI-C++ compliant evolutionary computation library {\bf EO}. \par
|
||||
It contains classes for almost any kind of one solution based heuristics.\section{tutorial}\label{main_tutorial}
|
||||
\section{install}\label{main_install}
|
||||
The installation procedure of the package is detailed in the {\tt README} file in the top-directory of the source-tree.\section{design}\label{main_design}
|
||||
|
|
|
|||
|
|
@ -19,7 +19,7 @@
|
|||
\vspace*{1cm}
|
||||
{\large Generated by Doxygen 1.5.1}\\
|
||||
\vspace*{0.5cm}
|
||||
{\small Thu Apr 19 15:16:09 2007}\\
|
||||
{\small Fri Apr 20 11:23:37 2007}\\
|
||||
\end{center}
|
||||
\end{titlepage}
|
||||
\clearemptydoublepage
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue