Add images

main
Gasper Spagnolo 2022-11-11 14:27:39 +01:00
parent 98e6874572
commit 5684058c47
13 changed files with 106 additions and 16 deletions

Binary file not shown.

Before

Width:  |  Height:  |  Size: 15 KiB

Binary file not shown.

Before

Width:  |  Height:  |  Size: 18 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 1.6 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 710 B

Binary file not shown.

After

Width:  |  Height:  |  Size: 1008 B

Binary file not shown.

After

Width:  |  Height:  |  Size: 1.7 KiB

View File

@ -8,4 +8,12 @@
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.4}Define the fitness function}{2}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.4}Define the fitness function}{2}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.5}Run the genetic algorithm with suitable settings}{3}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.5}Run the genetic algorithm with suitable settings}{3}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.6}Results}{4}{}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.6}Results}{4}{}\protected@file@percent }
\gdef \@abspage@last{4} \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Solution to the first maze}}{4}{}\protected@file@percent }
\newlabel{image:task_1_maze_1}{{1}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Solution to the second maze}}{4}{}\protected@file@percent }
\newlabel{image:task_1_maze_4}{{2}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Solution to the fourth maze}}{4}{}\protected@file@percent }
\newlabel{image:task_1_maze_2}{{3}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Example of solution using the critical section}}{5}{}\protected@file@percent }
\newlabel{image:task_1_broken_solution.png}{{4}{5}}
\gdef \@abspage@last{5}

View File

@ -1,5 +1,5 @@
# Fdb version 3 # Fdb version 3
["pdflatex"] 1668172364 "solution.tex" "solution.pdf" "solution" 1668172364 ["pdflatex"] 1668173225 "solution.tex" "solution.pdf" "solution" 1668173226
"/usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc" 1650183167 2900 1537cc8184ad1792082cd229ecc269f4 "" "/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/map/fontname/texfonts.map" 1650183167 3524 cb3e574dea2d1052e39280babc910dc8 ""
"/usr/share/texmf-dist/fonts/tfm/jknappen/ec/tcrm0900.tfm" 1650183167 1536 c4f439db76ef96a9c53bc437f35ffe20 "" "/usr/share/texmf-dist/fonts/tfm/jknappen/ec/tcrm0900.tfm" 1650183167 1536 c4f439db76ef96a9c53bc437f35ffe20 ""
@ -56,8 +56,12 @@
"/usr/share/texmf-dist/web2c/texmf.cnf" 1650183167 39911 2da6c67557ec033436fe5418a70a8a61 "" "/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/fonts/map/pdftex/updmap/pdftex.map" 1667976612 4278762 af3ac1370db81a450c1118eabf1fe718 ""
"/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1667976608 2927660 ed1b7bf104dc0149386d555914042848 "" "/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1667976608 2927660 ed1b7bf104dc0149386d555914042848 ""
"solution.aux" 1668172364 1098 f711545465c52d34863922edaf38c98e "pdflatex" "images/task_1_broken_solution.png" 1668172676 1660 b75eca5da73eebe696389cf57102479d ""
"solution.tex" 1668172363 7409 561f6cd6b4bec52f7c6292cacb0b9fb4 "" "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 ""
"solution.aux" 1668173226 1805 accdde8e734f12534ca5b985b0ffe71c "pdflatex"
"solution.tex" 1668173225 8243 91e9f4053a9fbc18ce03eeaa78ccf9d9 ""
(generated) (generated)
"solution.aux" "solution.aux"
"solution.log" "solution.log"

View File

@ -203,6 +203,26 @@ INPUT /var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map
INPUT /usr/share/texmf-dist/fonts/tfm/jknappen/ec/tcrm0900.tfm INPUT /usr/share/texmf-dist/fonts/tfm/jknappen/ec/tcrm0900.tfm
INPUT /usr/share/texmf-dist/fonts/tfm/public/cm/cmtt9.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/cm/cmtt9.tfm
INPUT /usr/share/texmf-dist/fonts/tfm/public/cm/cmti10.tfm INPUT /usr/share/texmf-dist/fonts/tfm/public/cm/cmti10.tfm
INPUT ./images/task_1_maze_1.png
INPUT ./images/task_1_maze_1.png
INPUT ./images/task_1_maze_1.png
INPUT ./images/task_1_maze_1.png
INPUT ./images/task_1_maze_1.png
INPUT ./images/task_1_maze_2.png
INPUT ./images/task_1_maze_2.png
INPUT ./images/task_1_maze_2.png
INPUT ./images/task_1_maze_2.png
INPUT ./images/task_1_maze_2.png
INPUT ./images/task_1_maze_4.png
INPUT ./images/task_1_maze_4.png
INPUT ./images/task_1_maze_4.png
INPUT ./images/task_1_maze_4.png
INPUT ./images/task_1_maze_4.png
INPUT ./images/task_1_broken_solution.png
INPUT ./images/task_1_broken_solution.png
INPUT ./images/task_1_broken_solution.png
INPUT ./images/task_1_broken_solution.png
INPUT ./images/task_1_broken_solution.png
INPUT solution.aux INPUT solution.aux
INPUT /usr/share/texmf-dist/fonts/enc/dvips/cm-super/cm-super-ts1.enc 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 INPUT /usr/share/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb

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) 11 NOV 2022 14:12 This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022/Arch Linux) (preloaded format=pdflatex 2022.11.9) 11 NOV 2022 14:27
entering extended mode entering extended mode
restricted \write18 enabled. restricted \write18 enabled.
file:line:error style messages enabled. file:line:error style messages enabled.
@ -148,20 +148,46 @@ Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 48
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Live File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Live
)) [1 )) [1
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] [4] (./solution.aux) ) {/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2]
<./images/task_1_maze_1.png, id=18, 55.20625pt x 75.28125pt>
File: ./images/task_1_maze_1.png Graphic file (type png)
<use ./images/task_1_maze_1.png>
Package pdftex.def Info: ./images/task_1_maze_1.png used on input line 119.
(pdftex.def) Requested size: 28.45274pt x 38.79956pt.
[3]
<./images/task_1_maze_2.png, id=24, 80.3pt x 106.3975pt>
File: ./images/task_1_maze_2.png Graphic file (type png)
<use ./images/task_1_maze_2.png>
Package pdftex.def Info: ./images/task_1_maze_2.png used on input line 129.
(pdftex.def) Requested size: 56.9055pt x 75.4015pt.
<./images/task_1_maze_4.png, id=25, 115.43124pt x 153.57375pt>
File: ./images/task_1_maze_4.png Graphic file (type png)
<use ./images/task_1_maze_4.png>
Package pdftex.def Info: ./images/task_1_maze_4.png used on input line 141.
(pdftex.def) Requested size: 85.35826pt x 113.56311pt.
<./images/task_1_broken_solution.png, id=26, 115.43124pt x 150.5625pt>
File: ./images/task_1_broken_solution.png Graphic file (type png)
<use ./images/task_1_broken_solution.png>
Package pdftex.def Info: ./images/task_1_broken_solution.png used on input line 150.
(pdftex.def) Requested size: 113.81102pt x 148.4485pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[4 <./images/task_1_maze_1.png (PNG copy)> <./images/task_1_maze_2.png (PNG copy)> <./images/task_1_maze_4.png (PNG copy)>] [5 <./images/task_1_broken_solution.png (PNG copy)>] (./solution.aux) )
Here is how much of TeX's memory you used: Here is how much of TeX's memory you used:
2406 strings out of 478238 2440 strings out of 478238
36975 string characters out of 5850456 37964 string characters out of 5850456
340297 words of memory out of 5000000 340329 words of memory out of 5000000
20654 multiletter control sequences out of 15000+600000 20682 multiletter control sequences out of 15000+600000
476294 words of font info for 53 fonts, out of 8000000 for 9000 476294 words of font info for 53 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191 1141 hyphenation exceptions out of 8191
55i,6n,62p,225b,256s stack positions out of 5000i,500n,10000p,200000b,80000s 55i,6n,62p,281b,316s 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/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> {/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/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 (4 pages, 159523 bytes). Output written on solution.pdf (5 pages, 166458 bytes).
PDF statistics: PDF statistics:
78 PDF objects out of 1000 (max. 8388607) 85 PDF objects out of 1000 (max. 8388607)
47 compressed objects within 1 object stream 49 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000) 0 named destinations out of 1000 (max. 500000)
1 words of extra memory for PDF output out of 10000 (max. 10000000) 21 words of extra memory for PDF output out of 10000 (max. 10000000)

Binary file not shown.

Binary file not shown.

View File

@ -113,14 +113,46 @@ I used the following settings wen running the algorithm:
\begin{enumerate} \begin{enumerate}
\item On first maze I got a perfect score: \item On first maze I got a perfect score:
\textit{The shortest path is [(3, 1), (2, 1), (2, 2), (1, 2), (0, 2)]} \textit{The shortest path is [(3, 1), (2, 1), (2, 2), (1, 2), (0, 2)]}
\begin{figure}[h]
\centering
\includegraphics[width=1cm]{./images/task_1_maze_1.png}
\caption{Solution to the first maze}
\label{image:task_1_maze_1}
\end{figure}
\item Same for the second one: \item Same for the second one:
\textit{The shortest path is [(4, 5), (4, 4), (4, 3), (4, 2), (3, 2), (2, 2), (2, 3), (2, 4), (2, 5), (1, 5), (0, 5)]} \textit{The shortest path is [(4, 5), (4, 4), (4, 3), (4, 2), (3, 2), (2, 2), (2, 3), (2, 4), (2, 5), (1, 5), (0, 5)]}
\begin{figure}[h]
\centering
\includegraphics[width=2cm]{./images/task_1_maze_2.png}
\caption{Solution to the second maze}
\label{image:task_1_maze_4}
\end{figure}
\item The third one had many problems and it did not want to converge to propper soluition. \item The third one had many problems and it did not want to converge to propper soluition.
\item The fourth one also found the solution pretty quickly. \item The fourth one also found the solution pretty quickly.
\textit{The shortest path is [(5, 5), (4, 5), (3, 5), (3, 6), (3, 7), (3, 8), (2, 8), (1, 8), (1, 7), (1, 6), (1, 5), (0, 5)]} \textit{The shortest path is [(5, 5), (4, 5), (3, 5), (3, 6), (3, 7), (3, 8), (2, 8), (1, 8), (1, 7), (1, 6), (1, 5), (0, 5)]}
\end{enumerate} \end{enumerate}
Other mazes found also found some solutions, but they were not optimal. I think that the problem is that the mutation and crossover operators are not good enough.
\begin{figure}[h]
\centering
\includegraphics[width=3cm]{./images/task_1_maze_4.png}
\caption{Solution to the fourth maze}
\label{image:task_1_maze_2}
\end{figure}
Other mazes found also found some solutions, but they were not optimal. Or they were trying to go through a wall becouse the critical section was activated. I think that the problem is that the mutation and crossover operators are not good enough.
\begin{figure}[h]
\centering
\includegraphics[width=4cm]{./images/task_1_broken_solution.png}
\caption{Example of solution using the critical section}
\label{image:task_1_broken_solution.png}
\end{figure}
So I will try to improve them in the following sections. So I will try to improve them in the following sections.