Índice
A
GRADECIMENTOS ...
I R
ESUMO ...
III A
BSTRACT ...
V R
ESUME ...
VII Í
NDICE ...
IX Í
NDICE DE F
IGURAS ...
XIII Í
NDICE DE T
ABELAS ...
XV A
CRÓNIMOS ...
XVII
1. I
NTRODUÇÃO ... 1
1.1. Â
MBITO DO TRABALHO
... 1
1.1.1. A
LGORITMOS
G
ENÉTICOS
... 1
1.1.2. C
ÁLCULO
F
RACCIONÁRIO
... 2
1.2. O
BJECTIVOS
... 3
1.3. O
RGANIZAÇÃO DO RELATÓRIO
... 3
2. C
OMPUTAÇÃO E
VOLUTIVA ... 5
2.1. I
NTRODUÇÃO
... 5
2.2. A
LGORITMOS
E
VOLUTIVOS
... 6
2.2.1. P
ROGRAMAÇÃO
E
VOLUTIVA
... 6
2.2.2. E
STRATÉGIAS
E
VOLUTIVAS
... 7
2.3. I
NTELIGÊNCIA DOS
E
NXAMES
... 8
2.3.1. O
PTIMIZAÇÃO POR COLÓNIAS DE FORMIGAS
... 9
2.3.2. O
PTIMIZAÇÃO POR ENXAME DE PARTÍCULAS
... 11
2.3.3. O
PTIMIZAÇÃO ATRAVÉS DE UM FORRAGEAR BACTERIANO
... 13
3. A
LGORITMOS G
ENÉTICOS ... 17
3.1. I
NTRODUÇÃO
... 17
3.2. T
EORIA DA SELECÇÃO NATURAL
... 18
3.3. B
IOLOGIA E TERMINOLOGIA
... 20
3.4. I
MPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO
... 22
3.4.1. C
ODIFICAÇÃO
... 24
3.4.2. F
UNÇÃO DE APTIDÃO
... 27
3.4.3. D
EFINIÇÃO DA POPULAÇÃO INICIAL
... 29
3.4.4. S
ELECÇÃO
... 29
3.4.4.1. M
ÉTODO DA SELECÇÃO POR ROLETA
... 30
3.4.4.2. M
ÉTODO DE SELECÇÃO POR POSIÇÃO
(
RANKING
) ... 31
3.4.4.3. M
ÉTODO DA SELECÇÃO POR TORNEIO
... 32
3.4.4.4. M
ÉTODO DA AMOSTRAGEM ESTOCÁSTICA UNIVERSAL
... 33
3.4.5. E
LITISMO
... 33
3.4.6. P
ARÂMETROS GENÉTICOS
... 34
3.4.6.1. T
AMANHO DA POPULAÇÃO
... 34
3.4.6.2. P
ROBABILIDADE DE CRUZAMENTO
... 35
3.4.6.3. P
ROBABILIDADE DE MUTAÇÃO
... 35
3.4.6.4. T
AXA DE SUBSTITUIÇÃO
... 35
3.4.7. O
PERADORES GENÉTICOS
... 35
3.4.7.1. C
RUZAMENTO PARA CODIFICAÇÃO BINÁRIA
... 36
3.4.7.2. C
RUZAMENTO PARA CODIFICAÇÃO REAL
... 38
3.4.7.3. C
RUZAMENTO PARA CODIFICAÇÃO POR PERMUTAÇÃO
... 40
3.4.7.4. C
RUZAMENTO PARA CODIFICAÇÃO EM ÁRVORE
... 43
3.4.7.5. M
UTAÇÃO PARA CODIFICAÇÃO BINÁRIA
... 45
3.4.7.6. M
UTAÇÃO PARA CODIFICAÇÃO REAL
... 45
3.4.7.7. M
UTAÇÃO PARA CODIFICAÇÃO POR PERMUTAÇÃO
... 47
3.4.7.8. M
UTAÇÃO PARA CODIFICAÇÃO EM ÁRVORE
... 49
3.4.8. S
UBSTITUIÇÃO DA POPULAÇÃO
... 50
3.4.9. C
ONDIÇÃO DE CONCLUSÃO DO ALGORITMO
... 51
3.4.10. T
RATAMENTO DE RESTRIÇÕES
... 52
3.5. P
ROBLEMAS TEÓRICOS E PRÁTICOS COM UM
AG ... 54
3.5.1. T
EOREMA DOS
E
SQUEMAS
... 54
3.5.2. P
ROBLEMAS
E
NGANADORES
... 58
3.5.3. B
ALANÇO EXPLORATION
-
EXPLOITATION ... 59
3.5.4. C
ONVERGÊNCIA PREMATURA
... 59
3.5.5. C
ONVERGÊNCIA LENTA
... 60
3.5.6. T
EMPO DE PROCESSAMENTO ELEVADO
... 60
3.6. V
ANTAGENS DOS ALGORITMOS GENÉTICOS
... 61
4. C
ÁLCULO DE DERIVADAS FRACCIONÁRIAS ATRAVÉS DE ALGORITMOS GENÉTICOS ... 63
4.1. I
NTRODUÇÃO
... 63
4.2. F
ORMULAÇÃO DO PROBLEMA E FERRAMENTAS ADOPTADAS
... 64
4.2.1. E
XPRESSÕES DE ORDEM FRACCIONÁRIA
... 64
4.2.2. O
PTIMIZAÇÃO ATRAVÉS DE ALGORITMOS GENÉTICOS
... 66
4.3. D
ERIVADA DE ORDEM FRACCIONÁRIA
... 67
4.3.1. E
XPANSÃO POR FRACÇÃO DE
P
ADÉ
... 67
4.3.2. O
PTIMIZAÇÃO DE FRACÇÕES COM ALGORITMOS GENÉTICOS
... 69
5. C
ONCLUSÕES ... 81
5.1. I
NTRODUÇÃO
... 81
5.2. P
RINCIPAIS
C
ONCLUSÕES
D
ECORRENTES DO
T
RABALHO
D
ESENVOLVIDO
... 81
5.3. P
ERSPECTIVAS PARA DESENVOLVIMENTOS FUTUROS
... 82
R
EFERÊNCIAS D
OCUMENTAIS ... 83
A
PÊNDICE A. C
ÁLCULO F
RACCIONÁRIO ... 87
A.1 I
NTRODUÇÃO
... 87
A.2 F
UNÇÃO
G
AMA DE
E
ULER
... 88
A.3 D
ERIVADAS E
I
NTEGRAIS
F
RACCIONÁRIOS
... 89
A.3.1 D
EFINIÇÃO DE
R
IEMANN
-L
IOUVILLE
... 89
A.3.2 D
EFINIÇÃO DE
C
APUTO
... 90
A.3.3 D
EFINIÇÃO DE
G
RÜNWALD
-L
ETNIKOV
... 91
A.4 P
ROPRIEDADES DAS
D
ERIVADAS E
I
NTEGRAIS
F
RACCIONÁRIOS
... 93
A.4.1 L
INEARIDADE
... 94
A.4.2 R
EGRA DE
L
EIBNIZ
... 94
A.5 T
RANSFORMADA DE
L
APLACE DE
D
ERIVADAS
F
RACCIONÁRIAS
... 95
A.6 T
RANSFORMADA DE
F
OURIER DE
D
ERIVADAS
F
RACCIONÁRIAS
... 97