Spelling suggestions: "subject:"particle swarm"" "subject:"particle awarm""
81 |
Evolutionary Optimization Algorithms for Nonlinear SystemsRaj, Ashish 01 May 2013 (has links)
Many real world problems in science and engineering can be treated as optimization problems with multiple objectives or criteria. The demand for fast and robust stochastic algorithms to cater to the optimization needs is very high. When the cost function for the problem is nonlinear and non-differentiable, direct search approaches are the methods of choice. Many such approaches use the greedy criterion, which is based on accepting the new parameter vector only if it reduces the value of the cost function. This could result in fast convergence, but also in misconvergence where it could lead the vectors to get trapped in local minima. Inherently, parallel search techniques have more exploratory power. These techniques discourage premature convergence and consequently, there are some candidate solution vectors which do not converge to the global minimum solution at any point of time. Rather, they constantly explore the whole search space for other possible solutions. In this thesis, we concentrate on benchmarking three popular algorithms: Real-valued Genetic Algorithm (RGA), Particle Swarm Optimization (PSO), and Differential Evolution (DE). The DE algorithm is found to out-perform the other algorithms in fast convergence and in attaining low-cost function values. The DE algorithm is selected and used to build a model for forecasting auroral oval boundaries during a solar storm event. This is compared against an established model by Feldstein and Starkov. As an extended study, the ability of the DE is further put into test in another example of a nonlinear system study, by using it to study and design phase-locked loop circuits. In particular, the algorithm is used to obtain circuit parameters when frequency steps are applied at the input at particular instances.
|
82 |
Multiple Cooperative Swarms for Data ClusteringAhmadi, Abbas January 2008 (has links)
Exploring a set of unlabeled data to extract the similar clusters,
known as data clustering, is an appealing problem in machine
learning. In other words, data clustering organizes the underlying
data into different groups using a notion of similarity between
patterns.
A new approach to solve the data clustering problem based on
multiple cooperative swarms is introduced. The proposed approach is
inspired by the social swarming behavior of biological bird flocks
which search for food situated in several places. The proposed
approach is composed of two main phases, namely, initialization and
exploitation. In the initialization phase, the aim is to distribute
the search space among several swarms. That is, a part of the search
space is assigned to each swarm in this phase. In the exploitation
phase, each swarm searches for the center of its associated cluster
while cooperating with other swarms. The search proceeds to converge
to a near-optimal solution. As compared to the single swarm
clustering approach, the proposed multiple cooperative swarms
provide better solutions in terms of fitness function measure for
the cluster centers, as the dimensionality of data and number of
clusters increase.
The multiple cooperative swarms clustering approach assumes that the
number of clusters is known a priori. The notion of stability
analysis is proposed to extract the number of clusters for the
underlying data using multiple cooperative swarms. The mathematical
explanations demonstrating why the proposed approach leads to more
stable and robust results than those of the single swarm clustering
are also provided.
Application of the proposed multiple cooperative swarms clustering
is considered for one of the most challenging problems in speech
recognition: phoneme recognition. The proposed approach is used to
decompose the recognition task into a number of subtasks or modules.
Each module involves a set of similar phonemes known as a phoneme
family. Basically, the goal is to obtain the best solution for
phoneme families using the proposed multiple cooperative swarms
clustering. The experiments using the standard TIMIT corpus indicate
that using the proposed clustering approach boosts the accuracy of
the modular approach for phoneme recognition considerably.
|
83 |
Tuning of Metaheuristics for Systems Biology ApplicationsHöghäll, Anton January 2010 (has links)
In the field of systems biology the task of finding optimal model parameters is a common procedure. The optimization problems encountered are often multi-modal, i.e., with several local optima. In this thesis, a class of algorithms for multi-modal problems called metaheuristics are studied. A downside of metaheuristic algorithms is that they are dependent on algorithm settings in order to yield ideal performance.This thesis studies an approach to tune these algorithm settings using user constructed test functions which are faster to evaluate than an actual biological model. A statistical procedure is constructed in order to distinguish differences in performance between different configurations. Three optimization algorithms are examined closer, namely, scatter search, particle swarm optimization, and simulated annealing. However, the statistical procedure used can be applied to any algorithm that has configurable options.The results are inconclusive in the sense that performance advantages between configurations in the test functions are not necessarily transferred onto real biological models. However, of the algorithms studied a scatter search implementation was the clear top performer in general. The set of test functions used must be studied if any further work is to be made following this thesis.In the field of systems biology the task of finding optimal model parameters is a common procedure. The optimization problems encountered are often multi-modal, i.e., with several local optima. In this thesis, a class of algorithms for multi-modal problems called metaheuristics are studied. A downside of metaheuristic algorithms is that they are dependent on algorithm settings in order to yield ideal performance. This thesis studies an approach to tune these algorithm settings using user constructed test functions which are faster to evaluate than an actual biological model. A statistical procedure is constructed in order to distinguish differences in performance between different configurations. Three optimization algorithms are examined closer, namely, scatter search, particle swarm optimization, and simulated annealing. However, the statistical procedure used can be applied to any algorithm that has configurable options. The results are inconclusive in the sense that performance advantages between configurations in the test functions are not necessarily transferred onto real biological models. However, of the algorithms studied a scatter search implementation was the clear top performer in general. The set of test functions used must be studied if any further work is to be made following this thesis.
|
84 |
Network Coverage Optimization Strategy in Wireless Sensor Networks Based on Particle Swarm OptimizationFan, Zihao, Zhao, Wei January 2011 (has links)
Wireless sensor network is an intelligent network system which has the self-monitoring functionality. It consists of many low-cost, low-power and small-sized sensor nodes that can communicate with each other to perform sensing and data processing. Acting as an important role in the system, network coverage usually has a huge effect on the system’s lifetime.In this thesis, particle swarm algorithm was used as a method to optimize the coverage in the coverage of wireless sensor network. A network coverage optimization strategy based on particle swarm optimization was proposed and MATLAB was used as a tool to apply the algorithm. The model used in this thesis is the probability sensing model and the coverage type is area coverage. Effectiveness of the algorithm is proved by simulation. The simulation of the algorithm suggests the optimal deployment can be determined if a certain parameter which in this thesis is the sensing range is given.
|
85 |
Multiple Cooperative Swarms for Data ClusteringAhmadi, Abbas January 2008 (has links)
Exploring a set of unlabeled data to extract the similar clusters,
known as data clustering, is an appealing problem in machine
learning. In other words, data clustering organizes the underlying
data into different groups using a notion of similarity between
patterns.
A new approach to solve the data clustering problem based on
multiple cooperative swarms is introduced. The proposed approach is
inspired by the social swarming behavior of biological bird flocks
which search for food situated in several places. The proposed
approach is composed of two main phases, namely, initialization and
exploitation. In the initialization phase, the aim is to distribute
the search space among several swarms. That is, a part of the search
space is assigned to each swarm in this phase. In the exploitation
phase, each swarm searches for the center of its associated cluster
while cooperating with other swarms. The search proceeds to converge
to a near-optimal solution. As compared to the single swarm
clustering approach, the proposed multiple cooperative swarms
provide better solutions in terms of fitness function measure for
the cluster centers, as the dimensionality of data and number of
clusters increase.
The multiple cooperative swarms clustering approach assumes that the
number of clusters is known a priori. The notion of stability
analysis is proposed to extract the number of clusters for the
underlying data using multiple cooperative swarms. The mathematical
explanations demonstrating why the proposed approach leads to more
stable and robust results than those of the single swarm clustering
are also provided.
Application of the proposed multiple cooperative swarms clustering
is considered for one of the most challenging problems in speech
recognition: phoneme recognition. The proposed approach is used to
decompose the recognition task into a number of subtasks or modules.
Each module involves a set of similar phonemes known as a phoneme
family. Basically, the goal is to obtain the best solution for
phoneme families using the proposed multiple cooperative swarms
clustering. The experiments using the standard TIMIT corpus indicate
that using the proposed clustering approach boosts the accuracy of
the modular approach for phoneme recognition considerably.
|
86 |
Hybrid Data Mining and MSVM for Short Term Load ForecastingYang, Ren-fu 21 June 2010 (has links)
The accuracy of load forecast has a significant impact for power companies on executing the plan of power development, reducing operating costs and providing reliable power to the client. Short-term load forecasting is to forecast load demand for the duration of one hour or less. This study presents a new approach to process load forecasting. A Support Vector Machine (SVM) was used for the initial load estimation. Particle Swarm Optimization (PSO) was then adopted to search for optimal parameters for the SVM. In doing the load forecast, training data is the most important factor to affect the calculation time. Using more data for model training should provide a better forecast results, but it needs more computing time and is less efficient. Applications of data mining can provide means to reduce the data requirement and the computing time. The proposed Modified Support Vector Machines approach can be proved to provide a more accurate load forecasting.
|
87 |
Voltage Stability Study for Dynamic Load with Modified Orthogonal Particle Swarm OptimizationLin, Wu-Cheng 24 June 2011 (has links)
The thesis use capacitors, Static Synchronous Compensator (STATCOM) and wind generator to get optimal voltage stability for twenty-four-hour dynamic load by compensating real/reactive power.
In the thesis, Modified Orthogonal Particle Swarm Optimizer (MOPSO) is proposed to find the sitting and sizing of capacitors, STATCOM and wind generator, and integrate Equivalent Current Injection (ECI) algorithm to solve Optimal Power Flow (OPF) to achieve optimal voltage stability. The algorithm uses MOPSO to renew STATCOM and wind turbine sizing Gbest with multiple choices and Taguchi orthogonal array, which improves Particle Swarm Optimizer (PSO) without falling into the local optimal solution and searches optimal voltage stability of power system by load balancing equation and inequality constraints. Average Voltage Variation (AVV) and Average Voltage Drop Variation (AVDV) are proposed as objective function to calculate whole system voltage variations, and convergence test of MOPSO.
The IEEE 33 Bus distribution system and Miaoli-Houlong distribution system were used for simulation to test the voltage control during peak and off-peak periods of Taipower. Compensation of real/reactive power was used to get optimal system voltage stability for each simulated case.
|
88 |
A Study on Parameter Identification of Induction MachineSu, Tzu-Jung 03 August 2011 (has links)
Parameter identification of an induction machine is of great importance in numerous industrial applications, including the assessment of machine performance and design of control schemes. Parameter identification is based on the input-output signals and the model used. Many researches have applied the inverter drive to control the exciting signal of the induction machine in the identifying process. This study proposed a method to identify all parameter of the induction machine with a no-load low-voltage starting test. The method has a simple structure without needing extra hardware, which could significantly simplify the procedures and save cost. Based on the curves of resistance and reactance, the user can obtain the machine¡¦s equivalent circuit parameters. With the identified parameters of the equivalent circuit, input voltage, and rotor speed, the user can find the torque. From the torque and rotor speed, the user can find the mechanical parameters. A least mean square (LMS) method was used with a particle swarm optimization (PSO) method to solve the aforementioned problem. From various tests, the practicability and accuracy of this method can been proven. This study also proposes a method to rapidly analyze power parameters. This method uses two adjacent data to compute the fundamental frequency component of voltage or current. The parameters of fundamental frequency component include frequency, amplitude, and phase. Under the condition of varied parameters, the frequency and phase are dependent. This method fixes the frequency and computes the amplitude and phase, and then stable results will be obtained.
|
89 |
Solution Of The Antenna Placement Problem By Means Of Global Optimization TechniquesUral, Mustafa 01 August 2010 (has links) (PDF)
In this thesis work, minimization of platform-based coupling between the antennas of two VHF radios on an aircraft platform and two HF radios on a ship platform is aimed. For this purpose / an optimal antenna placement, which yields minimum average coupling between the antennas over the whole frequency band of operation is determined for each platform. Two important global optimization techniques, namely Genetic Algorithm Optimization and Particle Swarm Optimization, are used in determination of these optimal antenna placements. Aircraft & / ship platforms and antennas placed on them are modeled based on their real electrical and physical properties in CST &ndash / MWS (Microwave Studio) simulation tool. For each platform, antenna placements and coupling results determined by two different optimization techniques and performances of these optimization techniques are compared with each other. At the end of this thesis work / for each platform, far-field radiation pattern performances of the antennas at their optimal places are analyzed in terms of directivity and coverage.
|
90 |
TOA Wireless Location Algorithm with NLOS Mitigation Based on LS-SVM in UWB SystemsLin, Chien-hung 29 July 2008 (has links)
One of the major problems encountered in wireless location is the effect caused by non-line of sight (NLOS) propagation. When the direct path from the mobile station (MS) to base stations (BSs) is blocked by obstacles or buildings, the signal arrival times will delay. That will make the signal measurements include an error due to the excess path propagation. If we use the NLOS signal measurements for localization, that will make the system localization performance reduce greatly. In the thesis, a time-of-arrival (TOA) based location system with NLOS mitigation algorithm is proposed. The proposed method uses least squares-support vector machine (LS-SVM) with optimal parameters selection by particle swarm optimization (PSO) for establishing regression model, which is used in the estimation of propagation distances and reduction of the NLOS propagation errors. By using a weighted objective function, the estimation results of the distances are combined with suitable weight factors, which are derived from the differences between the estimated measurements and the measured measurements. By applying the optimality of the weighted objection function, the method is capable of mitigating the NLOS effects and reducing the propagation range errors. Computer simulation results in ultra-wideband (UWB) environments show that the proposed NLOS mitigation algorithm can reduce the mean and variance of the NLOS measurements efficiently. The proposed method outperforms other methods in improving localization accuracy under different NLOS conditions.
|
Page generated in 0.0719 seconds