spanskiduh
/
is_assignments
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Images included in pdf, tomorrow just a short description to add how the tests were concludded

main
Gasper Spagnolo 2022-11-12 22:45:45 +01:00
parent 2fb92caa42
commit 8a342199c1
7 changed files with 92 additions and 18 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
a1/report/solution.aux
View File

@ -25,8 +25,17 @@
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Clustering example}}{8}{}\protected@file@percent }
\newlabel{image:task_3_clustering}{{5}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.3.3}Results}{10}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Shortest path in maze 4, collecting all treasures}}{10}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces shortest path in maze 4, collecting all treasures}}{10}{}\protected@file@percent }
\newlabel{image:task_1_maze_1}{{6}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Task 4}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.1}Task description}{11}{}\protected@file@percent }
\gdef \@abspage@last{11}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.2}Speed comparison between algorithm used in fist task and algorithm used in second task}{11}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Default mutations and random population vs custom mutation and custom population}}{11}{}\protected@file@percent }
\newlabel{image:provided_tests_comparrison}{{7}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.3}How algorithm efficency decreases with maze size}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.4.4}How algorithm performs when there are treasures included}{11}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Computation time for different maze sizes}}{12}{}\protected@file@percent }
\newlabel{image:custom_tests_comparrison}{{8}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Computation time for different maze sizes with treasures}}{12}{}\protected@file@percent }
\newlabel{image:treasures_comparrison}{{9}{12}}
\gdef \@abspage@last{12}

9
a1/report/solution.fdb_latexmk
View File

@ -1,5 +1,5 @@
# Fdb version 3
["pdflatex"] 1668271233 "solution.tex" "solution.pdf" "solution" 1668271233
["pdflatex"] 1668289489 "solution.tex" "solution.pdf" "solution" 1668289489
"/usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc" 1650183167 2900 1537cc8184ad1792082cd229ecc269f4 ""
"/usr/share/texmf-dist/fonts/map/fontname/texfonts.map" 1650183167 3524 cb3e574dea2d1052e39280babc910dc8 ""
"/usr/share/texmf-dist/fonts/tfm/jknappen/ec/tcrm0900.tfm" 1650183167 1536 c4f439db76ef96a9c53bc437f35ffe20 ""
@ -58,14 +58,17 @@
"/usr/share/texmf-dist/web2c/texmf.cnf" 1650183167 39911 2da6c67557ec033436fe5418a70a8a61 ""
"/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1667976612 4278762 af3ac1370db81a450c1118eabf1fe718 ""
"/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1667976608 2927660 ed1b7bf104dc0149386d555914042848 ""
"images/custom_tests_comparrison.png" 1668288513 28489 68bae2d3d73fa35a527d5f86374846a5 ""
"images/provided_tests_comparrison.png" 1668288513 26485 92f6931aa9308a9897e30405d21bcef5 ""
"images/task_1_broken_solution.png" 1668172676 1660 b75eca5da73eebe696389cf57102479d ""
"images/task_1_maze_1.png" 1668172516 710 43064669273650dfbed9c0cc6fabcd6f ""
"images/task_1_maze_2.png" 1668172594 1008 3c4a6780b53a0d5f210b92134871c99b ""
"images/task_1_maze_4.png" 1668172642 1705 f7a57d75e6d72aea9a0ee3f665d50352 ""
"images/task_3_clustering.png" 1668269576 673735 1e6299d3679c02704d42eb68474b70c7 ""
"images/task_3_maze_4.png" 1668271028 11505 5eab089b4e585db6260f97f5d300aa41 ""
"solution.aux" 1668271233 3131 e6935e2fc13d948c55dc61a71236dc70 "pdflatex"
"solution.tex" 1668271231 19194 66af6e08035b71945db40ea63284b21f ""
"images/treasures_comparrison.png" 1668288514 22532 08e3adb9755be3d7205842b295997c4d ""
"solution.aux" 1668289489 4259 4bdc69643eae6933e3fd17f3325b5811 "pdflatex"
"solution.tex" 1668289487 20129 93a95477e8e3c5b48091d799b1b20d9d ""
(generated)
"solution.aux"
"solution.log"

15
a1/report/solution.fls
View File

@ -234,6 +234,21 @@ INPUT ./images/task_3_maze_4.png
INPUT ./images/task_3_maze_4.png
INPUT ./images/task_3_maze_4.png
INPUT ./images/task_3_maze_4.png
INPUT ./images/provided_tests_comparrison.png
INPUT ./images/provided_tests_comparrison.png
INPUT ./images/provided_tests_comparrison.png
INPUT ./images/provided_tests_comparrison.png
INPUT ./images/provided_tests_comparrison.png
INPUT ./images/custom_tests_comparrison.png
INPUT ./images/custom_tests_comparrison.png
INPUT ./images/custom_tests_comparrison.png
INPUT ./images/custom_tests_comparrison.png
INPUT ./images/custom_tests_comparrison.png
INPUT ./images/treasures_comparrison.png
INPUT ./images/treasures_comparrison.png
INPUT ./images/treasures_comparrison.png
INPUT ./images/treasures_comparrison.png
INPUT ./images/treasures_comparrison.png
INPUT solution.aux
INPUT /usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc
INPUT /usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb

43
a1/report/solution.log
View File

@ -1,4 +1,4 @@
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022/Arch Linux) (preloaded format=pdflatex 2022.11.9) 12 NOV 2022 17:40
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022/Arch Linux) (preloaded format=pdflatex 2022.11.9) 12 NOV 2022 22:44
entering extended mode
restricted \write18 enabled.
file:line:error style messages enabled.
@ -244,24 +244,47 @@ File: ./images/task_3_maze_4.png Graphic file (type png)
<use ./images/task_3_maze_4.png>
Package pdftex.def Info: ./images/task_3_maze_4.png used on input line 368.
(pdftex.def) Requested size: 113.81102pt x 141.78041pt.
[10 <./images/task_3_maze_4.png (PNG copy)>] [11] (./solution.aux)
[10 <./images/task_3_maze_4.png (PNG copy)>]
<./images/provided_tests_comparrison.png, id=53, 462.528pt x 346.896pt>
File: ./images/provided_tests_comparrison.png Graphic file (type png)
<use ./images/provided_tests_comparrison.png>
Package pdftex.def Info: ./images/provided_tests_comparrison.png used on input line 389.
(pdftex.def) Requested size: 284.52756pt x 213.40593pt.
<./images/custom_tests_comparrison.png, id=55, 462.528pt x 346.896pt>
File: ./images/custom_tests_comparrison.png Graphic file (type png)
<use ./images/custom_tests_comparrison.png>
Package pdftex.def Info: ./images/custom_tests_comparrison.png used on input line 398.
(pdftex.def) Requested size: 284.52756pt x 213.40593pt.
LaTeX Warning: `h' float specifier changed to `ht'.
<./images/treasures_comparrison.png, id=56, 462.528pt x 346.896pt>
File: ./images/treasures_comparrison.png Graphic file (type png)
<use ./images/treasures_comparrison.png>
Package pdftex.def Info: ./images/treasures_comparrison.png used on input line 407.
(pdftex.def) Requested size: 284.52756pt x 213.40593pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[11 <./images/provided_tests_comparrison.png>] [12 <./images/custom_tests_comparrison.png> <./images/treasures_comparrison.png>] (./solution.aux)
LaTeX Warning: There were multiply-defined labels.
)
Here is how much of TeX's memory you used:
2457 strings out of 478238
38444 string characters out of 5850456
344379 words of memory out of 5000000
20696 multiletter control sequences out of 15000+600000
2481 strings out of 478238
39375 string characters out of 5850456
344406 words of memory out of 5000000
20717 multiletter control sequences out of 15000+600000
476639 words of font info for 54 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191
55i,7n,62p,938b,366s stack positions out of 5000i,500n,10000p,200000b,80000s
{/usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc}</usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx12.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmr9.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmti9.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt9.pfb></usr/share/texmf-dist/fonts/type1/public/cm-super/sfrm0900.pfb></usr/share/texmf-dist/fonts/type1/public/cm-super/sfrm1000.pfb>
Output written on solution.pdf (11 pages, 879285 bytes).
Output written on solution.pdf (12 pages, 939878 bytes).
PDF statistics:
112 PDF objects out of 1000 (max. 8388607)
66 compressed objects within 1 object stream
122 PDF objects out of 1000 (max. 8388607)
69 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000)
31 words of extra memory for PDF output out of 10000 (max. 10000000)
46 words of extra memory for PDF output out of 10000 (max. 10000000)

BIN
a1/report/solution.pdf
View File

Binary file not shown.

BIN
a1/report/solution.synctex.gz
View File

Binary file not shown.

30
a1/report/solution.tex
View File

@ -366,7 +366,7 @@ Example of the shortest path found on maze 4:
\begin{figure}[h]
\centering
\includegraphics[width=4cm]{./images/task_3_maze_4.png}
\caption{Shortest path in maze 4, collecting all treasures}
\caption{shortest path in maze 4, collecting all treasures}
\label{image:task_1_maze_1}
\end{figure}
@ -382,7 +382,31 @@ the largest size of a maze that can still be solved with your approach - feel fr
mazes if the example mazes are too small. Produce a graph to show how the maze size affects the
running time of the genetic algorithm.
\subsubsection{Speedtest}
I generated 18 mazes with different sizes and tested with the first primitve algorithm and then with the one improved. The results are shown in the following graph:
\subsubsection{Speed comparison between algorithm used in fist task and algorithm used in second task}
\begin{figure}[h]
\centering
\includegraphics[width=10cm]{./images/provided_tests_comparrison.png}
\caption{Default mutations and random population vs custom mutation and custom population}
\label{image:provided_tests_comparrison}
\end{figure}
\subsubsection{How algorithm efficency decreases with maze size}
\begin{figure}[h]
\centering
\includegraphics[width=10cm]{./images/custom_tests_comparrison.png}
\caption{Computation time for different maze sizes}
\label{image:custom_tests_comparrison}
\end{figure}
\subsubsection{How algorithm performs when there are treasures included}
\begin{figure}[h]
\centering
\includegraphics[width=10cm]{./images/treasures_comparrison.png}
\caption{Computation time for different maze sizes with treasures}
\label{image:treasures_comparrison}
\end{figure}
\end{document}