Documente Academic
Documente Profesional
Documente Cultură
Cuprins:
1.Introducere
1.1 Algoritmi-generalitati
1.2 Optimizarea- generalitati
1.3 Obiectivele optimizarii
1.4 Rezultate asteptate
2.Algoritmi de optimizare multicriteriala
(AOM):
2.1 Generalitati
2.2 Metode de luare a deciziilor
2.3Metoda PROMETHEE-GAIA
2.4 Analiza PROMETHEE-GAIA
2.5 Obiective
2.6 Puncte tari/ Puncte slabe
3.Algoritmi inteligenti (AI)
3.1 Generalitati
3.2 Retele neuronale
3.2.1 Clasificare
3.3Logica Fuzzy
3.4 Algoritmi evolutivi
3.5 Algoritmi genetici
3.5.1 Terminologie
3.5.2 Pseudocod
3.5.3Principii
3.5.4 Metode de selectie
3.6 Puncte tari/ Puncte slabe
4.Tehnici de implementare pentru AOM si AI
5.Studiu de caz: AOM vs AI
6.Concluzii
7.Bibliografie
2
8.Prezentare Prezi
1.Introducere
1.1 Algoritmi-Generalitati
Algoritmul reprezinta in matematica si informatica o metoda sau o
procedura de calcul alcatuita din pasi elementari necesari pentru
rezolvaea unei probleme sau categorii de probleme. De obicei, algoritmii
se implementeaza in mod concret prin programarea adecvata a unui
calculator sau a mai multora. Algoritmii prezinta o serie de proprietati,
printre care cele mai importante sunt:
1.2 Optimizarea-generalitati
Optimizarea reprezinta activitatea de selectare, din multimea solutiilor
posibile unei probleme, a acelei solutii care este cea mai buna in raport cu
un criteriu predefinit. Insa luarea unei decizii implica mai intai existenta
unor solutii ce pot fi luate in considerare si intr-un astfel de caz scopul nu
este doar sa identificam toate solutiile posibile, ci sa o alegem pe cea
care se potriveste cel mai bine in raport cu obiectivele, telurile, dorintele
noastre si nu numai.
In luarea unei decizii, se stabileste criteriul de decizie, se selecteaza
alternativele, se construieste un model, se evalueaza alternativele
folosind modelul, apoi se selecteaza cea mai buna alternativa. Un model
este o abstractie si o simplificare a unei probleme reale, incorpornd ideal
elementele esentiale si relatiile din problema reala. Rezolvarea unui
model inseamna obtinerea concluziilor logice care rezulta, concluzii ce
constituie un ghid efectiv in luarea deciziei daca modelul este proiectat si
4
2.Algoritmi de optimizare
multicriteriala(AOM)
2.1Generalitati
O clasa de probleme cu un grad mare de complexitate admite existenta
mai multor functii obiectiv. Problemele in care mai multe functii obiectiv
trebuie optimizate simultan se numesc probleme de optimizare
multicriteriala (optimizare multiobiectiv, optimizare vectoriala). De cele
mai multe ori criteriile de optim sunt contradictorii, ingreunand
semnificativ stabilirea unei tehnici de rezolvare a problemelor de acest
gen. O abordare simplista permite convertirea criteriilor intr-o singura
functie obiectiv, problema reducandu-se la o problema de optimizare
clasica cu un singur obiectiv. Fiecare criteriu isi va aduce aportul in
aceasta functie printr-o pondere prestabilita. Alegerea ponderilor pentru
definirea unei unice functii obiectiv cunoaste adesea o rezolvare
subiectiva care ar afecta solutia finala. Motivele prezentate incurajeaza
cercetarea altor tehnici de rezolvare a problemelor multicriteriale.
Cele mai multe probleme de decizii economice, industriale, financiare sau
politice sunt multicriteriale. De exemplu, nimeni nu cumpara o masina
tinand cont doar de pret (criteriul financiar), caci se iau in considerare si
alte aspect cum ar fi confortul, calitatea, performanta, prestigiul, etc.
Totodata, oamenii au pareri diferite, astfel incat daca mai multe persone
ar fi puse in fata unei multimi de masini si lasate sa aleaga, acestia nu ar
avea aceeasi optiune, fiecare orientandu-se dupa propriile sale gusturi si
criterii. Problema selectiei sau punerii intr-o anumita ordine a
alternativelor supusa la o evaluare multicriteriala nu este una usoara atat
6
2.Metode MAUT:
Metoda ELECTRE
Metoda PROMETHEE (Preference Ranking organization
Method forEnrichment Evaluation)
personale sau prin spoturile publicitare televizate ale canalelor CMM sau
NCB. Totodata, se iau in considerare 5 criterii de evaluare:
costul(exprimat in 1000 US $), obiectivul (masurat in 10 000 oameni),
durata actiunii (in zile), eficienta (exprimata pe o scara de la 0-100) si
numarul de oameni implicati in actiuni din interiorul companiei (forta de
munca).
Trecandu-le pe toate in Tabelul 2, obtinem o matrice ce contine 30 de
evaluari. Unele criterii trebuie sa fie minimizate (costul si forta de munca),
pe cand altele trebuie sa fie maximizate (obiectivul, durata, eficienta).
Initial, trebuie sa fie alocate marimi egale tuturor criteriilor. Chiar si
pentru o astfel de problema mica, nu este evidenta cea mai buna metoda
de a face publicitate. Ba chiar nicio alternativa nu este optima pentru 5
criterii.
Criteriul
Min/max
News
Herrald
Panouri
publicit
are
Scrisori
CMM
NCB
C1
Costul
min
C2
Obiectul
max
C3
Durata
max
22
31
20
C4
Eficient
a
Max
51
13
58
C5
Forta de
munca
min
8
1
2
60
30
40
900
520
650
92
52
80
750
780
920
60
58
4
36
90
75
3
1
6
2.5 Obiective
Dupa cum am vazut in cele prezentare anterior, algoritmii de optimizare
multicriteriala isi propun reducerea pe cat de mult posibil a
incompatibilitatilor intre posibililele solutii si optinerea cat mai multor
relatii de dominare (legatura) intre acestea, pentru a putea fi astfel
comparate. Scopul final este de a crea o clasificare clara a tuturor
posibilitatilor de alegere a unei solutii .
10
3.Algoritmii inteligenti(AI)
3.1Generalitati
In ultimii ani, a existat o crestere dramatica in ceea ce priveste interesul
si folosirea a variate tehnici de calcul software pentru aplicatii stiintifice si
ingieneresti. Sistemele inteligente este un termen destul de larg ce
acopera abordari pentru design, optimizare si control pentru numeroase
sisteme fara sa ceara modele matematice, intr-un mod asemanator cu
munca umana, si implica mai multe tehnici precum Retele
neuronale,sisteme fuzzy, algoritmi evolutivi, algoritmi genetici si totodata
combinatiile si derivatele acestora.Impreuna cu logica, rationamente
deductive acesti algoritmi inteligenti formeaza o parte din domeniul
numit Inteligenta artificiala. Doar uitandu-ne la ceasta variete de tehnici
ale inteligentei artificiale, poate fii vazuta ca o combinatie de mai multe
discipline , cum ar fi informatica, psihologie, filozofie, sociologies i
biologie.
Ce este inteligenta?
Incercarea de a gasi o definitie a inteligentei inca provoaca dezbateri
dificile. Dictionarul defineste inteligenta ca fiind capacitatea de a intelege
usor si bine, de a sesiza ceea ce este esential, de a rezolva situatii sau
probleme noi pe baza experientei acumulate anterior.Alte cuvinte tipice
care sa descrie aspect ale inteligentei sunt: creativitatea, indemanarea,
emotia, intuitia, constiinta.
Pot fi calculatoarele inteligente?
Aceasta este o intrebare care provoaca in prezent mai multe dezbateri
decat definitia inteligentei. La mijlocul anilor 1900, Alan Turing a sustinut
faptul ca masinile de calcul ar putea fi create pentru a mima procesele
11
3.2Retele neuronale
Retelele neuronale reprezinta o metoda generica de mapare sau
reprezentare a relatiilor de intrare si de iesire sau modele de functii
neliniare sau date printr-unul sau mai multe straturi ale unui grup
interconectat de neuroni artificiali (Reprezentarea se afla in figura de mai
jos). Retelele neuronale sunt formate din noduri de procesare numite
neuroni care colecteaza semnalele de intrare, le proceseaza si apoi
genereaza informatia de iesire si leaga conexiunile furnizate de-a lungul
straturilor de neuroni. De obicei, neuronii prelucreaza informatia de
intrare printr-o functie de activare si genereaza semnalul de iesire cand
intensitatea semnalelor de intrare depaseste un anumit prag, care este
apoi trecut in alti neuroni prin conexiuni. Neuronii si conexiunile de-a
lungul nivelurilor adiacente de neuroni furnizeaza retelelor neuronale
puterea de calcul a relatiilor arbitrare neliniare aproximative.
3.2.1Clasificare
Retelele neuronale pot fi grupate in retele supravegheate si
nesupravegheate in functie de metodele de formare. Retelele
nesupravegheate se refera la acele retele neuronale care nu necesita date
12
Populatia
Notiunea de fitness
Notiunea de populatie dinamica bazata pe fitness
Notiunea de mostenire de la parinti la copii
15
3.5.1 Terminologie:
begin
t := 0
initialize the population P(t)
evaluate P(t)
while (not termination-condition) do
begin
t := t + 1
select P(t) from P(t -1)
alter P(t)
evaluate P(t)
end
end
16
3.5.3 Principii :
1)Functia de robustete-are rolul de a cuantifica optimalitatea unei solutii
2)Principiul cautarii solutiei in cadrul unui spatiu dat cautarea in spatial
solutiei se face in cadrul a 4 etape functionale:
a)etapa de initializare: spatial solutiilor este populat in mod aleator cu
solutii inividuale necesare pentru a acoperi intreg spatial.
b)etapa de selectie- o parte din populatie este selectata pentru a genera
o noua generatie de indivizi.Aceasta generatie este realizata pe baza a
doua mecanisme generice: mutatie si incrucisare.
c)etapa de finalizare- cuprinde spatial solutiilor identificat in baza
utilizarii functiei de robustete si stopat prin utilizarea uneia din
urmatoarele conditii:
-a fost generat un numar preimpus de generatii
-se refera la intervalul de timp alocat realizarii de noi generatii
-identificarea solutiei optime sau respectarea unei conditii.
17
Avantaje
Dezavantaje
18
Tehnica
fuzzy
Algoritmii
evolutivi
Algoritmi
genetici
modulelor de
programare
-nu este util in cazul
solutiilor simple
-consum mare de
resurse
-costuri exaggerate
-caracter aleator
-reprezentare dificila
-timp indelungat
-dependeta de
parametric
19
Pret
Marca
Rulaj
Anul fabricatiei
Culoare
Dotari
Putere
Tipul combustibilului
Consum
Gandindu-se la toate acestea si punand in balanta toate posibilitatile,
Andrei a ales Volkswagen Passat 1.9 tdi din anul 2008 la pretul de
7000E.
Tatal , tinand cont de cerintele fiului sau,s-a hotarat sa intrebe mai
multe personae specializate in domeniul masinilor si se gandeste la
urmatoarele posibilitati in alegerea masinii:
Daca I se spune ca masina nu merita luata, atunci sansele sunt
aproape nule
Daca I se spune ca masina este potrivita pentru baiat, dar ca exista
si altele mai bune, atunci sansele cred
20
6. Concluzii
Algoritmii multicriteriali si cei inteligenti sunt doua mari categorii de
algoritmi dezvoltati foarte mult in ultimele decenii.Acestia sunt utilizati
pentru rezolvarea variatelor probleme din viata de zi cu in in
numeroase domenii de activitate ce lucreaza cu date multe.
Prezentand diferite avantaje si dezavantaje, scopul lor este de a obtine
Solutia optima pentru rezolvarea repspectivei probleme.
21
7. Bibliografie
8.Prezentare prezi :
http://prezi.com/pxiid2a3lit6/?
utm_campaign=share&utm_medium=copy
22