Memetic Algorithm
Mostrando 1-10 de 10 artigos, teses e dissertações.
-
1. O problema do caixeiro viajante alugador : um estudo algorítmico
O Problema do Caixeiro Alugador (CaRS) é uma variante ainda não descrita na literatura do clássico Problema do Caixeiro Viajante onde o tradicional tour de visitas do caixeiro pode ser decomposto em caminhos contíguos e que podem ser realizados em diferentes carros alugados. O problema consiste em determinar o ciclo hamiltoniano que resulte em um custo f
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
2. Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
O presente trabalho visa propor uma meta-heurística híbrida para o Problema de Roteamento de Veículos com Frotas Heterogêneas (PRVFH), que é um problema de otimização combinatória NP-difícil, e que se caracteriza pelo uso de uma frota limitada composta por veículos distintos com capacidades distintas. O método híbrido desenvolvido utiliza-se de u
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/07/2011
-
3. Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico
The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has
Publicado em: 2009
-
4. Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet
As telecomunicações desempenham um papel fundamental na sociedade contemporânea. Mas à medida que novas tecnologias são introduzidas ao mercado, cresce também a demanda por novos produtos e serviços que dependem da infra-estrutura oferecida, tornando os problemas de planejamento de redes de telecomunicações, apesar da evolução tecnológica, cada v
Publicado em: 2008
-
5. Synthesis methodology of arbitrary topology filter usin hybrid evolutionary (memetic) algorithm associated with espert knowledge / Metodologia de síntese de filtros de microondas de topologias arbitrárias utilizando algoritmo evolucionário híbrido (memético) associado a conhecimento especialista
Este trabalho discute a aplicação de metodologias evolucionárias ao projeto de filtros de RF/microondas demandados nos sistemas eletrônicos atuais. A recente tendência por operações em múltiplas bandas de freqüências dos sistemas de comunicações móveis impõe especificações cada vez mais rigorosas para os circuitos de microondas, tais como tam
Publicado em: 2008
-
6. Escalonamento memetico e neuro-memetico de tarefas / Memetic and neuro-memetic scheduling of tasks
Este trabalho apresenta uma nova abordagem de resolução, por algoritmo memético e pela coevolução de algoritmo memético com redes neurais, para o problema de escalonamento de tarefas em máquinas paralelas idênticas e para o problema de job shop com parâmetros precisos. Para os problemas de escalonamento com parâmetros com incertezas, onde os parâm
Publicado em: 2006
-
7. Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico / Memetic algorithm with viral infection: an application to the assimetric travelling salesman problem
A Otimização Combinatória é uma área fundamental para empresas que buscam vantagens competitivas nos diversos setores produtivos, e o Problema do Caixeiro Viajante Assimétrico, o qual se classifica como um dos mais importantes problemas desta área, devido a ser um problema da classe NP-difícil e também por possuir diversas aplicações práticas, te
Publicado em: 2006
-
8. Uma análise experimental de abordagens heurísticas aplicadas ao problema do caixeiro viajante
Due to great difficulty of accurate solution of Combinatorial Optimization Problems, some heuristic methods have been developed and during many years, the analysis of performance of these approaches was not carried through in a systematic way. The proposal of this work is to make a statistical analysis of heuristic approaches to the Traveling Salesman Proble
Publicado em: 2006
-
9. Algoritmo memetico para o problema do caixeiro viajante assimetrico como parte de um framework para algoritmos evolutivos
Among the range of heuristic and exact techniques for solving combinatorial problems, the genetic and memetic populational algorithms play an important role due to their good performance. In special, the memetic algorithms can be considered current1y as one of the best techniques to solve several combinatorial problems, especially, the traveling salesman pro
Publicado em: 2000
-
10. Algoritmos memeticos aplicados aos problemas de sequenciamento em maquinas
The Single Machine Scheduling Problem (SMS) is one of the most representative in the scheduling area. In this work we initially explore the SMS problem with time constraints (due-dates and setup times). The goal is to minimize the total tardiness, which is characterized by the sum of the delays in the production of all products. The method chosen is based on
Publicado em: 1999