文档介绍：AGeneticAlgorithmTutorial
DarrellWhirley
CompmterScienceDepartment,ColoradoStateDniversity
ForkCollins,CO805
Abstract
THisatoialcoversthecamouieslgeueticslsoidunaswalasnoreesperiniental
formsofseneiealeorithmssinelndingparalleialnndmodelsandparllslcellniargeneiic
aleoriuhmg,ThelorialalsoilhsbatesgonetiesearchbyIyperplniesamplig,The
dherasfeoren
leoreticalfoandatiosofgeneticalsediuhunsarereviewedindudebe
awellasrecentlydovelopedcxactmiodelsofhecanonicalgonoticalgorithm.
ReyeontsCiencticAlgoritlmsScarch,ParalelAlgonithms
1Introduction
Gonelie4lgoriimsareafamilyofcomputationalmodclsinspiredDycvolntionThes
alsorithmgencogeapotentialsolution1oaspocifieproblemonaSimpechromosomeikte
cal
qatastractureandapplyrecombinationoperalonsohiesestrucuuressoelopreserveon
onoptimiversalthonghthemoge
ofproblemstowhichgeneticalsorithmshawebeenappliedisqnitehroad.
Animplementationofagenetiealgorithimbesinsithapopumationol
trpicanyangomi
cnomosomesOnethenewalmateslhesesomrbnresamdallocatesrepmodhetiveopportmnities
innchawaythatthosechromosomeswhichrepresentahettersolotiontothetargetproblem
aresivenmorechaneestoreprodnce*thanthosechromosomeswhicharepoorersoltionse
Ihegnodnesssofasolntionitypicallydefinedwithrespecttothecorrentpoplation,
hispantimnlarqeseriptionofageneticalgoitlon论intentionallyahstracthecamse训
somesensethetermgeoeliealgorilhmhastwomeanings。Inastrictinterpretation,武e
genehinalgorilhmreferstoamodelintrodhcedandinvestigatedpyJohnHolland97
It许sfillfhecasefhatmostoftheevieting
lelyorprimarilylothemoqlintrogucedD
IToland,asweflawniationsonwiatwilDereferregtoiHhispaperas动cmomical
bystudentsofHollande
Hhieoryforgenetieqlgorithmsapplicsciher
,DeJong,197
yeneliedyorilion。TecontUieoreticaladwmcesinnogelinggenelicalgoridhmsalsoappb
primarilytoHheesmonicalgenetiealsoritinnVose1
Tabroadertsageoftheterm,agenetiealeoifihmsangpopuationhasedmodelhat
asessolectionandrecombinationoperdlonytogenemttenewsonplepointsins