Aplicarea algoritmilor genetici în cadrul sistemelor incorporate

Abstract

În cadrul acestui articol se prezintă o modalitate de utilizare a algoritmilor genetici pentru găsirea unei soluții minim satisfăcătoare a unei probleme de combinatorică, în cazul de față, problema rucsacului. Algoritmii genetici sunt utilizați în special la problemele unde spațiul de căutare este imens și găsirea deterministă a unei soluții este imposibilă sau foarte costisitoare, astfel devenind o alternativă pentru metodele de determinare secvențială a soluției. Această abordare inspirată din biologia evoluționistă permite explorarea eficientă a spațiului soluțiilor prin operatori precum selecția, încrucișarea și mutația.