O fabrică de produs şi ambalat cafea utilizează două tipuri de materii prime, cafea braziliană şi cafea

columbiană şi produce două mărci de cafea, Super şi Lux. Fiecare kilogram de cafea Super conţine cafea
braziliană şi cafea columbiană în cantităţi egale, iar un kilogram de cafea din marca Lux conţine 25%
cafea braziliană şi 75% cafea columbiană. Resursele disponibile unei linii de producţie sunt de 120 kg.
cafea braziliană şi 160 kg. cafea columbiană. Dacă profitul obţinut din vînzarea unui kg. din marca Super
este de 20 de unităţi şi profitul rezultat prin vînzarea unui kg. de cafea din marca Lux este de 30 de
unităţi, problema este de a determina numărul de kg. din fiecare marcă de cafea care trebuie produse
pentru a obţine profit maxim.

Se considera initial un set de solutii (reprezentate prin cromozomi) numit populatie. Solutiile
obtinute la o populatie sunt folosite pentru a forma o noua populatie. Solutiile selectate pentru a
forma noi solutii sunt selectate functie de succesul acestora.

Principalii pasi ai algoritmului genetic:

1. [Start] - Generarea aleatorie a unor populatii de n cromozomi
2. [Fitness] - Evaluarea succesului fiecarui cromozom x cu ajutorul functiei de evaluare
(fitness) f(x)
3. [New population] - Crearea unei noi populatii prin aplicarea urmatorilor pasi pana cand
noua populatia este completa:
1.[Selection] - Selectarea a doi parinti cromozomi dintr-o populatie functie
de functia f(x)
2.[Crossover] - De la o anumita valoare in sus, vom schimba anumite gene
ale copilului. Daca probabilitatea este 1, copilul va fi copia exacta a genelor
celor doi parinti.
3.[Mutation] - Cu o probabilitate de mutatie, vom schimba anumite valori
la fiecare locus.
4.[Accepting] - Plasam noul copil in noua populatie.
4. [Replace] - Utilizam populatia nou generata pentru o noua rulare a algoritmului.
5. [Test] - Daca este satisfacuta conditia de iesire [STOP] si intoarcem solutia cea mai
buna din populatia curenta.
6. [Loop] - Se reia de la pasul 2.

Super(produs final) Lux (produs final) Resurse

disponibile

Cafea braziliana(resursa) 0,5 kg 0,25 kg 120

Cafea 0,5 kg 0,75 kg 160

columbiana(resursa)
 Profit 20 30

Fie :

x- cantitatea ce se fabrica din produsul Super

y- cantitatea ce se fabrica din produsul Lux=>

Trebuie sa se tina cont de cantitatea disponibila din fiecare resursa.Astfel suma cantitatilor totale
din cafeaua braziliana si cafeaua columbiana, in producerea celor 2 tipuri de produs nu trebuie sa
depaseasca 120 respectiv 160.

0,5x+0,25y<120

0,5x+0,75y<160

F(x,y)=20x+30y – functia fitness(de profit) ce trebuie maximizata

1. Populatia

Populatia de indivizi e reprezentata printr-o matrice pop[dim,3]; dim= numarul total de

indivizi din populatie.

Fiecare individ al populatiei e reprezentat de un genotip format din 3 cromozomi.Primul

cromozom reprezinta cantitatea din Super ce urmeaza a fii fabricata , al doilea cantitatea din Lux
iar al treilea valoarea functiei obiectiv pentru cele doua valori.

Prin functia de generare a populatiei,la momentul initial sunt generate aleator doua numere
pentru fiecare din cele doua gene astfel: pop[i,1] ∈{0, ...,320} pop[i,2]= ∈{0, ...,480} cu
proprietatea ca pentru o linie de productie nu se depasesc cantitatile disponibile din cele doua
cafele.

0,5x+0,25y<120

0,5x+0,75y<160
 2. Selectia

Selectia parintilor se realizeaza astfel: De dim ori sunt alese perechi de cromozomi din
populatia curenta si este selectat cel mai bun din punctual de vedere al functiei de evaluare.

3. Recombinare

Dupa procesul de selectie, recombinarea este realizata cu o probabilitate pc si este proiectata

astfel incat progeniturile sa ramana admisibile( sa nu fie depasite cantitatile disponibile din cele
doua resurse).

Pentru doi indivizi din populatie mama, tata si pentru pozitia 2 sunt obtinute progeniturile
fiu,fiica astfel:

- copiaza primul element din mama respectiv tata in fiu,fiica

- copiaza in ultimele doua pozitii din fiu repectiv fiica ultimele 2 pozitii din tata,mama.

Daca fiu,fiica nu indeplinesc conditiile de admisabilitate, este selectata o alta pereche si este
aplicat acelasi mecanism,pana cand este obtinuta o pereche de genotipuri (solutii admisibile ale
problemei de rezolvat).

4. Mutatie

Operatorul de mutatie este aplicat cu o probabilitate pm si consta in aplicarea unei cantitati mici
la cele existente deja.Acest lucru l-am efectuat prin intermediul operatorului de mutatie
uniforma. Cantitatea adaugata este de fapt o valoare generate din repartitia normala de medie 0 si
𝑡
varianta ρ=3. De asemenea este impusa aceeasi restrictie ca mai sus.Daca rezultatul final al celor
2 cromozomi modificati nu respecta conditiile de admisabilitate atunci este generata o alta
valoare.

Este aplicata selectia de tip elitist si sunAceasta presupune urmărirea celui mai bun individ
din populaţia curentă, b: dacă b este ales pentru înlocuire şi nici unul dintre urmaşii care sunt
selectaţi pentru schimbul de generaţii nu are valoarea funcţiei obiectiv cel puţin egală cu cea
corespunzătoare lui b, atunci b este menţinut în generaţia următoare şi este eliminat unul dintre
urmaşii selectaţi pentru înlocuire.t alesi cei mai buni dintre indivizii din populatia curenta.
Conditia terminala controleaza calitatea populatiei, evaluate ca medie a functiei de evaluare sau
ca valoarea maxima a functiei de evaluare calculata pentru fiecare din indivizii populatiei
curente.