Spelling suggestions: "subject:"bioinspired algorithms"" "subject:"bioinspired a.lgorithms""
1 |
Division of Labour in Groups of RobotsLabella, Thomas Halva 09 February 2007 (has links)
In this thesis, we examine algorithms for the division of labour in a group of robot. The algorithms make no use of direct communication. Instead, they are based only on the interactions among the robots and between the group and the environment.
Division of labour is the mechanism that decides how many robots shall be used to perform a task. The efficiency of the group of robots depends in fact on the number of robots involved in a task. If too few robots are used to achieve a task, they might not be successful or might perform poorly. If too many robots are used, it might be a waste of resources. The number of robots to use might be decided a priori by the system designer. More interestingly, the group of robots might autonomously select how many and which robots to use. In this thesis, we study algorithms of the latter type.
The robotic literature offers already some solutions, but most of them use a form of direct communication between agents. Direct, or explicit, communication between the robots is usually considered a necessary condition for co-ordination. Recent studies have questioned this assumption. The claim is based on observations of animal colonies, e.g., ants and termites. They can effectively co-operate without directly communicating, but using indirect forms of communication like stigmergy. Because they do not rely on communication, such colonies show robust behaviours at group level, a condition that one wishes also for groups of robots. Algorithms for robot co-ordination without direct communication have been proposed in the last few years. They are interesting not only because they are a stimulating intellectual challenge, but also because they address a situation that might likely occur when using robots for real-world out-door applications. Unfortunately, they are still poorly studied.
This thesis helps the understanding and the development of such algorithms. We start from a specific case to learn its characteristics. Then we improve our understandings through comparisons with other solutions, and finally we port everything into another domain.
We first study an algorithm for division of labour that was inspired by ants' foraging. We test the algorithm in an application similar to ants' foraging: prey retrieval. We prove that the model used for ants' foraging can be effective also in real conditions. Our analysis allows us to understand the underlying mechanisms of the division of labour and to define some way of measuring it.
Using this knowledge, we continue by comparing the ant-inspired algorithm with similar solutions that can be found in the literature and by assessing their differences. In performing these comparisons, we take care of using a formal methodology that allows us to spare resources. Namely, we use concepts of experiment design to reduce the number of experiments with real robots, without losing significance in the results.
Finally, we apply and port what we previously learnt into another application: Sensor/Actor Networks (SANETs). We develop an architecture for division of labour that is based on the same mechanisms as the ants' foraging model. Although the individuals in the SANET can communicate, the communication channel might be overloaded. Therefore, the agents of a SANET shall be able to co-ordinate without accessing the communication channel.
|
2 |
Performance Comparison of Particle Swarm Optimization, and Genetic Algorithm in the Design of UWB AntennaMohammed, Husham J., Abdullah, Abdulkareem S., Ali, R.S., Abdulraheem, Yasir I., Abd-Alhameed, Raed 08 1900 (has links)
Yes / An efficient multi-object evolutionary algorithms are proposed for optimizing frequency characteristics of antennas based on an interfacing created by Matlab environment. This interface makes a link with CST Microwave studio where the electromagnetic investigation of antenna is realized. Very small, compact printed monopole antenna is optimized for ultra- wideband (UWB) applications. Two objective functions are introduced; the first function intends to increase the impedance bandwidth, and second function to tune the antenna to resonate at a particular frequency. The two functions operate in the range of 3.2 to 10.6 GHz and depend on the level of return loss. The computed results provide a set of proper design for UWB system in which the bandwidth achieved is 7.5GHz at the resonance frequency 4.48GHz, including relatively stable gain and radiation patterns across the operating band.
|
3 |
Aplicação de algoritmos bio-inspirados na parametrização dos controladores suplementares de amortecimento e dispositivo FACTS UPFC /Martins, Luís Fabiano Barone. January 2017 (has links)
Orientador: Percival Bueno de Araujo / Resumo: Neste trabalho são apresentados quatro métodos de otimização bio-inspirados, Colônia de Abelhas Artificiais, Otimização por Enxame de Partículas, Algoritmo dos Vagalumes e um híbrido aqui denominado por Bee – PSO, que combina particularidades dos outros três. Estes métodos são utilizados no ajuste coordenado dos parâmetros dos controladores Proporcional-Integral e Suplementares de Amortecimento (Estabilizadores de Sistemas de Potência e o conjunto Unified Power Flow Controller – Power Oscillation Damping). O objetivo é inserir amortecimento adicional aos modos oscilatórios de baixa frequência e, consequentemente, garantir a estabilidade do sistema elétrico frente a pequenas perturbações. São considerados três cenários que englobam duas configurações de instalação dos controladores suplementares e duas condições de carregamento, uma fixa e outra variável. Uma formulação por injeções de corrente do dispositivo Unified Power Flow Controller é sugerida e incorporada ao Modelo de Sensibilidade de Corrente, utilizado para representar o sistema elétrico de potência. Análises estática e dinâmica foram realizadas nos sistemas teste Simétrico de Duas Áreas e New England para validar o modelo de injeções de corrente proposto para o Unified Power Flow Controller e determinar qual dos algoritmos apresentados é o mais eficiente no ajuste coordenado dos parâmetros dos controladores. Dos resultados obtidos foi possível concluir que a versão híbrida proposta neste trabalho possui desempenho s... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this work four bio-inspired optimization methods, Artificial Bee Colony, Particle Swarm Optimization, Firefly Algorithm, and a hybrid called Bee – PSO, which combines the characteristics of the other three are presented. These methods are used in the coordinated adjustment of the parameters of Proportional-Integral and Supplementary Damping Controllers (Power System Stabilizers and the Unified Power Flow Controller - Power Oscillation Damping). The goal is to insert additional damping into the low-frequency oscillatory modes and thus ensure the stability of the electrical system against minor disturbances. Three scenarios are considered that include two installation configurations of the supplementary controllers and two charging conditions, one fixed and one variable. A current injection formulation of the Unified Power Flow Controller is suggested and incorporated into the Current Sensitivity Model used to represent the electric power system. Static and dynamic analyzes were performed in the Two-Zone Symmetric and New England test systems to validate the proposed current injection model for the Unified Power Flow Controller and to determine which of the presented algorithms is the most efficient in the coordinated adjustment of the parameters of the controllers. From the results obtained it was possible to conclude that the hybrid version proposed in this work has superior performance in most scenarios analyzed, providing solutions with sufficient damping, even when smal... (Complete abstract click electronic access below) / Doutor
|
4 |
Aplicação de algoritmos bio-inspirados na parametrização dos controladores suplementares de amortecimento e dispositivo FACTS UPFC / Application of bio-inspired algorithms in the parametrization of supplementary damping controllers and UPFC FACTS deviceMartins, Luís Fabiano Barone [UNESP] 22 August 2017 (has links)
Submitted by LUIS FABIANO BARONE MARTINS null (luis_barone@ig.com.br) on 2017-08-30T14:29:52Z
No. of bitstreams: 1
tese-luis-fabiano-barone-martins.pdf: 3400963 bytes, checksum: 6361e93ee21ab8eb5a35cb9dd7d0bd28 (MD5) / Approved for entry into archive by Luiz Galeffi (luizgaleffi@gmail.com) on 2017-08-30T17:52:14Z (GMT) No. of bitstreams: 1
martins_lfb_dr_ilha.pdf: 3400963 bytes, checksum: 6361e93ee21ab8eb5a35cb9dd7d0bd28 (MD5) / Made available in DSpace on 2017-08-30T17:52:14Z (GMT). No. of bitstreams: 1
martins_lfb_dr_ilha.pdf: 3400963 bytes, checksum: 6361e93ee21ab8eb5a35cb9dd7d0bd28 (MD5)
Previous issue date: 2017-08-22 / Neste trabalho são apresentados quatro métodos de otimização bio-inspirados, Colônia de Abelhas Artificiais, Otimização por Enxame de Partículas, Algoritmo dos Vagalumes e um híbrido aqui denominado por Bee – PSO, que combina particularidades dos outros três. Estes métodos são utilizados no ajuste coordenado dos parâmetros dos controladores Proporcional-Integral e Suplementares de Amortecimento (Estabilizadores de Sistemas de Potência e o conjunto Unified Power Flow Controller – Power Oscillation Damping). O objetivo é inserir amortecimento adicional aos modos oscilatórios de baixa frequência e, consequentemente, garantir a estabilidade do sistema elétrico frente a pequenas perturbações. São considerados três cenários que englobam duas configurações de instalação dos controladores suplementares e duas condições de carregamento, uma fixa e outra variável. Uma formulação por injeções de corrente do dispositivo Unified Power Flow Controller é sugerida e incorporada ao Modelo de Sensibilidade de Corrente, utilizado para representar o sistema elétrico de potência. Análises estática e dinâmica foram realizadas nos sistemas teste Simétrico de Duas Áreas e New England para validar o modelo de injeções de corrente proposto para o Unified Power Flow Controller e determinar qual dos algoritmos apresentados é o mais eficiente no ajuste coordenado dos parâmetros dos controladores. Dos resultados obtidos foi possível concluir que a versão híbrida proposta neste trabalho possui desempenho superior na maioria dos cenários analisados, fornecendo soluções com amortecimento suficiente, mesmo quando pequenas variações no carregamento do sistema são consideradas. / In this work four bio-inspired optimization methods, Artificial Bee Colony, Particle Swarm Optimization, Firefly Algorithm, and a hybrid called Bee – PSO, which combines the characteristics of the other three are presented. These methods are used in the coordinated adjustment of the parameters of Proportional-Integral and Supplementary Damping Controllers (Power System Stabilizers and the Unified Power Flow Controller - Power Oscillation Damping). The goal is to insert additional damping into the low-frequency oscillatory modes and thus ensure the stability of the electrical system against minor disturbances. Three scenarios are considered that include two installation configurations of the supplementary controllers and two charging conditions, one fixed and one variable. A current injection formulation of the Unified Power Flow Controller is suggested and incorporated into the Current Sensitivity Model used to represent the electric power system. Static and dynamic analyzes were performed in the Two-Zone Symmetric and New England test systems to validate the proposed current injection model for the Unified Power Flow Controller and to determine which of the presented algorithms is the most efficient in the coordinated adjustment of the parameters of the controllers. From the results obtained it was possible to conclude that the hybrid version proposed in this work has superior performance in most scenarios analyzed, providing solutions with sufficient damping, even when small variations in system loading are considered.
|
5 |
Sistema imunologico artificial para otimização multiobjetivo / Artificial immune system for multiobjetive optimizationRampazzo, Priscila Cristina Berbert, 1984- 03 October 2008 (has links)
Orientador: Akebo Yamakami / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-11T03:11:24Z (GMT). No. of bitstreams: 1
Rampazzo_PriscilaCristinaBerbert_M.pdf: 1295026 bytes, checksum: ad0738bc161445ec5b9f0db0db565f09 (MD5)
Previous issue date: 2008 / Resumo: O objetivo desta dissertação é explorar a utilização de um Sistema Imunológico Artificial, baseado no princípio de Seleção Clonal, na resolução de problemas de Otimização Multiobjetivo. Os Sistemas Imunológicos Artificiais apresentam, em sua estrutura elementar, as principais características requeridas para a resolução de problemas de Otimização Multiobjetivo: exploração, explotação, paralelismo, elitismo, memória, diversidade, mutação e clonagem proporcionais à afinidade e população dinâmica. A abordagem proposta utiliza o conceito de Pareto dominância e factibilidade para identificar os anticorpos (soluções) que devem ser clonados. Nos experimentos, foram consideradas algumas situações importantes que podem aparecer nos problemas reais: presença de restrições (lineares e não-lineares) e formato da Fronteira de Pareto (convexa, côncava, contínua, descontínua, discreta, não-uniforme). Na maioria dos problemas, o algoritmo obteve resultados bons e competitivos quando comparados com as propostas da literatura.
Palavras-chave: Otimização Multiobjetivo, Algoritmos Bio-inspirados, Sistemas Imunológicos Artificiais, Seleção Clonal / Abstract: The aim of this work is to explore an Artificial Immune System, based on the Clonal Selection principle, in the solution of Multiobjective Optimization problems. Artificial Immune Systems have, in their elementary structure, the main characteristics required to solve Multiobjective Optimization problems: exploration, exploitation, paralelism, elitism, memory, diversity, mutation and proliferation proportional to the affinity, and dynamic repertorie. The proposed algorithm uses the Pareto dominance concept and feasibility to identify the antibodies (solutions) that must to be cloned. In the experiments, some important situations that occurs in real problems were considered: the presence of constraints (linear and non-linear) and Pareto Front format (convex, concave, continuous, discontinuous, discrete, non-uniforme). In the major part of the problems, the algorithm obtains good and competitive results when compared with approaches from the literature.
Keywords: Multiobjective Optimization, Bio-inspired Algorithms, Artificial Immune Systems, Clonal Selection / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica
|
6 |
Modelo y desarrollo de un sistema de gestión óptima para una microrred empleando algoritmos bio-inspiradosÁguila León, Jesús 14 September 2023 (has links)
Tesis por compendio / [ES] Las fuentes de energía renovable (ER) permiten una alta disgregación, por lo que hacen posible generar la energía que se utilizará en el mismo sitio de su aprovechamiento. Esto favorece un cambio en la estructura de las redes eléctricas, permitiendo pasar de un esquema de generación centralizado a un esquema distribuido. Sin embargo, las fuentes de ER son altamente dependientes de las condiciones medioambientales como la radiación solar, la nubosidad, el viento, entre otros, por lo que lograr un sistema de generación basado en energías renovables es un reto en la actualidad. Los sistemas de generación que integran fuentes renovables tienen que ser capaces de establecer estrategias de control y gestión de la energía que para hacer un uso eficiente de ella e intentar cubrir la demanda de energía de forma óptima al combinar más de un tipo de fuente y sistema de almacenamiento, siendo posible operar de manera aislada o conectada a la red eléctrica. En la actualidad es de interés el estudio, desarrollo e implementación de sistemas gestores de la energía (SGE) para microrredes eléctricas híbridas, que permitan aumentar su eficiencia, fiabilidad, y disminuir los costes de instalación, operación y mantenimiento. Diversos estudios de investigación han probado múltiples estrategias, desde SGE basados en reglas, algoritmos comparativos, controladores clásicos, y en años recientes, la integración de algoritmos de optimización bio-inspirados e inteligencia artificial. Estos algoritmos han mostrado ser una alternativa interesante a las técnicas clásicas para la solución de problemas de optimización y control en diversos problemas de ingeniería, su aplicación en el ámbito de las microrredes sigue en estudio y en ello se basa este trabajo de investigación. Los algoritmos bio-inspirados se fundamentan en imitar matemáticamente los mecanismos y estrategias que la naturaleza ha implementado a lo largo de millones de años para lograr un equilibrio en su funcionamiento, por ejemplo, imitando el cómo las aves vuelan en parvada buscando alimento, o como las hormigas y los lobos siguen patrones para la búsqueda de su alimento, o como las especies llevan a cabo mecanismos de cruce con el objetivo de mejorar su raza haciéndolas una especie optimizada y mejorando su supervivencia. Por tanto, se puede hacer una analogía con los sistemas artificiales para la mejora de controladores y diseño de sistemas en microrredes eléctricas.
En este trabajo de investigación se muestra el modelo y desarrollo de un sistema de gestión óptima para una microrred empleando algoritmos bio-inspirados con el objetivo de mejorar su desempeño, partiendo desde el control primario, con la mejora de los convertidores de potencia, hasta el control terciario con las transacciones energéticas de la microrred. Se exploran diversos algoritmos, evaluando su desempeño. Los resultados para las diferentes etapas de esta investigación se encuentran plasmados en cuatro diferentes publicaciones científicas que se detallan en el Capítulo 2 del presente documento, donde se explica la metodología y los principales resultados y hallazgos para cada una de ellas. / [CA] Les fonts d'energia renovables (ER) permeten una alta desagregació, pel que fan possible generar l'energia que s'utilitzarà en el mateix lloc del seu aprofitament. Això afavoreix un canvi en l'estructura de les xarxes elèctriques, permetent passar d'un esquema de generació centralitzat a un esquema distribuït. No obstant, les fonts d'ER són altament dependents de les condicions mediambientals com la radiació solar, la nuvolositat, el vent, entre altres; pel que aconseguir un sistema de generació basat en energies renovables és un repte. Els sistemes de generació que integren energies renovables han de ser capaços de: establir estratègies de control i gestió de l'energia que es genera per fer un ús eficient d'ella i intentar cobrir la demanda d'energia de la millor manera possible al combinar més d'un tipus de font d'energia, i sistemes d'emmagatzemament. Aquest esquema es coneix com a microxarxa elèctrica, la qual és capaç d'operar de manera aïllada de la xarxa elèctrica principal, o de manera interconnectada.
Actualment s'està interessant en l'estudi, desenvolupament i implementació de sistemes gestors de l'energia (SGE) per a microxarxes elèctriques híbrides, que permeten augmentar la seua eficiència, fiabilitat i reduir els costos de la seua instal·lació i d'operació i manteniment. S'han provat múltiples estratègies, des de SGE basats en regles, algorismes comparatius, controladors clàssics i, en anys recents, la integració d'algorismes d'optimització bio-inspirats i intel·ligència artificial. Aquests algorismes han demostrat ser una alternativa interessant a les tècniques clàssiques per a la solució de problemes d'optimització i control en diversos problemes d'enginyeria, la seua aplicació en l'àmbit de les microxarxes continua en estudi. Els algorismes bio-inspirats es basen en imitar matemàticament els mecanismes i estratègies que la Natura ha implementat al llarg de milions d'anys per aconseguir equilibri en el seu funcionament, per exemple, imitant com les aus volen en ramat buscant menjar, o com les formigues i els llops segueixen patrons per a la recerca del seu menjar, o com les espècies porten a terme mecanismes de creuament amb mira a millorar la seua raça fent-les una espècie més apta per a la supervivència;, el qual es pot fer una analogia a sistemes artificials per a la millora de controladors i disseny de sistemes en microxarxes elèctriques.
En aquest treball de recerca es mostra el model i desenvolupament d'un sistema de gestió òptima per a una microxarxa emprant algorismes bio-inspirats amb l'objectiu de millorar el seu rendiment, partint des del control primari, amb la millora dels convertidors de potència, fins al control terciari amb les transaccions energètiques de la microxarxa. S'exploren diversos algorismes, avaluant el seu rendiment. Els resultats per a les diferents etapes d'aquesta recerca es troben plasmats en quatre diferents publicacions científiques que es detallen al Capítol 2 del present document, on s'explica la metodologia i els principals resultats i troballes per a cada una d'elles. / [EN] Renewable energy sources (RES) allow for high disaggregation, making it possible to generate energy at the site of its use. This favors a change in the structure of electrical grids, allowing for a transition from a centralized generation scheme to a distributed scheme. However, RES are highly dependent on environmental conditions such as solar radiation, cloudiness, wind, among others, making the creation of a renewable energy generation system a challenge. Generation systems that integrate renewable energies must be able to establish control and energy management strategies to make efficient use of the energy generated and try to meet the energy demand in the best possible way by combining more than one type of energy source and storage systems. This scheme is known as a microgrid, which is capable of operating independently from the main electrical grid or interconnecting with it.
Currently, the study, development, and implementation of energy management systems (EMS) for hybrid microgrids are of interest in order to increase their efficiency, reliability, and reduce installation, operation, and maintenance costs. Multiple strategies have been tested, including rule-based EMS, comparative algorithms, classical controllers, and in recent years, the integration of bio-inspired optimization algorithms and artificial intelligence. These algorithms have shown to be an interesting alternative to classical techniques for solving optimization and control problems in various engineering problems, although their application in the field of microgrids is still under study. Bio-inspired algorithms are based on mathematically imitating the mechanisms and strategies that Nature has implemented over millions of years to achieve balance in its operation, for example, by imitating how birds fly in flocks in search of food, or how ants and wolves follow patterns to search for food, or how species carry out crossing mechanisms in order to improve their breed and make them more suitable for survival; in other words, they are based on how Nature optimizes its resources to prosper. Therefore, an analogy can be made with artificial systems for improving controllers and designing systems in microgrids.
In this research work, the model and development of an optimal management system for a microgrid using bio-inspired algorithms is presented with the aim of improving its performance, starting from primary control, with the improvement of power converters, to tertiary control with the energy transactions of the microgrid. Various algorithms are explored, evaluating their performance. The results for the different stages of this research are reflected in four different scientific publications that are detailed in Chapter 2 of this document, where the methodology and main results and findings for each of them are explained. / The authors wish to acknowledge the National Council of Science and Technology of Mexico
(CONACYT) for funding this work through the Ph.D. scholarship number 486670. The authors
would also thank the Institute of Energy Engineering of the Polytechnic University of
Valencia, Spain, and the Department of Water and Energy Studies of the University of
Guadalajara, Mexico, for all their support and collaboration. This study has also been supported by Food and Agriculture Organization of the United Nations through the project “Design of a Hybrid Renewable Microgrid System”. / Águila León, J. (2023). Modelo y desarrollo de un sistema de gestión óptima para una microrred empleando algoritmos bio-inspirados [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/196747 / Compendio
|
7 |
Subspace clustering on static datasets and dynamic data streams using bio-inspired algorithms / Regroupement de sous-espaces sur des ensembles de données statiques et des flux de données dynamiques à l'aide d'algorithmes bioinspirésPeignier, Sergio 27 July 2017 (has links)
Une tâche importante qui a été étudiée dans le contexte de données à forte dimensionnalité est la tâche connue sous le nom de subspace clustering. Le subspace clustering est généralement reconnu comme étant plus compliqué que le clustering standard, étant donné que cette tâche vise à détecter des groupes d’objets similaires entre eux (clusters), et qu’en même temps elle vise à trouver les sous-espaces où apparaissent ces similitudes. Le subspace clustering, ainsi que le clustering traditionnel ont été récemment étendus au traitement de flux de données en mettant à jour les modèles de clustering de façon incrémentale. Les différents algorithmes qui ont été proposés dans la littérature, reposent sur des bases algorithmiques très différentes. Parmi ces approches, les algorithmes évolutifs ont été sous-explorés, même si ces techniques se sont avérées très utiles pour traiter d’autres problèmes NP-difficiles. L’objectif de cette thèse a été de tirer parti des nouvelles connaissances issues de l’évolution afin de concevoir des algorithmes évolutifs qui traitent le problème du subspace clustering sur des jeux de données statiques ainsi que sur des flux de données dynamiques. Chameleoclust, le premier algorithme développé au cours de ce projet, tire partie du grand degré de liberté fourni par des éléments bio-inspirés tels qu’un génome de longueur variable, l’existence d’éléments fonctionnels et non fonctionnels et des opérateurs de mutation incluant des réarrangements chromosomiques. KymeroClust, le deuxième algorithme conçu dans cette thèse, est un algorithme de k-medianes qui repose sur un mécanisme évolutif important: la duplication et la divergence des gènes. SubMorphoStream, le dernier algorithme développé ici, aborde le problème du subspace clustering sur des flux de données dynamiques. Cet algorithme repose sur deux mécanismes qui jouent un rôle clef dans l’adaptation rapide des bactéries à des environnements changeants: l’amplification de gènes et l’absorption de matériel génétique externe. Ces algorithmes ont été comparés aux principales techniques de l’état de l’art, et ont obtenu des résultats compétitifs. En outre, deux applications appelées EvoWave et EvoMove ont été développés pour évaluer la capacité de ces algorithmes à résoudre des problèmes réels. EvoWave est une application d’analyse de signaux Wi-Fi pour détecter des contextes différents. EvoMove est un compagnon musical artificiel qui produit des sons basés sur le clustering des mouvements d’un danseur, décrits par des données provenant de capteurs de déplacements. / An important task that has been investigated in the context of high dimensional data is subspace clustering. This data mining task is recognized as more general and complicated than standard clustering, since it aims to detect groups of similar objects called clusters, and at the same time to find the subspaces where these similarities appear. Furthermore, subspace clustering approaches as well as traditional clustering ones have recently been extended to deal with data streams by updating clustering models in an incremental way. The different algorithms that have been proposed in the literature, rely on very different algorithmic foundations. Among these approaches, evolutionary algorithms have been under-explored, even if these techniques have proven to be valuable addressing other NP-hard problems. The aim of this thesis was to take advantage of new knowledge from evolutionary biology in order to conceive evolutionary subspace clustering algorithms for static datasets and dynamic data streams. Chameleoclust, the first algorithm developed in this work, takes advantage of the large degree of freedom provided by bio-like features such as a variable genome length, the existence of functional and non-functional elements and mutation operators including chromosomal rearrangements. KymeroClust, our second algorithm, is a k-medians based approach that relies on the duplication and the divergence of genes, a cornerstone evolutionary mechanism. SubMorphoStream, the last one, tackles the subspace clustering task over dynamic data streams. It relies on two important mechanisms that favor fast adaptation of bacteria to changing environments, namely gene amplification and foreign genetic material uptake. All these algorithms were compared to the main state-of-the-art techniques, obtaining competitive results. Results suggest that these algorithms are useful complementary tools in the analyst toolbox. In addition, two applications called EvoWave and EvoMove have been developed to assess the capacity of these algorithms to address real world problems. EvoWave is an application that handles the analysis of Wi-Fi signals to detect different contexts. EvoMove, the second one, is a musical companion that produces sounds based on the clustering of dancer moves captured using motion sensors.
|
8 |
Division of labour in groups of robotsLabella, Thomas Halva 09 February 2007 (has links)
In this thesis, we examine algorithms for the division of labour in a group of robot. The algorithms make no use of direct communication. Instead, they are based only on the interactions among the robots and between the group and the environment.<p><p>Division of labour is the mechanism that decides how many robots shall be used to perform a task. The efficiency of the group of robots depends in fact on the number of robots involved in a task. If too few robots are used to achieve a task, they might not be successful or might perform poorly. If too many robots are used, it might be a waste of resources. The number of robots to use might be decided a priori by the system designer. More interestingly, the group of robots might autonomously select how many and which robots to use. In this thesis, we study algorithms of the latter type.<p><p>The robotic literature offers already some solutions, but most of them use a form of direct communication between agents. Direct, or explicit, communication between the robots is usually considered a necessary condition for co-ordination. Recent studies have questioned this assumption. The claim is based on observations of animal colonies, e.g. ants and termites. They can effectively co-operate without directly communicating, but using indirect forms of communication like stigmergy. Because they do not rely on communication, such colonies show robust behaviours at group level, a condition that one wishes also for groups of robots. Algorithms for robot co-ordination without direct communication have been proposed in the last few years. They are interesting not only because they are a stimulating intellectual challenge, but also because they address a situation that might likely occur when using robots for real-world out-door applications. Unfortunately, they are still poorly studied.<p><p>This thesis helps the understanding and the development of such algorithms. We start from a specific case to learn its characteristics. Then we improve our understandings through comparisons with other solutions, and finally we port everything into another domain.<p><p>We first study an algorithm for division of labour that was inspired by ants' foraging. We test the algorithm in an application similar to ants' foraging: prey retrieval. We prove that the model used for ants' foraging can be effective also in real conditions. Our analysis allows us to understand the underlying mechanisms of the division of labour and to define some way of measuring it.<p><p>Using this knowledge, we continue by comparing the ant-inspired algorithm with similar solutions that can be found in the literature and by assessing their differences. In performing these comparisons, we take care of using a formal methodology that allows us to spare resources. Namely, we use concepts of experiment design to reduce the number of experiments with real robots, without losing significance in the results.<p><p>Finally, we apply and port what we previously learnt into another application: Sensor/Actor Networks (SANETs). We develop an architecture for division of labour that is based on the same mechanisms as the ants' foraging model. Although the individuals in the SANET can communicate, the communication channel might be overloaded. Therefore, the agents of a SANET shall be able to co-ordinate without accessing the communication channel. / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished
|
9 |
[en] ARTIFICIAL INTELLIGENCE METHODS APPLIED TO MECHANICAL ENGINEERING PROBLEMS / [pt] MÉTODOS DE INTELIGÊNCIA ARTIFICIAL APLICADOS A PROBLEMAS DE ENGENHARIA MECÂNICAPEDRO HENRIQUE LEITE DA SILVA PIRES DOMINGUES 05 June 2020 (has links)
[pt] Problemas reais de engenharia mecânica podem compreender tarefas de i) otimização multi-objetivo (MO) ou ii) regressão, classificação e predição. Os métodos baseados em inteligência artificial (AI) são bastante difundidos na resolução desses problemas por i) demandarem menor custo computacional e informações do domínio do problema para a resolução de uma MO, quando comparados com métodos de programação matemática, por exemplo; e ii) apresentarem melhores resultados com estrutura mais simples, adaptabilidade e interpretabilidade, em contraste com outros métodos. Sendo assim, o presente trabalho busca i) otimizar um controle proporcional-integral-derivativo (PID) aplicado a um sistema de frenagem anti-travamento de rodas (ABS) e o projeto de trocadores de calor de placas
aletadas (PFHE) e casco-tubo (STHE) através de métodos de otimização baseados AI, buscando o desenvolvimento de novas versões dos métodos aplicados, e.g. multi-objective salp swarm algorithm (MSSA) e multi-objective heuristic Kalman algorithm (MOHKA), que melhorem a performance da
otimização; ii) desenvolver um sistema de detecção de vazamento em dutos (LDS) sensível ao roubo de combustível a partir do treinamento de árvores de decisão (DTs) com features baseadas no tempo e na análise de componentes principais (PCA), ambas exraídas de dados de transiente de pressão de operação normal do duto e de roubo de combustível; iii) constituir um guia de aplicação para problemas de MO de controle e projeto, processo de extração de features e treinamento de classificadores baseados em aprendizado de máquina (MLCs), através de aprendizado supervisionado; e, por fim iv) demonstrar o potencial das técnicas baseadas em AI. / [en] Real-world mechanical engineering problems may comprise tasks of i) multi-objective optimization (MO) or ii) regression, classification and prediction. The use of artificial intelligence (AI) based methods for solving these problems are widespread for i) demanding less computational cost and problem domain information to solve the MO, when compared with mathematical programming for an example; and ii) presenting better results with simpler structure, adaptability and interpretability, in contrast to other methods. Therefore, the present work seeks to i) optimize a proportional-integral-derivative control (PID) applied to an anti-lock braking system (ABS) and the heat exchanger design of plate-fin (PFHE) and shell-tube (STHE) types through AI based optimization methods, seeking to develop new versions of the applied methods, e.g. multi-objective salp swarm algorithm (MSSA) and multi-objective heuristic Kalman algorithm (MOHKA), which enhance the optimization performance; ii) develop a pipeline leak detection system (LDS) sensitive to fuel theft by training decision trees (DTs) with features based on time and principal component analysis (PCA), both extracted from pressure transient data of regular pipeline operation and fuel theft; iii) constitute an application guide for control and design MO problems, feature extraction process and machine learning classifiers (MLCs) training through supervised learning; and, finally, iv) demonstrate the potential of AI-based techniques.
|
10 |
PREDICTING GENERAL VAGAL NERVE ACTIVITY VIA THE DEVELOPMENT OF BIOPHYSICAL ARTIFICIAL INTELLIGENCELeRayah Michelle Neely-Brown (17593539) 11 December 2023 (has links)
<p dir="ltr">The vagus nerve (VN) is the tenth cranial nerve that mediates most of the parasympathetic functions of the autonomic nervous system. The axons of the human VN comprise a mix of unmyelinated and myelinated axons, where ~80% of the axons are unmyelinated C fibers (Havton et al., 2021). Understanding that most VN axons are unmyelinated, there is a need to map the pathways of these axons to and from organs to understand their function(s) and whether C fiber morphology or signaling characteristics yield insights into their functions. Developing a machine learning model that detects and predicts the morphology of VN single fiber action potentials based on select fiber characteristics, e.g., diameter, myelination, and position within the VN, allows us to more readily categorize the nerve fibers with respect to their function(s). Additionally, the features of this machine learning model could help inform peripheral neuromodulation devices that aim to restore, replace, or augment one or more specific functions of the VN that have been lost due to injury, disease, or developmental abnormalities.</p><p dir="ltr">We designed and trained four types of Multi-layer Perceptron Artificial Deep Neural Networks (MLP-ANN) with 10,000 rat abdominal vagal C-fibers simulated via the peripheral neural interface model ViNERS. We analyze the accuracy of each MLP-ANN’s SFAP predictions by conducting normalized cross-correlation and morphology analyses with the ViNERS C-fiber SFAP counterparts. Our results showed that our best MLP predicted over 94% of the C-fiber SFAPs with strong normalized cross-correlation coefficients of 0.7 through 1 with the ViNERS SFAPs. Overall, this novel tool can use a C-fiber’s biophysical characteristics (i.e., fiber diameter size, fiber position on the x/y axis, etc.) to predict C-fiber SFAP morphology.</p>
|
Page generated in 0.0723 seconds