Algoritmos De Colonia De Formigas
Mostrando 1-12 de 16 artigos, teses e dissertações.
-
1. Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
O problema de escalonamento do tipo job shop é considerado NP-difícil. Em aplicações reais, o tempo de processamento de cada tarefa é muitas vezes impreciso. Neste trabalho é abordado o problema de escalonamento do tipo job shop, onde o tempo de processamento das operações é representado por números triangulares fuzzy (NTF). O objetivo do problema
TEMA (São Carlos). Publicado em: 2013-04
-
2. Roteamento em redes embutidas utilizando otimização por colônia de formigas. / sdfsafs
Redes embutidas (NoC, Network-on-Chip) vêm sendo adotadas como uma solução interessante para o projeto de infraestruturas de comunicação em sistemas embutidos (SoC, System-on-Chip). Estas redes são em geral parametrizadas, podendo assim ser utilizadas em vários projetos de SoCs, cada qual com diferentes quantidades de núcleos. NoCs permitem uma escal
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/12/2011
-
3. Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção / Bio-inspired algorithms for minimizing the makespan of the production scheduling problem
Este trabalho propõe novas abordagens híbridas baseadas em técnicas da computação bio-inspirada para o problema de escalonamento do tipo Job Shop. Como o problema do tipo job shop pertence a classe NP-difícil e não existe algoritmo exato capaz de solucionar todos os tipos deste problema. Normalmente é necessária a elaboração de métodos de resolu�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/09/2011
-
4. ROTEAMENTO EM REDES VEICULARES UTILIZANDO COLÔNIAS DE FORMIGAS E PREDIÇÃO DE MOBILIDADE
Redes ad hoc veiculares (VANETs) são um tipo especial de redes móveis ad hoc (MANETs), formada por veículos entre si, e entre veículos e dispositivos que fazem parte da infraestrutura de ruas e rodovias. A característica principal de uma VANET é a alta velocidade dos nós que podem chegar a 200 km/h , e isso impacta diretamente na habilidade que a rede
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/09/2011
-
5. UMA ABORDAGEM HÍBRIDA BIO-INSPIRADA APLICADA À MELHORA NA QUALIDADE DO RECONHECIMENTO DE PADRÕES / A HYBRID APPROACH APPLIED BIO-INSPIRED TO IMPROVE THE QUALITY OF RECOGNITION STANDARDS
Esta dissertação propõe uma nova abordagem híbrida, bio-inspirada, aplicada à melhora na qualidade do reconhecimento de padrões. Busca-se assim agregar, a capacidade de clusterização das colônias de formigas, com a capacidade de classificação supervisionada das redes neurais artificiais, projetadas automaticamente com algoritmos genéticos. Assim,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/04/2011
-
6. Um Algoritmo Auxiliar Paralelo inspirado na Fertilização in Vitro para melhorar o desempenho dos Algoritmos Genéticos
Várias são as técnicas aplicadas em problemas de otimização. No entanto, poucas alcançam desempenho satisfatório quando o problema é complexo, por exemplo multimodal ou multiobjetivo. Entre as técnicas para otimização estão as metaheurísticas, algoritmos heurísticos de base empírica que não garantem a ótimo global mas, normalmente, encontram
Publicado em: 2010
-
7. Estudo de algoritmos estocásticos de otimização para avaliação da oxidação de etanol a acetaldeído / Study of stochastic optimization algorithms for the evaluation of oxidation of acetaldehyde
A utilização de rotas verdes para obtenção de químicos é hoje uma área de grande interesse mundial. A necessidade de se desenvolver e estudar processos químicos que sejam, em sua integridade, independentes da via petroquímica são prementes. O etanal (acetaldeído), importante componente em diversos processos químicos, pode ser obtido pela oxidaç�
Publicado em: 2010
-
8. Proposta de um framework para prototipagem de sistemas heurísticos multiagentes baseados em algorítmos de colônia de formigas
O estudo de sistemas multiagentes muitas vezes se inicia com a implementação de um algoritmo-base, com variações conforme a necessidade do objeto de estudo. Porém, a comparação entre técnicas propostas se torna difícil, pois não existe uma metodologia de implementação de algoritmos. Deste modo, o presente artigo propõe um framework computacional
Pesquisa Operacional. Publicado em: 2009-12
-
9. Fundamentos de otimização por inteligência de enxames: uma visão geral
Este artigo apresenta uma breve revisão de alguns dos mais recentes métodos bioinspirados baseados no comportamento de populações para o desenvolvimento de técnicas de solução de problemas. As metaheurísticas tratadas aqui correspondem às estratégias de otimização por colônia de formigas, otimização por enxame de partículas, algoritmo shuffle
Sba: Controle & Automação Sociedade Brasileira de Automatica. Publicado em: 2009-09
-
10. Ant Colony Algorithms for Multi-Objective Optimization / Algoritmos Baseados em Colônia de Formigas para Otimização Multiobjetivo
Esta dissertação apresenta os algoritmos BicriterionAnt, MACS e MONACO, disponíveis na literatura, baseados em colônia de formigas, para resolução do Problema do Caixeiro Viajante Multiobjetivo (PCVMO). São apresentadas as características do problema e de cada algoritmo utilizado. Estes algoritmos foram testados em seis instâncias bi-objetivo do PCV
Publicado em: 2008
-
11. Méthodologie danalyse de fiabilité basée sur des techniques heuristiques doptimisation et modèles sans maillage : applications aux systèmes mécaniques
Os projectos de Engenharia Estrutural devem se adaptar a critérios de desempenho, segurança, funcionalidade, durabilidade e outros, estabelecidos na fase de anteprojeto. Tradicionalmente, os projectos utilizam informações de natureza deterministica nas dimensões, propriedades dos materiais e carregamentos externos. No entanto, a modelagem de sistemas co
Publicado em: 2008
-
12. Multi-robot control system based on artificial ant colonies / Sistema de controle multi-robô baseado em colônia de formigas artificiais
Aiming to advance the state-of-the-art of ant bioinspired systems in robotic applications, in this work we study the problem of controling a group of robots for solving colective tasks on environment exploration and object localization. To this end, we used algorithms inspired in ant colonies. Therefore, the objective of this work is to develop a navigation
Publicado em: 2007