Select a Web Site

Ce este algoritmul genetic?

Agoritmul genetic este o metodă de rezolvare a problemelor de optimizare cu și fără constrângeri care se bazează pe selecția naturală, procesul care conduce evoluția biologică. Algoritmul genetic modifică în mod repetat o populație de soluții individuale. La fiecare pas, algoritmul genetic selectează la întâmplare indivizi din populația curentă pentru a fi părinți și îi folosește pentru a produce copii pentru generația următoare. De-a lungul generațiilor succesive, populația „evoluează” spre o soluție optimă. Puteți aplica algoritmul genetic pentru a rezolva o varietate de probleme de optimizare care nu sunt potrivite pentru algoritmi de optimizare standard, inclusiv probleme în care funcția obiectiv este discontinuă, nediferențiabilă, stocastică sau foarte neliniară. Algoritmul genetic poate aborda probleme de programare mixtă cu numere întregi, în care unele componente sunt restricționate la valori întregi.

Algoritmul genetic utilizează trei tipuri principale de reguli la fiecare pas pentru a crea următoarea generație din populația curentă:

Agoritmul genetic diferă de un algoritm de optimizare clasic, bazat pe derivate, în două moduri principale, așa cum sunt rezumate în tabelul următor.

Subiecte conexe

• Terminologia algoritmului genetic
• Cum funcționează algoritmul genetic
• Algoritmi de rezolvare a constrângerilor neliniare

.