Fototarazo algorithms

Genetic algorithms dia heuristic, stochastic Optimization fomba izay efa nanolo-kevitra voalohany tamin'ny 1975, Holland. Izy ireo dia mifototra amin'ny hevitra ny evolisiona ny fifantenana voajanahary, izay manome Darwin mihitsy aza.

Genetic algorithms miasa amin'ny isan-karazany ny olona, izany hoe ny mponina izay olona tsirairay dia afaka manompo toy ny vahaolana ho olana manokana. Olona tsirairay dia tsy maintsy nandinika eo amin'ny ambaratongam-fampifanarahana, arakaraka ny fomba tsara dia ny vahaolana izay mifanitsy amin'ny azy. Raha mihevitra izany momba ny toetra, dia vinavinaina ny ambaratongam-fahaiza ny vatana mandritra ny fifaninanana ho an'ny harena. Ny tsirairay no mifanaraka kokoa, dia afaka miteraka amin'ny alalan'ny hazo fijaliana-piompiana hafa mpikambana ao amin'ny mponina. Izany dia miteraka ny endriky ny karazana vaovao, izay mitambatra nampitaina toetra sasany ho toy ny lova avy amin'ny ray aman-dreny.

Tsy namboarina ny olona ho afaka miteraka zanaka dia tsy azo inoana, ka dia ny fananana izy ireo manana, dia manjavona tsikelikely mandritra ny fivoaran'ny ny mponina manontolo. Indraindray dia misy fiovana ao amin'ny fototarazo tonga ho azy na ny fiovan'ny fototarazony. Raha ny fandehany fa ny toetra tsara avy amin'ny taranaka fara mandimby dia ho zaraina manerana ny mponina. Interbreeding olona izay mifanaraka tsara indrindra, ary inona no fikarohana fikarohana ny toerana izay maneho ny hoavy lehibe indrindra. Amin 'ny farany, dia ny vahaolana. Genetic algorithms manana ny manararaotra ny zava-misy fa dia somary fohy ny fotoana ananany tokotokony vahaolana, izay tandrify. Ilaina ny mandinika ny olana momba ny fandaharana.

Genetic algorithms dia ahitana singa manaraka ireto:

- krômôzôma misolo tena vahaolana ho an'ny olana dinihina dia ahitana ny fototarazo. Io mponina ny chromosome dia heverina voalohany indrindra;

- dia napetraka ny fanambarana (natao mba hiteraka vahaolana vaovao miorina amin'ny mponina vaovao);

- ny tanjona asa (natao hanombanana ny vady sahaza ny vahaolana).

Fa ny fototarazo algorithm manome fitsipika napetraka ny mpandraharaha: fifantenana, mutation sy crossover. Azo atao ny mandinika ny fampiasana ny fikarohana algorithms noho ny fanampian'ny tsirairay hanazava ny zavatra manokana mpandraharaha. Operator voafantina mifidy chromosome araka ny inona ny soatoavina ny Fitness fiasan'ny. Eto dia aseho roa, fara fahakeliny amin'ireo mpandraharaha malaza indrindra: ny fifaninanana sy ny roulette. roulette fomba Tafiditra ny fampiasana ny fifantenana ny olona amin'ny alalan'ny n mihazakazaka. Ho an'ny tsirairay ao amin'ny mponina miasa ao amin'ny roulette kodiarana misy sehatra iray ho an'ny zava-dehibe takiana. Ireo mpikambana ao amin'ny mponina amin'ny ambony be ny tahan'ny ny fampifanarahana amin'ny fifantenana ity dia ho voafidy matetika kokoa noho ny solontenan'ny izay manana ambany Fitness. Raha ny fomba dia ampiharina ny fifaninanana N ekipa izay mamela ny olona mba hifidy n. Ny fototry ny zava-nitranga tsirairay nametraka ny santionana K singa ny mponina, raha mbola eo aminy hatao olona nifidy ny tsara indrindra.

Raha mbola handinika fandaharana algorithms, dia ilaina ny milaza momba ny fomba atao hoe crossbreeding. niampita mpandraharaha dia nanakalo eo amin'ny roa ny ampahany ny chromosome na ny krômôzôma ao amin'ny mponina.

Last mpandraharaha - fiovan'ny fototarazony - ny stochastic miovaova toy ny krômôzôma.

Manokana momba ny zavatra fampiasana ny fikarohana algorithms dia manome voluminous kokoa noho ny zavatra afaka antonona tao an-taratasy, ka dia tokony ho raisina misaraka.