Atualmente as estruturas estão sendo avaliadas para um maior número de ações em relação há algumas décadas. Esta melhoria ao longo da fase de concepção é dada devido ao fato de que está se tornando mais competitivo o fornecimento de estruturas leves e esbeltas, sendo solicitados, cada vez mais, projetos com menor custo de implantação. Devido a isto, é necessário avaliar as estruturas não apenas sujeitas a cargas estáticas, mas também a carregamentos dinâmicos. As ações dinâmicas que atuam sobre uma estrutura podem ser muito mais prejudiciais do que as estáticas quando não são bem consideradas e dimensionadas. Ações dinâmicas podem ser provenientes de tremores de terra, vento, equipamentos em funcionamento, deslocamento de pessoas, veículos em movimento, motores desbalanceados, entre outras fontes, o que pode causar vibrações na estrutura, podendo levar a mesma ao colapso. A fim de controlar e reduzir as amplitudes de vibração, entre outras alternativas é possível a instalação de amortecedores de massa sintonizado (AMS), que é um dispositivo de controle passivo. O AMS tem várias vantagens, tais como a grande capacidade de reduzir a amplitude de vibração, fácil instalação, baixa manutenção, baixo custo, entre outras. Para se obter a melhor relação custo-benefício, ou seja, a maior redução de amplitude aliada a um menor número de amortecedores ou a uma menor massa, a otimização dos parâmetros do AMS tornase fundamental. Neste contexto, este trabalho visa, através de simulação numérica, propor um método para otimizar parâmetros de AMSs quando estes devem ser instalados em edifícios submetidos à excitação sísmica. Inicialmente é considerado apenas um único AMS instalado no topo do edifício e em seguida também são feitas simulações com múltiplos AMSs (MAMS), e por fim são descartados os AMSs desnecessários, obtendo assim a melhor resposta da estrutura. Para tanto, uma rotina computacional é desenvolvida em MatLab usando o método de integração direta das equações de movimento de Newmark para determinar a resposta dinâmica da estrutura. Para fins de análise podem ser considerados tanto sismos reais quanto artificiais. Os acelerogramas artificias são gerados a partir do espectro proposto por Kanai e Tajimi. Primeiramente, a estrutura é analisada somente com o seu amortecimento próprio para fins comparativos e de referência. Em seguida, a otimização do ou dos AMSs é feita, na qual a função objetivo é minimizar o deslocamento máximo no topo do edifício, e as variáveis de projeto, são a relação de massas (AMS - Estrutura), rigidez e amortecimento do ou dos AMSs. Para a otimização são utilizados os algoritmos Firefly Algotithm e Backtracking Search Optimization Algorithm. De acordo com as configurações do AMS, após a otimização dos seus parâmetros são determinadas as novas respostas dinâmicas da estrutura. Finalmente, pode-se observar que o método proposto foi capaz de otimizar os parâmetros do ou dos AMSs, reduzindo consideravelmente as respostas da estrutura após a instalação do mesmo, minimizando o risco de dano e colapso do edifício. Desta forma, este trabalho mostra que é possível projetar AMS e MAMS de forma econômica e eficaz. / Currently, structures are being evaluated for a greater number of actions when compared to a few decades ago. This improvement in designing stage is happening because projects providing lightweight and slender structures, with lower implantation costs, are being more requested. Thus, evaluating structures not only subjected to static loads, but also to dynamic loads has become necessary. Dynamic loads acting on a structure are more damaging than static loads, if they are not well considered and dimensioned. Dynamic loads could occur from earthquakes, wind, equipment, movement of people or vehicles, among other sources, which cause vibrations in structures and may lead to a collapse. Tuned mass damper (TMD), a passive control device, can be installed as an alternative to reduce vibration amplitudes. TMD has several advantages, such as large capacity to reduce amplitude of vibration, easy installation, low maintenance, low cost, among others. Optimizing TMD parameters is fundamental for obtaining best cost-benefit relation, i.e., greater amplitude reduction along with lower number of dampers or lower mass. In this context, this study aims at proposing, through numerical simulation, a method for optimizing TMD parameters when installing them on buildings under seismic excitation. Initially, a single-TMD case is considered, then simulations with multiple-TMDs (MTMDs) are run; lastly, unnecessary TMDs are discarded, obtaining the best structural response. For this purpose, a computational routine is developed on MatLab using Newmark direct integration method for equations of motion to determine the dynamic structural response. Both real and artificial earthquakes are considered for purposes of analysis. Artificial accelerograms are generated from proposed Kanai-Tajimi spectrum. First, structure is analyzed only with its own damping for comparison and reference. Second, a single or multiple-TMD optimization is carried out, in which the objective function is to minimize the maximum displacement at the top of the building, and the design variables are modal mass ratio (Structure-TMD), stiffness and damping of a single or multiple-TMD. Firefly and Backtracking Optimization algorithms are used for optimization. According to TMD settings, new dynamic structural responses are determined after optimizing parameters. Finally, the proposed method could optimize parameters of single or multiple-TMDs, considerably reducing structural responses after their installation, minimizing the risk of damage and building collapse. Thus, this study shows the possibility of designing TMDs or MTMDs both economically and effectively.

Atualmente as estruturas estão sendo avaliadas para um maior número de ações em relação há algumas décadas. Esta melhoria ao longo da fase de concepção é dada devido ao fato de que está se tornando mais competitivo o fornecimento de estruturas leves e esbeltas, sendo solicitados, cada vez mais, projetos com menor custo de implantação. Devido a isto, é necessário avaliar as estruturas não apenas sujeitas a cargas estáticas, mas também a carregamentos dinâmicos. As ações dinâmicas que atuam sobre uma estrutura podem ser muito mais prejudiciais do que as estáticas quando não são bem consideradas e dimensionadas. Ações dinâmicas podem ser provenientes de tremores de terra, vento, equipamentos em funcionamento, deslocamento de pessoas, veículos em movimento, motores desbalanceados, entre outras fontes, o que pode causar vibrações na estrutura, podendo levar a mesma ao colapso. A fim de controlar e reduzir as amplitudes de vibração, entre outras alternativas é possível a instalação de amortecedores de massa sintonizado (AMS), que é um dispositivo de controle passivo. O AMS tem várias vantagens, tais como a grande capacidade de reduzir a amplitude de vibração, fácil instalação, baixa manutenção, baixo custo, entre outras. Para se obter a melhor relação custo-benefício, ou seja, a maior redução de amplitude aliada a um menor número de amortecedores ou a uma menor massa, a otimização dos parâmetros do AMS tornase fundamental. Neste contexto, este trabalho visa, através de simulação numérica, propor um método para otimizar parâmetros de AMSs quando estes devem ser instalados em edifícios submetidos à excitação sísmica. Inicialmente é considerado apenas um único AMS instalado no topo do edifício e em seguida também são feitas simulações com múltiplos AMSs (MAMS), e por fim são descartados os AMSs desnecessários, obtendo assim a melhor resposta da estrutura. Para tanto, uma rotina computacional é desenvolvida em MatLab usando o método de integração direta das equações de movimento de Newmark para determinar a resposta dinâmica da estrutura. Para fins de análise podem ser considerados tanto sismos reais quanto artificiais. Os acelerogramas artificias são gerados a partir do espectro proposto por Kanai e Tajimi. Primeiramente, a estrutura é analisada somente com o seu amortecimento próprio para fins comparativos e de referência. Em seguida, a otimização do ou dos AMSs é feita, na qual a função objetivo é minimizar o deslocamento máximo no topo do edifício, e as variáveis de projeto, são a relação de massas (AMS - Estrutura), rigidez e amortecimento do ou dos AMSs. Para a otimização são utilizados os algoritmos Firefly Algotithm e Backtracking Search Optimization Algorithm. De acordo com as configurações do AMS, após a otimização dos seus parâmetros são determinadas as novas respostas dinâmicas da estrutura. Finalmente, pode-se observar que o método proposto foi capaz de otimizar os parâmetros do ou dos AMSs, reduzindo consideravelmente as respostas da estrutura após a instalação do mesmo, minimizando o risco de dano e colapso do edifício. Desta forma, este trabalho mostra que é possível projetar AMS e MAMS de forma econômica e eficaz. / Currently, structures are being evaluated for a greater number of actions when compared to a few decades ago. This improvement in designing stage is happening because projects providing lightweight and slender structures, with lower implantation costs, are being more requested. Thus, evaluating structures not only subjected to static loads, but also to dynamic loads has become necessary. Dynamic loads acting on a structure are more damaging than static loads, if they are not well considered and dimensioned. Dynamic loads could occur from earthquakes, wind, equipment, movement of people or vehicles, among other sources, which cause vibrations in structures and may lead to a collapse. Tuned mass damper (TMD), a passive control device, can be installed as an alternative to reduce vibration amplitudes. TMD has several advantages, such as large capacity to reduce amplitude of vibration, easy installation, low maintenance, low cost, among others. Optimizing TMD parameters is fundamental for obtaining best cost-benefit relation, i.e., greater amplitude reduction along with lower number of dampers or lower mass. In this context, this study aims at proposing, through numerical simulation, a method for optimizing TMD parameters when installing them on buildings under seismic excitation. Initially, a single-TMD case is considered, then simulations with multiple-TMDs (MTMDs) are run; lastly, unnecessary TMDs are discarded, obtaining the best structural response. For this purpose, a computational routine is developed on MatLab using Newmark direct integration method for equations of motion to determine the dynamic structural response. Both real and artificial earthquakes are considered for purposes of analysis. Artificial accelerograms are generated from proposed Kanai-Tajimi spectrum. First, structure is analyzed only with its own damping for comparison and reference. Second, a single or multiple-TMD optimization is carried out, in which the objective function is to minimize the maximum displacement at the top of the building, and the design variables are modal mass ratio (Structure-TMD), stiffness and damping of a single or multiple-TMD. Firefly and Backtracking Optimization algorithms are used for optimization. According to TMD settings, new dynamic structural responses are determined after optimizing parameters. Finally, the proposed method could optimize parameters of single or multiple-TMDs, considerably reducing structural responses after their installation, minimizing the risk of damage and building collapse. Thus, this study shows the possibility of designing TMDs or MTMDs both economically and effectively.

Atualmente as estruturas estão sendo avaliadas para um maior número de ações em relação há algumas décadas. Esta melhoria ao longo da fase de concepção é dada devido ao fato de que está se tornando mais competitivo o fornecimento de estruturas leves e esbeltas, sendo solicitados, cada vez mais, projetos com menor custo de implantação. Devido a isto, é necessário avaliar as estruturas não apenas sujeitas a cargas estáticas, mas também a carregamentos dinâmicos. As ações dinâmicas que atuam sobre uma estrutura podem ser muito mais prejudiciais do que as estáticas quando não são bem consideradas e dimensionadas. Ações dinâmicas podem ser provenientes de tremores de terra, vento, equipamentos em funcionamento, deslocamento de pessoas, veículos em movimento, motores desbalanceados, entre outras fontes, o que pode causar vibrações na estrutura, podendo levar a mesma ao colapso. A fim de controlar e reduzir as amplitudes de vibração, entre outras alternativas é possível a instalação de amortecedores de massa sintonizado (AMS), que é um dispositivo de controle passivo. O AMS tem várias vantagens, tais como a grande capacidade de reduzir a amplitude de vibração, fácil instalação, baixa manutenção, baixo custo, entre outras. Para se obter a melhor relação custo-benefício, ou seja, a maior redução de amplitude aliada a um menor número de amortecedores ou a uma menor massa, a otimização dos parâmetros do AMS tornase fundamental. Neste contexto, este trabalho visa, através de simulação numérica, propor um método para otimizar parâmetros de AMSs quando estes devem ser instalados em edifícios submetidos à excitação sísmica. Inicialmente é considerado apenas um único AMS instalado no topo do edifício e em seguida também são feitas simulações com múltiplos AMSs (MAMS), e por fim são descartados os AMSs desnecessários, obtendo assim a melhor resposta da estrutura. Para tanto, uma rotina computacional é desenvolvida em MatLab usando o método de integração direta das equações de movimento de Newmark para determinar a resposta dinâmica da estrutura. Para fins de análise podem ser considerados tanto sismos reais quanto artificiais. Os acelerogramas artificias são gerados a partir do espectro proposto por Kanai e Tajimi. Primeiramente, a estrutura é analisada somente com o seu amortecimento próprio para fins comparativos e de referência. Em seguida, a otimização do ou dos AMSs é feita, na qual a função objetivo é minimizar o deslocamento máximo no topo do edifício, e as variáveis de projeto, são a relação de massas (AMS - Estrutura), rigidez e amortecimento do ou dos AMSs. Para a otimização são utilizados os algoritmos Firefly Algotithm e Backtracking Search Optimization Algorithm. De acordo com as configurações do AMS, após a otimização dos seus parâmetros são determinadas as novas respostas dinâmicas da estrutura. Finalmente, pode-se observar que o método proposto foi capaz de otimizar os parâmetros do ou dos AMSs, reduzindo consideravelmente as respostas da estrutura após a instalação do mesmo, minimizando o risco de dano e colapso do edifício. Desta forma, este trabalho mostra que é possível projetar AMS e MAMS de forma econômica e eficaz. / Currently, structures are being evaluated for a greater number of actions when compared to a few decades ago. This improvement in designing stage is happening because projects providing lightweight and slender structures, with lower implantation costs, are being more requested. Thus, evaluating structures not only subjected to static loads, but also to dynamic loads has become necessary. Dynamic loads acting on a structure are more damaging than static loads, if they are not well considered and dimensioned. Dynamic loads could occur from earthquakes, wind, equipment, movement of people or vehicles, among other sources, which cause vibrations in structures and may lead to a collapse. Tuned mass damper (TMD), a passive control device, can be installed as an alternative to reduce vibration amplitudes. TMD has several advantages, such as large capacity to reduce amplitude of vibration, easy installation, low maintenance, low cost, among others. Optimizing TMD parameters is fundamental for obtaining best cost-benefit relation, i.e., greater amplitude reduction along with lower number of dampers or lower mass. In this context, this study aims at proposing, through numerical simulation, a method for optimizing TMD parameters when installing them on buildings under seismic excitation. Initially, a single-TMD case is considered, then simulations with multiple-TMDs (MTMDs) are run; lastly, unnecessary TMDs are discarded, obtaining the best structural response. For this purpose, a computational routine is developed on MatLab using Newmark direct integration method for equations of motion to determine the dynamic structural response. Both real and artificial earthquakes are considered for purposes of analysis. Artificial accelerograms are generated from proposed Kanai-Tajimi spectrum. First, structure is analyzed only with its own damping for comparison and reference. Second, a single or multiple-TMD optimization is carried out, in which the objective function is to minimize the maximum displacement at the top of the building, and the design variables are modal mass ratio (Structure-TMD), stiffness and damping of a single or multiple-TMD. Firefly and Backtracking Optimization algorithms are used for optimization. According to TMD settings, new dynamic structural responses are determined after optimizing parameters. Finally, the proposed method could optimize parameters of single or multiple-TMDs, considerably reducing structural responses after their installation, minimizing the risk of damage and building collapse. Thus, this study shows the possibility of designing TMDs or MTMDs both economically and effectively.

Cette thèse, réalisée en collaboration avec Sagem Défense Sécurité, porte sur l'élaboration d'une stratégie de recherche efficace pour la résolution de problèmes de planification d'itinéraires de véhicules. Nous considérons ici en particulier les problèmes de planification avec contraintes de points de passage et de "capacité" (énergie, bande passante radio) appliquées au véhicule. Ce document propose une approche originale, hybridant un algorithme de colonies de fourmis avec un solveur de Programmation par Contraintes existant. Le premier est utilisé pour résoudre rapidement une version relaxée du problème. La solution partielle obtenue est alors employée pour guider la recherche du second, par le biais d'une méthode de sonde, vers les zones les plus prometteuses de l'espace d'état. Cette approche permet ainsi de combiner la rapidité des métaheuristiques et la complétude de la programmation par contraintes. Nous montrons expérimentalement que cette approche satisfait les exigences pour une utilisation du planificateur dans un cadre embarqué. / This thesis, led in collaboration with Sagem Defence & Security, focuses on defining an efficient search strategy to solve vehicle path planning problems. This work addresses more precisely planning problems in which waypoints and "capacity" constraints (energy, radio bandwidth) are applied to vehicles.This document proposes an original approach, mixing an Ant Colony algorithm with an existing Constraint Programming solver. The former is used to fastly solve a relaxed version of the problem. The partial solution returned is then employed to guide the search of the latter, through a Probe Backtrack mechanism, towards the most promising areas of the state space. This approach allows to combine the metaheuristics solving fastness and the Constraint Programming completeness. We experimentally show that this approach meets the requirements for an on-line use of the planner.

Many real life problems can be formulated as constraint satisfaction problems <i>(CSPs)</i>. Backtracking search algorithms are usually employed to solve <i>CSPs</i> and in backtracking search the choice of branching strategies can be critical since they specify how a search algorithm can instantiate a variable and how a problem can be reduced into subproblems; that is, they define a search tree. In spite of the apparent importance of the branching strategy, there have been only a few empirical studies about different branching strategies and they all have been tested exclusively for numerical constraints. In this thesis, we employ the three most commonly used branching strategies in solving finite domain <i>CSPs</i>. These branching strategies are described as follows: first, a branching strategy with strong commitment assigns its variables in the early stage of the search as in k-Way branching; second, 2-Way branching guides a search by branching one side with assigning a variable and the other with eliminating the assigned value; third, the domain splitting strategy, based on the least commitment principle, branches by dividing a variable's domain rather than by assigning a single value to a variable. In our experiments, we compared the efficiency of different branching strategies in terms of their execution times and the number of choice points in solving finite domain <i>CSPs</i>. Interestingly, our experiments provide evidence that the choice of branching strategy for finite domain problems does not matter much in most cases--provided we are using an effective variable ordering heuristic--as domain splitting and 2-Way branching end up simulating k-Way branching. However, for an optimization problem with large domain size, the branching strategy with the least commitment principle can be more efficient than the other strategies. This empirical study will hopefully interest other practitioners to take different branching schemes into consideration in designing heuristics.

Many real life problems can be formulated as constraint satisfaction problems <i>(CSPs)</i>. Backtracking search algorithms are usually employed to solve <i>CSPs</i> and in backtracking search the choice of branching strategies can be critical since they specify how a search algorithm can instantiate a variable and how a problem can be reduced into subproblems; that is, they define a search tree. In spite of the apparent importance of the branching strategy, there have been only a few empirical studies about different branching strategies and they all have been tested exclusively for numerical constraints. In this thesis, we employ the three most commonly used branching strategies in solving finite domain <i>CSPs</i>. These branching strategies are described as follows: first, a branching strategy with strong commitment assigns its variables in the early stage of the search as in k-Way branching; second, 2-Way branching guides a search by branching one side with assigning a variable and the other with eliminating the assigned value; third, the domain splitting strategy, based on the least commitment principle, branches by dividing a variable's domain rather than by assigning a single value to a variable. In our experiments, we compared the efficiency of different branching strategies in terms of their execution times and the number of choice points in solving finite domain <i>CSPs</i>. Interestingly, our experiments provide evidence that the choice of branching strategy for finite domain problems does not matter much in most cases--provided we are using an effective variable ordering heuristic--as domain splitting and 2-Way branching end up simulating k-Way branching. However, for an optimization problem with large domain size, the branching strategy with the least commitment principle can be more efficient than the other strategies. This empirical study will hopefully interest other practitioners to take different branching schemes into consideration in designing heuristics.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Diversas das possíveis aplicações da robótica de enxame demandam que cada robô seja capaz de estimar a sua posição. A informação de localização dos robôs é necessária, por exemplo, para que cada elemento do enxame possa se posicionar dentro de uma formatura de robôs pré-definida. Da mesma forma, quando os robôs atuam como sensores móveis, a informação de posição é necessária para que seja possível identificar o local dos eventos medidos. Em virtude do tamanho, custo e energia dos dispositivos, bem como limitações impostas pelo ambiente de operação, a solução mais evidente, i.e. utilizar um Sistema de Posicionamento Global (GPS), torna-se muitas vezes inviável. O método proposto neste trabalho permite que as posições absolutas de um conjunto de nós desconhecidos sejam estimadas, com base nas coordenadas de um conjunto de nós de referência e nas medidas de distância tomadas entre os nós da rede. A solução é obtida por meio de uma estratégia de processamento distribuído, onde cada nó desconhecido estima sua própria posição e ajuda os seus vizinhos a calcular as suas respectivas coordenadas. A solução conta com um novo método denominado Multi-hop Collaborative Min-Max Localization (MCMM), ora proposto com o objetivo de melhorar a qualidade da posição inicial dos nós desconhecidos em caso de falhas durante o reconhecimento dos nós de referência. O refinamento das posições é feito com base nos algoritmos de busca por retrocesso (BSA) e de otimização por enxame de partículas (PSO), cujos desempenhos são comparados. Para compor a função objetivo, é introduzido um novo método para o cálculo do fator de confiança dos nós da rede, o Fator de Confiança pela Área Min-Max (MMA-CF), o qual é comparado com o Fator de Confiança por Saltos às Referências (HTA-CF), previamente existente. Com base no método de localização proposto, foram desenvolvidos quatro algoritmos, os quais são avaliados por meio de simulações realizadas no MATLABr e experimentos conduzidos em enxames de robôs do tipo Kilobot. O desempenho dos algoritmos é avaliado em problemas com diferentes topologias, quantidades de nós e proporção de nós de referência. O desempenho dos algoritmos é também comparado com o de outros algoritmos de localização, tendo apresentado resultados 40% a 51% melhores. Os resultados das simulações e dos experimentos demonstram a eficácia do método proposto. / Many applications of Swarm Robotic Systems (SRSs) require that a robot is able to discover its position. The location information of the robots is required, for example, to allow them to be correctly positioned within a predefined swarm formation. Similarly, when the robots act as mobile sensors, the position information is needed to allow the identification of the location of the measured events. Due to the size, cost and energy source restrictions of these devices, or even limitations imposed by the operating environment, the straightforward solution, i.e. the use of a Global Positioning System (GPS), is often not feasible. The method proposed in this work allows the estimation of the absolute positions of a set of unknown nodes, based on the coordinates of a set of reference nodes and the distances measured between nodes. The solution is achieved by means of a distributed processing strategy, where each unknown node estimates its own position and helps its neighbors to compute their respective coordinates. The solution makes use of a new method called Multi-hop Collaborative Min-Max Localization (MCMM), herein proposed, aiming to improve the quality of the initial positions estimated by the unknown nodes in case of failure during the recognition of the reference nodes. The positions refinement is achieved based on the Backtracking Search Optimization Algorithm (BSA) and the Particle Swarm Optimization (PSO), whose performances are compared. To compose the objective function, a new method to compute the confidence factor of the network nodes is introduced, the Min-max Area Confidence Factor (MMA-CF), which is compared with the existing Hops to Anchor Confidence Factor (HTA-CF). Based on the proposed localization method, four algorithms were developed and further evaluated through a set of simulations in MATLABr and experiments in swarms of type Kilobot robots. The performance of the algorithms is evaluated on problems with different topologies, quantities of nodes and proportion of reference nodes. The performance of the algorithms is also compared with the performance of other localization algorithms, showing improvements between 40% to 51%. The simulations and experiments outcomes demonstrate the effectiveness of the proposed method.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Diversas das possíveis aplicações da robótica de enxame demandam que cada robô seja capaz de estimar a sua posição. A informação de localização dos robôs é necessária, por exemplo, para que cada elemento do enxame possa se posicionar dentro de uma formatura de robôs pré-definida. Da mesma forma, quando os robôs atuam como sensores móveis, a informação de posição é necessária para que seja possível identificar o local dos eventos medidos. Em virtude do tamanho, custo e energia dos dispositivos, bem como limitações impostas pelo ambiente de operação, a solução mais evidente, i.e. utilizar um Sistema de Posicionamento Global (GPS), torna-se muitas vezes inviável. O método proposto neste trabalho permite que as posições absolutas de um conjunto de nós desconhecidos sejam estimadas, com base nas coordenadas de um conjunto de nós de referência e nas medidas de distância tomadas entre os nós da rede. A solução é obtida por meio de uma estratégia de processamento distribuído, onde cada nó desconhecido estima sua própria posição e ajuda os seus vizinhos a calcular as suas respectivas coordenadas. A solução conta com um novo método denominado Multi-hop Collaborative Min-Max Localization (MCMM), ora proposto com o objetivo de melhorar a qualidade da posição inicial dos nós desconhecidos em caso de falhas durante o reconhecimento dos nós de referência. O refinamento das posições é feito com base nos algoritmos de busca por retrocesso (BSA) e de otimização por enxame de partículas (PSO), cujos desempenhos são comparados. Para compor a função objetivo, é introduzido um novo método para o cálculo do fator de confiança dos nós da rede, o Fator de Confiança pela Área Min-Max (MMA-CF), o qual é comparado com o Fator de Confiança por Saltos às Referências (HTA-CF), previamente existente. Com base no método de localização proposto, foram desenvolvidos quatro algoritmos, os quais são avaliados por meio de simulações realizadas no MATLABr e experimentos conduzidos em enxames de robôs do tipo Kilobot. O desempenho dos algoritmos é avaliado em problemas com diferentes topologias, quantidades de nós e proporção de nós de referência. O desempenho dos algoritmos é também comparado com o de outros algoritmos de localização, tendo apresentado resultados 40% a 51% melhores. Os resultados das simulações e dos experimentos demonstram a eficácia do método proposto. / Many applications of Swarm Robotic Systems (SRSs) require that a robot is able to discover its position. The location information of the robots is required, for example, to allow them to be correctly positioned within a predefined swarm formation. Similarly, when the robots act as mobile sensors, the position information is needed to allow the identification of the location of the measured events. Due to the size, cost and energy source restrictions of these devices, or even limitations imposed by the operating environment, the straightforward solution, i.e. the use of a Global Positioning System (GPS), is often not feasible. The method proposed in this work allows the estimation of the absolute positions of a set of unknown nodes, based on the coordinates of a set of reference nodes and the distances measured between nodes. The solution is achieved by means of a distributed processing strategy, where each unknown node estimates its own position and helps its neighbors to compute their respective coordinates. The solution makes use of a new method called Multi-hop Collaborative Min-Max Localization (MCMM), herein proposed, aiming to improve the quality of the initial positions estimated by the unknown nodes in case of failure during the recognition of the reference nodes. The positions refinement is achieved based on the Backtracking Search Optimization Algorithm (BSA) and the Particle Swarm Optimization (PSO), whose performances are compared. To compose the objective function, a new method to compute the confidence factor of the network nodes is introduced, the Min-max Area Confidence Factor (MMA-CF), which is compared with the existing Hops to Anchor Confidence Factor (HTA-CF). Based on the proposed localization method, four algorithms were developed and further evaluated through a set of simulations in MATLABr and experiments in swarms of type Kilobot robots. The performance of the algorithms is evaluated on problems with different topologies, quantities of nodes and proportion of reference nodes. The performance of the algorithms is also compared with the performance of other localization algorithms, showing improvements between 40% to 51%. The simulations and experiments outcomes demonstrate the effectiveness of the proposed method.

The Master Thesis deals with logistic module innovation of information system ERP. The principle of innovation is based on implementation of heuristic algorithms which solve Travel Salesman Problems (TSP). The software MATLAB is used for analysis and tests of these algorithms. The goal of Master Thesis is the comparison of selections algorithm, which are suitable for economic purposes (accuracy of solution, speed of calculation and memory demands).

Face au déluge actuel de données principalement non structurées, les graphes ont démontré, dans une variété de domaines scientifiques, leur importance croissante comme language abstrait pour décrire des interactions complexes entre des objets complexes. L’un des principaux défis posés par l’étude de ces réseaux est l’inférence de propriétés macroscopiques à grande échelle, affectant un grand nombre d’objets ou d’agents, sur la seule base des interactions microscopiquesqu’entretiennent leurs constituants élémentaires. La physique statistique, créée précisément dans le but d’obtenir les lois macroscopiques de la thermodynamique à partir d’un modèle idéal de particules en interaction, fournit une intuition décisive dans l’étude des réseaux complexes.Dans cette thèse, nous utilisons des méthodes issues de la physique statistique des systèmes désordonnés pour mettre au point et analyser de nouveaux algorithmes d’inférence sur les graphes. Nous nous concentrons sur les méthodes spectrales, utilisant certains vecteurs propres de matrices bien choisies, et sur les graphes parcimonieux, qui contiennent une faible quantité d’information. Nous développons une théorie originale de l’inférence spectrale, fondée sur une relaxation de l’optimisation de certaines énergies libres en champ moyen. Notre approche est donc entièrement probabiliste, et diffère considérablement des motivations plus classiques fondées sur l’optimisation d’une fonction de coût. Nous illustrons l’efficacité de notre approchesur différents problèmes, dont la détection de communautés, la classification non supervisée à partir de similarités mesurées aléatoirement, et la complétion de matrices. / In an era of unprecedented deluge of (mostly unstructured) data, graphs are proving more and more useful, across the sciences, as a flexible abstraction to capture complex relationships between complex objects. One of the main challenges arising in the study of such networks is the inference of macroscopic, large-scale properties affecting a large number of objects, based solely on he microscopic interactions between their elementary constituents. Statistical physics, precisely created to recover the macroscopic laws of thermodynamics from an idealized model of interacting particles, provides significant insight to tackle such complex networks.In this dissertation, we use methods derived from the statistical physics of disordered systems to design and study new algorithms for inference on graphs. Our focus is on spectral methods, based on certain eigenvectors of carefully chosen matrices, and sparse graphs, containing only a small amount of information. We develop an original theory of spectral inference based on a relaxation of various meanfield free energy optimizations. Our approach is therefore fully probabilistic, and contrasts with more traditional motivations based on the optimization of a cost function. We illustrate the efficiency of our approach on various problems, including community detection, randomized similarity-based clustering, and matrix completion.