Algoritmi ġenetiċi

Ġenetika algoritmi huma ta heuristic, stochastic ottimizzazzjoni metodi li ġew proposti għall-ewwel darba fl-1975, l-Olanda. Dawn huma bbażati fuq l-idea ta 'evoluzzjoni permezz ta' selezzjoni naturali, li joffri anke Darwin.

algoritmi ġenetiċi taħdem ma 'varjetà ta' individwi, jiġifieri popolazzjoni fejn kull individwu jista 'jservi bħala soluzzjoni għal kwalunkwe problema partikolari. Kull individwu għandu jiġi evalwat fuq il-grad ta 'adattament, jiddependi fuq kif tajba hija s-soluzzjoni li tikkorrispondi għaliha. Jekk nikkunsidraw li fir-rigward tan-natura, hemm stmat il-grad ta 'effiċjenza tal-ġisem matul il-kompetizzjoni għar-riżorsi. Individwi huma ħafna aktar adattati, jistgħu jirriproduċu permezz ta 'cross-tgħammir ma' membri oħra tal-popolazzjoni. Dan jikkawża l-apparenza ta 'speċi ġodda, li jgħaqqdu ċerti karatteristiċi trażmessi bħala wirt mill-ġenituri.

individwi adattati inqas se jkun kapaċi jirriproduċi frieħ huma anqas probabbli, sabiex il-proprjetajiet huma jippossjedu, gradwalment se jisparixxu matul l-evoluzzjoni tal-popolazzjoni kollha. Kultant hemm bidliet spontanji fil ġeni jew mutazzjonijiet. Jirriżulta li l-karatteristiċi tajbin minn ġenerazzjoni għal oħra se jitqassmu matul il-popolazzjoni. Tgħammir individwi li huma l-aħjar adattati, li jwassal għal dak li riċerkati siti ta 'tiftix li jirrappreżentaw l-akbar futur. Fl-aħħar, huwa l-soluzzjoni. algoritmi ġenetiċi għandhom il-vantaġġ tal-fatt li huwa perjodu relattivament qasir ta 'soluzzjonijiet approssimattiv ħin, li huma l-ottimali. Wieħed għandu jiftakar li l-kwistjoni rigward programmi.

algoritmi ġenetiċi huma komposti mill-komponenti li ġejjin:

- kromożomi li jirrappreżentaw soluzzjoni għall-problema taħt konsiderazzjoni tikkonsisti ġeni. Din il-popolazzjoni ta 'kromosomi hija kkunsidrata primarja;

- sett ta 'rapporti (maħsuba biex jiġġeneraw soluzzjonijiet ġodda fuq il-bażi tal-popolazzjoni ġdid);

- il-funzjoni objettiv (maħsuba biex jevalwaw l-adegwatezza ta 'soluzzjonijiet).

Għall-algoritmu ġenetika jipprovdi sett standard ta 'operaturi: għażla, mutazzjoni u crossover. Huwa possibbli li jiġi kkunsidrat l-użu ta 'algoritmi ġenetiċi bl-għajnuna tiċċara dak li kull partikolari operatur. Operatur għażla jagħżel kromożomi bi qbil ma 'dak il-valuri tal-fitness funzjonijiet. Hawnhekk huwa ppreżentat mill-inqas tnejn mill-operatur aktar popolari: tournament u roulette. Metodu roulette jinvolvi l-eżerċizzju ta 'għażla ta' individwi minn n runs. Għal kull membru tal-popolazzjoni impjegata fl-rota roulette fih settur għall-valur meħtieġ. Membri tal-popolazzjoni b'rata ferm ogħla ta 'adattament fil din l-għażla se jintgħażlu aktar spiss milli lir-rappreżentanti li għandhom kapaċità baxxa. Meta l-metodu huwa implimentat Timijiet kampjonat n li jippermettu lill-individwi biex jagħżlu n. Il-bażi ta 'kull avveniment stabbilit l-elementi k kampjun tal-popolazzjoni, l-aħjar kampjun fosthom għandhom jintgħażlu.

Jekk inti tkompli tqis algoritmi ipprogrammar, huwa meħtieġ li tgħid dwar metodu msejjaħ crossbreeding. operatur qsim tiġi skambjata bejn il-par ta 'porzjonijiet ta' kromożomi jew kromożomi fil-popolazzjoni.

Aħħar operatur - mutazzjonijiet - l stochastic varjazzjoni tal-kromożomi.

kunsiderazzjoni speċifika tal-użu ta 'algoritmi ġenetiċi jipprovdi aktar materjal voluminużi milli jistgħu joqogħdu fil-karta, għalhekk għandu jiġi kkunsidrat separatament.