151 |
Planejamento estático da expansão de sistemas de transmissão de energia elétrica utilizando otimização por enxame de partículasMendonça, Isabela Miranda de 02 August 2012 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-06-09T11:41:20Z
No. of bitstreams: 1
isabelamirandademendonca.pdf: 1432328 bytes, checksum: 68aebf134272c7d3ee8daad48baf21cd (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-07-13T13:30:43Z (GMT) No. of bitstreams: 1
isabelamirandademendonca.pdf: 1432328 bytes, checksum: 68aebf134272c7d3ee8daad48baf21cd (MD5) / Made available in DSpace on 2016-07-13T13:30:43Z (GMT). No. of bitstreams: 1
isabelamirandademendonca.pdf: 1432328 bytes, checksum: 68aebf134272c7d3ee8daad48baf21cd (MD5)
Previous issue date: 2012-08-02 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esta dissertação tem por objetivo a realização do planejamento estático da expansão de sistemas de transmissão de energia elétrica via otimização por Enxame de Partículas (EP). A metodologia proposta faz uso de um Algoritmo Heurístico Construtivo (AHC) que tem a finalidade de pré-selecionar as linhas candidatas à expansão mais relevantes, de modo a reduzir o espaço de busca e consequentemente, aumentar a eficiência do processo de otimização bioinspirado. Desta forma, a metodologia proposta pode ser dividida em duas etapas: (i) Obtenção do conjunto reduzido de rotas através do AHC, com o objetivo de identificar os caminhos relevantes à expansão e, assim, diminuir o espaço de busca; (ii) Utilização da otimização por enxame de partículas e das informações heurísticas advindas da primeira etapa, com o objetivo de encontrar o custo mínimo de expansão através de um número reduzidos de partículas. Em ambas as etapas a rede de transmissão é representada pelo modelo linearizado de fluxo de carga, onde as decisões de expansão são incorporadas ao problema através das equações originais do modelo CC. O critério de seleção da expansão é realizado através de heurística, de modo a evitar a explosão combinatória referente às alternativas de investimento. A metodologia proposta é aplicada ao sistema Garver e a dois sistemas reais equivalentes a região Sul e Sudeste do Brasil. / This dissertation aims at the realization of the static transmission network expansion planning (STNEP) of electric power systems using the Particle Swarm Optimization (PSO) method. The proposed methodology uses a Constructive Heuristic Algorithm (CHA) in order to pre-select the most relevant candidates lines for expansion, so as to reduce the search space and thereby increasing efficiency of the bioinspired optimization process. Thus, the proposed methodology can be divided into two steps: (i) Obtaining the reduced set of routes through the CHA, in order to identify relevant routes for expansion and thus reduce the search space; (ii) Using the Particle Swarm Optimization and heuristic information provided by the first stage, in order to find the minimum expansion cost using a reduced number of particles. In both stages the transmission network is represented by a linearized load flow model, where the expansion decisions are incorporated into the optimization problem using the original equations of the model DC. The selection of expansion criterion is done through heuristic in order to avoid combinatorial explosion associated with expansion alternatives. The proposed methodology is applied to the Garver system and two real equivalent South and Southeastern Brazilian systems.
|
152 |
Solução de problemas de otimização com restrições usando estratégias de penalização adaptativa e um algoritmo do tipo PSOCarvalho, Érica da Costa Reis 13 February 2014 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-03-02T11:42:31Z
No. of bitstreams: 1
ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-03-06T19:32:37Z (GMT) No. of bitstreams: 1
ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5) / Made available in DSpace on 2017-03-06T19:32:37Z (GMT). No. of bitstreams: 1
ericadacostareiscarvalho.pdf: 5557018 bytes, checksum: f6ffd53d6329e89b519786974a1b85e0 (MD5)
Previous issue date: 2014-02-13 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Nos últimos anos, várias meta-heurísticas têm sido adotadas para a solução de problemas
de otimização com restrições. Uma dessas meta-heurísticas que se torna cada vez mais
popular é a Otimização por Enxame de Partículas (Particle Swarm Optimization - PSO).
O PSO é baseado na metáfora de como algumas espécies compartilham informações e,
em seguida, usam essas informações para mover-se até os locais onde os alimentos estão
localizados. A população é formada por um conjunto de indivíduos denominado partículas
que representa possíveis soluções dentro de um espaço de busca multidimensinal. Neste
trabalho, são analisados problemas clássicos de otimização com restrições onde um
algoritmo PSO os trata como sendo sem restrições através da introdução de um método
de penalização adaptativa (Adaptive Penalty Method - APM). O APM adapta o valor
dos coeficientes de penalização de cada restrição fazendo uso de informações coletadas da
população, tais como a média da função objetivo e o nível de violação de cada restrição.
Diversos experimentos computacionais são realizados visando avaliar o desempenho do
algoritmo considerando vários problemas testes encontrados na literatura. / In recent years, several meta-heuristics have been adopted for the solution of constrained
optimization problems. One of these meta-heuristic that is becoming increasingly popular
is the Particle Swarm Optimization - PSO. PSO is based on the metaphor of how some
species share information and then use this information to move to the places where food
is located. The population is formed by a group of individuals called particles representing
possible solutions within a space multidimensional search. In this thesis, classical problems
of constrained optimization where a PSO algorithm treats them as being unconstrained
by introducing a method of adaptive penalty (Adaptive Penalty Method - APM) are
analyzed. The APM adjusts the value of the penalty coeffcients of each constraint using
the information collected from the population, such as the average of the objective function
as well as the level of violation of each constraint. Several computational experiments are
conducted to assess the performance the algorithm tests considering various problems
found in the literature.
|
153 |
Dynamic sensor deployment in mobile wireless sensor networks using multi-agent krill herd algorithmAndaliby Joghataie, Amir 18 May 2018 (has links)
A Wireless Sensor Network (WSN) is a group of spatially dispersed sensors that monitor the physical conditions of the environment and collect data at a central location. Sensor deployment is one of the main design aspects of WSNs as this a ffects network coverage. In general, WSN deployment methods fall into two categories: planned deployment and random deployment. This thesis considers planned sensor deployment of a Mobile Wireless Sensor Network (MWSN), which is defined as selectively deciding the locations of the mobile sensors under the given constraints to optimize the coverage of the network.
Metaheuristic algorithms are powerful tools for the modeling and optimization of problems. The Krill Herd Algorithm (KHA) is a new nature-inspired metaheuristic algorithm which can be used to solve the sensor deployment problem. A Multi-Agent System (MAS) is a system that contains multiple interacting agents. These agents are autonomous entities that interact with their environment and direct their activity towards achieving speci c goals. Agents can also learn or use their knowledge to accomplish a mission. Multi-agent systems can solve problems that are very difficult or even impossible for monolithic systems to solve. In this work, a modification of KHA is proposed which incorporates MAS to obtain a Multi-Agent Krill Herd Algorithm (MA-KHA).
To test the performance of the proposed method, five benchmark global optimization problems are used. Numerical results are presented which show that MA-KHA performs better than the KHA by finding better solutions. The proposed MA-KHA is also employed to solve the sensor deployment problem. Simulation results are presented which indicate that the agent-agent interactions in MA-KHA improves the WSN coverage in comparison with Particle Swarm Optimization (PSO), the Firefly Algorithm (FA), and the KHA. / Graduate
|
154 |
A heuristic optimal approach for coordinated volt/var control in distribution networksMokgonyana, Lesiba January 2015 (has links)
This dissertation focuses on daily volt/var control in distribution networks with feeder capacitors,
substation capacitors and transformers equipped with on-load tap changers. A hybrid
approach is proposed to solve the daily volt/var control problem. To reduce the computational
requirements of the problem, this approach combines two methods, namely heuristic
and optimal scheduling for the substation and feeder sub-problems respectively.
The feeder capacitor dispatch schedule is determined based on a heuristic reactive power setpoint
method. At this stage the objective is to minimize the reactive power flow through the
substation bus in every time-interval. And as such, mathematical modeling of the distribution
network components is adapted to suit time-varying conditions. Furthermore, an optimization
model to determine a proper dispatch schedule of the substation devices is formulated.
The objective of this model is to minimize the daily total energy loss and voltage deviations.
Additionally, the reference voltage of the substation secondary bus and the transformer tap
position limits are modified to adapt to given load profiles. The optimization model is solved
with a discrete particle swarm optimization algorithm, which incorporates Newton’s method
to determine the power-flow solution. The proposed method is applied to a time-varying distribution system and evaluated under
different operational scenarios. It is also compared to on-line volt/var control with various
settings. Simulation results show that the proposed approach minimizes both the voltage deviations
and the total energy loss, while on-line control prioritizes one objective over the other depending
on the specified settings. / Dissertation (MEng)--University of Pretoria, 2015. / Electrical, Electronic and Computer Engineering / Unrestricted
|
155 |
Design of Non-Uniform Linear Array via Linear Programming and Particle Swarm Optimization and Studies on Phased Array CalibrationBai, Hua 07 November 2014 (has links)
For a linear array, the excitation coefficients of each element and its geometry play an important role, because they will determine the radiation pattern of the given array. Side Lobe Level (SLL) is one of the key parameters to evaluate the radiation pattern of the array. Generally speaking, we desire SLL to be as low as possible. For the linear array with uniform spacing, there are some classic methods to calculate the excitation coefficients to make the radiation pattern satisfy the given requirements. For the linear array with non-uniform spacing, linear programming and particle swarm optimization are proposed to calculate the excitation coefficients to make the array get minimum SLL in this thesis. They are demonstrated for symmetric and asymmetric array in the first part of this thesis. In the second part of this thesis, a simple method is proposed for correcting excitation coefficients of a linear phased array. This proposed method corrects the coefficients through using the Normalized Least Means Squares(NLMS) algorithm, dither signal and a near-field sensor being used for sensing the field emitted by the array. The advantage of this proposed method is that it avoids the problem of estimating the largest eigenvalue of the coefficient matrix to get optimal step size. Its robustness in different environments is demonstrated as well as the effect of noise with various Signal-to-Noise Ratio (SNR), and mutual coupling. In addition, the effect of using discrete dither signal to the array is considered, because the continuous dither signal cannot be generated in practice.
|
156 |
Filtr s akustickou povrchovou vlnou / Surface acoustic wave filterTichý, Jakub January 2010 (has links)
The theoretical part of this thesis deals with principles and characteristics of the surface acoustic wave filter. It explained the principle of magnetostriction and piezoelectric effect, which uses a filter. In the practical part in the program Comsol Multiphysics are made three simple models of SAW filter. Some modes are founded and are compared to previously known results. In the next phase of project is further studied using the parametric analysis. In the last phase of project is applied global optimization PSO at admittance characteristic from simple 2D structure. The results are compared with the commercially produced devices.
|
157 |
Contribution aux méthodes hybrides d'optimisation heuristique : Distribution et application à l'interopérabilité des systèmes d'information / Contribution to hybrid heuristic optimization methods : Distribution and application on information systems interoperabilityEl Hami, Norelislam 23 June 2012 (has links)
Les travaux présentés dans ce mémoire proposent une nouvelle méthode d'optimisation globale dénommée MPSO-SA. Cette méthode hybride est le résultat d'un couplage d'une variante d'algorithme par Essaim de particules nommé MPSO (Particle Swarm Optimization) avec la méthode du recuit simulé nommé SA (Simulted Annealing). Les méthodes stochastiques ont connu une progression considérable pour la résolution de problèmes d'optimisation. Parmi ces méthodes, il y a la méthode Essaim de particules (PSO° qui est développée par [Eberhart et Kennedy (1995)]. Quant à la méthode recuit simulé (SA), elle provient du processus physique qui consiste à ordonner les atomes d'un cristal afin de former une structure cristalline parfaite. Pour illustrer les performances de la méthode MPSO-SA proposée, une comparaison avec MPSO et SA est effectuée sur des fonctions tests connues dans la littérature. La métode MPSO-SA est utilisée pour la résolution des problèmes réels interopérabilité des systèmes d'information, ainsi qu'aux problèmes d'optimisation et de fiabilité des structures mécaniques. / The work presented in this PhD thesis contibutes to a new method for a modified particle swarm optimization algorith (MPSO) combined with a simulating annealing algorithm (SA). MPSO is known as an efficient approach with a high performance of solving optimization problems in many research fields. It is a population intelligence algorithm [Eberhart et Kennedy (1995)] inspired by social behavior simulations of bird flocking. Considerable research work on classical method PSO (Particle Swarm Optimization) has been done to improve the performance of this method. Therefore, the propose hybrid optimization algorithms MPSOSA use the combination of MPSO and simulating annealing SA. This method has the avantage to provide best results comparing with all heuristics methods PSO and SA. In this matter, a benchmark of eighteen well-known functions is given. These functions present different situations of finding the global minimum with gradual difficulties. Numerical results presented, in this paper, show the robustness of the MPSOSA algorithm. Numerical comparisons with three algorithms namely, Simulating Annealing, Modified Particle swarm optimization and MPSO-SA show that hybrid algorithm offers better results. This method (MPSO-SA) treats a wide range of optimization problems, in information systems interoperability and in structural optimization field.
|
158 |
A learning framework for zero-knowledge game playing agentsDuminy, Willem Harklaas 17 October 2007 (has links)
The subjects of perfect information games, machine learning and computational intelligence combine in an experiment that investigates a method to build the skill of a game-playing agent from zero game knowledge. The skill of a playing agent is determined by two aspects, the first is the quantity and quality of the knowledge it uses and the second aspect is its search capacity. This thesis introduces a novel representation language that combines symbols and numeric elements to capture game knowledge. Insofar search is concerned; an extension to an existing knowledge-based search method is developed. Empirical tests show an improvement over alpha-beta, especially in learning conditions where the knowledge may be weak. Current machine learning techniques as applied to game agents is reviewed. From these techniques a learning framework is established. The data-mining algorithm, ID3, and the computational intelligence technique, Particle Swarm Optimisation (PSO), form the key learning components of this framework. The classification trees produced by ID3 are subjected to new post-pruning processes specifically defined for the mentioned representation language. Different combinations of these pruning processes are tested and a dominant combination is chosen for use in the learning framework. As an extension to PSO, tournaments are introduced as a relative fitness function. A variety of alternative tournament methods are described and some experiments are conducted to evaluate these. The final design decisions are incorporated into the learning frame-work configuration, and learning experiments are conducted on Checkers and some variations of Checkers. These experiments show that learning has occurred, but also highlights the need for further development and experimentation. Some ideas in this regard conclude the thesis. / Dissertation (MSc)--University of Pretoria, 2007. / Computer Science / MSc / Unrestricted
|
159 |
Design and Implementation of an Adaptive Cruise Control AlgorithmKirby, Timothy Joseph January 2021 (has links)
No description available.
|
160 |
Paralelizace evolučních algoritmů pomocí GPU / GPU Parallelization of Evolutionary AlgorithmsValkovič, Patrik January 2021 (has links)
Graphical Processing Units stand for the success of Artificial Neural Networks over the past decade and their broader application in the industry. Another promising field of Artificial Intelligence is Evolutionary Algorithms. Their parallelization ability is well known and has been successfully applied in practice. However, these attempts focused on multi-core and multi-machine parallelization rather than on the GPU. This work explores the possibilities of Evolutionary Algorithms parallelization on GPU. I propose implementation in PyTorch library, allowing to execute EA on both CPU and GPU. The proposed implementation provides the most common evolutionary operators for Genetic Algorithms, Real-Coded Evolutionary Algorithms, and Particle Swarm Op- timization Algorithms. Finally, I show the performance is an order of magnitude faster on GPU for medium and big-sized problems and populations. 1
|
Page generated in 0.1193 seconds