algoritmos evolutivos híbridos com detecção de regiões promissoras em espaços de busca ...

202 Pages·2004·3.47 MB·Portuguese

INPE
´
ALGORITMOS EVOLUTIVOS HIBRIDOS COM
˜ ˜
DETECC¸AO DE REGIOES PROMISSORAS EM ESPAC¸OS
´
DE BUSCA CONTINUOS E DISCRETOS
Alexandre C´esar Muniz de Oliveira
Tese de Doutorado em Computa¸c˜ao Aplicada, orientada pelo Dr. Luiz Antonio
Nogueira Lorena.
INPE
S˜ao Jos´e dos Campos
2004
55.521.14(811.3)
OLIVEIRA, A. C. M.
´
ALGORITMOS EVOLUTIVOS HIBRIDOS COM
˜ ˜
DETECC¸AO DE REGIOES PROMISSORAS EM ES-
´
PAC¸OS DE BUSCA CONTINUOS E DISCRETOS / A.
C. M. Oliveira. – S˜ao Jos´e dos Campos: INPE, 2004.
79p. – (INPE-5522-TDI/519).
1. Algoritmos evolutivos h´ıbridos. 2. Heur´ısticas.
3. Agrupamentos. 4. Algoritmos evolutivos paralelos.
Aprovada pela Banca Examinadora
em cumprimento a requisito exigido
para a obten¸c˜ao do T´ıtulo de Doutor
em Computa¸c˜ao Aplicada.
Dr. Stephan Stephany
Presidente
Dr. Luiz Antonio Nogueira Lorena
Orientador
Dr. Jos´e Carlos Becceneri
Membro da banca
Dr. Andr´e Carlos Ponce de Leon Ferreira de Carvalho
Membro da banca
Dr. Luiz Satoru Ochi
Membro da banca
Candidato: Alexandre C´esar Muniz de Oliveira
S˜ao Jos´e dos Campos, 29 de julho de 2004.

“O Signore, fa’ di me uno strumento della tua Pace.”
S. Francesco

Dedico este trabalho aos meus pais.
Que todo o meu esfor¸co possa retribuir a dedica¸c˜ao
e a confian¸ca que eles sempre depositaram em mim.

AGRADECIMENTOS
Agrade¸co a Deus, acima de tudo.
Agrade¸co a meu orientador, Dr. Luiz Antonio Nogueira Lorena, pelo apoio, incentivo e
orienta¸c˜ao segura e amiga.
Agrade¸co a todos, pessoas e entidades, que direta ou indiretamente, colaboraram para a
elabora¸c˜ao deste trabalho e, de modo especial:
Ao Instituto Nacional de Pesquisas Espaciais (INPE) e ao Laborat´orio Associado de
Computa¸c˜ao e Matem´atica Aplicada (LAC) pela oportunidade e apoio.
Aos professores do LAC/INPE, que muito contribu´ıram para a minha forma¸c˜ao,
especialmente, Dra. Sandra Sandri, Dr. Stephan Stephany, Dr. Airam Preto e Dr. Jos´e
Dem´ısio Sim˜oes da Silva.
Aos membros da banca examinadora pela disposi¸c˜ao em analisar este trabalho.
Aos colegas professores do Departamento de Inform´atica da Universidade Federal do
Maranh˜ao, em especial, a amiga Maria Auxiliadora Freire.
`
A Coordena¸c˜ao de Aperfei¸coamento de Pessoal de N´ıvel Superior (CAPES) pelo aux´ılio
financeiro.
`
A Funda¸c˜ao de Amparo `a Pesquisa do Estado de S˜ao Paulo pelo apoio financeiro no
projeto de pesquisa“F´ısica dos Materiais num Ambiente de Mem´oria Distribu´ıda”(proc.
01/03100-9).
Ao meu pai, Pedro Alexandre, pelo incentivo e por acreditar em mim sempre.
`
A minha m˜ae, Marlene, pelo amor, pela dedica¸c˜ao, e por cada l´agrima de saudade.
A meu irm˜ao e minha cunhada, Fernando C´esar e Nath´alia, sempre presentes enquanto
estive ausente.
A minha namorada Isabela, quem eu tanto admiro, pelo amor, carinho, aten¸c˜ao,
assistˆencia, paciˆencia e incentivo em tudo o que fa¸co.
A todos os amigos estudantes, de hoje, de ontem e de sempre, em especial, Leonardo,
Fabr´ıcio, Aditya, e ao casal Elcio e Ana Paula.