Introduo aos Mtodos em Simulao Computacional Adriana RaccoCSC - Coordenao de Sistemas e ControleLaboratrio Nacional de Computao Cientfica
Algoritmos genticos uma algoritmo de busca e otimizao, baseado no processo de seleo natural e na hereditariedade.
Seleo naturalA presso da seleo natural elimina da populao os indivduos menos adaptados.
HereditariedadeTransmisso das informaes armazenadas no cdigo genticoReproduo sexuada - ocorrncia de troca (recombinao) de material gentico (crossover) durante a reproduo Ocorrncia de novas mutaes, que podem ser boas ou ms.
Comparao com a BiologiaIndivduos provvel soluoPopulao conjunto de solues Reproduo inserir novos elementosGentica recombinao e mutaesAdaptao ou aptido proximidade da soluo Seleo retirada de elementosGerao intervalo de tempoEtc...
ProcessoInicializao da populao Aleatria (usual)
Avaliao verifica os mais adaptados ou com maior aptido
Seleo escolhe os mais adaptadosReproduo crossover e mutaes
Critrios de substituioTroca de toda a populao
A cada intervalo de tempo todos os N indivduos morrem, no seu lugar ficam outros N contrudos atravs da recombinao de N/2 para escolhidos aleatriamente.
Critrios de substituioElitismo com troca total da populao
O indivduo de maior aptido mantido e os demais substitudos.
Critrios de substituioElitismo com troca parcial da populaoSteady state
Substitui X indivduos menos adaptados .X conhecido com GAP
Critrios de substituioEliminar os indivduos duplicados
Faz a substituio parcial da populao com elitismo (stead state)e depois substitui todos os indivduos que estiverem duplicados
Operadores genticosCrossover uniforme1 1 0 0 0 00 0 0 1 0 0
1 0 0 1 1 0
0 1 0 1 0 01 0 0 0 0 0Genitores
Padro
Novos
Operadores genticosCrossover
1 1 0 0 0 00 0 0 1 0 0
Genitores
Novos
1 1 0 0 0 00 0 0 1 0 0
Operadores genticosCrossover de dois pontos
1 1 0 0 0 00 0 0 1 0 0
0 0 0 0 0 01 1 0 1 0 0
Genitores
Novos
Operadores genticosMutao simplesEscolhe um bit aleatrio1 1 0 1 0 01 1 0 1 1 0
Operadores genticosMutao em todos os bitsPode afetar todos os bits indepen-dentemente e com a mesma probabilidade.1 1 1 1 0.0100.0010.1200.007Prob. 0.0081 0 1 0
Operadores genticosPermutaoTroca um par aleatrio de bits1 1 0 1 0 01 0 0 1 1 0
AptidoPode ser calculada por uma funo ou por uma regra arbitrria.
SeleoPode ser dada por uma regra arbitrria.Existem inmeras tcnicas de seleo.Exemplo da seleo pela roleta
Seleo pela roletaSeleciona aleatriamente os indivduos, dando maior chance de reproduo aos mais aptos.1 - Faa a soma de todas as aptides
Seleo pela roleta2 Gerar um nmero aleatrio r no intervalo [0, At]3 Selecione o indivduo cuja a aptido Ai somada com as aptides dos indivduos anteriores for maior ou igual a r.
r = 1 selecionar i=1r = 31 selecionar i=4r = 11 selecionar i=3r = 10 selecionar i=2Seleo pela roleta
i1234Ai28177 Ai2102734
Seleo pela roletaA probabilidade de um indivduo ser selecionado proporcional a sua aptido.
Tamanho da populao nmero de pontos no espao de buscas. Fixo ou controlado por alguma funo.Taxa de crossover probabilidade de um indivduo ser recombinado com outro.Taxa de mutao probabilidade de altarar uma das informaes (bit).Nmero de geraes nmero mximo de iteraesParmetros
Encontrar o mximo d a funo f(x)=x2, onde x[0,63]
Aptido AiA = 001001 9 92=81B = 000100 4 42=16
Encontrar o mximo d a funo f(x)=x2, onde x[0,63]Crossover Recombinao entre o de maior aptido e um medocre1 1 0 0 0 00 0 0 1 0 01 1 0 1 0 00 0 0 0 0 0
Encontrar o mximo d a funo f(x)=x2, onde x[0,63]Mutao Probabilidade baixa de ocorrer1 1 0 1 0 01 1 0 1 1 01 1 0 1 0 01 0 0 1 1 1trocar posio de dois bitsinverter valor de um dos bits
Modelo Penna 1995Modelo utilizando algoritmos genticos para estudar o comportamento da mortalidade com a idade de uma populao.
Mutaes nocivas atuam em idades especficas debilitando o organismo do indivduo Morte devido ao acmulo de mutaes nocivas1 ativa uma mutao nociva0 normalModelo Penna
Destino0010010112345678
SexuadaAssexuadaModelo Penna
010000010010010112345678
010001010010000112345678
001100010100000112345678
001001010100010112345678
001011010100010112345678
1 ativa uma mutao nociva0 normalVerso assexuada (partenognese) & verso sexuadaDominnciaModelo Penna
Tira 101000101Tira 200100101
Mestra0 0101000
Destino0010010112345678
Limite de mutaes Idade de maturao Fecundidade Taxa de mutao1 ativa uma mutao nociva0 normalVerso tradicionalModelo Penna
Destino0010010112345678
Adaptao nmero de mutaes ativasSeleo feita atravs da longevidade mxima de cada indivduo e morte aleatria por Verhulst, que controla o tamanho mximo da populao.Reproduo todos os indivduos que alcanarem a idade mnima.Crossover e mutao1 ativa uma mutao nociva0 normalModelo Penna
Destino0010010112345678
Teoria do acmulo de mutaes A presso da seleo natural diminui com o aumento da idade, facilitando o acmulo de mutaes nocivas nas idades mais avanadas. Resposta do modelo
Reproduo dos afdeos Modelar e simular a dinmica populacional dos afdeos e a sua plasticidade morfolgica. Verificar a importncia do clima no comportamento reprodutivo, obtendo o tipo de reproduo timo para cada regio.
BiologiaCerca de 4400 espciesPrejuzo nas lavourasAlta resistncia aos inseticidas Formas aladas e pterasReproduo sexuada ou assexuadaBaixa resistncia ao frio
Modelagem Algoritmos Genticos Tira com o regime reprodutivo Dinmica do modelo Pennareproduo sexuada reproduo assexuada1 sexuada0 assexuada
SpringSummerAutumnWinter0110
SpringSummerAutumnWinter0010
Rigorosidade do invernoEm todos os intervalos de tempo os indivduos tm uma probabilidade de morrer devido a restries do ambiente.Durante o inverno esta probabilidade aumenta por causa do frio, reduzindo a capacidade do ambiente (Nmax).
Seleo durante o invernoPrivilegia os que foram gerados por reproduo sexuada de acordo com a rigorosidade do inverno, pois os ovos ficam protegidos.
Seleo reprodutivaA reproduo assexuada gera um nmero maior de descendentes.
ResultadosNo grfico da populao total com o tempo, para C=10 podemos observar que a populao cresce exponencialmente at o incio do inverno, onde ocorre uma queda brusca, devido mortalidade por causa das baixas temperaturas, reproduzindo o efeito de batimento no tamanho da populao. Populao em cada estao do ano.
C=10 inverno mais ameno C=100 inverno rigoroso
dinamica
60492
62279
63878
65935
66569
66207
15407
13729
12435
11434
10668
10030
9567
9159
8811
8563
8428
8359
8862
9458
10163
10896
11616
12437
13284
14079
14985
16164
17498
18931
20536
22146
23166
24681
26593
28479
30583
32853
35085
37595
40377
43294
46089
48836
51529
53875
56125
58231
60081
61750
63436
65233
65977
65699
15412
13668
12372
11431
10630
10045
9534
9127
8797
8516
8320
8296
8826
9366
9996
10636
11280
11952
12713
13578
14489
15758
17189
18769
20425
22019
22914
24155
25852
27564
29432
31712
34219
36990
39821
42872
45702
48130
50407
52254
54038
56047
57973
59946
62096
64272
65335
65291
15828
13854
12467
11472
10694
10122
9646
9261
8950
8669
8572
8354
8789
9269
9874
10451
11163
11887
12734
13594
14587
15812
17198
18582
19963
21304
22041
23435
25182
27139
29285
31645
34257
36916
39773
42375
44818
47057
49307
51173
53408
55529
57760
59831
62076
64132
64941
64562
15960
Tempo
Populao Total
saida
59000014093140935433
59001015069150695364
59002016323163237856
590030177041770410275
590041191841918412557
590051206292062914605
590061221552215516260
590071231712317115612
590081247072470713638
590091266572665712184
590101286522865211519
590111305373053710784
590121326703267011216
590131350933509312724
590141376053760515110
590151403904039018044
590162432074320721077
590172458954589522917
590182485594855922917
590192510895108922012
590202533825338220887
590212555525555219678
590222574145741418683
590232592765927618037
590242611396113918391
590252631236312319567
590262651916519121157
590272662466624626914
590283661706617031073
59029315240152406325
59030313499134996284
59031312264122646230
59032311275112756173
59033310468104686130
590343992899286078
590353942094206040
590363909990996002
590373872787275954
590383845884585906
590393828282825867
590400825582555829
590410876987695780
590420933193315744
590430996399635695
59044010564105645652
59045011143111435597
59046011818118185549
59047012590125905484
59048013387133875341
59049014345143455248
59050015686156867742
590510171371713710173
590521186591865912459
590531201622016214537
590541215982159816055
590551225202252015410
590561238882388813486
590571255252552512094
590581273542735411446
590591292542925410717
590601314883148811256
590611340423404212856
590621368983689815311
590631399713997118192
590642430234302321230
590652459374593722980
590662486164861622822
590672509235092321879
590682531045310420707
590692551075510719426
590702570915709118389
590712588115881117922
590722609296092918158
590732631336313319014
590742652566525620419
590752663356633525941
590763663006630029934
59077315001150016169
59078313455134556120
59079312226122266070
59080311318113186029
59081310587105875978
59082310050100505930
590833959395935902
590843919291925867
590853882288225826
590863847784775782
590873828782875746
590880820482045702
590890865986595664
590900917991795624
590910982798275588
59092010516105165545
59093011268112685494
59094012101121015454
59095012920129205409
59096013729137295283
59097014609146095205
59098015795157957677
590990170611706110068
591001184621846212368
591011199311993114402
591021215112151115946
591031224642246415424
591041240132401313433
591051260132601312055
591061281012810111408
591071301713017110667
591081324233242311187
591091347973479712756
591101374043740415203
591111401284012818207
591122429894298921317
591132458134581323192
591142485644856423338
591152509735097322486
591162532255322521215
591172553595535919944
591182574555745518846
591192595175951718256
591202614926149218455
591212633776337719266
591222653176531720784
591232661906619026606
591243661256612530733
59125315109151096406
59126313457134576349
59127312251122516298
59128311311113116252
59129310492104926199
591303989798976152
591313944194416113
591323909390936066
591333881288126027
591343851585155984
591353840784075945
591360836683665900
591370886088605866
591380942094205834
59139010142101425786
59140010851108515739
59141011575115755676
59142012362123625627
59143013203132035577
59144014044140445423
59145014974149745348
59146016204162047914
591470176241762410406
591481190911909112750
591491207182071814811
591501224062240616378
591511233762337615747
591521248912489113688
591531267352673512316
591541285872858711605
591551305823058210842
591561327113271111321
591571350103501012930
591581375193751915359
591591403684036818428
591602433904339021451
591612463014630123075
591622491234912322768
591632518935189321773
591642542245422420543
591652563735637319166
591662583245832418120
591672601466014617752
591682619836198318101
591692637836378319357
591702656366563621145
591712665506655026767
591723663286632830659
59173315175151756140
59174313628136286104
59175312312123126043
59176311370113705992
59177310643106435951
59178310045100455917
591793957795775872
591803919591955833
591813879387935782
591823851285125737
591833839483945697
591840830983095656
591850882588255621
591860945494545570
59187010136101365529
59188010856108565489
59189011495114955433
59190012268122685376
59191013032130325335
59192013807138075207
59193014748147485137
59194015964159647504
59195017388173889785
591961188971889711964
591971205262052613943
591981221712217115417
591991231332313314729
592001245602456012817
592011264412644111486
592021283152831510891
592031302363023610173
592041324363243610634
592051348203482012136
592061375323753214495
592071404184041817422
592082434324343220361
592092463624636222111
592102492184921822142
592112518945189421393
592122544335443320243
592132565415654119044
592142584665846618109
592152601836018317726
592162621256212518295
592172641566415619907
592182660756607522032
592192667616676127460
592203665746657431242
59221314982149826033
59222313394133945981
59223312131121315931
59224311224112245899
59225310543105435859
59226310002100025807
592273952095205767
592283911591155732
592293882588255690
592303856585655651
592313835583555623
592320826482645581
592330876687665553
592340939593955515
59235010107101075485
59236010819108195442
59237011570115705399
59238012398123985349
59239013248132485315
59240014141141415194
59241015119151195126
59242016379163797632
592430177531775310058
592441192491924912381
592451208722087214445
592461226062260615964
592471237832378315424
592481254632546313441
592491273782737812063
592501294242942411462
592511314733147310761
592521338013380111358
592531361993619913149
592541389123891215804
592551417024170218952
592562446944469422191
592572475814758123901
592582503805038023784
592592528695286922861
592602551775517721537
592612572195721920208
592622591895918919139
592632611136111318717
592642629956299519399
592652650886508821013
592662671206712023055
592672679486794828619
592683676016760132484
59269314174141746238
59270312785127856187
59271311669116696135
59272310839108396088
59273310226102266054
592743977797775999
592753933493345949
592763905790575909
592773871687165864
592783841984195819
592793822082205781
592800815681565737
592810858285825684
592820916791675653
592830983398335625
59284010511105115592
59285011194111945543
59286011970119705504
59287012731127315462
59288013552135525326
59289014449144495278
59290015609156097790
592910169311693110230
592921183741837412530
592931200732007314537
592941217642176416133
592951228192281915533
592961243502435013552
592971262152621512143
592981281002810011554
592991299492994910877
593001320763207611500
593011344883448813266
593021371623716215853
593031399733997319008
593042430014300122250
593052459014590124148
593062488574885724052
593072515275152723086
593082538425384221697
593092560115601120352
593102580005800019404
593112596225962218948
593122615546155419397
593132637116371120776
593142659736597322582
593152669786697828593
593163670576705732777
59317314650146506547
59318313117131176504
59319312032120326451
59320311177111776407
59321310452104526354
593223989498946310
593233945094506262
593243906290626218
593253875787576171
593263849484946122
593273836583656068
593280828082806010
593290873187315972
593300929192915927
593310994399435884
59332010667106675845
59333011338113385801
59334012128121285743
59335012917129175695
59336013768137685530
59337014767147675456
59338016003160038050
593390173721737210529
593401188551885512881
593411204182041814965
593421220752207516609
593431231052310515987
593441246182461813895
593451264822648212480
593461284992849911855
593471306343063411106
593481329233292311744
593491354423544213496
593501381733817316197
593511410004100019472
593522439924399222706
593532469124691224588
593542496134961324403
593552522195221923318
593562547005470021982
593572568475684720596
593582589555895519437
593592609036090318635
593602628146281418918
593612648956489520043
593622669856698521751
593632677456774527774
593643675456754531815
59365314571145716541
59366313164131646487
59367311991119916424
59368311059110596369
59369310340103406313
593703977997796254
593713940294026204
593723910091006157
593733877787776116
593743847084706076
593753831983196032
593760824482445987
593770872887285936
593780927092705887
593790990199015843
59380010567105675806
59381011282112825763
59382012120121205704
59383012963129635646
59384013790137905482
59385014795147955400
59386016019160197879
593870174251742510273
593881188991889912552
593891204342043414590
593901220542205416147
593911230472304715612
593921246292462913603
593931265032650312199
593941284552845511603
593951305773057710895
593961329483294811440
593971355033550313112
593981381743817415652
593991410434104318880
594002440884408822233
594012469324693224183
594022497874978724363
594032522165221623310
594042545635456321920
594052565515655120494
594062585265852619313
594072604836048318714
594082624446244419164
594092645176451720369
594102667966679622268
594112677626776228438
594123677366773632900
59413314051140516757
59414312795127956707
59415311834118346647
59416310921109216585
59417310218102186527
594183966696666467
594193922692266414
594203888288826364
594213864286426310
594223839383936252
594233829482946202
594240828782876162
594250878887886118
594260937593756067
59427010067100676020
59428010718107185958
59429011341113415906
59430012040120405862
59431012800128005810
59432013517135175665
59433014433144335588
59434015613156138170
594350170381703810690
594361185731857313066
594371201792017915222
594381216562165616912
594391225902259016396
594401239582395814313
594411257652576512786
594421274722747212123
594431294032940311382
594441316233162312048
594451340943409413748
594461368513685116390
594471398513985119595
594482430014300122871
594492460114601124925
594502488074880724994
594512514245142424130
594522537505375022712
594532557435574321257
594542576835768320094
594552596635966319432
594562615906159019688
594572638066380620947
594582660846608422689
594592670566705628625
594603669806698032663
59461314986149866578
59462313506135066529
59463312312123126474
59464311338113386407
59465310574105746357
594663992399236306
594673939193916255
594683904190416204
594693877787776161
594703846984696114
594713834983496075
594720833183316024
594730879987995979
594740933693365939
594750997599755893
59476010637106375855
59477011319113195803
59478012008120085737
59479012770127705681
59480013653136535537
59481014632146325465
59482015985159858083
594830174211742110590
594841189621896212955
594851205412054115112
594861221592215916782
594871231052310516226
594881245522455214124
594891263542635412612
594901283342833411950
594911303893038911211
594921327803278011736
594931354243542413403
594941382813828115979
594951412804128019168
594962444514445122361
594972474534745324273
594982501575015724223
594992524125241223141
595002544085440821760
595012562315623120332
595022582105821019232
595032603046030418629
595042623576235718876
595052645486454819857
595062669836698321442
595072679736797327329
595083680946809431619
59509314121141216548
59510312777127776496
59511311745117456450
59512310911109116404
59513310247102476356
595143973197316303
595153930493046254
595163897189716205
595173871987196159
595183845584556110
595193830983096068
595200830683066020
595210876587655982
595220934193415939
595230997799775896
59524010654106545839
59525011308113085796
59526012136121365737
59527012880128805689
59528013685136855549
59529014619146195469
59530015827158278100
595310172231722310653
595321187301873013049
595331203542035415187
595341219682196816855
595351230172301716271
595361245732457314104
595371264662646612641
595381284682846811976
595391304593045911169
595401327543275411814
595411352973529713536
595421379363793616191
595431408294082919342
595442437304373022503
595452465914659124458
595462492734927324378
595472517235172323330
595482540195401921980
595492561125611220592
595502582245822419509
595512603546035418977
595522623236232319519
595532642516425120869
595542660496604922877
595552669276692728836
595563666686666833030
59557314719147196606
59558313240132406541
59559312058120586495
59560311194111946447
59561310550105506394
595623995499546334
595633948394836289
595643906890686240
595653868786876180
595663839783976143
595673824182416081
595680815181516039
595690863086306002
595700922092205958
595710992399235922
59572010650106505873
59573011390113905821
59574012205122055766
59575013094130945696
59576013952139525524
59577014885148855416
59578016165161658021
595790175101751010516
595801189431894312887
595811205702057015018
595821222872228716610
595831234832348315989
595841250742507413948
595851270112701112570
595861290202902011906
595871310443104411162
595881331943319411785
595891357103571013531
595901381993819916168
595911408674086719297
595922437124371222572
595932466674666724607
595942492874928724821
595952518895188923839
595962544645446422408
595972565665656621036
595982584855848519972
595992604926049219227
596002622796227919298
596012638786387820287
596022659356593521863
596032665696656927844
596043662076620732113
59605315407154076596
59606313729137296550
59607312435124356491
59608311434114346434
59609310668106686371
59610310030100306332
596113956795676280
596123915991596227
596133881188116189
596143856385636131
596153842884286091
596160835983596046
596170886288626006
596180945894585959
59619010163101635915
59620010896108965865
59621011616116165798
59622012437124375754
59623013284132845695
59624014079140795575
59625014985149855494
59626016164161648061
596270174981749810557
596281189311893112921
596291205362053615014
596301221462214616642
596311231662316616041
596321246812468113937
596331265932659312531
596341284792847911897
596351305833058311169
596361328533285311792
596371350853508513567
596381375953759516238
596391403774037719326
596402432944329422483
596412460894608924446
596422488364883624528
596432515295152923522
596442538755387522252
596452561255612520918
596462582315823119872
596472600816008119292
596482617506175019715
596492634366343620766
596502652336523322399
596512659776597728316
596523656996569932509
59653315412154126601
59654313668136686549
59655312372123726506
59656311431114316457
59657310630106306402
59658310045100456350
596593953495346294
596603912791276237
596613879787976187
596623851685166145
596633832083206099
596640829682966054
596650882688266011
596660936693665972
596670999699965924
59668010636106365882
59669011280112805823
59670011952119525760
59671012713127135695
59672013578135785550
59673014489144895469
59674015758157588104
596750171891718910624
596761187691876913010
596771204252042515095
596781220192201916784
596791229142291416358
596801241552415514259
596811258522585212777
596821275642756412085
596831294322943211290
596841317123171211946
596851342193421913725
596861369903699016495
596871398213982119766
596882428724287223157
596892457024570225187
596902481304813025081
596912504075040723907
596922522545225422410
596932540385403821015
596942560475604719926
596952579735797319395
596962599465994619622
596972620966209620626
596982642726427222468
596992653356533528578
597003652916529132836
59701315828158286750
59702313854138546702
59703312467124676647
59704311472114726592
59705310694106946545
59706310122101226497
597073964696466440
597083926192616389
597093895089506331
597103866986696282
597113857285726243
597120835483546194
597130878987896157
597140926992696115
597150987498746065
59716010451104516014
59717011163111635954
59718011887118875895
59719012734127345840
59720013594135945699
59721014587145875614
59722015812158128235
597230171981719810756
597241185821858213168
597251199631996315288
597261213042130416878
597271220412204116306
597281234352343514163
597291251822518212614
597301271392713911970
597311292852928511239
597321316453164511849
597331342573425713651
597341369163691616406
597351397733977319709
597362423754237523018
597372448184481824982
597382470574705724897
597392493074930723926
597402511735117322476
597412534085340821015
597422555295552919868
597432577605776019228
597442598315983119562
597452620766207620665
597462641326413222223
597472649416494128359
597483645626456232689
59749315960159606735
59750314028140286683
59751312555125556636
59752311500115006589
59753310695106956527
59754310053100536473
597553956495646412
597563923092306362
597573888588856309
597583854685466258
597593834283426207
597600824882486142
597610871587156096
597620928592856046
597630991699165992
59764010608106085938
59765011322113225887
59766012102121025837
59767012927129275765
59768013748137485640
59769014615146155566
59770015745157458208
597710170861708610741
597721185281852813105
597731200762007615229
597741215942159416897
597751225742257416310
597761240372403714230
597771259032590312753
597781278232782312122
597791297822978211373
597801318173181712020
597811340883408813885
597821365733657316634
597831392693926919939
597842420234202323320
597852446254462525226
597862469464694624904
597872492774927723741
597882516235162322304
597892539635396320870
597902560835608319760
597912579425794219195
597922598765987619496
597932618486184820460
597942637186371821877
597952644526445228063
597963643276432732350
59797316100161006694
59798314067140676637
59799312679126796589
59800311586115866532
59801310747107476490
59802310067100676444
598033958795876362
598043920092006297
598053892089206241
598063866786676184
598073849984996134
598080831983196088
598090879087906044
598100929292925999
598110990499045962
59812010559105595925
59813011223112235871
59814011958119585804
59815012813128135741
59816013665136655603
59817014590145905538
59818015841158418283
598190172441724410945
598201185811858113431
598211200662006615671
598221215312153117256
598231223722237216597
598241237902379014499
598251254732547313017
598261273512735112329
598271293072930711535
598281315853158512180
598291340753407514022
598301366223662216763
598311392323923220112
598322420504205023487
598332445914459125294
598342471594715924936
598352494074940723698
598362515475154722271
598372535335353320830
598382558305583019819
598392579755797519238
598402599195991919426
598412618726187220387
598422637576375721893
598432645956459528063
598443642026420232265
59845316305163056676
59846314334143346626
59847312849128496569
59848311740117406516
59849310892108926470
59850310210102106423
598513966296626381
598523926392636333
598533890589056281
598543859085906243
598553840084006195
598560831783176144
598570877987796109
598580938893886058
59859010101101016004
59860010785107855959
59861011514115145895
59862012304123045839
59863013046130465765
59864013835138355626
59865014740147405552
59866016053160538200
598670174541745410742
598681189981899813122
598691206572065715245
598701222992229916877
598711233092330916247
598721247962479614131
598731265652656512621
598741283812838111961
598751301863018611217
598761323303233011853
598771346893468913530
598781372053720515993
598791400954009518998
598802432014320122081
598812460054600523840
598822485924859223674
598832509245092422689
598842530575305721332
598852548895488919940
598862565645656418849
598872582225822218109
598882600766007618042
598892620546205418725
598902641356413519885
598912650766507625635
598923649406494029715
59893315864158646323
59894313984139846271
59895312542125426226
59896311419114196182
59897310665106656127
598983998699866089
598993950095006051
599003921292126000
599013895189515951
599023870287025892
599033849084905857
599040842284225805
599050885088505754
599060940894085697
59907010013100135659
59908010581105815616
59909011233112335562
59910011949119495519
59911012787127875471
59912013650136505354
59913014671146715274
59914016015160157748
599150174271742710132
599161188641886412373
599171203872038714392
599181217632176315971
599191225072250715482
599201238602386013563
599211255702557012154
599221273972739711546
599231293762937610847
599241316383163811516
599251341703417013203
599261366653666515737
599271394613946118882
599282423154231522038
599292449494494923903
599302472744727423808
599312495344953422747
599322518185181821429
599332539395393920017
599342559905599018975
599352581555815518303
599362601016010118385
599372618826188219323
599382637476374720852
599392646106461026801
599403644376443731041
59941315940159406507
59942313918139186458
59943312423124236408
59944311392113926353
59945310599105996300
599463999399936248
599473953795376195
599483914391436150
599493877787776101
599503845184516056
599513826482646020
599520815381535975
599530860786075923
599540910691065884
599550975997595836
59956010474104745803
59957011224112245737
59958012050120505687
59959012973129735629
59960013817138175502
59961014676146765441
59962015938159388101
599630172231722310647
599641186091860913047
599651200712007115208
599661216482164816916
599671227462274616413
599681243512435114349
599691263302633012908
599701283402834012245
599711302703027011487
599721325203252012163
599731348403484014011
599741371073710716752
599751394963949620125
599762423194231923562
599772450804508025433
599782476704767025190
599792501105011024017
599802525975259722584
599812547895478921122
599822571085710820004
599832589845898419281
599842607236072319541
599852623196231920441
599862641456414522069
599872648306483028271
599883646896468932594
59989316095160956726
59990314112141126670
59991312709127096602
59992311574115746551
59993310671106716497
59994310093100936430
599953955595556382
599963915591556344
599973887288726285
599983852185216229
599993835583556189
Regime ReprodutivoC =10 inolocclico C =100 holocclico Histograma da razo entre as fmeas com reproduo sexuada e assexuada, para cada estao do ano.
InolocclicoHolocclico
Transio de FasesRazo entre as fmeas com reproduo sexuada e assexuada durante o outono pela populao no inverno. Variando a capacidade do ambiente de C=10 at C=100, observamos uma transio de fase no ponto populao no inverno igual a 0,0049 Populao sobrevivente no inverno, expressa pela capacidade do ambiente reduzida pelo fator de compresso em funo do fator de compresso C, prxima regio de transio 0,0049. As bolas pretas so os resultados das simulaes, sendo que a mdia est representada por um losango
A mortalidade no inverno determina o regime reprodutivo da populao, mesmo em locais frios, os afdeos que vivem em ninhos de formigas abandonam a reproduo sexuada.
O mesmo modelo poderia ter sido utilizado com outra dinmica, sem ser a do modelo Penna, os resultados seriam semelhantes, modificando apenas o ponto de transio, pois deixaria de considerar os efeitos de recombinao gentica relacionados com a longevidade.
Problema do caixeiro viajanteUm caixeiro precisa visitar C cidades percorrendo o menor trajeto. Cada individuo ir armazenar uma sequncia referente a ordem das cidades a serem visitadas.A funo de aptido ser uma funo do percurso total para o trajeto.As estratgias de seleo e reproduo fica a seu critrio.Detalhe para a reproduo e mutao.
Problema do caixeiro viajanteAo modificar o trajeto de cada indivduo, deve-se sempre verificar se todas as cidades esto presentes.A = 9 8 4 / 5 6 7 / 1 3 2 0B = 8 7 1 / 2 3 0 / 9 5 4 6
A = 9 8 4 / 2 3 0 /B = 8 7 1 / 5 6 7 /
Problema do caixeiro viajanteA = 9 8 4 / 5 6 7 / 1 3 2 0B = 8 7 1 / 2 3 0 / 9 5 4 6
A = 9 8 4 / 2 3 0 / 1 6 5 7B = 8 0 1 / 5 6 7 / 9 2 4 3
Trocou 5 2, 6 3 e 7 0.Operador PMX
Algoritmos genticos um algoritmo de busca e otimizao.
Avaliao
Seleo
Reproduo (modificaes)
Adriana - [email protected]
Top Related