Algoritmi Genetici

Coordonate
Iter X[m] X[km] Y[m] Y[km] Distanta[m] aleatorii:
1 5514 5.514 6218 6.218 57103 x y
3 5535 5.535 6219 6.219 57070 5 2
5 5588 5.588 6212 6.212 56977 6 6
9 5748 5.748 6199 6.199 56752 10 10
14 5750 5.75 6199 6.199 56750 4 4
32 5748 5.748 6185 6.185 56731 9 10
33 5930 5.93 6193 6.193 56616 7 3
35 5894 5.894 6181 6.181 56608 9 7
46 5930 5.93 6179 6.179 56591 3 1
50 5906 5.906 6167 6.167 56578 8 10
55 5906 5.906 6165 6.165 56575 4 1
56 5972 5.972 6165 6.165 56561 4 8
66 5990 5.99 6157 6.157 56549 7 4
67 5958 5.958 6147 6.147 56530 3 6
77 5966 5.966 6145 6.145 56526 3 8
100 5966 5.966 6145 6.145 56526 9 10

Algoritm Genetic
12

10

Coordonate aleatorii
2
Solutii Intermediare
Solutie Optima
0
0 2 4 6 8 10 12
 Observatii:
Observam ca dupa 100 de iteratii, algoritmul genetic reuseste sa gaseasca o
solutie "optima". Probabil nu este solutia perfecta, insa data fiind natura unor
probleme, acest algoritm reuseste sa minimizeze necesitatea puterii de procesare
si sa exploreze domeniul posibil de solutii ajungand la un rezultat acceptabil.

Pe anumite intervale de iteratie, observam ca solutia nu se imbunatateste.

Chart Title
6.23

6.22

6.21

6.2

6.19

6.18

6.17

6.16

6.15

6.14
5.4 5.5 5.6 5.7 5.8 5.9 6 6.1

Solutii intermediare Solutia Optima