Kanuni za urithi (GAs) ni aina ya algorithm ya uboreshaji kulingana na kanuni za uteuzi asilia na jenetiki. Wanaiga mchakato wa mageuzi kwa kuchagua watu wanaofaa zaidi katika idadi ya watu na kuwazalisha ili kuunda kizazi kipya cha watu walio na usawaziko ulioboreshwa. Utaratibu huu unaendelea hadi suluhisho mojawapo linapatikana.
Jukumu la algoriti za kijenetiki katika uboreshaji ni kupata upeo wa juu zaidi wa kimataifa au wa chini kabisa wa chaguo la kukokotoa ambalo ni vigumu, au haliwezekani kukokotoa kwa kutumia mbinu za kitamaduni. GAs zimetumika kwa matatizo mbalimbali ya uboreshaji, kama vile kuratibu, uboreshaji wa njia, uboreshaji wa kwingineko ya kifedha na kujifunza kwa mashine.
GAs zina manufaa kadhaa juu ya mbinu za jadi za uboreshaji, ikiwa ni pamoja na uwezo wao wa kushughulikia matatizo ya uboreshaji yasiyo ya mstari na yasiyo ya convex, uwezo wao wa kupata masuluhisho mengi (sio bora zaidi duniani), na uwezo wao wa kushughulikia data yenye kelele na isiyo na uhakika. Zaidi ya hayo, GAs zinaweza kusawazishwa sana, na kuzifanya zinafaa kwa mazingira ya utendaji wa juu wa kompyuta.
Kwa ujumla, jukumu la algoriti za kijeni katika uboreshaji ni kutoa zana yenye nguvu na inayoweza kunyumbulika kwa ajili ya kutafuta suluhu bora kwa matatizo changamano ya uboreshaji.
Tarehe ya kuchapishwa: