PCAISO-GT: uma metaheurística co-evolutiva paralela de otimização aplicada ao problema de alocação de berços
| Orientador(a) (dc.contributor.advisor) | Chiwiacowsky, Leonardo Dagnino | |
| Lattes Orientador(a) (dc.contributor.advisorLattes) | http://lattes.cnpq.br/2945278651389111 | pt_BR |
| Autor(a) (dc.contributor.author) | Oliveira, Carlos Eduardo de Jesus Guimarães | |
| Autor(a) Lattes (dc.contributor.authorLattes) | http://lattes.cnpq.br/6274576392685903 | pt_BR |
| Data de Disponibilização (dc.date.accessioned) | 2015-03-30T11:51:21Z | |
| dc.date.available (dc.date.available) | 2015-03-30T11:51:21Z | |
| Data da defesa / Data do evento (dc.date.issued) | 2013-03-24 | |
| Abstract (dc.description.abstract) | This paper presents an optimization algorithm based on metaheuristic of Artificial Immune Systems, principles of Game Theory, Co-evolution and parallelization. The objective is find the appropriate combination of the concepts of Game Theory, Co-evolution and Parallelization applied to AISO algorithm (Artificial Immune System Optimization) for solving the Berth Allocation Problem (BAP). Thus, the algorithm is formalized from the above mentioned techniques, forming the PCAISO-GT: Parallel Coevolutionary Artificial Immune System Optimization with Game Theory. Initially, experiments aiming to tune the parameters were performed using different versions of the tool developed. Based on the identified best settings, evaluation experiments were carried out by solving a set of instances of the PAB. The results obtained allowed the appointment of co-evolutionary version associated with game theory as the best solution to the problem under study. | en |
| Resumo (dc.description.resumo) | Este trabalho apresenta um algoritmo de otimização baseado na metaheurística dos Sistemas Imunológicos Artificiais, princípios de Teoria dos Jogos, Co-evolução e Paralelização. Busca-se a combinação adequada dos conceitos de Teoria dos Jogos, Co-evolução e Paralelização aplicados ao algoritmo AISO (Artificial Immune System Optimization) para resolução do Problema de Alocação de Berços (PAB). Dessa maneira, o algoritmo é formalizado a partir das técnicas citadas, formando o PCAISO-GT: Parallel Coevolutionary Artificial Immune System Optimization with Game Theory. Inicialmente, foram realizados experimentos visando à sintonia dos parâmetros empregados nas diferentes versões da ferramenta desenvolvida. Com base nas melhores configurações identificadas, foram realizados experimentos de avaliação através da solução de um conjunto de instâncias do PAB. Os resultados obtidos permitiram a indicação da versão co-evolutiva associada à teoria dos jogos como a melhor para solução do problema em estudo. | pt_BR |
| Agência de fomento (dc.description.sponsorship) | Nenhuma | pt_BR |
| URI (dc.identifier.uri) | http://www.repositorio.jesuita.org.br/handle/UNISINOS/3185 | |
| Idioma (dc.language) | pt_BR | pt_BR |
| Nome da instituição (dc.publisher) | Universidade do Vale do Rio dos Sinos | pt_BR |
| País da Instituição (dc.publisher.country) | Brasil | pt_BR |
| Departamento (dc.publisher.department) | Escola Politécnica | pt_BR |
| Sigla da Instituição (dc.publisher.initials) | Unisinos | pt_BR |
| Programa (dc.publisher.program) | Programa de Pós-Graduação em Computação Aplicada | pt_BR |
| Direitos de acesso ao documento (dc.rights) | openAccess | pt_BR |
| Assunto (dc.subject) | Computação natural | pt_BR |
| Assunto (dc.subject) | Sistema imunológico artificial | pt_BR |
| Assunto (dc.subject) | Otimização combinatória | pt_BR |
| Assunto (dc.subject) | Computação evolucionária | pt_BR |
| Assunto (dc.subject) | Co-evolução | pt_BR |
| Assunto (dc.subject) | Paralelização | pt_BR |
| Assunto (dc.subject) | Natural computation | en |
| Assunto (dc.subject) | Artificial immune system | en |
| Assunto (dc.subject) | Combinatorial optimization | en |
| Assunto (dc.subject) | Evolutionary computation | en |
| Assunto (dc.subject) | Co-evolution | en |
| Assunto (dc.subject) | Parallelization | en |
| Tema (CNPq) (dc.subject.cnpq) | ACCNPQ::Ciências Exatas e da Terra::Ciência da Computação | pt_BR |
| Título (dc.title) | PCAISO-GT: uma metaheurística co-evolutiva paralela de otimização aplicada ao problema de alocação de berços | pt_BR |
| Tipo de arquivo (dc.type) | Dissertação | pt_BR |
Arquivos
Pacote original
1 - 1 de 1
Carregando...
- Nome:
- Carlos Eduardo de Jesus Guimarães Oliveira.pdf
- Tamanho:
- 1.18 MB
- Formato:
- Adobe Portable Document Format
- Descrição:
- pcaiso_gt
Licença do pacote
1 - 1 de 1
Carregando...
- Nome:
- license.txt
- Tamanho:
- 2.12 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: