Editura SfÃ¢ntul Ierarh Nicolae ISBN 978-606-577-027-0

More documents

Recommendations

Info

Cap.IV Aplicatii 1. Ecuatie diofanica Se citeste de la tastatura un numar natural nenul n si coeficientii naturali a1,a2,…,an si b ai ecuatiei diofanice a1x1+a2x2+…+anxn=b. Se cere sa se gaseasca o solutie naturala a ecuatiei date. Analiza problemei 0) Datele de intrare n – int; a – vector de tip int; b – int. 1) Codificarea cromozomilor Vom folosi codificarea sub forma de valoare. Fiecare cromozom va contine n biti, un bit oarecare i reprezentand valoarea lui xi. Codificarea tipului cromozom este urmatoarea: typedef struct{ int gena[15]; float fitness; }TCromozom; 2) Populatia initiala Generarea populatiei initiale are o importanta foarte mare in cadrul acestui algoritm, de aceea alegerea multimii din care se vor genera aleator cromozomii populatiei initiale trebuie sa fie facuta cu atentie. In cadrul problemei de fata observam ca exista sanse mari ca o solutie x1,x2,…,xn sa fie formata din numere ce se afla in apropierea valorii b/(a1+a2+…+an). Pentru ca populatia initiala sa contina cromozomi formati din numere ce se afla in jurul acestei valori, solutiile vor fi generate aleator din multimea {0,1,…,[2*b/(a1+a2+…+an)]}. Secventa care codifica generarea populatiei initiale este: for(i=1;i
4) Selectarea cromozomilor parinti Cromozomii formati intr-o populatie se ordoneaza descrescator dupa fitness. Metoda de selectie folosita este cea prin selectie aranjata. 5) Crossover-ul Incrucisarea se realizeaza intr-un singur punct, acesta fiind ales aleator. r=1+random(MaxGena-1); for(i=1;i
Page 1 and 2: Editura Sfântul Ierarh Nicolae ISB
Page 3 and 4: In timpul reproducerii apar doua ti
Page 5 and 6: cat timp nu este indeplinit criteri
Page 7 and 8: 2) Populatia initiala Populatia est
Page 9 and 10: Codificarea binara a) Incrucisare i
Page 11 and 12: Cap.III Implementarea algoritmului
Page 13 and 14: void Afiseaza(); void main() { /*pr
Page 15: -=PopulatieVeche[r2].fitness; } } 3
Page 19 and 20: for(i=1;i
Page 21 and 22: else cout
Page 23 and 24: 5) Crossover-ul Incrucisarea se rea
Page 25 and 26: for(i=1;i
Page 27 and 28: Exemplu Pentru urmatoarele date de
Page 29 and 30: 5) Crossover-ul O alta dificultate
Page 31 and 32: } } void GenereazaPermutare(int i,
Page 33 and 34: 1=0; while (r>0) { r1++; r-=r1; } r
Page 35 and 36: 6) Mutatia Mutatia are o probabilit
Page 37 and 38: eturn x; } void CalculFitness() { i
Page 39 and 40: Exemplu Pentru a=1, b=2 programul v
Page 41 and 42: In continuare vom da cateva optimiz
Page 43 and 44: Evolutia in timp a functiilor f opt
Page 45: CUPRINS Capitolul I. Consideraţii

Editura SfÃ¢ntul Ierarh Nicolae ISBN 978-606-577-027-0

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?