Spelling suggestions: "subject:"1article swarm aptimization."" "subject:"1article swarm anoptimization.""
51 |
Optimal design of geothermal power plantsClarke, Joshua 01 January 2014 (has links)
The optimal design of geothermal power plants across the entire spectrum of meaningful geothermal brine temperatures and climates is investigated, while accounting for vital real-world constraints that are typically ignored in the existing literature. The constrained design space of both double-flash and binary geothermal power plants is visualized, and it is seen that inclusion of real-world constraints is vital to determining the optimal feasible design of a geothermal power plant. The effect of varying condenser temperature on optimum plant performance and optimal design specifications is analyzed. It is shown that condenser temperature has a significant effect on optimal plant design as well. The optimum specific work output and corresponding optimal design of geothermal power plants across the entire range of brine temperatures and condenser temperatures is illustrated and tabulated, allowing a scientifically sound assessment of both feasibility and appropriate plant design under any set of conditions. The performance of genetic algorithms and particle swarm optimization are compared with respect to the constrained, non-linear, simulation-based optimization of a prototypical geothermal power plant, and particle swarm optimization is shown to perform significantly better than genetic algorithms. The Pareto-optimal front of specific work output and specific heat exchanger area is visualized and tabulated for binary and double-flash plants across the full range of potential geothermal brine inlet conditions and climates, allowing investigation of the specific trade-offs required between specific work output and specific heat exchanger area. In addition to the novel data, this dissertation research illustrates the development and use of a sophisticated analysis tool, based on multi-objective particle swarm optimization, for the optimal design of geothermal power plants.
|
52 |
PSO-algoritmy a možnosti jejich využití v kryptoanalýze. / PSO-algorithms and possibilities for their use in cryptanalysis.Svetlíková, Lenka January 2011 (has links)
The aim of the thesis was to investigate the usage of PSO algorithm in the area of cryptanalysis. We applied PSO to the problem of simple substitution and to DES attack. By a modified version of PSO algorithm we achieved better or comparable results as by the usage of other biologically motivated algorithms. We suggested a method how to use PSO to attack DES and we were able to break it with the knowledge of only 20 plain texts and corresponding cipher texts. We have analyzed the reasons of failure to break more than a 4 rounds of DES and provided explanation for it. At the end we described the basic principles of differential cryptanalysis for DES and presented a specific mo- dification of PSO for searching optimal differential characteristics for DES. For simple ciphers, PSO is working efficiently but for sophisticated ciphers like DES, without in- corporating deep internal knowledge about the process into the algorithm, we could not expect significant outcomes. 1
|
53 |
Improved particle Swarm Optimisation algorithms / Des algorithmes améliorés de particules Swarm OptimisationSun, Yanxia 14 December 2011 (has links)
Optimisation Swarm Particle (PSO) est basé sur une métaphore de l'interaction sociale […] en ajustant les trajectoires des vecteurs individuels, appelés «particules» conceptualisées comme des points se déplaçant dans un espace multidimensionnel. Le poids aléatoire des paramètres de contrôle est utilisé pour provoquer les particules à aller stochastiquement vers une région ayant plus de succès dans un espace tridimensionnel. Les particules itératives ajustent leur vitesse et leur direction en fonction de leurs personnels et des meilleures positions dans l'essaim. PSO a été appliquée avec succès pour optimiser une large gamme de problèmes. Cependant, les algorithmes standard PSO sont facilement piégés dans les points locaux suboptimaux lorsqu'il est appliqué à des problèmes avec de nombreux extrema locaux ou avec des contraintes. Cette thèse présente plusieurs algorithmes / techniques pour améliorer la capacité de l'OPS recherche mondiale: 1) Deux nouveaux algorithmes chaotiques de particules essaim d'optimisation, d'avoir une chaotiques Hopfield Neural Network (HNN) la structure, sont proposées. L'utilisation d'un système chaotique pour déterminer les poids des particules aide des algorithmes OSP pour échapper à des extrema locaux et de trouver l'optimum global. 2) Pour les algorithmes existants OSP, la relation et l'influence compter que sur les composants correspondants dimensions de l'essaim de particules. Pour montrer la relation intérieure entre les différentes composantes d'une particule, les réseaux de neurones peuvent être utilisés pour modéliser les projections d'ordre du problème d'optimisation, et une optimisation des intérieurs entièrement connecté essaim de particules est proposé à cet effet. 3) En raison de la complexité des contraintes, une solution déterministe générale est souvent difficile à trouver. Par conséquent, une particule détendue contrainte optimisation par essaim algorithme est proposé. Cette méthode améliore la capacité de recherche de l'OSP. 4) Pour améliorer les performances de l'optimisation par essaim de particules, une méthode adaptative de particules essaim d'optimisation basée sur les tests d'hypothèses sont proposées. Cette méthode applique un test d'hypothèse pour déterminer si le piège des particules dans un minimum local ou non. 5) Afin de renforcer la capacité du MPSO de recherche globale, une approche adaptative multi-objectif l'optimisation par essaim de particules (MOPSO) est proposé. Les résultats de simulation et d'analyse confirment l'efficacité des algorithmes proposés / techniques par rapport à l'autre état d'algorithmes / Particle Swarm Optimisation (PSO) is based on a metaphor of social interaction such as birds flocking or fish schooling to search a space by adjusting the trajectories of individual vectors, called “particles” conceptualized as moving points in a multidimensional space. The random weights of the control parameters are used to cause the particles to stochastically move towards a successful region in a higher dimensional space. Particles iteratively adjust their speed and direction based on their personal best positions and the best position in the swarm. PSO has been successfully applied to optimise a wide range of problems. However, the standard PSO algorithms are easily trapped in local suboptimal points when applied to problems with many local extrema or with constraints. This thesis presents several algorithms/techniques to improve the PSO's global search ability: 1) Two new chaotic particle swarm optimisation algorithms, having a chaotic Hopfield Neural Network (HNN) structure, are proposed. Using a chaotic system to determine particle weights helps the PSO algoritms to escape from local extrema and to find the global optimum. 2) For the existing PSO algorithms, the relationship and influence only rely on the corresponding dimensional components of the particle swarm. To show the inner relationship among the different components of one particle, neural networks can be used to model the characteristcs of the optimisation problem, and an inner fully connected particle swarm optimisation is proposed for this purpose. 3) Due to the complexity of constraints, a general deterministic solution is often hard to find. Therefore, a relaxed constraint particle swarm optimisation algorithm is proposed. This method improves the PSO's search ability. 4) To improve the performance of particle swarm optimisation, an adaptive particle swarm optimisation method based on hypothesis testing is proposed. This method applies a hypothesis test to determine whether the particles trap into a local minimum or not. 5) To enhance the MPSO's global search ability, an adaptive multi-objective particle swarm optimisation (MOPSO) is proposed. Simulation and analytical results confirm the efficiency of the proposed algorithms/techniques when compared to the other state of the art algorithms
|
54 |
An Information Value Approach to Route Planning for UAV Search and Track MissionsPitre, Ryan R 17 December 2011 (has links)
This dissertation has three contributions in the area of path planning for Unmanned Aerial Vehicle (UAV) Search And Track (SAT) missions. These contributions are: (a) the study of a novel metric, G, used to quantify the value of the target information gained during a search and track mission, (b) an optimal planning horizon that minimizes time-error of a planning horizon when interrupted by Poisson random events, and (c) a modified Particle Swarm Optimization (PSO) algorithm for search missions that uses the prior target distribution in the generation of paths rather than just in the evaluation of them.
UAV route planning is an important topic with many applications. Of these, military applications are the best known. This dissertation focuses on route planning for SAT missions that jointly optimize the conflicting objectives of detecting new targets and monitoring previously detected targets. The information theoretic approach proposed here is different from and is superior to existing approaches. One of the main differences is that G quantifies the value of the target information rather than the information itself. Several examples are provided to highlight G’s desirable properties.
Another important component of path planning is the selection of a planning horizon, which specifies the amount of time to include in a plan. Unfortunately, little research is available to aid in the selection of a planning horizon. The proposed planning horizon is derived in the context of plan updates triggered by Poisson random events. To our knowledge, it is the only theoretically derived horizon available making it an important contribution. While the proposed horizon is optimal in minimizing planning time errors, simulation results show that it is also near optimal in minimizing the average time needed to capture an evasive target.
The final contribution is the modified PSO. Our modification is based on the idea that PSO should be provided with the target distribution for path generation. This allows the algorithm to create candidate path plans in target rich regions. The modified PSO is studied using a search mission and is used in the study of G.
|
55 |
Tuning of Metaheuristics for Systems Biology ApplicationsHöghäll, Anton January 2010 (has links)
<p>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.</p><p>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.</p><p>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.</p>
|
56 |
Multidisciplinary Modeling, Control, and Optimization of a Solid Oxide Fuel Cell/Gas Turbine Hybrid Power SystemAbbassi Baharanchi, Atid 01 January 2009 (has links)
This thesis describes a systematical study, including multidisciplinary modeling, simulation, control, and optimization, of a fuel cell - gas turbine hybrid power system that aims to increase the system efficiency and decrease the energy costs by combining two power sources. The fuel cell-gas turbine hybrid power systems can utilize exhaust fuel and waste heat from fuel cells in the gas turbines to increase system efficiency. This research considers a hybrid power system consisting of an internally reforming solid oxide fuel cell and a gas turbine. In the hybrid power system, the anode exhaust, which contains the remainder of the fuel, is mixed with the cathode exhaust as well as an additional supply of fuel and compressed air and then burned in a catalytic oxidizer. The hot oxidizer exhaust is expanded through the turbine section, driving an electric generator. After leaving the gas turbine, the oxidizer exhaust passes through a heat recovery unit in which it preheats the compressed air that is to be supplied to the fuel cell and the oxidizer. This research concentrates on multidisciplinary modeling and simulation of the fuel cell-gas turbine hybrid power system. Different control strategies for the power sharing between the subsystems are investigated. Also, the power electronics interfaces and controls for the hybrid power system are discussed. Two different power sharing strategies are studied and compared. Simulation results are presented and analyzed. Transient response of the hybrid energy system is studied through time-domain simulation. In addition, in this effort, Particle Swarm Optimization (PSO) is used to optimize the power sharing for the hybrid power system to increase the efficiency and decrease the fuel consumption.
|
57 |
Evidence Based Uncertainty Models and Particles Swarm Optimization for Multiobjective Optimization of Engineering SystemsAnnamdas, Kiran Kumar Kishore 28 July 2009 (has links)
The present work develops several methodologies for solving engineering analysis and design problems involving uncertainties and evidences from multiple sources. The influence of uncertainties on the safety/failure of the system and on the warranty costs (to the manufacturer) are also investigated. Both single and multiple objective optimization problems are considered. A methodology is developed to combine the evidences available from single or multiple sources in the presence (or absence) of credibility information of the sources using modified Dempster Shafer Theory (DST) and Fuzzy Theory in the design of uncertain engineering systems. To optimally design a system, multiple objectives, such as to maximize the belief for the overall safety of the system, minimize the deflection, maximize the natural frequency and minimize the weight of an engineering structure under both deterministic and uncertain parameters, and subjected to multiple constraints are considered. We also study the various combination rules like Dempster's rule, Yager's rule, Inagaki's extreme rule, Zhang's center combination rule and Murphy's average combination rule for combining evidences from multiple sources. These rules are compared and a selection procedure was developed to assist the analyst in selecting the most suitable combination rule to combine various evidences obtained from multiple sources based on the nature of evidence sets. A weighted Dempster Shafer theory for interval-valued data (WDSTI) and weighted fuzzy theory for intervals (WFTI) were proposed for combining evidence when different credibilities are associated with the various sources of evidence. For solving optimization problems which cannot be solved using traditional gradient-based methods (such as those involving nonconvex functions and discontinuities), a modified Particle Swarm Optimization (PSO) algorithm is developed to include dynamic maximum velocity function and bounce method to solve both deterministic multi-objective problems and uncertain multi-objective problems (vertex method is used in addition to the modified PSO algorithm for uncertain parameters). A modified game theory approach (MGT) is coupled with the modified PSO algorithm to solve multi-objective optimization problems. In case of problems with multiple evidences, belief is calculated for a safe design (satisfying all constraints) using the vertex method and the modified PSO algorithm is used to solve the multi-objective optimization problems. The multiobjective problem related to the design of a composite laminate simply supported beam with center load is also considered to minimize the weight and maximize buckling load using modified game theory. A comparison of different warranty policies for both repairable and non repairable products and an automobile warranty optimization problem is considered to minimize the total warranty cost of the automobile with a constraint on the total failure probability of the system. To illustrate the methodologies presented in this work, several numerical design examples are solved. We finally present the conclusions along with a brief discussion of the future scope of the research.
|
58 |
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.
|
59 |
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.
|
60 |
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.
|
Page generated in 0.1865 seconds