Meta Heuristicas
Mostrando 13-24 de 34 artigos, teses e dissertações.
-
13. Um estudo sobre a relação entre qualidade e arquitetura de software / A study about the relation between software quality and software architecture
Diversos setores da economia tem alto grau de dependência de sistemas computacionais: telecomunicação, financeiro, infraestrutura, industrial dentre outros. Desta forma, a qualidade do software contido nestes sistemas é um ítem importante para o bom desempenho destes setores. A arquitetura de software é considerada fator determinante para a qualidade d
Publicado em: 2011
-
14. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
O Agendamento Semanal de Aulas é um problema de difícil resolução enfrentado em grande maioria das instituições de ensino. Assim como os demais problemas de timetabling, possui como característica principal a sua natureza associativa, ou seja, sua resolução envolve a associação entre uma certa quantidade de recursos e eventos que utilizarão tais
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/08/2010
-
15. Um algoritmo genético para a solução de problemas específicos de programação inteira. / A genetic algorithm for solving specific problems integer programming.
Vários são os algoritmos existentes para solucionar problemas de otimização combinatória. Para modelos que possuam um grande número de variáveis e restrições, e principalmente se essas variáveis são binárias, o tempo de resposta desses métodos se torna impraticável. Diante desta dificuldade e da grande importância prática de tais problemas, v
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/03/2010
-
16. O Problema do agendamento semanal de aulas / Teacher Assignment and Course Scheduling
The Course Scheduling is a hard resolution problem, found in most of the learning institutions. Just like the others timetabling problems, the Course Scheduling have a strong associative characteristic, that means that its resolution is made of associations between events and resources. In the educational case, the lectures are events, while the teachers wor
Publicado em: 2010
-
17. Escalonamento de projetos com restrições de recursos e múltiplos modos de processamento : soluções heurísticas e uma aplicação à programação de manutenção industrial
Esse trabalho apresenta uma implementação da meta-heurística GRASP para a resolução do Problema de Escalonamento de Projetos com Restrições de Recursos e Múltiplos Modos de Processamento (MRCPSP). O MRCPSP é um problema da classe NP Difícil e por isso vem recebendo atenção dos pesquisadores. Nessa dissertação, também é apresentado um estudo d
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/06/2009
-
18. Editorial
Publicado em: 2009
-
19. Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória
- This thesis presents a hybrid method, denominated Clustering Search (CS), that consists of detecting dynamically promising regions in the search space based on the frequence that are sampled in these regions the solutions originated from the metaheuristic. A iterative clustering process is executed in ensembling the metaheuristic, grouping the similar solu
Publicado em: 2009
-
20. Sinergia entre sistemas imunologicos artificiais e modelos graficos probabilisticos / Synergy between artificial immune systems and probabilistic graphical models
Sistemas imunológicos artificiais (SIAs) e modelos gráficos probabilísticos são duas importantes técnicas para a construção de sistemas inteligentes e tem sido amplamente exploradas por pesquisadores das mais diversas áreas, tanto no aspecto teórico quanto pratico. Entretanto, geralmente o potencial de cada técnica é explorado isoladamente, sem le
Publicado em: 2009
-
21. Programação da grade de horário em escolas de ensino fundamental e médio
A programação da grade de horários em escolas de ensino fundamental e médio, também conhecido como problema turma-professor (PTP), consiste em fixar uma seqüência de agendamentos de aulas envolvendo professores e grupos de estudantes (que possuem um mesmo currículo de disciplinas) em um período pré-determinado (tipicamente uma semana), sujeito a re
Pesquisa Operacional. Publicado em: 2008-12
-
22. Método de geração de colunas e meta-heurísticas para alocação de tripulação
In a typical crew scheduling problem, for each crew member is assigned a set of trips (a duty) to be performed. The objective is to select the duties such as the total operational cost is minimized, and no trip is left uncovered. Although there are some constraints about how the trips may be combined in a feasible duty, the total number of feasible duties is
Publicado em: 2008
-
23. Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
Neste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar
Pesquisa Operacional. Publicado em: 2007-08
-
24. Um Estudo Empírico de Hiper-Heurísticas / An Empirical Study of Hyperheuristics
Uma hiper-heurística é uma heurística que pode ser utilizada para lidar com qualquer problema de otimização, desde que a ela sejam fornecidos alguns parâmetros, como estruturas e abstrações, relacionados ao problema considerado. As hiper-heurísticas têm sido aplicadas a alguns problemas práticos e apresentadas como métodos de grande potencial, no
Publicado em: 2007