diff --git a/website/Evolutionary_algorithm.png b/website/Evolutionary_algorithm.png index fdf88c93..c6eb6b4e 100644 Binary files a/website/Evolutionary_algorithm.png and b/website/Evolutionary_algorithm.png differ diff --git a/website/Evolutionary_algorithm.svg b/website/Evolutionary_algorithm.svg index 489f4424..3da5964a 100644 --- a/website/Evolutionary_algorithm.svg +++ b/website/Evolutionary_algorithm.svg @@ -1,28 +1,51 @@ - + version="1.0" + inkscape:export-filename="Evolutionary_algorithm.png" + inkscape:export-xdpi="43.47168" + inkscape:export-ydpi="43.47168" + sodipodi:docbase="/home/nojhan/travail/code/eodev/eodev/website"> + + + + + + + + @@ -60,7 +83,7 @@ style="overflow:visible"> @@ -74,7 +97,7 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + inkscape:window-maximized="1" + height="430px" + width="650px" /> - image/svg+xml Evolutionary Computation 2007-04-02 - + Johann "nojhan" Dréo - + i: initialization, f(X): evaluation, ?: stopping criterion, Se: selection, Cr: cross-over, Mu: mutation, Re: replacement, X*: optimu + + + + + + + + + + + + image/svg+xml + + Evolving Object + 2010-11-02 + + + nojhan + + + en-GB + An evolutionary algorithmas seen from the evolving objects framework: an interative algorithm that manipulates individuals with the help of operators. Implementing an algorithm consists in assembling operator instances, just as building something with Lego blocks. + +In green are the operators that are ready to use within EO, in yellow the operators that you may need to implement and in red the evaluator, that you should implement. @@ -215,188 +931,1295 @@ inkscape:groupmode="layer" transform="translate(0,-170)"> + style="fill:url(#linearGradient19046);fill-opacity:1;fill-rule:evenodd;stroke:#87aade;stroke-width:0.53694427;stroke-linecap:butt;stroke-linejoin:miter;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1" + d="M 115.77497,527.63826 L 83.71875,532.17188 L 95.712466,562.23201 C 170.97302,605.84478 209.28691,646.08025 225.1875,762.6875 L 264.8125,757.3125 C 247.22079,628.30343 195.76724,573.99302 115.77497,527.63826 z " + id="path10284" + transform="matrix(-0.5767409,-0.3854301,-0.3342159,0.6651186,859.59462,55.131222)" + sodipodi:nodetypes="cccccc" /> + style="font-size:medium;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-indent:0;text-align:start;text-decoration:none;line-height:normal;letter-spacing:normal;word-spacing:normal;text-transform:none;direction:ltr;block-progression:tb;writing-mode:lr-tb;text-anchor:start;color:#000000;fill:#c4d6ef;fill-opacity:1;stroke:#87aade;stroke-width:0.49999997;marker:none;stroke-miterlimit:4;stroke-dasharray:none;visibility:visible;display:inline;overflow:visible;enable-background:accumulate;font-family:aakar" + d="M 463.67639,218.6984 C 362.72274,194.13793 260.44433,256.38889 235.88386,357.34252 C 211.32339,458.29618 273.58173,560.54423 374.53538,585.1047 C 472.08269,608.83646 570.83161,551.53774 599.54173,456.56847 L 570.68756,478.16081 L 562.23204,441.53008 C 540.91857,518.78855 462.42422,565.31997 383.99096,546.23836 C 304.04223,526.78806 255.2999,446.74683 274.75019,366.79811 C 294.20049,286.84937 374.27208,238.11444 454.22081,257.56474 C 522.88324,274.26924 568.50751,335.68224 567.69752,403.33325 L 586.57322,432.46342 L 607.60347,406.08597 C 609.50839,319.55888 551.12318,239.97286 463.67639,218.6984 z " + id="path10296" + sodipodi:nodetypes="csscccssscccc" + transform="matrix(0.758252,0.126464,0.126464,-0.758252,-1.5536995,630.15328)" /> - Best solution + transform="matrix(0.7616981,0.1037061,0.1037061,-0.7616981,-1.5371625,648.7236)" + sodipodi:nodetypes="csscccssscccc" + id="path10294" + d="M 463.67639,218.6984 C 362.72274,194.13793 260.44433,256.38889 235.88386,357.34252 C 211.32339,458.29618 273.58173,560.54423 374.53538,585.1047 C 472.08269,608.83646 570.83161,551.53774 599.54173,456.56847 L 570.68756,478.16081 L 562.23204,441.53008 C 540.91857,518.78855 462.42422,565.31997 383.99096,546.23836 C 304.04223,526.78806 255.2999,446.74683 274.75019,366.79811 C 294.20049,286.84937 374.27208,238.11444 454.22081,257.56474 C 522.88324,274.26924 568.50751,335.68224 567.69752,403.33325 L 586.57322,432.46342 L 607.60347,406.08597 C 609.50839,319.55888 551.12318,239.97286 463.67639,218.6984 z " + style="font-size:medium;font-style:normal;font-variant:normal;font-weight:normal;font-stretch:normal;text-indent:0;text-align:start;text-decoration:none;line-height:normal;letter-spacing:normal;word-spacing:normal;text-transform:none;direction:ltr;block-progression:tb;writing-mode:lr-tb;text-anchor:start;color:#000000;fill:#d0def2;fill-opacity:1;stroke:#87aade;stroke-width:0.49999997;marker:none;stroke-miterlimit:4;stroke-dasharray:none;visibility:visible;display:inline;overflow:visible;enable-background:accumulate;font-family:aakar" /> + + - + id="g6759" + transform="matrix(0.7687256,0,0,0.7687256,351.0073,174.00838)"> + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Variation - - - - Stop. criteria? - - - - Initialization - - - - Evaluation - + id="g6879" + transform="matrix(0.7687256,0,0,0.7687256,508.4577,-21.249628)"> + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Replacement + id="tspan6965" + y="190" + x="-251" + sodipodi:role="line">Variation - + id="g6999" + transform="matrix(0.7687256,0,0,0.7687256,689.89822,35.648343)"> + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Selection + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Stop. criteria? + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Replacement + Parents + style="font-size:13.83706093px;font-style:oblique;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:FreeSans" + id="text7359" + sodipodi:linespacing="125%">Best solution Genitors + style="font-size:13.83705997px;font-style:oblique;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:FreeSans" + id="text7363" + sodipodi:linespacing="125%">Parents Offsprings + style="font-size:13.83706093px;font-style:oblique;font-variant:normal;font-weight:normal;font-stretch:normal;text-align:start;line-height:125%;writing-mode:lr-tb;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:FreeSans" + id="text7367" + sodipodi:linespacing="125%">Genitors + Offsprings + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + Initialization + + + + +