mestre

APLICAÇÃO DO ALGORITMO GRASP REATIVO PARA O PROBLEMA DO PRÓXIMO RELEASE Gabriela Rosa Machado Linhares Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE gabrielarosalinhares@gmail.com Fabrício Gomes de Freitas Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE fabriciogf@uece.br Rafael Augusto Ferreira do Carmo Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE carmorafael@gmail.com Camila Loiola Brito Maia Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE camila.maia@gmail.com Jerffeson Teixeira de Souza Universidade Estadual do Ceará (UECE) Av. Paranjana, 1700 - 60.740-903 – Fortaleza - CE jeff@larces.uece.br RESUMO Search-Based Software Engineering, ou SBSE, é uma nova area de pesquisa com o objetivo de aplicar técnicas de otimização na construção de soluções para problemas complexos da engenharia de software. Este trabalho avalia o uso da metaheurística GRASP Reativo, uma adaptação da metaheurística GRASP, para solucionar um problema conhecido da engenharia de software, o Next Release Problem (NRP). O problema NRP consiste em selecionar um conjunto de requisitos que satisfaça as dependências entre eles e o orçamento disponível. Neste trabalho usamos os resultados encontrados pelo GRASP Reativo para uma análise comparatória entre esta metaheurística e outras já utilizadas na resolução…

Anais do V WORCAP, INPE, São José dos Campos, 26 e 27 de Outubro de 2005. Uma Abordagem Evolutiva para o Mirrored Traveling Tournament Problem Resumo O Traveling Tournament Problem é um problema de otimização que abstrai algumas características de torneios esportivos, tendo como objetivo a minimização das distâncias percorridas pelos times no decorrer do torneio. Este trabalho aborda a versão espelhada do TTP, conhecida como Mirrored Traveling Tournament Problem (mTTP). Para tal…

CEFET - Ouro Preto Examinador 5 Dedico este trabalho à memória de meu pai. 6 AGRADECIMENTOS Ao meu pai, esteja onde Deus o colocou, exemplo de caráter e sabedoria. À minha mãe, irmãos e namorada pela força e companheirismo, incentivo que, sem o qual, não alcançaria minhas metas. Agradeço, em especial, ao Professor Marcone, pela orientação para a realização deste trabalho, à Professora Irce e todos os professores do departamento de Engenharia de Produção. Agradeço…

Janeiro - RJ - Brasil HERMANN CLAY DE ALMEIDA LEITE ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A hermann@energisa.com.br Manoel M. V. de Menezes Junior ENERGISA PARAIBA DISTRIBUIDORA DE ENERGIA S/A manoelmessias@energisa.com.br Aplicação de metaheurística baseada no comportamento de colônia de formigas na otimização de rotas em distribuidora de energia elétrica Palavras-chave ant colony mapas metaheurística ordens de serviço roteirização Resumo Neste trabalho é apresentado…

ABSTRACT We propose in this work an approach for solving the perturbated Optimal Power Flow (OPF) problem. The methodology consists in the use of sensitivity analysis to estimate new solutions after occurring some perturbations in the problem starting from optimal solution obtained via an OPF program. These perturbations consist in loading variations in some busses of the system. The sensitivity analysis technique is based on the information of second order and in the…

Apresentaremos também seu conceito, além de seus métodos e sua aplicação em vários âmbitos. PALAVRA CHAVE: Job-shop, métodos heurísticos, otimização. Área principal (Matemática aplicada a computação, Otimização). ABSTRACT The development of optimization algorithms has been a central activity in operational research, the core problems of manufacturing, telecommunications, logistics, and in many other contexts where the resource reservation are scheduling demands arose, a problem can…

Santos Senna, Ph. D Universidade Federal do Rio Grande do Sul Prof. José Luiz Duarte Ribeiro, Ph.D Coordenador PPGEP / UFRGS Banca Examinadora: Ana Maria Volkmer de Azambuja, Dr. Prof. Depto. Matemática / FURG Emílio Merino Dominguez, Dr. Prof. PPGEP/UFRGS Fernando Dutra Michel, M. Eng. Prof. PPGEP/UFRGS João Luiz Becker, Ph. D Prof. PPGA/UFRGS 4 A meus pais, Arno e Vitória, e a memória de meu tio Rafael Rocco. 5 AGRADECIMENTOS Vários são aqueles que…

Otimização de Sistema de Transporte Atividade Estruturada Professor: Luís Otávio Otimização de Sistema de Transporte Apresentação: Apresentação do trabalho baseados nos artigos extraídos da Internet sobre a aplicação de métodos para uma…

GRASP PARA O PROBLEMA DE ALOCAÇÃO DE PONTOS DE ACESSO EM UMA REDE SEM FIO em ambiente outdoor Trabalho de Conclusão de Curso apresentado à Coordenadoria do Curso Superior em Redes de Computadores do Instituto Federal de Educação Ciência e Tecnologia do Espírito Santo, elaborado pelo aluno Maykel Rodrigues. Orientador: Prof. M.Sc. Jean Eduardo Glazar COLATINA 2014 FOLHA DE APROVAÇÃO DECLARAÇÃO DOS AUTORES Declaro, para fins de pesquisa acadêmica,…

dimensionalidade”. Neste trabalho são apresentados os conceitos básicos e técnicas utilizadas na otimização da operação de reservatórios, começando com a caracterização do problema, na qual são definidas as funções objetivo e restrições mais comumente utilizadas. É introduzido o conceito das regras de operação de reservatórios que têm, basicamente, a função de definir as descargas em função do nível de armazenamento visando diferentes objetivos. As vantagens e desvantagens dos…