phundrak/genetic-images
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

quick save of report

Browse Source
This commit is contained in:
Phuntsok Drak-pa 2019-03-25 12:24:40 +01:00
parent b2361e1974
commit 67af31aac8
3 changed files with 31 additions and 18 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
report/output1.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 41 KiB

BIN
report/output2.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 28 KiB

49
report/report.org
View File

@ -86,15 +86,15 @@ de référence.
Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies
sur le nombre d’exécutions indiqué. sur le nombre d’exécutions indiqué.
#+tblname: temps1 #+tblname: temps1
| / | < | < | < | | / | < | < | < |
| Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions | | Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions |
|---------------------+-------------------+-----------+---------------------| |---------------------+-------------------+-----------+---------------------|
| 10 | 0.08371 | 0.00249 | 200 | | 10 | | | 200 |
| 50 | 1.0966 | 0.0320 | 100 | | 50 | | | 100 |
| 100 | 3.835 | 0.118 | 50 | | 100 | | | 50 |
| 200 | 13.274 | 0.547 | 20 | | 200 | | | 20 |
| 500 | 73.47 | 2.49 | 10 | | 500 | | | 10 |
| 1000 | 293.11 | 10.96 | 5 | | 1000 | | | 5 |
#+begin_src gnuplot :var data=temps1 :file temps1.png #+begin_src gnuplot :var data=temps1 :file temps1.png
reset reset
set title "Temps d’exécution" set title "Temps d’exécution"
@ -121,15 +121,15 @@ sur le nombre d’exécutions indiqué.
data u 3:xticlabels(1) axis x1y2 lw 3 title 'Variation' data u 3:xticlabels(1) axis x1y2 lw 3 title 'Variation'
#+end_src #+end_src
#+RESULTS:
[[file:temps1.png]]
Naturellement, la variation en temps d’exécution croît en même temps que le Naturellement, la variation en temps d’exécution croît en même temps que le
nombre d’améliorations nécessaires à apporter à l’image à améliorer, dû à la nombre d’améliorations nécessaires à apporter à l’image à améliorer, dû à la
nature aléatoire de l’algorithme. Cependant, on constate également une nature aléatoire de l’algorithme. Cependant, on constate également une
croissance importante du temps d’exécution suivant également ce nombre croissance importante du temps d’exécution suivant également ce nombre
d’itérations réussies. d’itérations réussies.
Vous trouverez en Annexe 1.1 un exemple d’image générée à partir de
~img/mahakala-monochrome.png~ avec 2000 améliorations via cette méthode.
** Réduction du panel des couleurs ** Réduction du panel des couleurs
Constatant que la majorité des échecs d’ajout de formes de couleur par la Constatant que la majorité des échecs d’ajout de formes de couleur par la
@ -145,15 +145,15 @@ de rapidité à l’exécution. Cette méthode est celle implémentée dans la f
Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies Voici les moyennes de temps d’exécution selon le nombre d’itérations réussies
sur le nombre d’exécutions indiqué. sur le nombre d’exécutions indiqué.
#+tblname: temps2 #+tblname: temps2
| / | < | < | < | | / | < | < | < |
| Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions | | Nombre d’itérations | Temps d’exécution | Variation | Nombre d’exécutions |
|---------------------+-------------------+-----------+---------------------| |---------------------+-------------------+-----------+---------------------|
| 10 | 0.051697 | 0.000413 | 200 | | 10 | | | 200 |
| 50 | 0.28958 | 0.00713 | 100 | | 50 | | | 100 |
| 100 | 0.9058 | 0.0266 | 50 | | 100 | | | 50 |
| 200 | 3.2047 | 0.0921 | 20 | | 200 | | | 20 |
| 500 | 21.70 | 1.57 | 10 | | 500 | | | 10 |
| 1000 | 78.58 | 5.06 | 5 | | 1000 | | | 5 |
#+begin_src gnuplot :var data=temps2 :file temps2.png #+begin_src gnuplot :var data=temps2 :file temps2.png
reset reset
set title "Temps d’exécution" set title "Temps d’exécution"
@ -187,8 +187,21 @@ avancées suivantes.
** Une taille des formes aléatoire mais contrôlée ** Une taille des formes aléatoire mais contrôlée
Une autre méthode peut être de limiter Une autre méthode peut être de contrôler la taille des éléments en spécifiant
une taille minimale et maximale selon le nombre d’éléments posés et le nombre
total d’éléments à poser. Ainsi, on pourrait privilégier tout d’abord de grandes
formes en début de génération pour encourager petit à petit les formes à réduire
en taille. Cela permettrait d’obtenir rapidement une représentation grossière de
l’image pour ensuite pouvoir progressivement afiner les détails.
** Concurrence entre threads ** Concurrence entre threads
Une utilisation na Une utilisation na
* Annexes
** Images
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la première méthode
[[./output1.png]]
#+CAPTION: Image générée à partir de ~img/mahakala-monochrome.png~ avec 2000 améliorations avec la seconde méthode
[[./output2.png]]