Página 1 dos resultados de 9 itens digitais encontrados em 0.001 segundos

Contribuições ao estudo de grafos fuzzy : teoria e algoritmos

Marcia Tomie Takahashi
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 10/05/2004 PT
Relevância na Pesquisa
26.74%
Não informado.

Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy; Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters

Tiago Agostinho de Almeida
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 28/07/2006 PT
Relevância na Pesquisa
26.5%
Este trabalho propoe meta-heurýsticas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras mýnimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes. A fim de contornar essa complexidade, este trabalho propoe um algoritmo genetico e um sistema imunologico artificial, capazes de explorar eficientemente o espaco de busca e de obter resultados satisfatorios, sem a necessidade de confrontar todas as solucoes entre si.; This work proposes heuristical approaches based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. These kind of problems is a NP-hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes a genetic algorithm and an artificial immune system, that explore efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions. Keywords: Fuzzy Graph, Fuzzy Minimum Spanning Tree, Fuzzy Set Theory, Evolutionary Computation...

Algoritmos para problemas de grafos com incertezas; Algorithms for fuzzy graphs problems

Fabio Hernandes
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 23/02/2007 PT
Relevância na Pesquisa
47.16%
A teoria de grafos é uma importante área da programação matemática, tendo um importante papel em áreas tais como engenharia e pesquisa operacional. Em particular, ela fornece ferramentas para tratar problemas de redes (tais como: alocação, caminho mínimo, fluxo máximo, etc.), que têm aplicações em diversas subáreas da engenharia (por exemplo: telecomunicações, transporte, manufatura, etc.). Estas aplicações podem, entretanto, possuir incertezas em seus parâmetros ou em sua estrutura. Baseado nisto, este trabalho trata de algumas importantes aplicações de problemas em grafos com incertezas em seus parâmetros ou estruturas e propõe algoritmos para encontrar suas soluções. As aplicações estudadas são: problemas de caminho mínimo, problemas de fluxo máximo, problemas de fluxo de custo mínimo e problemas de coloração de grafos. As incertezas são modeladas por meio da teoria dos conjuntos fuzzy, que tem sido aplicada com sucesso em problemas com incertezas e imprecisões; The graph theory is an important area of mathematical programming, it has an important role in fields such as engineering and operational research. In particular, it provides the tools to tackle network problems (e.g. allocation, shortest path...

Algoritmo para resolução do problema de fluxo multiproduto Fuzzy; Algorithm for solving the fuzzy multicommodity flow problem

Juliana Verga
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 28/08/2009 PT
Relevância na Pesquisa
26.99%
A teoria dos grafos é comumente utilizada na área da engenharia para resolver problemas que podem ser representados na forma de redes. Dentre diversos problemas abordados, o problema de fluxo multiproduto é um dos que também podem ser modelados por grafos. Este trabalho apresenta uma proposta de solução para o problema de fluxo multiproduto fuzzy. O problema foi modelado através de um grafo, cujos nós representam pontos de oferta e demanda de produtos, os quais trafegam pelos arcos da rede. O algoritmo proposto visa encontrar soluções factiveis e boas para o problema de fluxo multiproduto fuzzy em redes com incertezas nos custos e capacidades, contendo múltiplas origens e múltiplos destinos. As incertezas são modeladas por meio da teoria dos conjuntos fuzzy, que tem sido aplicada com sucesso em problemas com incertezas; The graph theory is commonly used in the area of engineering to solve problems that can be represented in the form of nets. Among several problems, the multicommodity flow problem is one that can be modeled by graphs. This work presents an approach for solving the fuzzy multicommodity flow problem. The problem was modeled through a graph whose nodes represent points of supply and demand of commodities, which pass through arcs of the network. Our algorithm aims to find a set of good feasible solutions for the fuzzy multicommodity flow problem in networks with uncertainties in the costs and capacities...

Detecção e diagnostico de falhas em sistemas dinamicos utilizando redes neurais e logica nebulosa

Belisario Nina Huallpa
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 01/06/1999 PT
Relevância na Pesquisa
26.26%
Métodos de detecção e diagnóstico de falhas têm sido muito estudados ultimamente, como resultado da demanda por sistemas de maior confiabilidade. Neste trabalho, adotam-se métodos de inteligência computacional, em uma configuração que faz uso de redes neurais artificiais e lógica nebulosa para a monitoração de sistemas dinâmicos representados por modelos de estado adequadamente dimensionados. Os parâmetros do modelo de estado são estimados recursivamente utilizando uma rede neural recorrente do tipo Hopfield, à qual foram adicionados mecanismos de otimização. As saídas do estimador são sintomas submetidos a um módulo de pré-diagnóstico, o qual discrimina perturbações nos valores identificados para os parâmetros, detectando a falha. Um terceiro módulo é utilizado para executar o diagnóstico propriamente dito, através de um método de inferência baseado em lógica nebulosa. A base de conhecimento é determinada a partir da interpretação de grafos direcionados e sinalizados, que relacionam os parâmetros físicos aos parâmetros do modelo de estado. Além de simulações em diversos sistemas lineares invariantes no tempo, a configuração foi testada também em sistemas variantes no tempo e com não-linearidades suaves...

Incubação em sistema fechado e comparação de sistemas e larvicultura do peixe-rei adontesthes argentinensis (CUV

Alt, Clovis Campos
Fonte: Universidade Federal de Santa Catarina Publicador: Universidade Federal de Santa Catarina
Tipo: Dissertação de Mestrado Formato: xiii, 56f.| il., tabs
Relevância na Pesquisa
16.26%
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciencias Agrarias; Apresenta um modelo computacional na área de reconhecimento de padrões. Os padrões em questão são nematóides, animais vermiformes de importância econômica devido seu potencial destrutivo de lavouras em geral. Em função do formato (morfologia) do estilete, um típico órgão do nematóide, identifica-se o animal, na medida do possível, dentro de uma taxionomia adequada. Em linhas gerais, o modelo assim se compõe: na fase de aprendizado l) Toma-se uma imagem digitalizada do nematóide. 2) Indica-se, na imagem, a localização do estilete. 3) Representa-se o contorno do estilete por um polígono, através do processo de aproximação poligonal. 4) Armazena-se o polígono (um template) numa base de conhecimento bem como a digitação de características do nematóide possuidor de tal formato de estilete. Na fase de reconhecimento/identificação propriamente dito de um padrão desconhecido, o modelo baseia-se na técnica de template matching: toma-se o grafo que caracteriza as relações entre as arestas do polígono caracterizador do estilete do padrão desconhecido e compara-o raciocínio aproximado baseado em conjuntos difusos com todos os grafos dos polígonos que estão na base de conhecimento. Por medida de similaridade identifica-se o padrão desconhecido.

A new ant colony optimization model for complex graph-based problems

González-Pardo, Antonio
Fonte: Universidade Autônoma de Madrid Publicador: Universidade Autônoma de Madrid
Tipo: Tese de Doutorado
ENG
Relevância na Pesquisa
16.63%
Tesis doctoral inédita leída en la Universidad Autónoma de Madrid. Escuela Politécnica Superior, Departamento de Ingeniería Informática. Fecha de lectura: julio de 2014; Nowadays, there is a huge number of problems that due to their complexity have employed heuristic-based algorithms to search for near-to-optimal (or even optimal) solutions. These problems are usually NP-complete, so classical algorithms are not the best candidates to address these problems because they need a large amount of computational resources, or they simply cannot find any solution when the problem grows. Some classical examples of these kind of problems are the Travelling Salesman Problem (TSP) or the N-Queens problem. It is also possible to find examples in real and industrial domains related to the optimization of complex problems, like planning, scheduling, Vehicle Routing Problems (VRP), WiFi network Design Problem (WiFiDP) or behavioural pattern identification, among others. Regarding to heuristic-based algorithms, two well-known paradigms are Swarm Intelligence and Evolutionary Computation. Both paradigms belongs to a subfield from Artificial Intelligence, named Computational Intelligence that also contains Fuzzy Systems, Artificial Neural Networks and Artificial Immune Systems areas. Swarm Intelligence (SI) algorithms are focused on the collective behaviour of selforganizing systems. These algorithms are characterized by the generation of collective intelligence from non-complex individual behaviour and the communication schemes amongst them. Some examples of SI algorithms are particle swarm optimization...

Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy; Decomposition's Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems

Jussara Rodrigues Ciappina
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 16/12/2011 PT
Relevância na Pesquisa
16.26%
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Métodos que utilizam técnicas de decomposição são indicados para resolver problemas de grande porte que apresentam uma estrutura especial em uma parte do conjunto das restrições. Um exemplo de problema que apresenta tal estrutura é o problema de fluxo multiproduto. Este problema pode ser modelado através de um grafo, cujos nós representam pontos de oferta, demanda e passagem de produtos que trafegam pelos arcos da rede. O objetivo é determinar o fluxo de cada produto nos arcos, de modo a atender a demanda a um custo mínimo, respeitando as restrições de capacidade dos arcos e as restrições de conservação de fluxo dos nós. Com exceção do terceiro, os demais métodos propostos neste trabalho não se limitam a resolver problemas de fluxo multiproduto fuzzy, também resolvem problemas de programação linear fuzzy que apresentam uma estrutura especial em uma parte do conjunto das restrições; In this work we present two methods based in the classical Dantzig-Wolfe decomposition and a heuristic method...

Un algoritmo para la realizacion de grafos con las actividades en los arcos -grafos pert-

Gento Municio, Angel M.
Fonte: Universidad de Buenos Aires. Facultad de Ciencias Económicas. Instituto de Investigaciones en Administración, Contabilidad y Métodos Cuantitativos para la Gestión. Buenos Aires Publicador: Universidad de Buenos Aires. Facultad de Ciencias Económicas. Instituto de Investigaciones en Administración, Contabilidad y Métodos Cuantitativos para la Gestión. Buenos Aires
Tipo: info:eu-repo/semantics/article; info:ar-repo/semantics/artículo; info:eu-repo/semantics/publishedVersion Formato: application/pdf
Publicado em /05/2005 SPA
Relevância na Pesquisa
26.5%
Se propone un sencillo y didáctico algoritmo para el caso de un pequeño número de nodos donde es necesario un algoritmo intuitivo. En el algoritmo se definen cuatro tipos diferentes de nodos que pueden aparecer en el grafo, permitiéndonos identificar las actividades ficticias tal y como se muestra en un ejemplo.; Fil: Gento Municio, Angel M.. .