Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2017-05-05T12:33:32Z
No. of bitstreams: 1
hedersoaresbernardino.pdf: 1908457 bytes, checksum: 7dfb54846a46eb894ddf55decf7be4a1 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-05-17T13:34:58Z (GMT) No. of bitstreams: 1
hedersoaresbernardino.pdf: 1908457 bytes, checksum: 7dfb54846a46eb894ddf55decf7be4a1 (MD5) / Made available in DSpace on 2017-05-17T13:34:58Z (GMT). No. of bitstreams: 1
hedersoaresbernardino.pdf: 1908457 bytes, checksum: 7dfb54846a46eb894ddf55decf7be4a1 (MD5)
Previous issue date: 2008-02-29 / FAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas Gerais / Neste trabalho são propostas, implementadas e testadas computacionalmente algumas possibilidades de hibridização de algoritmos genéticos e sistemas imunológicos artificiais visando a solução de problemas de otimização com restrições. Tais problemas aparecem frequentemente na modelagem computacional de problemas científicos e tecnológicos relevantes. Após breve formulação e caracterização da solução de um problema de otimiza-
ção com restrições em Ɽn é feita uma introdução na modelagem estrutural e aos problemas de otimização desta área, mostrando sua importância e as dificuldades no desenvolvimento de métodos de resolução aproximados. São apresentadas então diversas meta-heurísticas bio-inspiradas para a resolu-ção destes problemas de otimização, em especial os algoritmos genéticos (AGs) e os sistemas imunológicos artificiais (SIAs). Em seguida, são propostas algumas possibilidades de hibridização de AGs e SIAs para a otimização restrita.
Experimentos computacionais visando avaliar o desempenho dos procedimentos propostos são realizados considerando vários problemas-teste da literatura e, finalmente, são apresentadas conclusões e propostas para trabalhos futuros / In this work some possibilities of hibridization of genetic algorithms and artificial immune systems are proposed, computationally implemented, and tested in order to solve constrained optimization problems.
Such problems arise frequently in the computational modeling of relevant scientific and technological problems.
After a brief formulation and solution characterization for a constrained optimization problem in Ɽn, an introduction is made to structural modeling and the optimization problems in this area, showing their relevance and the dificulties arising in the development of approximate solution methods.
Several bio-inspired meta-heuristics for solving such optimization problems are then presented with emphasis on genetic algorithms (GAs) and artiticial immune systems (AISs). Some possible GA-SIA hybrids are then proposed.
In order to assess the performance of the proposed procedures, computational experiments are conducted considering several test-problems from the literature and, finally, conclusions as well as future work proposals are presented.
| Identifer | oai:union.ndltd.org:IBICT/oai:hermes.cpd.ufjf.br:ufjf/4416 |
| Date | 29 February 2008 |
| Creators | Bernardino, Heder Soares |
| Contributors | Barbosa, Helio José Corrêa, Lemonge, Afonso Celso de Castro, Freire, Wilhelm Passarella, Raupp, Fernanda Maria Pereira |
| Publisher | Universidade Federal de Juiz de Fora (UFJF), Programa de Pós-graduação em Modelagem Computacional, UFJF, Brasil, ICE – Instituto de Ciências Exatas |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFJF, instname:Universidade Federal de Juiz de Fora, instacron:UFJF |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0014 seconds