• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 10
  • Tagged with
  • 10
  • 10
  • 7
  • 7
  • 5
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Estrutura social e taxa de crescimento das colônias de Linepithema humile Mayr (Hymenoptera: Formicidae) / Social structure and growth rate of the colonies of Linepithema humile Mayr (Hymenoptera: Formicidae)

Fleig, Eduardo Diehl 05 October 2005 (has links)
O presente trabalho teve por objetivos avaliar o comportamento agonístico entre operárias de ninhos distintos de Linepithema humile Mayr, determinar o período de produção de sexuados e a proporção sexual, estimar a variação do tamanho da população intranidal no verão e no inverno, e investigar a biologia reprodutiva, em especial, a taxa de crescimento de pequenas colônias. Para tal, coletaram-se em campo 26 ninhos de L. humile no município de Limeira, SP, transferidos para laboratório e mantidos em condições experimentais. Avaliaram-se os níveis de agressividade em pares de operárias de ninhos distintos (n = 11) em três tempos ao longo de um ano após as coletas. Avaliou-se a população intranidal através da contagem de todos os indivíduos de dez ninhos (cinco por estação). Estimou-se a taxa de crescimento para diferentes tamanhos de propágulos (10, 50, 100, 150, 200 e 500 operárias). A população de Limeira apresentou estrutura social unicolonial, com ausência de agressividade entre operárias de ninhos distintos. As operárias de L. humile foram altamente agressivas em relação a operárias de uma população proveniente do município de São Paulo. A produção de sexuados ocorreu durante o verão, com investimento sexual a favor das fêmeas (2,4 : 1). No inverno, encontrou-se um número de operárias cerca da metade do registrado no verão. O tamanho inicial dos propágulos influenciou positivamente a produção de prole total e, negativamente, a produção de prole |per capita. A taxa de crescimento per capita não variou entre os tamanhos de propágulos iniciais testados. A redução do número de operárias poderia ser decorrente de condições abióticas durante o inverno, especialmente da baixa umidade e precipitação. Algumas hipóteses são levantadas para explicar a proporção sexual a favor das fêmeas encontrada. Finalmente, destaca-se que este é o primeiro registro da existência da estrutura social unicolonial em uma população de L. humile no Brasil. / The aim of this work was to evaluate the aggressive behavior between workers from different nests of Linepithema humile Mayr, to determine the period of sexual production and the sexual ratio, to estimate the variation in the intranest population between summer and winter, and to investigate the reproductive biology, particularly the role of propagule sizes in the growth rates. For such, 26 nests collected in the Limeira population of the Argentine ant were set up in experimental nests in laboratory. The levels of aggressive behavior between workers from different nests (n = 11) were evaluated for three different periods during one year after nests collections. The intranest population was assessed by direct counting of total individuals in ten nests (five for each season). The growth rate was evaluated for different propagule sizes (10,50, 100, 150, 200 and 500 workers). The Limeira population structured as unicolonial, with absence of aggressive behavior to non nestmates workers. Workers from the Limeira population were highly aggressive to workers from another population (São Paulo). The population was strongly female-biased (2,4 : 1), with sexuals being produced during summer time. Worker number had a two fold reduction during winter compared to summer nests. The initial propagule size positively influenced the total brood production and negatively affected the per capita brood production. Per capita growth rates remained the same for all initial propagule sizes tested. Worker density reduction could be related to abiotic conditions during winter, especially relative humidity and rain falI. Several hypotheses are raised to explain the female-biased sexual ratio found in the studied population. This is the first record of unicoloniality in a Brazilian population of the Argentine ant.
2

Estrutura social e taxa de crescimento das colônias de Linepithema humile Mayr (Hymenoptera: Formicidae) / Social structure and growth rate of the colonies of Linepithema humile Mayr (Hymenoptera: Formicidae)

Eduardo Diehl Fleig 05 October 2005 (has links)
O presente trabalho teve por objetivos avaliar o comportamento agonístico entre operárias de ninhos distintos de Linepithema humile Mayr, determinar o período de produção de sexuados e a proporção sexual, estimar a variação do tamanho da população intranidal no verão e no inverno, e investigar a biologia reprodutiva, em especial, a taxa de crescimento de pequenas colônias. Para tal, coletaram-se em campo 26 ninhos de L. humile no município de Limeira, SP, transferidos para laboratório e mantidos em condições experimentais. Avaliaram-se os níveis de agressividade em pares de operárias de ninhos distintos (n = 11) em três tempos ao longo de um ano após as coletas. Avaliou-se a população intranidal através da contagem de todos os indivíduos de dez ninhos (cinco por estação). Estimou-se a taxa de crescimento para diferentes tamanhos de propágulos (10, 50, 100, 150, 200 e 500 operárias). A população de Limeira apresentou estrutura social unicolonial, com ausência de agressividade entre operárias de ninhos distintos. As operárias de L. humile foram altamente agressivas em relação a operárias de uma população proveniente do município de São Paulo. A produção de sexuados ocorreu durante o verão, com investimento sexual a favor das fêmeas (2,4 : 1). No inverno, encontrou-se um número de operárias cerca da metade do registrado no verão. O tamanho inicial dos propágulos influenciou positivamente a produção de prole total e, negativamente, a produção de prole |per capita. A taxa de crescimento per capita não variou entre os tamanhos de propágulos iniciais testados. A redução do número de operárias poderia ser decorrente de condições abióticas durante o inverno, especialmente da baixa umidade e precipitação. Algumas hipóteses são levantadas para explicar a proporção sexual a favor das fêmeas encontrada. Finalmente, destaca-se que este é o primeiro registro da existência da estrutura social unicolonial em uma população de L. humile no Brasil. / The aim of this work was to evaluate the aggressive behavior between workers from different nests of Linepithema humile Mayr, to determine the period of sexual production and the sexual ratio, to estimate the variation in the intranest population between summer and winter, and to investigate the reproductive biology, particularly the role of propagule sizes in the growth rates. For such, 26 nests collected in the Limeira population of the Argentine ant were set up in experimental nests in laboratory. The levels of aggressive behavior between workers from different nests (n = 11) were evaluated for three different periods during one year after nests collections. The intranest population was assessed by direct counting of total individuals in ten nests (five for each season). The growth rate was evaluated for different propagule sizes (10,50, 100, 150, 200 and 500 workers). The Limeira population structured as unicolonial, with absence of aggressive behavior to non nestmates workers. Workers from the Limeira population were highly aggressive to workers from another population (São Paulo). The population was strongly female-biased (2,4 : 1), with sexuals being produced during summer time. Worker number had a two fold reduction during winter compared to summer nests. The initial propagule size positively influenced the total brood production and negatively affected the per capita brood production. Per capita growth rates remained the same for all initial propagule sizes tested. Worker density reduction could be related to abiotic conditions during winter, especially relative humidity and rain falI. Several hypotheses are raised to explain the female-biased sexual ratio found in the studied population. This is the first record of unicoloniality in a Brazilian population of the Argentine ant.
3

Uma abordagem distribuída e bio-inspirada para mapeamento de ambientes internos utilizando múltiplos robôs móveis / A distributed and bioinspired approach for mapping of indoor environments using multiple mobile robots

Oliveira, Janderson Rodrigo de 31 March 2014 (has links)
As estratégias de mapeamento utilizando múltiplos robôs móveis possuem uma série de vantagens quando comparadas àquelas estratégias baseadas em um único robô. As principais vantagens que podem ser elucidadas são: flexibilidade, ganho de informação e redução do tempo de construção do mapa do ambiente. No presente trabalho, um método de integração de mapas locais é proposto baseado em observações inter-robôs, considerando uma nova abordagem para a exploração do ambiente. Tal abordagem é conhecida como Sistema de Vigilância baseado na Modificação do Sistema Colônias de Formigas, ou IAS-SS. A estratégia IAS-SS é inspirada em mecanismos biológicos que definem a organização social de sistemas de enxames. Especificamente, esta estratégia é baseada em uma modificação do tradicional algoritmo de otimização por colônias de formiga. A principal contribuição do presente trabalho é a adaptação de um modelo de compartilhamento de informações utilizado em redes de sensores móveis, adaptando o mesmo para tarefas de mapeamento. Outra importante contribuição é a colaboração entre o método proposto de integração de mapas e a estratégia de coordenação de múltiplos robôs baseada na teoria de colônias de formigas. Tal colaboração permite o desenvolvimento de uma abordagem de exploração que emprega um mecanismo não físico para depósito e detecção de feromônios em ambientes reais por meio da elaboração do conceito de feromônios virtuais integrados. Resultados obtidos em simulação demonstram que o método de integração de mapas é eficiente, de modo que os ensaios experimentais foram realizados considerando-se um número variável de robôs móveis durante o processo de exploração de ambientes internos com diferentes formas e estruturas. Os resultados obtidos com os diversos experimentos realizados confirmam que o processo de integração é efetivo e adequado para executar o mapeamento do ambiente durante tarefas de exploração e vigilância do mesmo / The multiple robot map building strategies have several advantages when compared to strategies based on a single robot, in terms of flexibility, gain of information and reduction of map building time. In this work, a local map integration method is proposed based on the inter-robot observations, considering a recent approach for the environment exploration. This approach is based on the Inverse Ant System-Based Surveillance System strategy, called IASSS. The IAS-SS strategy is inspired on biological mechanisms that define the social organization of swarm systems. Specifically, it is based on a modified version of the known ant colony algorithm. The main contribution of this work is the fit of an information sharing model used in an mobile sensor network, adapting the method for mapping tasks. Another important contribution is the collaboration between the local map integration method and the multiple robot coordination strategy based on ant colony theory. Through this collaboration it is possible to develop an approach that uses a mechanism for controlling the access to pheromones in real environments. Such mechanism is based on the integrated virtual pheromones concept. Simulation results show that the map integration method is efficient, the trials are performed considering a variable number of robots and environments with different structures. Results obtained from several experiments confirm that the integration process is effective and suitable to execute mapping during the exploration task
4

Uma abordagem distribuída e bio-inspirada para mapeamento de ambientes internos utilizando múltiplos robôs móveis / A distributed and bioinspired approach for mapping of indoor environments using multiple mobile robots

Janderson Rodrigo de Oliveira 31 March 2014 (has links)
As estratégias de mapeamento utilizando múltiplos robôs móveis possuem uma série de vantagens quando comparadas àquelas estratégias baseadas em um único robô. As principais vantagens que podem ser elucidadas são: flexibilidade, ganho de informação e redução do tempo de construção do mapa do ambiente. No presente trabalho, um método de integração de mapas locais é proposto baseado em observações inter-robôs, considerando uma nova abordagem para a exploração do ambiente. Tal abordagem é conhecida como Sistema de Vigilância baseado na Modificação do Sistema Colônias de Formigas, ou IAS-SS. A estratégia IAS-SS é inspirada em mecanismos biológicos que definem a organização social de sistemas de enxames. Especificamente, esta estratégia é baseada em uma modificação do tradicional algoritmo de otimização por colônias de formiga. A principal contribuição do presente trabalho é a adaptação de um modelo de compartilhamento de informações utilizado em redes de sensores móveis, adaptando o mesmo para tarefas de mapeamento. Outra importante contribuição é a colaboração entre o método proposto de integração de mapas e a estratégia de coordenação de múltiplos robôs baseada na teoria de colônias de formigas. Tal colaboração permite o desenvolvimento de uma abordagem de exploração que emprega um mecanismo não físico para depósito e detecção de feromônios em ambientes reais por meio da elaboração do conceito de feromônios virtuais integrados. Resultados obtidos em simulação demonstram que o método de integração de mapas é eficiente, de modo que os ensaios experimentais foram realizados considerando-se um número variável de robôs móveis durante o processo de exploração de ambientes internos com diferentes formas e estruturas. Os resultados obtidos com os diversos experimentos realizados confirmam que o processo de integração é efetivo e adequado para executar o mapeamento do ambiente durante tarefas de exploração e vigilância do mesmo / The multiple robot map building strategies have several advantages when compared to strategies based on a single robot, in terms of flexibility, gain of information and reduction of map building time. In this work, a local map integration method is proposed based on the inter-robot observations, considering a recent approach for the environment exploration. This approach is based on the Inverse Ant System-Based Surveillance System strategy, called IASSS. The IAS-SS strategy is inspired on biological mechanisms that define the social organization of swarm systems. Specifically, it is based on a modified version of the known ant colony algorithm. The main contribution of this work is the fit of an information sharing model used in an mobile sensor network, adapting the method for mapping tasks. Another important contribution is the collaboration between the local map integration method and the multiple robot coordination strategy based on ant colony theory. Through this collaboration it is possible to develop an approach that uses a mechanism for controlling the access to pheromones in real environments. Such mechanism is based on the integrated virtual pheromones concept. Simulation results show that the map integration method is efficient, the trials are performed considering a variable number of robots and environments with different structures. Results obtained from several experiments confirm that the integration process is effective and suitable to execute mapping during the exploration task
5

Análise de algoritmos de roteamento baseados em formigas. / Analysis of routing algorithms based in ants.

Garbe Junior, Bruno 20 October 2006 (has links)
Roteamento por colônia de formigas é um método de roteamento em redes de comunicação, e diversos algoritmos foram propostos nos últimos anos baseado nessa estrutura. Todos esses algoritmos produzem excelentes resultados, provando a sua eficiência e eficácia. Este trabalho apresenta os resultados de desempenho dos principais algoritmos encontrados na literatura, e com base nesses resultados, propõe um novo algoritmo com desempenho equivalente e com uma complexidade computacional menor. O trabalho é focalizado em redes tipo datagrama com topologia irregular, descrevendo suas propriedades e características e realizando uma análise e comparação de seus desempenhos em um ambiente de simulação. / Ant Colony Routing is an adaptive method for routing in communication networks, and several algorithms have been proposed in the last years based on this framework. All these algorithms show excellent results, proving their efficiency and efficacy. This work presents the results of the performance of the main algorithms found in the literature, and based on these results, it proposes a novel algorithm that has a similar performance but with a lower computational complexity. The work is focused in datagram like networks with irregular topology, describing its characteristics and properties. The performances in an simulation environment are analysed and compared.
6

Análise de algoritmos de roteamento baseados em formigas. / Analysis of routing algorithms based in ants.

Bruno Garbe Junior 20 October 2006 (has links)
Roteamento por colônia de formigas é um método de roteamento em redes de comunicação, e diversos algoritmos foram propostos nos últimos anos baseado nessa estrutura. Todos esses algoritmos produzem excelentes resultados, provando a sua eficiência e eficácia. Este trabalho apresenta os resultados de desempenho dos principais algoritmos encontrados na literatura, e com base nesses resultados, propõe um novo algoritmo com desempenho equivalente e com uma complexidade computacional menor. O trabalho é focalizado em redes tipo datagrama com topologia irregular, descrevendo suas propriedades e características e realizando uma análise e comparação de seus desempenhos em um ambiente de simulação. / Ant Colony Routing is an adaptive method for routing in communication networks, and several algorithms have been proposed in the last years based on this framework. All these algorithms show excellent results, proving their efficiency and efficacy. This work presents the results of the performance of the main algorithms found in the literature, and based on these results, it proposes a novel algorithm that has a similar performance but with a lower computational complexity. The work is focused in datagram like networks with irregular topology, describing its characteristics and properties. The performances in an simulation environment are analysed and compared.
7

Reconfiguração ótima de sistemas de distribuição de energia elétrica baseado no comportamento de colônias de formigas / Optimal reconfiguration of the electric power distribution systems using a modified ant colony system algorithm

Pereira, Fernando Silva 26 February 2010 (has links)
O objetivo deste trabalho é apresentar uma nova abordagem para obtenção de configurações para sistemas de distribuição de energia elétrica com o intuito de minimizar o valor de perdas ativas sem violar as restrições operacionais. Para isso, considera-se que os sistemas de distribuição estão operando em regime permanente e que suas fases estão equilibradas e simétricas, podendo o sistema ser representado por um diagrama unifilar. A reconfiguração é feita de forma a redistribuir os fluxos de corrente nas linhas, transferindo cargas entre os alimentadores e melhorando o perfil de tensão ao longo do sistema. O problema de reconfiguração do sistema pode ser formulado como um problema de programação não-linear inteiro misto. Devido à explosão combinatorial inerente a este tipo de problema, a resolução do mesmo por técnicas de otimização clássicas torna-se pouco atraente, dando espaço para técnicas heurísticas e metaheurísticas. Essas outras, mesmo não garantindo o ótimo global, são capazes de encontrar boas soluções em um espaço de tempo relativamente curto. Para a resolução do problema de reconfiguração, utilizou-se uma nova metodologia baseada no comportamento de colônias de formigas em busca de alimento na natureza. Nesta, formigas artificiais (agentes) exploram o meio ambiente (sistema de distribuição) e trocam informações para tentar encontrar a topologia que apresente os menores valores de perdas ativas. Para o cálculo das perdas, este trabalho também apresenta uma nova abordagem para resolução do problema de fluxo de potência (FP) em sistemas de distribuição radial. O fluxo de potência é uma ferramenta básica utilizada pelos centros de controle para determinar os estados e condições operacionais desses sistemas de potência. Basicamente, as metodologias empregadas para o cálculo do fluxo de potência são baseadas nos métodos clássicos de Newton ou Gauss. Mas em sistemas de distribuição de energia, devido a particularidades inerentes a estes, como a alta relação entre resistência e reatância das linhas (r/x) e a operação radial, estes métodos apresentam problemas de convergência e se tornam ineficientes na maioria das vezes. A abordagem consiste na associação dos métodos da função penalidade e de Newton. O mal-condicionamento da matriz Jacobiana de Newton é resolvido pela associação com o método da função penalidade. São apresentados testes realizados em sistemas de 5 barras, 16 barras, 33 barras, 69 barras e 136 barras para avaliar a potencialidade das técnicas propostas. Os resultados são considerados bons ou muito bons quando comparado com as técnicas existentes atualmente. / The objective of this work is to present a novel methodology for obtaining new configurations of the distribution system in order to minimize the active power losses without violating operational constraints. For this, it is considered that any distribution system is operating in a steady state and that it is balanced, therefore it can be represented by a one-line diagram. The reconfiguration is done in order to redistribute de current flows on the distribution power lines, transferring loads among the feeders and improving the voltage profile along the system. Such problem can be formulated as a mixed integer nonlinear programming problem. Due to its inherent combinatorial characteristic and since its solution by classic optimization techniques is not appealing, heuristic and metaheuristic techniques are thus better suited for its solution. Although these latter do not guarantee a global optimum, they are able to find good solutions in a relatively short time. The solution of the reconfiguration problem in this approach makes use of a novel methodology based on ant colony behavior, when these search for victuals in nature. In this technique, the artificial ants (agents) explore the environment (distribution system) and exchange information among them in order to find the topology that provides the smallest active losses. For the active losses calculation, this work also presents a novel approach for the solution of the power flow problem for radial distribution systems. The solution of the power flow problem is used by system operators in order to determine the state and operational conditions of power systems. Basically, the most common techniques used in the power flow solution are based on either Newton\'s or Gauss\' approaches. However, due to particular characteristics of distribution systems such as the high ratio of r/x and the radial topology, these methods present convergence problems and are not efficient in most of the cases. Thus, this novel technique consists in associating Newton\'s and the penalty function approaches. The matter of the ill-conditioned Jacobian matrix in Newton\'s method is overcome with the penalty function method. Some tests performed in different systems are then presented in order to assess the effectiveness of both proposed techniques.
8

Reconfiguração ótima de sistemas de distribuição de energia elétrica baseado no comportamento de colônias de formigas / Optimal reconfiguration of the electric power distribution systems using a modified ant colony system algorithm

Fernando Silva Pereira 26 February 2010 (has links)
O objetivo deste trabalho é apresentar uma nova abordagem para obtenção de configurações para sistemas de distribuição de energia elétrica com o intuito de minimizar o valor de perdas ativas sem violar as restrições operacionais. Para isso, considera-se que os sistemas de distribuição estão operando em regime permanente e que suas fases estão equilibradas e simétricas, podendo o sistema ser representado por um diagrama unifilar. A reconfiguração é feita de forma a redistribuir os fluxos de corrente nas linhas, transferindo cargas entre os alimentadores e melhorando o perfil de tensão ao longo do sistema. O problema de reconfiguração do sistema pode ser formulado como um problema de programação não-linear inteiro misto. Devido à explosão combinatorial inerente a este tipo de problema, a resolução do mesmo por técnicas de otimização clássicas torna-se pouco atraente, dando espaço para técnicas heurísticas e metaheurísticas. Essas outras, mesmo não garantindo o ótimo global, são capazes de encontrar boas soluções em um espaço de tempo relativamente curto. Para a resolução do problema de reconfiguração, utilizou-se uma nova metodologia baseada no comportamento de colônias de formigas em busca de alimento na natureza. Nesta, formigas artificiais (agentes) exploram o meio ambiente (sistema de distribuição) e trocam informações para tentar encontrar a topologia que apresente os menores valores de perdas ativas. Para o cálculo das perdas, este trabalho também apresenta uma nova abordagem para resolução do problema de fluxo de potência (FP) em sistemas de distribuição radial. O fluxo de potência é uma ferramenta básica utilizada pelos centros de controle para determinar os estados e condições operacionais desses sistemas de potência. Basicamente, as metodologias empregadas para o cálculo do fluxo de potência são baseadas nos métodos clássicos de Newton ou Gauss. Mas em sistemas de distribuição de energia, devido a particularidades inerentes a estes, como a alta relação entre resistência e reatância das linhas (r/x) e a operação radial, estes métodos apresentam problemas de convergência e se tornam ineficientes na maioria das vezes. A abordagem consiste na associação dos métodos da função penalidade e de Newton. O mal-condicionamento da matriz Jacobiana de Newton é resolvido pela associação com o método da função penalidade. São apresentados testes realizados em sistemas de 5 barras, 16 barras, 33 barras, 69 barras e 136 barras para avaliar a potencialidade das técnicas propostas. Os resultados são considerados bons ou muito bons quando comparado com as técnicas existentes atualmente. / The objective of this work is to present a novel methodology for obtaining new configurations of the distribution system in order to minimize the active power losses without violating operational constraints. For this, it is considered that any distribution system is operating in a steady state and that it is balanced, therefore it can be represented by a one-line diagram. The reconfiguration is done in order to redistribute de current flows on the distribution power lines, transferring loads among the feeders and improving the voltage profile along the system. Such problem can be formulated as a mixed integer nonlinear programming problem. Due to its inherent combinatorial characteristic and since its solution by classic optimization techniques is not appealing, heuristic and metaheuristic techniques are thus better suited for its solution. Although these latter do not guarantee a global optimum, they are able to find good solutions in a relatively short time. The solution of the reconfiguration problem in this approach makes use of a novel methodology based on ant colony behavior, when these search for victuals in nature. In this technique, the artificial ants (agents) explore the environment (distribution system) and exchange information among them in order to find the topology that provides the smallest active losses. For the active losses calculation, this work also presents a novel approach for the solution of the power flow problem for radial distribution systems. The solution of the power flow problem is used by system operators in order to determine the state and operational conditions of power systems. Basically, the most common techniques used in the power flow solution are based on either Newton\'s or Gauss\' approaches. However, due to particular characteristics of distribution systems such as the high ratio of r/x and the radial topology, these methods present convergence problems and are not efficient in most of the cases. Thus, this novel technique consists in associating Newton\'s and the penalty function approaches. The matter of the ill-conditioned Jacobian matrix in Newton\'s method is overcome with the penalty function method. Some tests performed in different systems are then presented in order to assess the effectiveness of both proposed techniques.
9

MCAC - Monte Carlo Ant Colony: um novo algoritmo estocástico de agrupamento de dados

AGUIAR, José Domingos Albuquerque 29 February 2008 (has links)
Submitted by (ana.araujo@ufrpe.br) on 2016-07-06T19:39:45Z No. of bitstreams: 1 Jose Domingos Albuquerque Aguiar.pdf: 818824 bytes, checksum: 7c15525f356ca47ab36ddd8ac61ebd31 (MD5) / Made available in DSpace on 2016-07-06T19:39:45Z (GMT). No. of bitstreams: 1 Jose Domingos Albuquerque Aguiar.pdf: 818824 bytes, checksum: 7c15525f356ca47ab36ddd8ac61ebd31 (MD5) Previous issue date: 2008-02-29 / In this work we present a new data cluster algorithm based on social behavior of ants which applies Monte Carlo simulations in selecting the maximum path length of the ants. We compare the performance of the new method with the popular k-means and another algorithm also inspired by the social ant behavior. For the comparative study we employed three data sets from the real world, three deterministic artificial data sets and two random generated data sets, yielding a total of eight data sets. We find that the new algorithm outperforms the others in all studied cases but one. We also address the issue concerning about the right number of groups in a particular data set. Our results show that the proposed algorithm yields a good estimate for the right number of groups present in the data set. / Esta dissertação apresenta um algoritmo inédito de agrupamento de dados que têm como fundamentos o método de Monte Carlo e uma heurística que se baseia no comportamento social das formigas, conhecida como Otimização por Colônias de Formigas. Neste trabalho realizou-se um estudo comparativo do novo algoritmo com outros dois algoritmos de agrupamentos de dados. O primeiro algoritmo é o KMédias que é muito conhecido entre os pesquisadores. O segundo é um algoritmo que utiliza a Otimização por Colônias de Formigas juntamente com um híbrido de outros métodos de otimização. Para implementação desse estudo comparativo utilizaram-se oito conjuntos de dados sendo três conjuntos de dados reais, dois artificiais gerados deterministicamente e três artificiais gerados aleatoriamente. Os resultados do estudo comparativo demonstram que o novo algoritmo identifica padrões nas massas de dados, com desempenho igual ou superior aos outros dois algoritmos avaliados. Neste trabalho investigou-se também a capacidade do novo algoritmo em identificar o número de grupos existentes nos conjuntos dados. Os resultados dessa investigação mostram que o novo algoritmo é capaz de identificar o de número provável de grupos existentes dentro do conjunto de dados.
10

Implementação e avaliação de abordagens heurísticas para o problema do roteamento de cabos em painéis elétricos / Implementation and evaluation of heuristic approaches for the cable routing problem in electrical panels

Ittner, Alexandre Erwin 24 August 2010 (has links)
Made available in DSpace on 2016-12-12T17:38:37Z (GMT). No. of bitstreams: 1 ALEXANDRE ITTNER.pdf: 1538757 bytes, checksum: f2722c8cdafb578a75d3a153751fa3a1 (MD5) Previous issue date: 2010-08-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This dissertation presents a research work on the Cable Routing Problem in Electrical Panels and its resolution by computational means. Strictly, this work shows a formal definition for the problem, elaborates on the available computational approaches, and suggests several algorithms for its resolution. At last, an application developed using the proposed algorithms is described, yielding good results for the problem instances typically found in the industry. / Esta dissertação apresenta um estudo sobre as características do Problema do Roteamento de Cabos em Painéis Elétricos e sua solução por meios computacionais. Especificamente, este trabalho apresenta uma definição formal para o problema, descreve as abordagens computacionais disponíveis e propõe uma série de algoritmos para sua solução. Por fim, descreve-se um aplicativo desenvolvido empregando os algoritmos propostos que permite a obtenção de bons resultados para as instâncias deste problema tipicamente encontradas na indústria.

Page generated in 0.0294 seconds