Instância Solução ArtigoMelhor Solução Encontrada (AG)

PRV 524.61 429.2274983375

Alfa Beta Gama Passo Alfa

0.1 1.0 0.0000 Troca Dois Elementos

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho
1 Nao 474 497.8041730373
2 Nao 532 499.5422114144
3 Nao 537 560.920609214
4 Nao 634 503.5876359251
5 Nao 513 562.9885159069
6 Nao 502 546.9091242332
7 Nao 560 526.3957330134
8 Nao 535 514.6306166102
9 Nao 609 528.7390111928
10 Nao 656 514.7755419015

Alfa Beta Gama Passo Alfa

0.5 1.0 0.0000 Troca Dois Elementos

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho
1 Nao 27135 503.1698374752
2 Nao 26312 542.9752263496
3 Nao 27349 492.0414096703
4 Nao 28343 465.9541674147
5 Nao 26118 531.2336841494
6 Nao 28163 498.4234895647
7 Nao 30823 536.4216968022
8 Nao 28210 513.0783536977
9 Nao 14676 463.3115974438
 10 Nao 7668 512.1361143189

Alfa Beta Gama Passo Alfa

0.75 1.0 0.0000 Troca Dois Elementos

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho
1 Nao 28714 497.0856107321
2 Nao 28134 552.7790965495
3 Nao 28189 586.6986240118
4 Nao 28394 489.4136647534
5 Nao 27874 493.0626217163
6 Nao 30483 548.0774003796
7 Nao 31136 551.5690326744
8 Nao 28869 541.6028938155
9 Nao 27971 466.3780321126
10 Nao 31628 519.1569081514

Alfa Beta Gama Passo Alfa

1.0 1.0 0.0000 Troca Dois Elementos

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho
1 Nao 7160 501.8734369589
2 Nao 5920 528.2646761114
3 Nao 7567 519.6611209549
4 Nao 9094 467.186742085
5 Nao 7228 507.0399519271
6 Nao 7755 516.8791558583
7 Nao 6482 468.2578416769
8 Nao 6623 520.7589479958
9 Nao 4669 548.8481190519
10 Nao 8142 513.9116564254
 Melhor Teste Encontrou solução ótima

Funcao Distância Tamanho População Iteracoes Observação

Hamming 50 9500

PRV
Populacao Final Melhor Vagalume
Desvio Brilho Variacao Brilho Brilho Ultima Movimentação
3.41E-13 1.16E-25 497.804173037 9481
2.84E-13 8.08E-26 499.542211414 9498
2.27E-13 5.17E-26 560.920609214 9496
2.84E-13 8.08E-26 503.587635925 9495
3.41E-13 1.16E-25 562.988515907 9493
1.14E-13 1.29E-26 546.909124233 9499
1.14E-13 1.29E-26 526.395733013 9490
1.14E-13 1.29E-26 514.63061661 9467
4.55E-13 2.07E-25 528.739011193 9491
1.14E-13 1.29E-26 514.775541901 9486

Funcao Distância Tamanho População Iteracoes Observação

Hamming 50 9500

PRV
Populacao Final Melhor Vagalume
Desvio Brilho Variacao Brilho Brilho Ultima Movimentação
0.4200402181 0.1764337848 502.840995817 29
0.1642657103 0.0269832236 542.862541002 29
0.1173166319 0.0137631921 491.945621041 21
0.2553000057 0.0651780929 465.628064357 6253
0.1382638805 0.0191169007 531.10084451 9027
0.3535023776 0.124963931 498.097221644 6073
0.0142416894 2.03E-04 536.406873582 1964
0.0045981522 2.11E-05 513.074905084 49
0.2756135798 0.0759628454 463.200394725 18
 0.1111944753 0.0123642113 512.108021527 27

Funcao Distância Tamanho População Iteracoes Observação

Hamming 50 9500

PRV
Populacao Final Melhor Vagalume
Desvio Brilho Variacao Brilho Brilho Ultima Movimentação
0.4312995729 0.1860193215 496.687539252 31
0.3650048462 0.1332285378 552.468490951 29
0.3513093034 0.1234182267 586.387221597 52
0.4312995729 0.1860193215 488.94636345 39
0.4312995729 0.1860193215 492.595320413 48
0.4312995729 0.1860193215 547.679328899 40
0.3942826985 0.1554588463 551.219538416 34
0.2762031872 0.0762882006 541.367855138 32
0.4323401041 0.1869179656 465.928038265 7631
0.1046034419 0.0109418801 519.06418711 6528

Funcao Distância Tamanho População Iteracoes Observação

Hamming 50 9500

PRV
Populacao Final Melhor Vagalume
Desvio Brilho Variacao Brilho Brilho Ultima Movimentação
1.14E-13 1.29E-26 501.873436959 493
1.14E-13 1.29E-26 528.264676111 252
1.14E-13 1.29E-26 519.661120955 7739
2.27E-13 5.17E-26 467.186742085 731
3.98E-13 1.58E-25 507.039951927 9386
3.41E-13 1.16E-25 516.879155858 459
1.71E-13 2.91E-26 468.257841677 380
4.55E-13 2.07E-25 520.758947996 406
2.27E-13 5.17E-26 548.848119052 4360
5.68E-13 3.23E-25 513.911656425 498
Instância Solução ArtigoMelhor Solução Encontrada (AG) Melhor Teste
PRV 524.61 429.2274983375

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 0.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 27135 503.169837475 0.4200402181
2 Nao 26312 542.97522635 0.1642657103
3 Nao 27349 492.04140967 0.1173166319
4 Nao 28343 465.954167415 0.2553000057
5 Nao 26118 531.233684149 0.1382638805
6 Nao 28163 498.423489565 0.3535023776
7 Nao 30823 536.421696802 0.0142416894
8 Nao 28210 513.078353698 0.0045981522
9 Nao 14676 463.311597444 0.2756135798
10 Nao 7668 512.136114319 0.1111944753

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 0.4 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 281057 544.027709086 25.3002734634
2 Nao 269551 540.943553965 23.8724353558
3 Nao 281203 543.471274292 32.2369983001
4 Nao 279040 541.712945451 24.5297858516
5 Nao 270986 542.292709356 26.6579647154
6 Nao 280777 547.867542496 22.1126575875
7 Nao 268720 541.822349411 30.1814037079
8 Nao 279208 543.570242495 28.8075969872
9 Nao 281259 548.519864081 26.4632818613
 10 Nao 278467 540.939413041 23.7493325793

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 0.6 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 269899 537.369923679 29.265228293
2 Nao 280721 541.410226627 22.5649795323
3 Nao 277786 547.983603129 28.471804158
4 Nao 276059 546.809527436 29.6149816621
5 Nao 275023 546.523826381 31.5912436773
6 Nao 280353 538.836774634 29.0300442492
7 Nao 281026 531.049353061 32.921889053
8 Nao 297404 542.914554996 24.3818547497
9 Nao 315926 543.242924703 27.5923392531
10 Nao 325203 542.527094131 24.9353525253

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 0.8 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 302004 544.633670577 28.3386071875
2 Nao 342218 544.915059982 27.3084713945
3 Nao 318868 537.428751 29.2501458695
4 Nao 298411 536.149796721 25.00297267
5 Nao 317596 535.326099983 26.7766823667
6 Nao 318886 550.80195363 30.2895808145
7 Nao 313199 544.161640626 29.5862472498
8 Nao 322078 535.787186885 28.7621351599
 9 Nao 298423 546.650740775 25.0972784046
10 Nao 271797 554.670117546 31.5171222104

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 1.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 266951 547.152558031 28.9634792555
2 Nao 277999 551.037869689 28.429047623
3 Nao 273638 542.14220726 28.9831772152
4 Nao 272201 534.762272861 21.6003068462
5 Nao 277971 538.555644459 24.696128675
6 Nao 272291 541.656101538 27.2681055537
7 Nao 276414 543.701510976 25.0486480767
8 Nao 272340 545.935601821 36.136568813
9 Nao 288374 541.641022937 25.1497311443
10 Nao 281595 541.33113368 24.1522301548

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 2.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 292134 545.535369577 25.9306956731
2 Nao 271774 539.166717448 26.2610416032
3 Nao 306849 537.845045109 21.9356271892
4 Nao 294267 548.720501743 32.1084722665
5 Nao 304381 538.055506335 27.7573597823
6 Nao 327160 546.671661126 29.5206515517
7 Nao 311345 546.963320986 27.4334299924
 8 Nao 296912 548.19438722 30.158510653
9 Nao 289483 541.421086625 25.8147904195
10 Nao 304707 543.715822378 29.4591459244

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 4.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 299615 544.398559605 23.5079044234
2 Nao 315944 552.409030282 25.4886573932
3 Nao 308957 542.394842311 23.4371185122
4 Nao 304693 543.86493444 30.3858055269
5 Nao 303745 545.539031872 25.957098222
6 Nao 401834 536.440243709 20.7002167237
7 Nao 453964 535.049979759 22.4679597328
8 Nao 473413 545.617579834 31.2162335481
9 Nao 491825 540.660124876 30.0007442787
10 Nao 460249 541.660011126 28.9610573025

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 6.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 327931 547.531525521 25.8466656386
2 Nao 302362 540.286043367 23.0963828765
3 Nao 307771 546.8599802 25.5933017931
4 Nao 304299 542.176468962 22.9050583185
5 Nao 303341 537.098569367 32.2732700519
6 Nao 302022 556.559365804 25.98959959
 7 Nao 302370 544.790334248 29.5098665422
8 Nao 299975 548.466901869 22.5558513588
9 Nao 315174 545.727129464 30.592016707
10 Nao 314313 547.866385165 26.6357964879

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 8.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 315825 543.238391986 27.9456147215
2 Nao 308567 545.052980046 28.9715818385
3 Nao 308821 541.895072412 27.2120629006
4 Nao 308861 543.237058663 25.3132046018
5 Nao 349883 544.232744264 32.3187868139
6 Nao 342207 544.398246921 22.267672923
7 Nao 311230 544.610192299 28.4640934508
8 Nao 311461 544.654467566 26.6888570268
9 Nao 310509 544.154399525 34.2596299163
10 Nao 319567 545.616354535 25.9484513092

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 10.0 Troca Dois Elementos Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 315733 550.776535046 25.1261880862
2 Nao 340255 538.495215402 21.2675681671
3 Nao 335335 544.839422844 23.6837185798
4 Nao 323196 543.005473407 26.5007880525
5 Nao 319809 548.47644402 34.4468778058
6 Nao 308023 532.950604718 22.8638726865
7 Nao 302075 546.656026892 28.3405441326
8 Nao 302050 541.192144747 26.5844330373
9 Nao 296952 549.542637869 27.1034152189
10 Nao 296747 543.612858168 27.4607447764
 Encontrou solução ótima

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
0.1764337848 502.840995817 29
0.0269832236 542.862541002 29
0.0137631921 491.945621041 21
0.0651780929 465.628064357 6253
0.0191169007 531.10084451 9027
0.124963931 498.097221644 6073
2.03E-04 536.406873582 1964
2.11E-05 513.074905084 49
0.0759628454 463.200394725 18
0.0123642113 512.108021527 27

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
640.1038373247 498.145246437 5761
569.8931698156 499.195394854 6969
1039.2240593999 494.241594132 7752
601.7103939275 504.073596883 4277
710.6470827689 481.410213888 7268
488.969625583 511.794503582 8648
910.9171297811 497.721899384 5475
829.877644177 497.328979518 4862
700.3052868706 510.511352054 8029
 564.0307979606 499.181680984 8453

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
856.4535870441 481.65273068 8599
509.1783012941 503.187699715 7806
810.6436320117 499.557023655 7892
877.0471388469 490.993424858 8765
998.0066770758 486.947691055 9236
842.7434691098 504.65554637 7575
1083.8507788173 482.168166248 6047
594.4748410355 499.616641894 8973
761.3371854557 484.876946135 4411
621.7718055595 491.887710871 8013

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
803.0766573266 490.274140638 9121
745.7526099036 502.987564264 4004
855.5710333864 487.900633082 6016
625.1486423366 496.751064295 8437
716.9907185684 491.098799107 6173
917.4587059166 493.374376324 6653
875.3460263289 497.643730173 3751
827.2604189587 482.933954671 8478
 629.8733833201 498.508531255 9249
993.3289924267 506.985995482 4102

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
838.8831305819 493.57686922 7177
808.2107487502 501.349372725 9093
840.0245614852 486.392797839 7856
466.5732558515 482.860196001 3541
609.898771534 491.063829692 3749
743.54958049 493.348686214 7947
627.4347704725 492.529151895 7452
1305.8516055786 477.116433482 6708
632.5089766291 485.052473819 8144
583.3302214502 489.593563414 6054

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
672.4009780887 505.659486546 4819
689.6423060853 485.240393168 8067
481.1717401844 489.698170923 5472
1030.9539912888 487.572566749 6258
770.4710220825 488.0030046 8347
871.4688680391 489.629290372 3040
752.5930811499 511.541957549 8183
 909.5357648075 497.655359323 7618
666.403404404 496.576774364 8791
867.8412785962 494.789785448 5218

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
552.6215703789 505.154016677 4882
649.6716557087 508.567251512 9466
549.2985241539 489.030376124 5026
923.2971775187 486.406793288 8600
673.7709481043 498.625803981 8181
428.498972407 501.249577897 3511
504.8092145546 493.890969645 7804
974.4532369321 487.731294308 4737
900.0446572735 488.033548279 8680
838.7428400783 481.263195844 5764

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
668.0501246337 503.988567228 5331
533.4429019782 486.601862168 6120
655.0170966742 502.315278193 8390
524.641696575 489.581271954 6259
1041.5639598459 482.930714917 8091
675.4592868487 511.803277332 8075
 870.832223339 486.510290638 8360
508.7664305223 505.54457169 5728
935.8714861985 497.337624283 6635
709.4656545446 489.72286086 7016

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
780.9573821651 480.029370231 9188
839.352554227 499.185626601 4966
740.4963673035 493.795764973 7353
640.7583272126 493.033574527 7159
1044.5039811194 492.468136551 3836
495.849257406 493.368735673 8411
810.2046159736 494.520504905 9042
712.2950893979 494.294931684 7487
1173.7222420026 494.809286065 6649
673.3221253449 504.421170175 7455

Tamanho População Iteracoes Observação

50 9500

Populacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
631.3253277427 501.248368001 6997
452.3094557425 487.880239654 8308
560.9185257671 498.324701949 7154
702.2917674033 492.762013511 6586
1186.5873905648 490.156082981 9319
522.7566742223 497.683548829 8946
803.1864417327 497.248399491 5599
706.7320799148 493.134617311 8072
734.5951165306 494.92453004 5546
754.0925036746 492.57685087 6849
Instância Solução ArtigoMelhor Solução Encontrada (AG) Melhor Teste
PRV 524.61 429.2274983375

Alfa Beta Gama Passo Alfa Funcao Distância

0.5 1.0 0.0 Embaralha Posicoes Hamming

PRV
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho Desvio Brilho
1 Nao 709 564.1439433656 2.27E-13
2 Nao 828 531.6439772844 4.55E-13
3 Nao 950 572.573605437 3.41E-13
4 Nao 791 573.7236315273 3.41E-13
5 Nao 868 628.1950085802 5.68E-13
6 Nao 769 599.3631940621 0
7 Nao 889 513.5352719961 1.14E-13
8 Nao 738 549.9019155443 3.41E-13
9 Nao 849 605.3773418344 2.27E-13
10 Nao 1168 534.0368993381 3.41E-13
 Encontrou solução ótima

Tamanho População Iteracoes Observação

50 9500

opulacao Final Melhor Vagalume

Variacao Brilho Brilho Ultima Movimentação
5.17E-26 564.143943366 9489
2.07E-25 531.643977284 9498
1.16E-25 572.573605437 9483
1.16E-25 573.723631527 9490
3.23E-25 628.19500858 9498
0 599.363194062 9483
1.29E-26 513.535271996 9479
1.16E-25 549.901915544 9475
5.17E-26 605.377341834 9481
1.16E-25 534.036899338 9495
 Configuração
Instância Alfa Beta Gama Passo Alfa Funcao Distância
PRV 0.5 1.0 0.0 Troca Dois Elementos Hamming
 Solução
Tamanho População Iteracoes Ótima ( Artigo ) Ótima ( AG ) Encontrada (AVL)
50 9500 525 429.227 463.2003947254
Instância Solução ArtigoMelhor Solução Encontrada (AG)
Melhor Solução Encontrada (AVL)
PRV 524.61 429.2274983375 501.7996850626

AG
Elitismo Operador GenéticoProbabilidade de Crossover Mutador Genético
0.8 OX 0.95 Holland
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Aptidao
1 Sim 24272 432.345837907
2 Sim 20531 430.4529509393
3 Sim 37604 453.4183322938
4 Sim 18303 431.0601421294
5 Sim 19060 441.360393646
6 Sim 21565 436.3265800287
7 Sim 22067 432.9919883956
8 Sim 18925 435.9409168191
9 Sim 29579 437.8447010778
10 Sim 18763 432.3545564365

AVL
Alfa Beta Gama Passo Alfa
0.5 1.0 0.0 Troca Dois Elementos
Populacao Final
Teste Otima Tempo de Execucao (ms) Media Brilho
1 Nao 3949 501.7996850626
2 Nao 4864 545.2551760113
3 Nao 7161 534.9681482748
4 Nao 6945 617.2170337724
5 Nao 7394 572.4913172892
6 Nao 5689 525.5248794361
7 Nao 6847 525.8938690489
8 Nao 5708 525.2812269096
9 Nao 7655 520.6246311355
10 Nao 6659 517.2038303643
 Melhor Teste

Probabilidade deTamanho
Mutaçãoda População
Número de Gerações
Observação
0.03 450 3,000
Populacao Final Melhor Individuo
Desvio AptidaoVariacao Aptidao Aptidao Geracao Nascimento
0.9522784462 0.9068342391 428.725987448 1381
0.9520031169 0.9063099345 427.855232872 2237
1.3216983079 1.746886417 448.021877347 654
0.6556898587 0.4299291908 429.227498338 1757
0.7559130214 0.5714044959 438.429859992 1639
0.839039839 0.7039878515 432.691460301 2996
0.9284140914 0.8619527252 429.988362133 1968
0.8598954162 0.7394201268 432.691460301 2789
1.1070439703 1.2255463522 433.477557031 1958
0.8652961739 0.7487374685 429.729931837 1198

Funcao Distância
Tamanho População Iteracoes Observação
Hamming 450 3000
Populacao Final Melhor Vagalume
Desvio Brilho Variacao Brilho Brilho Ultima Movimentação
3.58E-12 1.28E-23 501.799685063 2978
3.41E-12 1.16E-23 545.255176011 2993
3.75E-12 1.41E-23 534.968148275 2995
3.52E-12 1.24E-23 617.217033772 2998
5.68E-13 3.23E-25 572.491317289 2991
4.55E-13 2.07E-25 525.524879436 2981
2.96E-12 8.74E-24 525.893869049 2999
2.73E-12 7.44E-24 525.28122691 2999
2.16E-12 4.67E-24 520.624631135 2978
1.14E-12 1.29E-24 517.203830364 2996