Algoritm jenetik

algoritm jenetik yo eristik, Stochastic metòd optimize ki te pwopoze pou premye fwa nan 1975, Holland. Yo baze sou lide a nan evolisyon pa seleksyon natirèl, ki ofri menm Darwin.

Algoritm jenetik travay ak yon anpil moun, se sa ki, yon popilasyon kote chak moun ka sèvi kòm yon solisyon nan kèk pwoblèm patikilye. Chak moun dwe evalye pou degre nan kapasite li, depann sou ki jan bon solisyon an nan pwoblèm ki koresponn ak li se. Si nou konsidere sa a nan relasyon ak lanati, Lè sa a, li evalye degre nan efikasite nan òganis lan nan lit la konpetitif pou resous yo. Moun yo, ki pi plis adapte, ka repwodui pitit la pa travèse travèse ak lòt reprezantan nan popilasyon an. Sa a se rezon ki fè yo pou aparans nan nouvo moun, nan ki kèk karakteristik, eritye nan men paran yo, yo konbine.

Mwens adapte moun yo pral kapab repwodui pitit la ki gen mwens pwobabilite, pou ke pwopriyete yo posede ap piti piti disparèt nan kou evolisyon nan popilasyon an tout antye. Pafwa chanjman espontane nan jèn, oswa mitasyon, rive. Li sanble ke karakteristik bon soti nan jenerasyon nan jenerasyon yo pral distribiye nan tout popilasyon an. Crossing nan moun yo, ki se pi adapte a, mennen nan lefèt ke sit rechèch yo ki reprezante pi gwo pwospè a yo envestige. Nan analiz final la, se pwoblèm nan rezoud. Algoritm jenetik gen avantaj ki genyen nan yon peryòd tan relativman kout yo jwenn solisyon apwoksimatif ki pi bon. Li se vo konsidere pwoblèm sa a konsènan pwogramasyon.

Algoritm jenetik konpoze de eleman sa yo:

- kwomozòm nan, ki se solisyon an nan pwoblèm nan konsiderasyon, konsiste de jèn. Sa a popilasyon se kwomozòm konsidere kòm prensipal;

- yon seri operatè (gen entansyon jenere nouvo solisyon ki baze sou nouvo popilasyon);

- fonksyon an objektif (ki fèt yo evalye konvnab la nan solisyon).

Pou algoritm jenetik, gen yon seri estanda nan operatè: seleksyon, mitasyon ak travèse. Li se posib yo konsidere itilize nan algoritm jenetik avèk èd nan klarifye ki sa chak patikilye operatè. Operatè seleksyon chwazi kwomozòm nan akò ak sa valè yo nan fonksyon yo byennèt fizik. Gen omwen de operatè ki pi popilè: yon tounwa ak yon kazino. Metòd la kazino sipoze seleksyon an nan moun ki nan lansman n. Pou chak manm nan popilasyon an itilize, volan an koulèv gen yon sèl sektè nan gwosè ki nesesè yo. Manm nan yon popilasyon ki gen yon endikatè kapasite ki pi wo fizikman pou yon seleksyon sa yo pral gen plis chans yo dwe chwazi pase reprezantan ki gen kapasite ki ba. Ak metòd la konpetisyon, n tounwa yo aplike, ki pèmèt ou chwazi n moun. Chak konpetisyon ki baze sou yon echantiyon nan el eleman nan popilasyon an, ak moun ki pi bon nan mitan yo.

Si ou kontinye konsidere algoritm pwogramasyon, Lè sa a, li vo mansyone sou metòd la yo rele travèse. Ekip la travèse echanj pati kwomozòm ant yon pè oswa kwomozòm nan yon sèl popilasyon.

Operatè ki sot pase a - mitasyon - se yon chanjman estokastik nan yon pati nan kwomozòm yo.

Konsiderasyon espesifik nan aplikasyon an nan algoritm jenetik se yon materyèl plis volumineuz pase ka anfòm nan atik la, kidonk li ta dwe konsidere separeman.