diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.aux b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.aux index 7e10c797..e99b720f 100644 --- a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.aux +++ b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.aux @@ -18,6 +18,7 @@ \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Exemplary plot halfway through generation with parameters nop 250 sop 1000 ms 0.1 nog 500 min max (-5.12, 5.12) noo 10 \relax }}{3}{figure.caption.1}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Exemplary summary plot with parameters nop 250 sop 1000 ms 0.1 nog 500 min max (-5.12, 5.12) noo 10 \relax }}{4}{figure.caption.2}\protected@file@percent } \@writefile{toc}{\contentsline {section}{\numberline {3}Results}{4}{section.3}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Exemplary generation plots}{4}{subsection.3.1}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces First 10 Generation plots with parameters nop-250:sop-1000:ms-0.1:nog-20:min-max-(-5.12, 5.12):noo-10 \relax }}{6}{figure.caption.3}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {0 generation}}}{6}{subfigure.3.1}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {2 generation}}}{6}{subfigure.3.2}\protected@file@percent } @@ -32,4 +33,6 @@ \@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {18 generation}}}{7}{subfigure.4.4}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(e)}{\ignorespaces {20 generation}}}{7}{subfigure.4.5}\protected@file@percent } \@writefile{lof}{\contentsline {subfigure}{\numberline{(f)}{\ignorespaces {Summary}}}{7}{subfigure.4.6}\protected@file@percent } +\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Generation time}{8}{subsection.3.2}\protected@file@percent } +\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces From left: Parameter changed, New value in place of old parameter value, Best individual found, Best fitness, Total generation time and Time Per Generation [TPG]\relax }}{8}{figure.caption.5}\protected@file@percent } \gdef \@abspage@last{8} diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.fdb_latexmk b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.fdb_latexmk index 0f015a33..efdea619 100644 --- a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.fdb_latexmk +++ b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.fdb_latexmk @@ -1,11 +1,11 @@ # Fdb version 4 -["xdvipdfmx"] 1681761425 "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" "EARIN_LAB_3_RUDNICKI_KLISZKO.pdf" "EARIN_LAB_3_RUDNICKI_KLISZKO" 1681761425 0 - "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" 1681761425 54184 8821a93d69deac25b2ffe66805704041 "xelatex" +["xdvipdfmx"] 1681763270 "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" "EARIN_LAB_3_RUDNICKI_KLISZKO.pdf" "EARIN_LAB_3_RUDNICKI_KLISZKO" 1681763270 0 + "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" 1681763270 67196 b84d1c85e6dcd337cf1b32c639bd9414 "xelatex" (generated) "EARIN_LAB_3_RUDNICKI_KLISZKO.pdf" (rewritten before read) -["xelatex"] 1681761425 "/home/kuchy/earin/EARIN/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex" "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" "EARIN_LAB_3_RUDNICKI_KLISZKO" 1681761425 0 - "/home/kuchy/earin/EARIN/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex" 1681761425 6607 75561c07df640700770be5e2235d7a60 "" +["xelatex"] 1681763270 "/home/kuchy/earin/EARIN/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex" "EARIN_LAB_3_RUDNICKI_KLISZKO.xdv" "EARIN_LAB_3_RUDNICKI_KLISZKO" 1681763270 0 + "/home/kuchy/earin/EARIN/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex" 1681763270 8250 17a5f5827aa63a0cacff2b97d7aab966 "" "/usr/share/texmf-dist/fonts/map/fontname/texfonts.map" 1679564905 3524 cb3e574dea2d1052e39280babc910dc8 "" "/usr/share/texmf-dist/fonts/tfm/adobe/zapfding/pzdr.tfm" 1679564905 1528 f853c4d1b4e0550255e02831fdc8496f "" "/usr/share/texmf-dist/fonts/tfm/public/cm/cmmi12.tfm" 1679564905 1524 4414a8315f39513458b80dfc63bff03a "" @@ -80,9 +80,9 @@ "4.jpg" 1681759509 39503 aa9b71e017c328011badbe7e6738a6d5 "" "6.jpg" 1681759509 45028 5dc52477f526227db313fc589bb9c108 "" "8.jpg" 1681759509 40633 34cc6363dd361341ebb04deff63f6dd2 "" - "EARIN_LAB_3_RUDNICKI_KLISZKO.aux" 1681761425 3428 c1a7746a56f3636bd859f0c0a8311e53 "xelatex" - "EARIN_LAB_3_RUDNICKI_KLISZKO.out" 1681761425 454 50b668959753031c85a7636eb970de0c "xelatex" - "EARIN_LAB_3_RUDNICKI_KLISZKO.tex" 1681761425 6607 75561c07df640700770be5e2235d7a60 "" + "EARIN_LAB_3_RUDNICKI_KLISZKO.aux" 1681763270 3970 d4ecd53a0c4324bd85e9464a9bb1ff0b "xelatex" + "EARIN_LAB_3_RUDNICKI_KLISZKO.out" 1681763270 782 eff6be67cb51513b5721bb14fb2103ca "xelatex" + "EARIN_LAB_3_RUDNICKI_KLISZKO.tex" 1681763270 8250 17a5f5827aa63a0cacff2b97d7aab966 "" "example_halfway.jpg" 1681756460 43787 f0809821c60091352d61146053f795f2 "" "example_summary.jpg" 1681756506 17901 286cc778e6a6b564c8027d51b98a968f "" "summary.jpg" 1681760676 25294 025e44a37ad32dc1d16a583d04349a03 "" diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.out b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.out index f26fdc70..849a582d 100644 --- a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.out +++ b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.out @@ -1,3 +1,5 @@ \BOOKMARK [1][-]{section.1}{\376\377\000E\000x\000e\000r\000c\000i\000s\000e\000\040\000V\000a\000r\000i\000a\000n\000t\000\040\0002\000\040\000-\000\040\000"\000R\000a\000s\000t\000r\000i\000g\000i\000n\000\040\000f\000u\000n\000c\000t\000i\000o\000n\000"}{}% 1 \BOOKMARK [1][-]{section.2}{\376\377\000I\000m\000p\000l\000e\000m\000e\000n\000t\000a\000t\000i\000o\000n}{}% 2 \BOOKMARK [1][-]{section.3}{\376\377\000R\000e\000s\000u\000l\000t\000s}{}% 3 +\BOOKMARK [2][-]{subsection.3.1}{\376\377\000E\000x\000e\000m\000p\000l\000a\000r\000y\000\040\000g\000e\000n\000e\000r\000a\000t\000i\000o\000n\000\040\000p\000l\000o\000t\000s}{section.3}% 4 +\BOOKMARK [2][-]{subsection.3.2}{\376\377\000G\000e\000n\000e\000r\000a\000t\000i\000o\000n\000\040\000t\000i\000m\000e}{section.3}% 5 diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.pdf b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.pdf index 886e29c2..c2ed3686 100644 Binary files a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.pdf and b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.pdf differ diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.synctex.gz b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.synctex.gz index d650353a..d9f35c28 100644 Binary files a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.synctex.gz and b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.synctex.gz differ diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex index a1726286..a1194cb7 100644 --- a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex +++ b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex @@ -82,6 +82,7 @@ Results will be displayed and if user requested saved in the same folder as code \item Time per generation - Total generation time divided by number of generations \end{itemize} \section{Results} +\subsection{Exemplary generation plots} We have successfully implemented ES($\mu$, $\lambda$) to optimize Rastrigin function \\ Rastrigin function is used to test optimization algorithms as it contains a lot of local minima, our plots should therefore tend to contain values closer and closer to zeros \\ Exemplary run of the program with parameters: @@ -143,5 +144,30 @@ Additonal info from execution of the program with those parameters: \item Time per generation: 0.0026635264500328047 \end{itemize} +\subsection{Generation time} +We have also decided to change parameters of generations and see how they affect generation time \\ +First we ran program with default parameters and then changed each of it separately, results can be found in the table below \\ +\begin{figure}[H] + \caption{From left: Parameter changed, New value in place of old parameter value, Best individual found, Best fitness, Total generation time and Time Per Generation [TPG]} +\begin{tabular}{| c | c | c | c | c | c |} + \hline +Parameter & New Value & Individual (x, y) & Fitness & Total Time [ms] & TPG [ms] \\ +\hline +None & x & $\approx$ [-1.98e0, 1.03e0] & $\approx$ 5.32e0 & $\approx$ 7.123e-3 & $\approx$ 7.123e-05 \\ +\hline +Parents Number & 1000 & $\approx$ [-4.51e-4 -5.88e-3] & $\approx$ 6.91e-3 & $\approx$ 2.689e-1 & $\approx$ 2.689e-3 \\ +\hline +Population Size & 4000 & $\approx$ [7.16e-4, 2.77e-3] & $\approx$ 1.63e-3 & $\approx$ 1.0526e0 & $\approx$ 1.052e-2 \\ +\hline +Mutation Strength & 20 & $\approx$ [5.73e0, 5.76e0] & $\approx$ 8.58e1 & $\approx$ 6.890e-3 & $\approx$ 6.890e-5 \\ +\hline +MinMax value & [-1024, 1024] & $\approx$ [-2.84e2, 2.00e2] & $\approx$ 1.21e5 & $\approx$ 7.412e-3 & $\approx$ 7.412e-5 \\ +\hline +Generations Number & 20000 & $\approx$ [-1.01e0, 9.48e-1] & $\approx$ 2.46e0 & $\approx$ 1.409e0 & $\approx$ 7.048e-5 \\ +\hline + +\end{tabular} +\end{figure} +As we can see the most calculation intensive parameters are number of generations and population size, then parents number. \\ Changing Mutation Strength and MinMax value does not influence generation time much \end{document} diff --git a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.xdv b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.xdv index cb0367f7..9d2a0be2 100644 Binary files a/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.xdv and b/lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.xdv differ