Kev tshuaj ntsuam genetic algorithms

Caj algorithms yog heuristic, stochastic optimization txoj kev uas tau raug npaj rau thawj lub sij hawm nyob rau hauv 1975, Holland. Lawv yog raws li nyob rau hauv lub tswv yim ntawm evolution los ntawm tej yam ntuj tso xaiv, uas muaj txawm Darwin.

Caj algorithms ua hauj lwm nrog ib tug ntau yam ntawm tib neeg, uas yog ib tug pej xeem qhov chaw uas txhua tus neeg muaj peev xwm pab tau raws li ib tug tshuaj rau tej qho teeb meem. Txhua tus neeg yuav tsum tau soj ntsuam rau cov neeg kawm ntawv ntawm adaptation, nyob ntawm seb yuav ua li cas zoo yog cov tshuaj uas ua raws li nws. Yog hais tias peb xav txog nws nyob rau hauv relation mus rau qhov xwm, muaj yog kwv yees li cov neeg kawm ntawv ntawm efficiency ntawm lub cev thaum lub sij hawm cov kev sib tw rau cov kev pab. Cov tib neeg ntau npaum li cas tau txais, tau cov me nyuam los ntawm txoj kev khaub lig-chaw ua taus zes nrog rau lwm cov mej zeej ntawm lub pejxeem. Qhov no ua rau cov tsos ntawm cov tshiab hom, uas muab tej yam ntxwv kis raws li ib tug legacy ntawm cov niam txiv.

Tsawg txais cov neeg uas yuav tsum tau rau cov me nyuam xeeb ntxwv los yog tsawg dua, yog li ntawd lub zog lawv muaj, yuav maj mam ploj thaum lub sij hawm lub evolution ntawm tag nrho cov pejxeem. Tej zaum kuj muaj tshwm sim hloov nyob rau hauv cov noob los yog change. Nws hloov tawm hais tias qhov zoo yam ntxwv los ntawm tiam mus rau tiam yuav muab faib thoob plaws hauv lub pejxeem. Interbreeding neeg uas yog cov zoo tshaj plaws haum, ua rau dab tsi yog researched nrhiav qhov chaw uas sawv cev rau lub loj tshaj yav tom ntej. Nyob rau hauv lub kawg, nws yog ib lub tshuaj. Caj algorithms muaj lub zoo dua ntawm lub fact tias nws yog ib tug raug luv luv lub sij hawm ntawm lub sij hawm approximate kev daws teeb meem, uas yog pom. Nws yog ib nqi xav tias qhov teeb meem hais txog lub cajmeem.

Caj algorithms yog muaj li ntawm cov nram qab no Cheebtsam:

- chromosome sawv cev ib tug daws qhov teeb meem nyob rau hauv kev saib xyuas muaj noob. Qhov no pejxeem ntawm chromosomes yog suav tias yog thawj;

- ib tug txheej ntawm cov nqe lus (tsim los ua kom muaj tshiab kev daws rau lub hauv paus ntawm tshiab pejxeem);

- lub hom phiaj muaj nuj nqi (tsim los soj ntsuam cov ntsuam ntawm cov kev daws).

Rau cov kev tshuaj ntsuam genetic algorithm muab ib tug txheej txheem ntawm cov tswv: xaiv, hloov thiab crossover. Nws yog ua tau yuav tau xav txog kev siv tshuaj ntsuam genetic algorithms nrog kev pab los qhia ntxiv li cas txhua particular neeg teb xov tooj. Neeg teb xov tooj xaiv xaiv chromosomes nyob rau hauv raws li dab tsi rau qhov tseem ceeb ntawm lub zog khiav dej num. Ntawm no nws yog hais tsawg kawg yog ob tug ntawm cov feem ntau nrov teb xov tooj: kev sib tw thiab roulette. roulette txoj kev yuav lub ce ntawm kev xaiv ntawm cov neeg uas los ntawm n sau. Rau txhua tus neeg ntawm cov pejxeem ua hauj lwm nyob rau hauv lub roulette log muaj ib tug sector rau qhov yuav tsum tau tus nqi. Cov tswv cuab ntawm cov pejxeem nrog ib tug ho muaj dua tus nqi ntawm adaptation nyob rau hauv no xaiv yuav tsum tau xaiv ntau tshaj cov neeg sawv cev uas muaj tsawg zog. Thaum txoj kev yog siv kev sib tw n Teams uas tso cai rau cov neeg mus xaiv n. Lub hauv paus ntawm txhua kev tshwm sim muab tus qauv k ntsiab ntawm cov pejxeem, qhov zoo tshaj plaws tshem me me nyob rau hauv lawv yuav tsum tau xaiv.

Yog hais tias koj tseem yuav tau xav txog lub cajmeem algorithms, nws yog tsim nyog los qhia txog ib txoj kev hu ua crossbreeding. hla teb xov tooj yog exchanged nruab nrab ntawm cov khub ntawm feem ntawm chromosomes los yog chromosome nyob rau hauv ib tug pej xeem.

Xeem teb xov tooj - change - lub stochastic variation ntawm lub chromosome.

Kev saib xyuas ntawm kev siv ntawm kev tshuaj ntsuam genetic algorithms muab ib tug ntau voluminous tshaj yuav haum nyob rau hauv daim ntawv, ces nws yuav tsum tau raug xam tias nyias.