kuhyx/WUT_Computer_Science
1
0
Fork 0
mirror of https://github.com/kuhyx/WUT_Computer_Science.git synced 2026-07-04 19:23:03 +02:00
Code Issues Actions Packages Projects Releases Wiki Activity

feat: finish report

Browse Source
This commit is contained in:
Krzysztof Rudnicki 2023-04-17 22:28:02 +02:00
parent 1b13f315e0
commit 0271bfb1eb
7 changed files with 38 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.aux
View File

@ -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}

14
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.fdb_latexmk
View File

@ -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 ""

2
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.out
View File

@ -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

BIN
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.pdf
View File

Binary file not shown.

BIN
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.synctex.gz
View File

Binary file not shown.

26
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.tex
View File

@ -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}

BIN
lab3/report/EARIN_LAB_3_RUDNICKI_KLISZKO.xdv
View File

Binary file not shown.