Algoritme gjenetike

algoritme gjenetike janë deduktive, stochastic metodat optimization që janë propozuar për herë të parë në vitin 1975, Holandë. Ato janë të bazuara në idenë e evolucionit sipas përzgjedhjes natyrore, e cila ofron edhe Darvinin.

Algoritmet Gjenetike të punuar me një shumëllojshmëri të individëve, që është një popullsi ku çdo individ mund të shërbejë si një zgjidhje për ndonjë problem të veçantë. Çdo individ duhet të vlerësohet në shkallën e përshtatjes, në varësi se si e mirë është zgjidhje që korrespondon me të. Nëse ne e konsiderojmë atë në lidhje me natyrën, nuk është vlerësuar shkallën e efikasitetit të trupit gjatë konkurrenca për burime. Individët janë shumë më të përshtatur, mund të riprodhohen me anë të ndër-edukate me anëtarët e tjerë të popullsisë. Kjo shkakton shfaqjen e llojeve të reja, të cilat kombinojnë disa karakteristika të transmetueshme si një trashëgimi nga prindërit.

individët më pak të përshtatura do të jetë në gjendje për të riprodhuar pasardhës janë më pak të ngjarë, në mënyrë që pronat që ata posedojnë, do të zhduket gradualisht gjatë evolucionit të të gjithë popullsisë. Ndonjëherë ka ndryshime spontane në gjenet apo mutacioneve. Ajo rezulton se karakteristikat e mira nga brezi në brez do të shpërndahen në të gjithë popullsinë. Interbreeding individët që janë më të përshtatshme, duke çuar në atë që është hulumtuar faqet e kërkimit që përfaqësojnë të ardhmen më të madhe. Në fund, kjo është zgjidhja. algoritme gjenetike kanë avantazhin e të faktit se ajo është një periudhë relativisht të shkurtër kohe zgjidhje e përafërt, të cilat janë optimale. Ajo është konsideruar vlerë çështjen në lidhje me programimin.

algoritme gjenetike janë të përbërë nga komponentët e mëposhtëm:

- kromozom përfaqëson një zgjidhje të problemit në shqyrtim përbëhet prej gjeneve. Kjo popullatë e kromozomeve konsiderohet primare;

- një grup i deklaratave (projektuar për të gjeneruar zgjidhje të reja në bazë të popullsisë së re);

- funksioni objektive (të dizajnuara për të vlerësuar përshtatshmërinë e zgjidhjeve).

Për algoritmi gjenetik ofron një sërë standarde të operatorëve: Përzgjedhja, mutacion dhe mbikalesë. Është e mundur të marrin në konsideratë përdorimin e algoritmeve gjenetike me ndihmën sqaruar se çfarë secili veçantë operatori. Operator përzgjedhje zgjedh kromozome në përputhje me atë vlerat e funksioneve palestër. Këtu ajo është paraqitur të paktën dy nga operatori më popullore: turne dhe ruletë. Metoda ruletë përfshin ushtrimin e përzgjedhjes së individëve nga n shkon. Për çdo anëtar i popullsisë së punësuar në timon ruletë përmban një sektor në vlerën e kërkuar. Anëtarët e popullsisë me një normë dukshëm më të lartë të përshtatjes në këtë përzgjedhje do të zgjidhet më shpesh se përfaqësuesit që kanë palestër ulët. Kur metoda zbatohet Ekipet turneu n që lejojnë individët të zgjedhur n. Baza e çdo ngjarje hedhur elementet mostër k të popullsisë, mostra më të mirë në mesin e tyre duhet të zgjidhen.

Nëse ju vazhdoni të konsideroni programimit algoritme, është e nevojshme për të të treguar në lidhje me një metodë të quajtur hibridizimi. operator kalimi është shkëmbyer midis palë e pjesëve të kromozomeve ose kromozomi në një popullsi.

Operatori i fundit - mutacionet - e stochastic variant i kromozomit.

konsideratë të veçantë të përdorimit të algoritme gjenetike ofron një material shumë voluminoz se mund të përshtatet në letër, kështu që ajo duhet të konsiderohet veçmas.