Genetic algorithms

e heuristic algorithms tau kenera, stochastic metotia optimization ua fuafuaina mo le taimi muamua i le 1975, Holland. o loo faavae i luga o le manatu o le talutalu e filifilia faalenatura, lea e ofoina atu e oo lava i Darwin.

Genetic algorithms e galulue ma le toatele o tagata taitoatasi, o lona uiga, o se faitau aofai e mafai ai e tagata ta'ito'atasi ona avea ma fofo ile faafitauli faapitoa. E tatau ona iloilo tagata ta'ito'atasi mo le maualuga o lona malosi, fa'alagolago i le lelei o le vaifofo o le faafitauli e tutusa ma ia. Afai tatou te mafaufau i lenei mea e faatatau i le natura, ona iloiloina ai lea o le maualuga o le lelei o le tino i le tauvaga tauvaga mo punaoa. O tagata ta'ito'atasi, lea e sili atu ona fetu'utu'una'i, e mafai ona toe gaosia le fanau i le sopo'ia o isi ma isi sui o le faitau aofa'i. O le mafuaaga lea mo le fa'aalia mai o tagata fou, lea o lo'o tu'ufa'atasia ai nisi o uiga, fa'ato'a mai matua.

O le a mafai e tamaiti laiti fa'apitoa ona toe fanauina le fanau ma le itiiti ifo o le avanoa, ma o le a le pine ae mou atu a latou meatotino i le faagasologa o le evolusione mai le faitau aofa'i o tagata. O nisi taimi o suiga le tumau i genes, po o suiga, e tupu. E aliali mai o uiga lelei mai lea tupulaga i lea tupulaga o le a tufatufa atu i le faitau aofa'i. O le sopoia o tagata ta'itasi, e sili ona fetuutuunai, e ta'ita'ia ai le mea moni o lo'o su'eina nofoaga o su'ega e fai ma sui o le lumana'i. I le iloiloga mulimuli, ua foia le faafitauli. Genetic algorithms ei ai le avanoa e maua i se vaitaimi puupuu lava le taimi e maua ai tali talafeagai e sili ona lelei. E aoga le mafaufau i lenei mataupu e uiga i polokalama.

Genetic algorithms e aofia ai vaega nei:

- o le chromosome, o le tali i le faafitauli o lo'o iloiloina, e aofia ai genes. O lenei faitau aofai o tagata ua manatu autu o chromosomes;

- seti o tagata fa'atautaia (fa'amoemoe e fausia ni fofo fou e fuafua i tagata fou);

- o le galuega tauave faamoemoega (fuafuaina ina ia iloilo le tulaga talafeagai fofo o faafitauli).

Mo genetic algorithms, o lo'o i ai se fa'atulagaga fa'atautaia o tagata fa'apitoa: filifiliga, sui ma le sopo'ia. E mafai ona mafaufau i le faaaogaina o algorithms tuufaasolo i le fesoasoani faamanino mea faapitoa taitasi faagaoioia. Faagaoioia filifilia filifilia chromosomes e tusa ai ma o le a le tulaga faatauaina o galuega tauave malosi. E le itiiti ifo ma le toalua tagata sili ona lauiloa: o se ta'aloga ma se ta'avale. O le auala roulette e maua ai le filifilia o tagata ta'ito'atasi e ala i laasaga. Mo tagata uma o le faitau aofa'i na fa'aaogaina, o le uili uili o lo'o iai se vaega o le tele o le mana'omia. O tagata o le faitau aofa'i o lo'o i ai se fa'amaoniga sili atu le maualuga o le malosi o le tino mo lea filifiliga o le a sili atu ona filifili nai lo sui e maualalo le malosi. Fa'atasi ai ma le fa'alavelave tauvaga, e fa'aaoga ai ta'amilosaga, fa'atagaina oe e filifili n tagata ta'ito'atasi. O ta'aloga ta'itasi e fa'avae i luga o se fa'ata'ita'iga o k elemene mai le faitau aofa'i, fa'atasi ai ma tagata sili ona lelei oi latou.

Afai e fa'aauau pea ona e mafaufau i polokalame polokalame algorithms, ona aoga lea e ta'u atu e uiga i le metotia ua ta'ua o le sopoia. O le tagata o lo'o sopoia le fa'aaogaina o vaega chromosome i le va o se paga po'o chromosomes i le tasi o tagata.

O le tagata faigaluega mulimuli - suiga - o se suiga ogaoga i se vaega o chromosomes.

O le iloiloga faapitoa o le faaaogaina o le kenera algorithms o se mea e sili atu le manaia nai lo le fetaui lelei i le tusitusiga, o lea e tatau ai ona mafaufau ese.