Chaotic Particle Swarm Optimization with Mutation for Classification
Assarzadeh, Zahra; Naghsh-Nilchi, Ahmad Reza
2015-01-01
In this paper, a chaotic particle swarm optimization with mutation-based classifier particle swarm optimization is proposed to classify patterns of different classes in the feature space. The introduced mutation operators and chaotic sequences allows us to overcome the problem of early convergence into a local minima associated with particle swarm optimization algorithms. That is, the mutation operator sharpens the convergence and it tunes the best possible solution. Furthermore, to remove th...
Chaotic Rough Particle Swarm Optimization Algorithms
Alatas, Bilal; AKIN, ERHAN
2007-01-01
In this chapter chaotic rough PSO, CRPSO, algorithms that use rough decision variables and rough particles that are based on notion of rough patterns have been proposed. Different chaotic maps have been embedded to adapt the parameters of PSO algorithm. This has been done by using of chaotic number generators each time a random number is needed by the classical PSO algorithm. Twelve PSO methods have been proposed and four chaotic maps have been analyzed in the data mining application. It has ...
Chaotically encoded particle swarm optimization algorithm and its applications
This paper proposes a novel particle swarm optimization (PSO) algorithm, chaotically encoded particle swarm optimization algorithm (CENPSOA), based on the notion of chaos numbers that have been recently proposed for a novel meaning to numbers. In this paper, various chaos arithmetic and evaluation measures that can be used in CENPSOA have been described. Furthermore, CENPSOA has been designed to be effectively utilized in data mining applications.
A quantum particle swarm optimizer with chaotic mutation operator
Particle swarm optimization (PSO) is a population-based swarm intelligence algorithm that shares many similarities with evolutionary computation techniques. However, the PSO is driven by the simulation of a social psychological metaphor motivated by collective behaviors of bird and other social organisms instead of the survival of the fittest individual. Inspired by the classical PSO method and quantum mechanics theories, this work presents a novel Quantum-behaved PSO (QPSO) using chaotic mutation operator. The application of chaotic sequences based on chaotic Zaslavskii map instead of random sequences in QPSO is a powerful strategy to diversify the QPSO population and improve the QPSO's performance in preventing premature convergence to local minima. The simulation results demonstrate good performance of the QPSO in solving a well-studied continuous optimization problem of mechanical engineering design
Directing orbits of chaotic systems by particle swarm optimization
This paper applies a novel evolutionary computation algorithm named particle swarm optimization (PSO) to direct the orbits of discrete chaotic dynamical systems towards desired target region within a short time by adding only small bounded perturbations, which could be formulated as a multi-modal numerical optimization problem with high dimension. Moreover, the synchronization of chaotic systems is also studied, which can be dealt with as an online problem of directing orbits. Numerical simulations based on Henon Map demonstrate the effectiveness and efficiency of PSO, and the effects of some parameters are also investigated
PID control for chaotic synchronization using particle swarm optimization
In this paper, we attempt to use the proportional-integral-derivative (PID) controller to achieve the chaos synchronization for delayed discrete chaotic systems. Three PID control gains can be optimally determined by means of using a novel optimization algorithm, called the particle swarm optimization (PSO). The algorithm is motivated from the organism behavior of fish schooling and bird flocking, and involves the social psychology principles in socio-cognition human agents and evolutionary computations. It has a good numerical convergence for solving optimization problem. To show the validity of the PSO-based PID control for chaos synchronization, several cases with different initial populations are considered and some simulation results are shown.
Parameter estimation for chaotic systems by particle swarm optimization
Parameter estimation for chaotic systems is an important issue in nonlinear science and has attracted increasing interests from various research fields, which could be essentially formulated as a multi-dimensional optimization problem. As a novel evolutionary computation technique, particle swarm optimization (PSO) has attracted much attention and wide applications, owing to its simple concept, easy implementation and quick convergence. However, to the best of our knowledge, there is no published work on PSO for estimating parameters of chaotic systems. In this paper, a PSO approach is applied to estimate the parameters of Lorenz system. Numerical simulation and the comparisons demonstrate the effectiveness and robustness of PSO. Moreover, the effect of population size on the optimization performances is investigated as well
Chaotic particle swarm optimization for economic dispatch considering the generator constraints
Chaotic particle swarm optimization (CPSO) methods are optimization approaches based on the proposed particle swarm optimization (PSO) with adaptive inertia weight factor (AIWF) and chaotic local search (CLS). In this paper, two CPSO methods based on the logistic equation and the Tent equation are presented to solve economic dispatch (ED) problems with generator constraints and applied in two power system cases. Compared with the traditional PSO method, the convergence iterative numbers of the CPSO methods are reduced, and the solutions generation costs decrease around 5 $/h in the six unit system and 24 $/h in the 15 unit system. The simulation results show that the CPSO methods have good convergence property. The generation costs of the CPSO methods are lower than those of the traditional particle swarm optimization algorithm, and hence, CPSO methods can result in great economic effect. For economic dispatch problems, the CPSO methods are more feasible and more effective alternative approaches than the traditional particle swarm optimization algorithm
Parameter estimation for chaotic systems with a Drift Particle Swarm Optimization method
Inspired by the motion of electrons in metal conductors in an electric field, we propose a variant of Particle Swarm Optimization (PSO), called Drift Particle Swarm Optimization (DPSO) algorithm, and apply it in estimating the unknown parameters of chaotic dynamic systems. The principle and procedure of DPSO are presented, and the algorithm is used to identify Lorenz system and Chen system. The experiment results show that for the given parameter configurations, DPSO can identify the parameters of the systems accurately and effectively, and it may be a promising tool for chaotic system identification as well as other numerical optimization problems in physics.
Parameter estimation for time-delay chaotic system by particle swarm optimization
The knowledge about time delays and parameters is very important for control and synchronization of time-delay chaotic system. In this paper, parameter estimation for time-delay chaotic system is given by treating the time delay as an additional parameter. The parameter estimation is converted to an optimization problem, which finds a best parameter combination such that an objective function is minimized. Particle swarm optimization (PSO) is used to optimize the objective function through particles' cooperation and evolution. Two illustrative examples are given to show the validity of the proposed method.
UCAV Path Planning by Fitness-Scaling Adaptive Chaotic Particle Swarm Optimization
Yudong Zhang; Lenan Wu; Shuihua Wang
2013-01-01
Path planning plays an extremely important role in the design of UCAVs to accomplish the air combat task fleetly and reliably. The planned path should ensure that UCAVs reach the destination along the optimal path with minimum probability of being found and minimal consumed fuel. Traditional methods tend to find local best solutions due to the large search space. In this paper, a Fitness-scaling Adaptive Chaotic Particle Swarm Optimization (FAC-PSO) approach was proposed as a fast and robust ...
An Integer-Coded Chaotic Particle Swarm Optimization for Traveling Salesman Problem
Yue, Chen; Yan-Duo, Zhang; Jing, Lu; Hui, Tian
Traveling Salesman Problem (TSP) is one of NP-hard combinatorial optimization problems, which will experience “combination explosion” when the problem goes beyond a certain size. Therefore, it has been a hot topic to search an effective solving method. The general mathematical model of TSP is discussed, and its permutation and combination based model is presented. Based on these, Integer-coded Chaotic Particle Swarm Optimization for solving TSP is proposed. Where, particle is encoded with integer; chaotic sequence is used to guide global search; and particle varies its positions via “flying”. With a typical 20-citys TSP as instance, the simulation experiment of comparing ICPSO with GA is carried out. Experimental results demonstrate that ICPSO is simple but effective, and better than GA at performance.
A chaotic quantum-behaved particle swarm approach applied to optimization of heat exchangers
Particle swarm optimization (PSO) method is a population-based optimization technique of swarm intelligence field in which each solution called “particle” flies around in a multidimensional problem search space. During the flight, every particle adjusts its position according to its own experience, as well as the experience of neighboring particles, using the best position encountered by itself and its neighbors. In this paper, a new quantum particle swarm optimization (QPSO) approach combined with Zaslavskii chaotic map sequences (QPSOZ) to shell and tube heat exchanger optimization is presented based on the minimization from economic view point. The results obtained in this paper for two case studies using the proposed QPSOZ approach, are compared with those obtained by using genetic algorithm, PSO and classical QPSO showing the best performance of QPSOZ. In order to verify the capability of the proposed method, two case studies are also presented showing that significant cost reductions are feasible with respect to traditionally designed exchangers. Referring to the literature test cases, reduction of capital investment up to 20% and 6% for the first and second cases, respectively, were obtained. Therefore, the annual pumping cost decreased markedly 72% and 75%, with an overall decrease of total cost up to 30% and 27%, respectively, for the cases 1 and 2, respectively, showing the improvement potential of the proposed method, QPSOZ. - Highlights: ► Shell and tube heat exchanger is minimized from economic view point. ► A new quantum particle swarm optimization (QPSO) combined with Zaslavskii chaotic map sequences (QPSOZ) is proposed. ► Reduction of capital investment up to 20% and 6% for the first and second cases was obtained. ► Annual pumping cost decreased 72% and 75%, with an overall decrease of total cost up to 30% and 27% using QPSOZ.
Hybrid Chaotic Particle Swarm Optimization Based Gains For Deregulated Automatic Generation Control
Cheshta Jain Dr. H. K. Verma
2011-12-01
Full Text Available Generation control is an important objective of power system operation. In modern power system, the traditional automatic generation control (AGC is modified by incorporating the effect of bilateral contracts. This paper investigates application of chaotic particle swarm optimization (CPSO for optimized operation of restructured AGC system. To obtain optimum gains of controllers, application of adaptive inertia weight factor and constriction factors is proposed to improve performance of particle swarm optimization (PSO algorithm. It is also observed that chaos mapping using logistic map sequence increases convergence rate of traditional PSO algorithm. The hybrid method presented in this paper gives global optimum gains of controller with significant improvement in convergence rate over basic PSO algorithm. The effectiveness and efficiency of the proposed algorithm have been tested on two area restructure system.
Crop Classification by Forward Neural Network with Adaptive Chaotic Particle Swarm Optimization
Yudong Zhang
2011-05-01
Full Text Available This paper proposes a hybrid crop classifier for polarimetric synthetic aperture radar (SAR images. The feature sets consisted of span image, the H/A/α decomposition, and the gray-level co-occurrence matrix (GLCM based texture features. Then, the features were reduced by principle component analysis (PCA. Finally, a two-hidden-layer forward neural network (NN was constructed and trained by adaptive chaotic particle swarm optimization (ACPSO. K-fold cross validation was employed to enhance generation. The experimental results on Flevoland sites demonstrate the superiority of ACPSO to back-propagation (BP, adaptive BP (ABP, momentum BP (MBP, Particle Swarm Optimization (PSO, and Resilient back-propagation (RPROP methods. Moreover, the computation time for each pixel is only 1.08 × 10−7 s.
Parameter estimation for chaotic system with initial random noises by particle swarm optimization
This paper is concerned with the unknown parameters and time-delays of nonlinear chaotic systems with random initial noises. A scheme based on particle swarm optimization(PSO) is newly introduced to solve the problem via a nonnegative multi-modal nonlinear optimization, which finds a best combination of parameters and time-delays such that an objective function is minimized. The illustrative examples, in chaos systems with time-delays or free, are given to demonstrate the effectiveness of the present method.
Dynamic economic dispatch (DED) problem is one of the optimization issues in power system operation. In this paper, an improved chaotic particle swarm optimization (ICPSO) algorithm is proposed to solve DED with value-point effects. In proposed ICPSO, chaotic mutation is embedded to overcome the drawback of premature in PSO. What's more, enhanced heuristic strategies are proposed to handling the various constraints of DED problem effectively. Comparing with penalty function method, the proposed constraints handling method can guide the population to feasible region without violating any constraints. Moreover, the effects of two crucial parameters on the performance of proposed ICPSO are also studied. Finally, the ICPSO algorithm is validated for two test systems consisting of 10 and extended 30 generators. While compared with other method reported in this literature, the experimental results demonstrated the high feasibility and effectiveness of proposed algorithm.
Particle swarm optimization (PSO) is a population-based swarm intelligence algorithm driven by the simulation of a social psychological metaphor instead of the survival of the fittest individual. Based on the chaotic systems theory, this paper proposed a novel chaotic PSO combined with an implicit filtering (IF) local search method to solve economic dispatch problems. Since chaotic mapping enjoys certainty, ergodicity and the stochastic property, the proposed PSO introduces chaos mapping using Henon map sequences which increases its convergence rate and resulting precision. The chaotic PSO approach is used to produce good potential solutions, and the IF is used to fine-tune of final solution of PSO. The hybrid methodology is validated for a test system consisting of 13 thermal units whose incremental fuel cost function takes into account the valve-point loading effects. Simulation results are promising and show the effectiveness of the proposed approach.
This paper proposes a short term hydroelectric plant dispatch model based on the rule of maximizing the benefit. For the optimal dispatch model, which is a large scale nonlinear planning problem with multi-constraints and multi-variables, this paper proposes a novel self-adaptive chaotic particle swarm optimization algorithm to solve the short term generation scheduling of a hydro-system better in a deregulated environment. Since chaotic mapping enjoys certainty, ergodicity and the stochastic property, the proposed approach introduces chaos mapping and an adaptive scaling term into the particle swarm optimization algorithm, which increases its convergence rate and resulting precision. The new method has been examined and tested on a practical hydro-system. The results are promising and show the effectiveness and robustness of the proposed approach in comparison with the traditional particle swarm optimization algorithm
Model-free adaptive control optimization using a chaotic particle swarm approach
It is well known that conventional control theories are widely suited for applications where the processes can be reasonably described in advance. However, when the plant's dynamics are hard to characterize precisely or are subject to environmental uncertainties, one may encounter difficulties in applying the conventional controller design methodologies. Despite the difficulty in achieving high control performance, the fine tuning of controller parameters is a tedious task that always requires experts with knowledge in both control theory and process information. Nowadays, more and more studies have focused on the development of adaptive control algorithms that can be directly applied to complex processes whose dynamics are poorly modeled and/or have severe nonlinearities. In this context, the design of a Model-Free Learning Adaptive Control (MFLAC) based on pseudo-gradient concepts and optimization procedure by a Particle Swarm Optimization (PSO) approach using constriction coefficient and Henon chaotic sequences (CPSOH) is presented in this paper. PSO is a stochastic global optimization technique inspired by social behavior of bird flocking. The PSO models the exploration of a problem space by a population of particles. Each particle in PSO has a randomized velocity associated to it, which moves through the space of the problem. Since chaotic mapping enjoys certainty, ergodicity and the stochastic property, the proposed CPSOH introduces chaos mapping which introduces some flexibility in particle movements in each iteration. The chaotic sequences allow also explorations at early stages and exploitations at later stages during the search procedure of CPSOH. Motivation for application of CPSOH approach is to overcome the limitation of the conventional MFLAC design, which cannot guarantee satisfactory control performance when the plant has different gains for the operational range when designed by trial-and-error by user. Numerical results of the MFLAC with CPSOH
Particle Swarm Optimization Method Based on Chaotic Local Search and Roulette Wheel Mechanism
Xia, Xiaohua
Combining the particle swarm optimization (PSO) technique with the chaotic local search (CLS) and roulette wheel mechanism (RWM), an efficient optimization method solving the constrained nonlinear optimization problems is presented in this paper. PSO can be viewed as the global optimizer while the CLS and RWM are employed for the local search. Thus, the possibility of exploring a global minimum in problems with many local optima is increased. The search will continue until a termination criterion is satisfied. Benefit from the fast globally converging characteristics of PSO and the effective local search ability of CLS and RWM, the proposed method can obtain the global optimal results quickly which was tested for six benchmark optimization problems. And the improved performance comparing with the standard PSO and genetic algorithm (GA) testified its validity.
A multi-objective chaotic particle swarm optimization for environmental/economic dispatch
A multi-objective chaotic particle swarm optimization (MOCPSO) method has been developed to solve the environmental/economic dipatch (EED) problems considering both economic and environmental issues. The proposed MOCPSO method has been applied in two test power systems. Compared with the conventional multi-objective particle swarm optimization (MOPSO) method, for the compromising minimum fuel cost and emission case, the fuel cost and pollutant emission obtained from MOCPSO method can be reduced about 50.08 $/h and 2.95 kg/h, respectively, in test system 1, about 0.02 $/h and 1.11 kg/h, respectively, in test system 2. The MOCPSO method also results in higher quality solutions for the minimum fuel cost case and the minimum emission case in both of the test power systems. Hence, MOCPSO method can result in great environmental and economic effects. For EED problems, the MOCPSO method is more feasible and more effective alternative approach than the conventional MOPSO method.
Hamza Yapıcı
2016-06-01
Full Text Available In this paper the minimization of power losses in a real distribution network have been described by solving reactive power optimization problem. The optimization has been performed and tested on Konya Eregli Distribution Network in Turkey, a section of Turkish electric distribution network managed by MEDAŞ (Meram Electricity Distribution Corporation. The network contains about 9 feeders, 1323 buses (including 0.4 kV, 15.8 kV and 31.5 kV buses and 1311 transformers. This paper prefers a new Chaotic Firefly Algorithm (CFA and Particle Swarm Optimization (PSO for the power loss minimization in a real distribution network. The reactive power optimization problem is concluded with minimum active power losses by the optimal value of reactive power. The formulation contains detailed constraints including voltage limits and capacitor boundary. The simulation has been carried out with real data and results have been compared with Simulated Annealing (SA, standard Genetic Algorithm (SGA and standard Firefly Algorithm (FA. The proposed method has been found the better results than the other algorithms.
Xuejun Li
2015-01-01
Full Text Available Cloud workflow system is a kind of platform service based on cloud computing. It facilitates the automation of workflow applications. Between cloud workflow system and its counterparts, market-oriented business model is one of the most prominent factors. The optimization of task-level scheduling in cloud workflow system is a hot topic. As the scheduling is a NP problem, Ant Colony Optimization (ACO and Particle Swarm Optimization (PSO have been proposed to optimize the cost. However, they have the characteristic of premature convergence in optimization process and therefore cannot effectively reduce the cost. To solve these problems, Chaotic Particle Swarm Optimization (CPSO algorithm with chaotic sequence and adaptive inertia weight factor is applied to present the task-level scheduling. Chaotic sequence with high randomness improves the diversity of solutions, and its regularity assures a good global convergence. Adaptive inertia weight factor depends on the estimate value of cost. It makes the scheduling avoid premature convergence by properly balancing between global and local exploration. The experimental simulation shows that the cost obtained by our scheduling is always lower than the other two representative counterparts.
Hybrid chaotic ant swarm optimization
Chaotic ant swarm optimization (CASO) is a powerful chaos search algorithm that is used to find the global optimum solution in search space. However, the CASO algorithm has some disadvantages, such as lower solution precision and longer computational time, when solving complex optimization problems. To resolve these problems, an improved CASO, called hybrid chaotic swarm optimization (HCASO), is proposed in this paper. The new algorithm introduces preselection operator and discrete recombination operator into the CASO; meanwhile it replaces the best position found by own and its neighbors' ants with the best position found by preselection operator and discrete recombination operator in evolution equation. Through testing five benchmark functions with large dimensionality, the experimental results show the new method enhances the solution accuracy and stability greatly, as well as reduces the computational time and computer memory significantly when compared to the CASO. In addition, we observe the results can become better with swarm size increasing from the sensitivity study to swarm size. And we gain some relations between problem dimensions and swam size according to scalability study.
Parameters identification of chaotic systems via chaotic ant swarm
Through the construction of a suitable fitness function, the problem of parameters estimation of the chaotic system is converted to that of parameters optimization. In this paper, an optimization method, called CAS (chaotic ant swarm), is developed to solve the problem of searching for the optimal. Finally numerical simulations are provided to show the effectiveness and feasibility of the developed method
Venter, Gerhard; Sobieszczanski-Sobieski Jaroslaw
2002-01-01
The purpose of this paper is to show how the search algorithm known as particle swarm optimization performs. Here, particle swarm optimization is applied to structural design problems, but the method has a much wider range of possible applications. The paper's new contributions are improvements to the particle swarm optimization algorithm and conclusions and recommendations as to the utility of the algorithm, Results of numerical experiments for both continuous and discrete applications are presented in the paper. The results indicate that the particle swarm optimization algorithm does locate the constrained minimum design in continuous applications with very good precision, albeit at a much higher computational cost than that of a typical gradient based optimizer. However, the true potential of particle swarm optimization is primarily in applications with discrete and/or discontinuous functions and variables. Additionally, particle swarm optimization has the potential of efficient computation with very large numbers of concurrently operating processors.
Xuejun Li; Jia Xu; Yun Yang
2015-01-01
Cloud workflow system is a kind of platform service based on cloud computing. It facilitates the automation of workflow applications. Between cloud workflow system and its counterparts, market-oriented business model is one of the most prominent factors. The optimization of task-level scheduling in cloud workflow system is a hot topic. As the scheduling is a NP problem, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) have been proposed to optimize the cost. However, they h...
Fuzzy system identification via chaotic ant swarm
In this paper, we introduce a chaotic optimization method, called CAS (chaotic ant swarm), to solve the problem of designing a fuzzy system to identify dynamical systems. The position vector of each ant in the CAS algorithm corresponds to the parameter vector of the selected fuzzy system. At each learning time step, the CAS algorithm is iterated to give the optimal parameters of fuzzy systems based on the fitness theory. Then the corresponding CAS-designed fuzzy system is built and applied to the identification of the unknown nonlinear dynamical systems. Numerical simulation results are provided to show the effectiveness and feasibility of the developed CAS-designed fuzzy system.
Improved particle swarm optimization combined with chaos
As a novel optimization technique, chaos has gained much attention and some applications during the past decade. For a given energy or cost function, by following chaotic ergodic orbits, a chaotic dynamic system may eventually reach the global optimum or its good approximation with high probability. To enhance the performance of particle swarm optimization (PSO), which is an evolutionary computation technique through individual improvement plus population cooperation and competition, hybrid particle swarm optimization algorithm is proposed by incorporating chaos. Firstly, adaptive inertia weight factor (AIWF) is introduced in PSO to efficiently balance the exploration and exploitation abilities. Secondly, PSO with AIWF and chaos are hybridized to form a chaotic PSO (CPSO), which reasonably combines the population-based evolutionary searching ability of PSO and chaotic searching behavior. Simulation results and comparisons with the standard PSO and several meta-heuristics show that the CPSO can effectively enhance the searching efficiency and greatly improve the searching quality
Particle Swarm Optimization Toolbox
Grant, Michael J.
2010-01-01
The Particle Swarm Optimization Toolbox is a library of evolutionary optimization tools developed in the MATLAB environment. The algorithms contained in the library include a genetic algorithm (GA), a single-objective particle swarm optimizer (SOPSO), and a multi-objective particle swarm optimizer (MOPSO). Development focused on both the SOPSO and MOPSO. A GA was included mainly for comparison purposes, and the particle swarm optimizers appeared to perform better for a wide variety of optimization problems. All algorithms are capable of performing unconstrained and constrained optimization. The particle swarm optimizers are capable of performing single and multi-objective optimization. The SOPSO and MOPSO algorithms are based on swarming theory and bird-flocking patterns to search the trade space for the optimal solution or optimal trade in competing objectives. The MOPSO generates Pareto fronts for objectives that are in competition. A GA, based on Darwin evolutionary theory, is also included in the library. The GA consists of individuals that form a population in the design space. The population mates to form offspring at new locations in the design space. These offspring contain traits from both of the parents. The algorithm is based on this combination of traits from parents to hopefully provide an improved solution than either of the original parents. As the algorithm progresses, individuals that hold these optimal traits will emerge as the optimal solutions. Due to the generic design of all optimization algorithms, each algorithm interfaces with a user-supplied objective function. This function serves as a "black-box" to the optimizers in which the only purpose of this function is to evaluate solutions provided by the optimizers. Hence, the user-supplied function can be numerical simulations, analytical functions, etc., since the specific detail of this function is of no concern to the optimizer. These algorithms were originally developed to support entry
Xiaomin Xu
2015-11-01
Full Text Available The uncertainty and regularity of wind power generation are caused by wind resources’ intermittent and randomness. Such volatility brings severe challenges to the wind power grid. The requirements for ultrashort-term and short-term wind power forecasting with high prediction accuracy of the model used, have great significance for reducing the phenomenon of abandoned wind power , optimizing the conventional power generation plan, adjusting the maintenance schedule and developing real-time monitoring systems. Therefore, accurate forecasting of wind power generation is important in electric load forecasting. The echo state network (ESN is a new recurrent neural network composed of input, hidden layer and output layers. It can approximate well the nonlinear system and achieves great results in nonlinear chaotic time series forecasting. Besides, the ESN is simpler and less computationally demanding than the traditional neural network training, which provides more accurate training results. Aiming at addressing the disadvantages of standard ESN, this paper has made some improvements. Combined with the complementary advantages of particle swarm optimization and tabu search, the generalization of ESN is improved. To verify the validity and applicability of this method, case studies of multitime scale forecasting of wind power output are carried out to reconstruct the chaotic time series of the actual wind power generation data in a certain region to predict wind power generation. Meanwhile, the influence of seasonal factors on wind power is taken into consideration. Compared with the classical ESN and the conventional Back Propagation (BP neural network, the results verify the superiority of the proposed method.
An important problem in engineering is the identification of nonlinear systems, among them radial basis function neural networks (RBF-NN) using Gaussian activation functions models, which have received particular attention due to their potential to approximate nonlinear behavior. Several design methods have been proposed for choosing the centers and spread of Gaussian functions and training the RBF-NN. The selection of RBF-NN parameters such as centers, spreads, and weights can be understood as a system identification problem. This paper presents a hybrid training approach based on clustering methods (k-means and c-means) to tune the centers of Gaussian functions used in the hidden layer of RBF-NNs. This design also uses particle swarm optimization (PSO) for centers (local clustering search method) and spread tuning, and the Penrose-Moore pseudoinverse for the adjustment of RBF-NN weight outputs. Simulations involving this RBF-NN design to identify Lorenz's chaotic system indicate that the performance of the proposed method is superior to that of the conventional RBF-NN trained for k-means and the Penrose-Moore pseudoinverse for multi-step ahead forecasting
Parameter identification of time-delay chaotic system using chaotic ant swarm
The identification problem of delay time as well as parameters of time-delay chaotic system is investigated in this paper. The identification problem is converted to that of parameter optimization by constructing suitable fitness function. A novel optimization method, called CAS (chaotic ant swarm), which simulates the chaotic behavior of single ant and the self-organization behavior of ant colony, is used to solve this optimization problem. Illustrative example demonstrates the effectiveness of the proposed method.
靳雁霞; 师志斌
2013-01-01
为了改善粒子群的局部收敛能力和收敛速度,在经典粒子群优化算法和量子理论的基础上,提出一种改进的基于量子行为的粒子群优化算法.在新算法中,运用全同粒子系更新粒子位置,并引入空间混沌思想[1].将新算法应用到虚拟射手飞碟训练系统中射点的三维姿态参数优化中,取得了很好的优化效果.%In order to improve local convergence ability and convergence speed of particle swarm, this paper proposes an improved particle swarm optimisation algorithm based on quantum behaviour according to classical particle swarm optimisation and quantum theory. The new algorithm renews particle positions by utilising identical particle system, and introduces spatial chaotic thought. The new algorithm made good optimisation effect in virtual reality training system for clay target shooter (CTS) at the point of 3D pose parameters optimisation.
Chaos embedded particle swarm optimization algorithms
This paper proposes new particle swarm optimization (PSO) methods that use chaotic maps for parameter adaptation. This has been done by using of chaotic number generators each time a random number is needed by the classical PSO algorithm. Twelve chaos-embedded PSO methods have been proposed and eight chaotic maps have been analyzed in the benchmark functions. It has been detected that coupling emergent results in different areas, like those of PSO and complex dynamics, can improve the quality of results in some optimization problems. It has been also shown that, some of the proposed methods have somewhat increased the solution quality, that is in some cases they improved the global searching capability by escaping the local solutions.
Application of chaotic ant swarm optimization in electric load forecasting
Support vector regression (SVR) had revealed strong potential in accurate electric load forecasting, particularly by employing effective evolutionary algorithms to determine suitable values of its three parameters. Based on previous research results, however, these employed evolutionary algorithms themselves have several drawbacks, such as converging prematurely, reaching slowly the global optimal solution, and trapping into a local optimum. This investigation presents an SVR-based electric load forecasting model that applied a novel algorithm, namely chaotic ant swarm optimization (CAS), to improve the forecasting performance by searching its suitable parameters combination. The proposed CAS combines with the chaotic behavior of single ant and self-organization behavior of ant colony in the foraging process to overcome premature local optimum. The empirical results indicate that the SVR model with CAS (SVRCAS) results in better forecasting performance than the other alternative methods, namely SVRCPSO (SVR with chaotic PSO), SVRCGA (SVR with chaotic GA), regression model, and ANN model.
Application of chaotic ant swarm optimization in electric load forecasting
Hong, Wei-Chiang [Department of Information Management, Oriental Institute of Technology, 58, Section 2, Sichuan Rd., Panchiao, Taipei County 220 (China)
2010-10-15
Support vector regression (SVR) had revealed strong potential in accurate electric load forecasting, particularly by employing effective evolutionary algorithms to determine suitable values of its three parameters. Based on previous research results, however, these employed evolutionary algorithms themselves have several drawbacks, such as converging prematurely, reaching slowly the global optimal solution, and trapping into a local optimum. This investigation presents an SVR-based electric load forecasting model that applied a novel algorithm, namely chaotic ant swarm optimization (CAS), to improve the forecasting performance by searching its suitable parameters combination. The proposed CAS combines with the chaotic behavior of single ant and self-organization behavior of ant colony in the foraging process to overcome premature local optimum. The empirical results indicate that the SVR model with CAS (SVRCAS) results in better forecasting performance than the other alternative methods, namely SVRCPSO (SVR with chaotic PSO), SVRCGA (SVR with chaotic GA), regression model, and ANN model. (author)
Computation of multiple global optima through chaotic ant swarm
This paper proposes a technique aiming to compute all global minimizers, while avoiding local minimizers, through chaotic ant swarm (CAS) optimization method. This technique incorporates the recently proposed deflection and repulsion techniques to alleviate local minimizers. Those approaches can be used in combination with CAS to detect all global minimizers effectively. The performance of the algorithm is illustrated on test problems of global optimization. Experimental results indicate the effectiveness of the proposed algorithm.
A Modified Particle Swarm Optimization Algorithm
Jie He; Hui Guo
2013-01-01
In optimizing the particle swarm optimization (PSO) that inevitable existence problem of prematurity and the local convergence, this paper base on this aspects is put forward a kind of modified particle swarm optimization algorithm, take the gradient descent method (BP algorithm) as a particle swarm operator embedded in particle swarm algorithm, and at the same time use to attenuation wall (Damping) approach to make fly off the search area of the particles of size remain unchanged and avoid t...
Particle Swarm Optimization with Flexible Swarm for Unconstrained Optimization
Kahramanlı, Humar; Allahverdi, Novruz
2013-01-01
Particle Swarm Optimization (PSO) algorithm inspired from behavior of bird flocking and fish schooling. It is well-known algorithm which has been used in many areas successfully. However it sometimes suffers from premature convergence. In resent year’s researches have been introduced a various approaches to avoid of this problem. This paper presents the particle swarm optimization algorithm with flexible swarm (PSO-FS). The new algorithm was evaluated on 14 functions often used to benchmark t...
Particle Swarm Optimization with Double Learning Patterns
Yuanxia Shen; Linna Wei; Chuanhua Zeng; Jian Chen
2015-01-01
Particle Swarm Optimization (PSO) is an effective tool in solving optimization problems. However, PSO usually suffers from the premature convergence due to the quick losing of the swarm diversity. In this paper, we first analyze the motion behavior of the swarm based on the probability characteristic of learning parameters. Then a PSO with double learning patterns (PSO-DLP) is developed, which employs the master swarm and the slave swarm with different learning patterns to achieve a trade-off...
A Novel Particle Swarm Optimization Algorithm for Global Optimization.
Wang, Chun-Feng; Liu, Kui
2016-01-01
Particle Swarm Optimization (PSO) is a recently developed optimization method, which has attracted interest of researchers in various areas due to its simplicity and effectiveness, and many variants have been proposed. In this paper, a novel Particle Swarm Optimization algorithm is presented, in which the information of the best neighbor of each particle and the best particle of the entire population in the current iteration is considered. Meanwhile, to avoid premature, an abandoned mechanism is used. Furthermore, for improving the global convergence speed of our algorithm, a chaotic search is adopted in the best solution of the current iteration. To verify the performance of our algorithm, standard test functions have been employed. The experimental results show that the algorithm is much more robust and efficient than some existing Particle Swarm Optimization algorithms. PMID:26955387
Mackey-Glass noisy chaotic time series prediction by a swarm-optimized neural network
López-Caraballo, C. H.; Salfate, I.; Lazzús, J. A.; Rojas, P.; Rivera, M.; Palma-Chilla, L.
2016-05-01
In this study, an artificial neural network (ANN) based on particle swarm optimization (PSO) was developed for the time series prediction. The hybrid ANN+PSO algorithm was applied on Mackey-Glass noiseless chaotic time series in the short-term and long-term prediction. The performance prediction is evaluated and compared with similar work in the literature, particularly for the long-term forecast. Also, we present properties of the dynamical system via the study of chaotic behaviour obtained from the time series prediction. Then, this standard hybrid ANN+PSO algorithm was complemented with a Gaussian stochastic procedure (called stochastic hybrid ANN+PSO) in order to obtain a new estimator of the predictions that also allowed us compute uncertainties of predictions for noisy Mackey-Glass chaotic time series. We study the impact of noise for three cases with a white noise level (σ N ) contribution of 0.01, 0.05 and 0.1.
自适应惯性权重的混沌粒子群算法研究%Chaotic Particle Swarm Optimization With Adaptive Inertia Weight
徐玉杰; 仇雷; 刘清
2012-01-01
To overcome the problem of premature convergence and local optimal in conventional particle swarm optimization（PSO）,a new adaptive inertia weight chaos particle swarm optimization（ACPSO） is presented.The algorithm generates initial population with segmented logistic map,and varies inertia weight dynamically based on the evolutionary state of the population.After the detailed illustrations of how to generate initial population and how to adjust the inertia weight,this paper tests some classical functions with some improved PSO algorithms and ACPSO algorithm.Compared with other algorithms,the ACPSO algorithm not only has a great advantage of convergence property,but also avoids the premature convergence problem effectively,and at the same,it shows the feasibility and validity of the ACPSO algorithm.%为了克服传统粒子群算法（PSO）的早熟和局部最优问题,提出了一种新的自适应惯性权重的混沌粒子群算法（ACP-SO算法）.该算法采用分段Logistic混沌映射的方法产生初始种群,并根据种群的进化状态来动态调整惯性权重.在详细阐述算法的种群初始化过程和动态调整惯性权重的过程之后,对经典的测试函数分别采用几种改进的PSO算法和ACPSO算法对其进行了测试,与其他几种方法相比,ACPSO算法的全局搜索能力有了显著的提高,并且能有效地避免早熟收敛问题,同时也说明ACPSO算法应用的可行性和有效性.
郭一楠; 程健; 曹媛媛; 刘丹丹
2011-01-01
在已有的多种群粒子群文化算法知识迁移策略中,迁移知识不一定能反映优势区域中的较优点.为提高知识迁移效率,在知识迁移机制中引入混沌搜索策略,提出一种多种群粒子群文化算法的混沌知识迁移策略.它利用混沌序列对迁移单元进行深入探索,以提高迁移知识的有效性;根据进化代数动态调整知识迁移间隔,从而在进化前期维持种群的多样性,在进化后期加速种群收敛.数值计算结果表明,该算法可以有效提高进化收敛速度,帮助子种群跳出局部较优解.%In existing multi-population particle swarm cultural algorithms based on knowledge migration,the migrated knowledge may not reflect the best individuals in the advantageous region.In order to improve the efficiency of knowledge migration,a novel multi-population particle swarm cultural algorithms adopting chaotic knowledge migration is proposed.Chaos sequence is used to deeply explore migrated cells for improving the validity of migrated knowledge.Knowledge migration interval is then dynamically adjusted by generation.This keeps the diversity of population in the early evolution and accelerates the convergence in the latter evolution.Simulation results indicate that the algorithm effectively improves the speed of convergence and eliminates premature convergence.
Particle Swarms in Statistical Physics
Bautu, Andrei; Bautu, Elena
2009-01-01
This chapter presented the basic traits of Particle Swarm Optimization and its applications for some well known problems in Statistical Physics. Recent research results presented in the literature for these problems prove that PSO can find high quality solutions in reasonable times (Butu et al, 2007; Butu & Butu, 2008). However, many questions are still open: how do the parameters setups relate to the problems tackled? how can we improve the basic PSO to get state of the are results? how can ...
Particle Swarm Optimization with Double Learning Patterns.
Shen, Yuanxia; Wei, Linna; Zeng, Chuanhua; Chen, Jian
2016-01-01
Particle Swarm Optimization (PSO) is an effective tool in solving optimization problems. However, PSO usually suffers from the premature convergence due to the quick losing of the swarm diversity. In this paper, we first analyze the motion behavior of the swarm based on the probability characteristic of learning parameters. Then a PSO with double learning patterns (PSO-DLP) is developed, which employs the master swarm and the slave swarm with different learning patterns to achieve a trade-off between the convergence speed and the swarm diversity. The particles in the master swarm and the slave swarm are encouraged to explore search for keeping the swarm diversity and to learn from the global best particle for refining a promising solution, respectively. When the evolutionary states of two swarms interact, an interaction mechanism is enabled. This mechanism can help the slave swarm in jumping out of the local optima and improve the convergence precision of the master swarm. The proposed PSO-DLP is evaluated on 20 benchmark functions, including rotated multimodal and complex shifted problems. The simulation results and statistical analysis show that PSO-DLP obtains a promising performance and outperforms eight PSO variants. PMID:26858747
Parameter estimation of Lorenz chaotic system using a hybrid swarm intelligence algorithm
Lazzús, Juan A.; Rivera, Marco; López-Caraballo, Carlos H.
2016-03-01
A novel hybrid swarm intelligence algorithm for chaotic system parameter estimation is present. For this purpose, the parameters estimation on Lorenz systems is formulated as a multidimensional problem, and a hybrid approach based on particle swarm optimization with ant colony optimization (PSO-ACO) is implemented to solve this problem. Firstly, the performance of the proposed PSO-ACO algorithm is tested on a set of three representative benchmark functions, and the impact of the parameter settings on PSO-ACO efficiency is studied. Secondly, the parameter estimation is converted into an optimization problem on a three-dimensional Lorenz system. Numerical simulations on Lorenz model and comparisons with results obtained by other algorithms showed that PSO-ACO is a very powerful tool for parameter estimation with high accuracy and low deviations.
吴一全; 张金矿
2011-01-01
为了进一步提高指纹匹配算法的计算效率,本文提出了一种基于改进的Tent映射混沌粒子群优化的快速指纹特征匹配算法.首先,将粒子群优化引入基于指纹细节特征的点模式匹配中,并利用混沌的类随机性和高遍历性克服基本粒子群算法的不足.考虑到Tent映射比Logistic映射具有更好的遍历性,且基于Tent映射的混沌优化可进一步提高寻优效率,故利用改进的Tent映射混沌粒子群算法优化指纹细节特征匹配的几何变换参数估计,提高搜索过程的收敛精度和运算速度;然后,采用分层匹配的方法,设计丁相应的细节特征匹配适应度函数,在粗匹配后利用具有平移旋转不变性的细节特征点的局部结构信息确定特征点对的匹配关系,以抵抗指纹图像旋转、平移和局部非线性形变等因素的影响;最后,给出了针对FVC2006指纹数据库进行的大量指纹细节特征匹配实验的结果及其客观定量评价.结果表明:与最近文献中提出的基于遗传算法的指纹特征匹配算法相比,本文提出的方法匹配精度更高,且运算速度提高了约一倍.%Fingerprint matching is one of the key parts in fingerprint identification system. To further improve the computational efficiency and matching accuracy of the fingerprint matching algorithm, a fast fingerprint minutiae matching algorithm based on improved Tent map chaotic particle swarm algorithm is proposed in this paper. Firstly, the particle swarm optimization is introduced into point pattern matching based on fingerprint minutiae. The chaotic genus-randomness and ergodicity are used to overcome the defects of basic particle swarm algorithm, which it is easy to fall into local extremum, slow to converge in later stage and its precision is low. In view that Tent map has better ergodicity than Logistic map and chaotic optimization based on Tent map can further improve searching efficiency, parameter estimation
Quantum Behaved Particle Swarm Optimization Algorithm Based on Artificial Fish Swarm
Dong Yumin; Zhao Li
2014-01-01
Quantum behaved particle swarm algorithm is a new intelligent optimization algorithm; the algorithm has less parameters and is easily implemented. In view of the existing quantum behaved particle swarm optimization algorithm for the premature convergence problem, put forward a quantum particle swarm optimization algorithm based on artificial fish swarm. The new algorithm based on quantum behaved particle swarm algorithm, introducing the swarm and following activities, meanwhile using the a...
Particle swarm genetic algorithm and its application
To solve the problems of slow convergence speed and tendency to fall into the local optimum of the standard particle swarm optimization while dealing with nonlinear constraint optimization problem, a particle swarm genetic algorithm is designed. The proposed algorithm adopts feasibility principle handles constraint conditions and avoids the difficulty of penalty function method in selecting punishment factor, generates initial feasible group randomly, which accelerates particle swarm convergence speed, and introduces genetic algorithm crossover and mutation strategy to avoid particle swarm falls into the local optimum Through the optimization calculation of the typical test functions, the results show that particle swarm genetic algorithm has better optimized performance. The algorithm is applied in nuclear power plant optimization, and the optimization results are significantly. (authors)
Particle Swarm Transport in Fracture Networks
Pyrak-Nolte, L. J.; Mackin, T.; Boomsma, E.
2012-12-01
Colloidal particles of many types occur in fractures in the subsurface as a result of both natural and industrial processes (e.g., environmental influences, synthetic nano- & micro-particles from consumer products, chemical and mechanical erosion of geologic material, proppants used in gas and oil extraction, etc.). The degree of localization and speed of transport of such particles depends on the transport mechanisms, the chemical and physical properties of the particles and the surrounding rock, and the flow path geometry through the fracture. In this study, we investigated the transport of particle swarms through artificial fracture networks. A synthetic fracture network was created using an Objet Eden 350V 3D printer to build a network of fractures. Each fracture in the network had a rectangular cross-sectional area with a constant depth of 7 mm but with widths that ranged from 2 mm to 11 mm. The overall dimensions of the network were 132 mm by 166 mm. The fracture network had 7 ports that were used either as the inlet or outlet for fluid flow through the sample or for introducing a particle swarm. Water flow rates through the fracture were controlled with a syringe pump, and ranged from zero flow to 6 ml/min. Swarms were composed of a dilute suspension (2% by mass) of 3 μm fluorescent polystyrene beads in water. Swarms with volumes of 5, 10, 20, 30 and 60 μl were used and delivered into the network using a second syringe pump. The swarm behavior was imaged using an optical fluorescent imaging system illuminated by green (525 nm) LED arrays and captured by a CCD camera. For fracture networks with quiescent fluids, particle swarms fell under gravity and remained localized within the network. Large swarms (30-60 μl) were observed to bifurcate at shallower depths resulting in a broader dispersal of the particles than for smaller swarm volumes. For all swarm volumes studied, particle swarms tended to bifurcate at the intersection between fractures. These
Particle Swarm Optimization and Genetic Algorithms
Elisa Valentina Oneţ
2009-01-01
This paper presents two evolutionary computation techniques: particle swarm optimization – part of swarm intelligence and genetic algorithms – part of the evolutionary algorithms. The basic algorithm for each is reviewed, in case of optimization problems in asearch space. It is presented how each evolutionary computation technique works, and the way in which features from one can be included into the other.
Selectively-informed particle swarm optimization
Yang Gao; Wenbo Du; Gang Yan
2015-01-01
Particle swarm optimization (PSO) is a nature-inspired algorithm that has shown outstanding performance in solving many realistic problems. In the original PSO and most of its variants all particles are treated equally, overlooking the impact of structural heterogeneity on individual behavior. Here we employ complex networks to represent the population structure of swarms and propose a selectively-informed PSO (SIPSO), in which the particles choose different learning strategies based on their...
Yau, Her-Terng; Hung, Tzu-Hsiang; Hsieh, Chia-Chun
2012-01-01
This study used the complex dynamic characteristics of chaotic systems and Bluetooth to explore the topic of wireless chaotic communication secrecy and develop a communication security system. The PID controller for chaos synchronization control was applied, and the optimum parameters of this PID controller were obtained using a Particle Swarm Optimization (PSO) algorithm. Bluetooth was used to realize wireless transmissions, and a chaotic wireless communication security system was developed in the design concept of a chaotic communication security system. The experimental results show that this scheme can be used successfully in image encryption. PMID:22969355
Tzu-Hsiang Hung
2012-06-01
Full Text Available This study used the complex dynamic characteristics of chaotic systems and Bluetooth to explore the topic of wireless chaotic communication secrecy and develop a communication security system. The PID controller for chaos synchronization control was applied, and the optimum parameters of this PID controller were obtained using a Particle Swarm Optimization (PSO algorithm. Bluetooth was used to realize wireless transmissions, and a chaotic wireless communication security system was developed in the design concept of a chaotic communication security system. The experimental results show that this scheme can be used successfully in image encryption.
Particle swarm optimization for unsupervised robotic learning
Pugh, Jim; Zhang, Yizhen; Martinoli, Alcherio
2005-01-01
We explore using particle swarm optimization on problems with noisy performance evaluation, focusing on unsupervised robotic learning. We adapt a technique of overcoming noise used in genetic algorithms for use with particle swarm optimization, and evaluate the performance of both the original algorithmand the noise-resistantmethod for several numerical problems with added noise, as well as unsupervised learning of obstacle avoidance using one or more robots.
Multiswarm Particle Swarm Optimization with Transfer of the Best Particle
Xiao-peng Wei; Jian-xia Zhang; Dong-sheng Zhou; Qiang Zhang
2015-01-01
We propose an improved algorithm, for a multiswarm particle swarm optimization with transfer of the best particle called BMPSO. In the proposed algorithm, we introduce parasitism into the standard particle swarm algorithm (PSO) in order to balance exploration and exploitation, as well as enhancing the capacity for global search to solve nonlinear optimization problems. First, the best particle guides other particles to prevent them from being trapped by local optima. We provide a detailed des...
An Improved Adaptive Dynamic Particle Swarm Optimization Algorithm
Hongbo Zhao; Lina Feng
2014-01-01
In order to overcome the weakness that particle swarm optimization algorithm is likely to fall into local minimum when the complex optimization problems are solved, a new adaptive dynamic particle swarm optimization algorithm is proposed. The paper introduces the evaluation index of particle swarm premature convergence to judge the state of particle swarm in the population space, for the sake of investigates the timing of taking effect of influence function. The influence function is adaptive...
Novelty-driven Particle Swarm Optimization
Galvao, Diana; Lehman, Joel Anthony; Urbano, Paulo
2015-01-01
Particle Swarm Optimization (PSO) is a well-known population-based optimization algorithm. Most often it is applied to optimize objective-based fitness functions that reward progress towards a desired objective or behavior. As a result, search increasingly focuses on higher-fitness areas. However......, in problems with many local optima, such focus often leads to premature convergence that precludes reaching the intended objective. To remedy this problem in certain types of domains, this paper introduces Novelty-driven Particle Swarm Optimization (NdPSO), which is motivated by the novelty search algorithm...... in genetic programming, this paper implements NdPSO as an extension of the grammatical swarm method, which combines PSO with genetic programming. The resulting NdPSO implementation is tested in three different domains representative of those in which it might provide advantage over objective-driven PSO...
A Comparative Study of Several Hybrid Particle Swarm Algorithms for Function Optimization
Yanhua Zhong; Changqing Yuan
2012-01-01
Currently, the researchers have made a lot of hybrid particle swarm algorithm in order to solve the shortcomings that the Particle Swarm Algorithms is easy to converge to local extremum, these algorithms declare that there has been better than the standard particle swarm. This study selects three kinds of representative hybrid particle swarm optimizations (differential evolution particle swarm optimization, GA particle swarm optimization, quantum particle swarm optimization) and the standard ...
Heart Beat Classification Using Particle Swarm Optimization
Ali Khazaee
2013-05-01
Full Text Available This paper proposes a novel system to classify three types of electrocardiogram beats, namely normal beats and two manifestations of heart arrhythmia. This system includes three main modules: a feature extraction module, a classifier module, and an optimization module. In the feature extraction module, a proper set combining the shape features and timing features is proposed as the efficient characteristic of the patterns. In the classifier module, a multi-class support vector machine (SVM-based classifier is proposed. For the optimization module, a particle swarm optimization algorithm is proposed to search for the best value of the SVM parameters and upstream by looking for the best subset of features that feed the classifier. Simulation results show that the proposed algorithm has very high recognition accuracy. This high efficiency is achieved with only little features, which have been selected using particle swarm optimizer.
The cellular particle swarm optimization algorithm
This work presents a variant of the Particle Swarm Optimization (PSO) original algorithm, the Cellular-PSO. Inspired by the cellular Genetic Algorithm (GA), particles in Cellular-PSO are arranged into a matrix of cells interconnected according to a given topology. Such topology defines particle's neighborhood, inside which social adaptation may occur. As a consequence, population diversity is increased and the optimization process becomes more efficient and robust. The proposed Cellular-PSO has been applied to the nuclear reactor core design optimization problem and comparative experiments demonstrated that it is superior to the standard PSO. (author)
Fuzzy entropy image segmentation based on particle Swarm optimization
Linyi Li; Deren Li
2008-01-01
Partide swaFnl optimization is a stochastic global optimization algorithm that is based on swarm intelligence.Because of its excellent performance,particle swarm optimization is introduced into fuzzy entropy image segmentation to select the optimal fuzzy parameter combination and fuzzy threshold adaptively.In this study,the particles in the swarm are constructed and the swarm search strategy is proposed to meet the needs of the segmentation application.Then fuzzy entropy image segmentation based on particle swarm opti-mization is implemented and the proposed method obtains satisfactory results in the segmentation experiments.Compared with the exhaustive search method,particle swarm optimization can give the salne optimal fuzzy parameter combination and fuzzy threshold while needing less search time in the segmentation experiments and also has good search stability in the repeated experiments.Therefore,fuzzy entropy image segmentation based on particle swarm optimization is an efficient and promising segmentation method.
Particle Swarm Optimization Based Source Seeking
Zou, Rui; Kalivarapu, Vijay; Winer, Eliot; Oliver, James; Bhattacharya, Sourabh
2015-01-01
Signal source seeking using autonomous vehicles is a complex problem. The complexity increases manifold when signal intensities captured by physical sensors onboard are noisy and unreliable. Added to the fact that signal strength decays with distance, noisy environments make it extremely difficult to describe and model a decay function. This paper addresses our work with seeking maximum signal strength in a continuous electromagnetic signal source with mobile robots, using Particle Swarm Opti...
Emitter Location Finding using Particle Swarm Optimization
Kaya, I; Yazgan, A.; Cakir, O.; Tugcu, E.
2014-01-01
Using several spatially separated receivers, nowadays positioning techniques, which are implemented to determine the location of the transmitter, are often required for several important disciplines such as military, security, medical, and commercial applications. In this study, localization is carried out by particle swarm optimization using time difference of arrival. In order to increase the positioning accuracy, time difference of arrival averaging based two new methods are proposed. Resu...
SENSOR DEPLOYMENT USING PARTICLE SWARM OPTIMIZATION
NIKITHA KUKUNURU,; BABU RAO THELLA,; RAJYA LAKSHMI DAVULURI
2010-01-01
In Wireless Sensor Networks (WSN), sensors are randomly deployed in the sensor field which brings the coverage problem. It is a unique problem and in maximizing coverage, the sensors need to be placed in aposition such that the sensing capability of the network is fully utilized to ensure high quality of service. This can be achieved with minimum number of sensor nodes having maximum coverage in the network and the nodes are within the communication range. In this paper, particle swarm algori...
Monitoring of particle swarm optimization
Yuhui SHI; Russ EBERHART
2009-01-01
In this paper, several diversity measurements will be discussed and defined. As in other evolutionary algorithms, first the population position diversity will be discussed followed by the discussion and definition of population velocity diversity which is different from that in other evolutionary algorithms since only PSO has the velocity parameter. Furthermore, a diversity measurement called cognitive diversity is discussed and defined, which can reveal clustering information about where the current population of particles intends to move towards. The diversity of the current population of particles and the cognitive diversity together tell what the convergence/divergence stage the current population of particles is at and which stage it moves towards.
Hybrid Particle Swarm Optimization for Regression Testing
Dr. Arvinder Kaur
2011-05-01
Full Text Available Regression Testing ensures that any enhancement made to software will not affect specified functionality of software. The execution of all test cases can be long and complex to run; this makes it a costlier process. The prioritization of test cases can help in reduction in cost of regression testing, as it is inefficient to re- run each and every test case. In this research paper, the criterion considered is of maximum fault coverage in minimum execution time. In this research paper, the Hybrid Particle Swarm Optimization (HPSO algorithm has been used, to make regression testing efficient. The HPSO is acombination of Particle Swarm Optimization (PSO technique and Genetic Algorithms (GA, to widen the search space for the solution. The Genetic Algorithm (GA operators provides optimized way to performprioritization in regression testing and on blending it with Particle Swarm Optimization (PSO technique makes it effective and provides fast solution. The Genetic Algorithm (GA operator that has been used is Mutation operator which allows the search engine to evaluate all aspects of the search space. Here, AVERAGE PERCENTAGE OF FAULTS DETECTED (APFD metric has been used to represent the solution derived from HPSO for better transparency in proposed algorithm.
Simultaneous Perturbation Particle Swarm Optimization and Its FPGA Implementation
Maeda, Yutaka; Matsushita, Naoto
2009-01-01
In this paper, we presented hardware implementation of the particle swarm optimization algorithm which is combination of the ordinary particle swarm optimization and the simultaneous perturbation method. FPGA is used to realize the system. This algorithm utilizes local information of objective function effectively without lack of advantage of the original particle swarm optimization. Moreover, the FPGA implementation gives higher operation speed effectively using parallelism of the particle s...
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Yudong Zhang; Shuihua Wang; Genlin Ji
2015-01-01
Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridizatio...
SENSOR DEPLOYMENT USING PARTICLE SWARM OPTIMIZATION
NIKITHA KUKUNURU,
2010-10-01
Full Text Available In Wireless Sensor Networks (WSN, sensors are randomly deployed in the sensor field which brings the coverage problem. It is a unique problem and in maximizing coverage, the sensors need to be placed in aposition such that the sensing capability of the network is fully utilized to ensure high quality of service. This can be achieved with minimum number of sensor nodes having maximum coverage in the network and the nodes are within the communication range. In this paper, particle swarm algorithm was used to find the optimal positions of the sensors to determine the best coverage. This algorithm is an optimization technique which belongs to the fertile paradigm of swarm intelligence. It is a derivative free and is a very efficient global search algorithm with few algorithm parameters. Here, results are presented which shows that, PSO has good effect in solving coverage problem.
Adaptive Parameters for a Modified Comprehensive Learning Particle Swarm Optimizer
Yu-Jun Zheng; Hai-Feng Ling; Qiu Guan
2012-01-01
Particle swarm optimization (PSO) is a stochastic optimization method sensitive to parameter settings. The paper presents a modification on the comprehensive learning particle swarm optimizer (CLPSO), which is one of the best performing PSO algorithms. The proposed method introduces a self-adaptive mechanism that dynamically changes the values of key parameters including inertia weight and acceleration coefficient based on evolutionary information of individual particles and the swarm during ...
NEW BINARY PARTICLE SWARM OPTIMIZATION WITH IMMUNITY-CLONAL ALGORITHM
Dina EL-Gammal; Amr Badr; Mostafa Abd El Azeim
2013-01-01
Particle Swarm Optimization used to solve a continuous problem and has been shown to perform well however, binary version still has some problems. In order to solve these problems a new technique called New Binary Particle Swarm Optimization using Immunity-Clonal Algorithm (NPSOCLA) is proposed This Algorithm proposes a new updating strategy to update the position vector in Binary Particle Swarm Optimization (BPSO), which further combined with Immunity-Clonal Algorithm to improve the optimiza...
Visualization of particle swarm optimization on mobile platform
Kojić, Aleksandar
2012-01-01
The aim of the thesis is a presentation of particle swarm optimization on mobile operating system Android. First we describe the structure of the operating system Android and Android applications. We present the main features of particle swarm optimization, where it is found in the nature and how it is used in computer science. The second part of the thesis presents visualization of particle swarm optimization. We present an analysis, planning, developement and testing of the application.
Support Vector Machine Based on Adaptive Acceleration Particle Swarm Optimization
2014-01-01
Existing face recognition methods utilize particle swarm optimizer (PSO) and opposition based particle swarm optimizer (OPSO) to optimize the parameters of SVM. However, the utilization of random values in the velocity calculation decreases the performance of these techniques; that is, during the velocity computation, we normally use random values for the acceleration coefficients and this creates randomness in the solution. To address this problem, an adaptive acceleration particle swarm opt...
Designing Artificial Neural Networks Using Particle Swarm Optimization Algorithms
Garro, Beatriz A.; Roberto A. Vázquez
2015-01-01
Artificial Neural Network (ANN) design is a complex task because its performance depends on the architecture, the selected transfer function, and the learning algorithm used to train the set of synaptic weights. In this paper we present a methodology that automatically designs an ANN using particle swarm optimization algorithms such as Basic Particle Swarm Optimization (PSO), Second Generation of Particle Swarm Optimization (SGPSO), and a New Model of PSO called NMPSO. The aim of these algori...
Lagrange Interpolation Learning Particle Swarm Optimization.
Kai, Zhang; Jinchun, Song; Ke, Ni; Song, Li
2016-01-01
In recent years, comprehensive learning particle swarm optimization (CLPSO) has attracted the attention of many scholars for using in solving multimodal problems, as it is excellent in preserving the particles' diversity and thus preventing premature convergence. However, CLPSO exhibits low solution accuracy. Aiming to address this issue, we proposed a novel algorithm called LILPSO. First, this algorithm introduced a Lagrange interpolation method to perform a local search for the global best point (gbest). Second, to gain a better exemplar, one gbest, another two particle's historical best points (pbest) are chosen to perform Lagrange interpolation, then to gain a new exemplar, which replaces the CLPSO's comparison method. The numerical experiments conducted on various functions demonstrate the superiority of this algorithm, and the two methods are proven to be efficient for accelerating the convergence without leading the particle to premature convergence. PMID:27123982
Unit Commitment by Adaptive Particle Swarm Optimization
Saber, Ahmed Yousuf; Senjyu, Tomonobu; Miyagi, Tsukasa; Urasaki, Naomitsu; Funabashi, Toshihisa
This paper presents an Adaptive Particle Swarm Optimization (APSO) for Unit Commitment (UC) problem. APSO reliably and accurately tracks a continuously changing solution. By analyzing the social model of standard PSO for the UC problem of variable size and load demand, adaptive criteria are applied on PSO parameters and the global best particle (knowledge) based on the diversity of fitness. In this proposed method, PSO parameters are automatically adjusted using Gaussian modification. To increase the knowledge, the global best particle is updated instead of a fixed one in each generation. To avoid the method to be frozen, idle particles are reset. The real velocity is digitized (0/1) by a logistic function for binary UC. Finally, the benchmark data and methods are used to show the effectiveness of the proposed method.
Chaotic mixing of finite-sized particles
Omurtag, Ahmet Can
1997-10-01
Dynamical systems concepts have been used to analyze the behavior of rigid spherical finite-sized particles in chaotic flows in the eccentric annular system. If the particles are sufficiently small they follow the fluid streamlines. Then the dynamical system is Hamiltonian as a result of the presence of a streamfunction for the two- dimensional incompressible flow. The Stokes number characterizes the significance of particle inertia. It is shown that the bifurcations of the dynamical system can be harnessed for separating particles with different physical properties. These results are numerically obtained for finite-sized particles in Stokes flows. Departure from Stokes flow toward higher Reynolds numbers results in longer transients in the fluid velocity field. It also changes the steady state pattern of the streamlines. Mixing under chaotic stirring procedures with up to Re=100 indicates a general tendency toward poorer mixing per cycle. Results obtained by the numerically generated fluid velocity field demonstrated good agreement with experimental results. The extent and shape of the chaotic regions are not, in general, radically modified as the Reynolds number increases. It was shown that the unstable manifolds of the underlying mapping based on Stokes flow provides a template for deformations in the flow even beyond the Stokes regime as well as with particle inertia and q/not=1. It was also shown that the stable and unstable manifolds can be located by calculating the finite-time Lyapunov exponents of a very large number of trajectories in the domain. Mixing in the eccentric annulus is applied to the problem of collecting fetal cells from maternal circulation of blood. Fetal cells were modeled as small spherical particles suspended in a Newtonian fluid filling the gap in a small eccentric annular mixing device. Two separate model collecting devices are used. The first model utilizes vertically placed and antibody coated fibers that adhere to fetal cells on
Particle swarm optimisation based video abstraction
Magda B. Fayk
2010-04-01
Full Text Available Video abstraction is a basic step for intelligent access to video and multimedia databases which facilitates content-based video indexing, retrieving and browsing. This paper presents a new video abstraction scheme. The proposed method relies on two stages. First, video is divided into short segments. Second, keyframes in each segment are selected using particle swarm optimisation. A group of experiments show that the proposed technique is promising in regards to selecting the most significant keyframes despite a sustainment in overhead processing.
Dynamic Spectrum Sensing Through Accelerated Particle Swarm Optimization
Paschos, Alexandros E.; Kapinas, Vasileios M.; Hadjileontiadis, Leontios J.; Karagiannidis, George K.
2015-01-01
A novel optimization algorithm, called accelerated particle swarm optimization (APSO), is proposed for dynamic spectrum sensing in cognitive radio networks. While modified swarm-based optimization algorithms focus on slight variations of the standard mathematical formulas, in APSO, the acceleration variable of the particles in the swarm is also considered in the search space of the optimization problem. We show that the proposed APSO-based dynamic spectrum sensing technique is more efficient ...
Software Project Scheduling Management by Particle Swarm Optimization
Dinesh B. Hanchate; Rajankumar S. Bichkar
2014-01-01
PSO (Particle Swarm Optimization) is, like GA, a heuristic global optimization method based on swarm intelligence. In this paper, we present a particle swarm optimization algorithm to solve software project scheduling problem. PSO itself inherits very efficient local search method to find the near optimal and best-known solutions for all instances given as inputs required for SPSM (Software Project Scheduling Management). At last, this paper imparts PSO and research si...
Multiobjective Particle Swarm Optimization Based on PAM and Uniform Design
Xiaoshu Zhu; Jie Zhang; Junhong Feng
2015-01-01
In MOPSO (multiobjective particle swarm optimization), to maintain or increase the diversity of the swarm and help an algorithm to jump out of the local optimal solution, PAM (Partitioning Around Medoid) clustering algorithm and uniform design are respectively introduced to maintain the diversity of Pareto optimal solutions and the uniformity of the selected Pareto optimal solutions. In this paper, a novel algorithm, the multiobjective particle swarm optimization based on PAM and uniform desi...
Swarms of particles settling under gravity in a viscous fluid
Ekiel-Jezewska, Maria L
2012-01-01
We investigate swarms made of a small number of particles settling under gravity in a viscous fluid. The particles do not touch each other and can move relative to each other. The dynamics is analyzed in the point-particle approximation. A family of swarms is found with periodic oscillations of all the settling particles. In the presence of an additional particle above the swarm, the trajectories are horizontally repelled from the symmetry axis, and flattened vertically. The results are used to explain how a spherical cloud, made of a large number of particles distributed at random, evolves and destabilizes.
Orientational hysteresis in swarms of active particles in external field
Romensky, Maksym
2015-01-01
Structure and ordering in swarms of active particles have much in common with condensed matter systems like magnets or liquid crystals. A number of important characteristics of such materials can be obtained via dynamic tests such as hysteresis. In this work, we show that dynamic hysteresis can be observed also in swarms of active particles and possesses similar properties to the counterparts in magnetic materials. To study the swarm dynamics, we use computer simulation of the active Brownian particle model with dissipative interactions. The swarm is confined to a narrow linear channel and one-dimensional polar order parameter is measured. In an oscillating external field, the order parameter demonstrates dynamic hysteresis with the shape of the loop and its area varying with the amplitude and frequency of the applied field, swarm density and the noise intensity. We measure the scaling exponents for the hysteresis loop area, which can be associated with the controllability of the swarm. Although the exponents...
SwarmViz: An Open-Source Visualization Tool for Particle Swarm Optimization
Jornod, Guillaume; Di Mario, Ezequiel Leonardo; Navarro, Inaki; Martinoli, Alcherio
2015-01-01
Particle Swarm Optimization (PSO) is a meta-heuristic for solving high dimensional optimization problems. Due to the large number of dimensions usually employed with PSO, it is not trivial to visualize and monitor the progress of the algorithm. Because of this, adjusting the parameters that govern the dynamics of the swarm for a specific problem becomes challenging. In this article, we present SwarmViz, an open-source visualization tool for PSO. Through SwarmViz, users are able to set up PSO ...
Discrete particle swarm optimization for the minimum labelling Steiner tree problem
Consoli, S.; Moreno-Pérez, JA; Darby-Dowman, K; Mladenović, N
2009-01-01
Particle Swarm Optimization is a population-based method inspired by the social behaviour of individuals inside swarms in nature. Solutions of the problem are modelled as members of the swarm which fly in the solution space. The improvement of the swarm is obtained from the continuous movement of the particles that constitute the swarm submitted to the effect of inertia and the attraction of the members who lead the swarm. This work focuses on a recent Discrete Particle Swarm Optimization for...
A multi-objective chaotic ant swarm optimization for environmental/economic dispatch
Cai, Jiejin [School of Engineering, The University of Tokyo, Tokyo 113-8656 (Japan); Ma, Xiaoqian [Electric Power College, South China University of Technology, Guangzhou 510640 (China); Li, Qiong [Research Center of Building Energy Efficiency, State Key Laboratory of Subtropical Building Science, South China University of Technology, Guangzhou 510640 (China); Li, Lixiang; Peng, Haipeng [Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876 (China)
2010-06-15
Since the environmental issues caused by the pollutant emissions from fossil-fueled power plants are concerned, it is necessary to develop the conventional economic dispatch (ED) into environmental/economic dispatch (EED) which considers both economic and environmental issues. This paper developed a multi-objective chaotic ant swarm optimization (MOCASO) method for solving the multi-objective EED problems of thermal generators in power systems. The proposed MOCASO method was applied to three test power systems. Simulation results demonstrated that the MOCASO method can obtain feasible and effective solutions and it is a promising alternative approach for solving the EED problems in practical power systems. (author)
Particle Swarm Optimisation with Spatial Particle Extension
Krink, Thiemo; Vesterstrøm, Jakob Svaneborg; Riget, Jacques
In this paper, we introduce spatial extension to particles in the PSO model in order to overcome premature convergence in iterative optimisation. The standard PSO and the new model (SEPSO) are compared w.r.t. performance on well-studied benchmark problems. We show that the SEPSO indeed managed to...
A Novel Particle Swarm Optimization Algorithm for Global Optimization
Chun-Feng Wang; Kui Liu
2016-01-01
Particle Swarm Optimization (PSO) is a recently developed optimization method, which has attracted interest of researchers in various areas due to its simplicity and effectiveness, and many variants have been proposed. In this paper, a novel Particle Swarm Optimization algorithm is presented, in which the information of the best neighbor of each particle and the best particle of the entire population in the current iteration is considered. Meanwhile, to avoid premature, an abandoned mechanism...
The automotive industry has undergone significant development in recent years. While this has eased peoples' lives, it has created serious issues such as air pollution, an energy crisis and traffic. A low pollution engine is needed for the future. This paper presented a research study that proposed 3 objectives to improve vehicles in terms of brake specific fuel consumption (BSFC), nitrogen oxide (NOx), and smoke opacity. Engine control input was optimized using particle swarm optimization (PSO) and multi-objective particle swarm optimization (MOPSO). The optimal results of PSO were obtained and validated through laboratory engine testing. The paper discussed the approach, simulation experiments, and results. The study showed that the optimal result of PSO did not always improve BSFC, NOx, and smoke opacity together. Therefore a MOPSO approach was proposed. The selected optimal solutions fulfilling different goals will be validated in future laboratory engine tests. 6 refs., 5 tabs., 4 figs.
Cosmological parameter estimation using Particle Swarm Optimization
Constraining parameters of a theoretical model from observational data is an important exercise in cosmology. There are many theoretically motivated models, which demand greater number of cosmological parameters than the standard model of cosmology uses, and make the problem of parameter estimation challenging. It is a common practice to employ Bayesian formalism for parameter estimation for which, in general, likelihood surface is probed. For the standard cosmological model with six parameters, likelihood surface is quite smooth and does not have local maxima, and sampling based methods like Markov Chain Monte Carlo (MCMC) method are quite successful. However, when there are a large number of parameters or the likelihood surface is not smooth, other methods may be more effective. In this paper, we have demonstrated application of another method inspired from artificial intelligence, called Particle Swarm Optimization (PSO) for estimating cosmological parameters from Cosmic Microwave Background (CMB) data taken from the WMAP satellite
An Improved Particle Swarm Optimization for Feature Selection
Yuanning Liu; Gang Wang; Huiling Chen; Hao Dong; Xiaodong Zhu; Sujing Wang
2011-01-01
Particle Swarm Optimization (PSO) is a popular and bionic algorithm based on the social behavior associated with bird flocking for optimization problems. To maintain the diversity of swarms, a few studies of multi-swarm strategy have been reported. However, the competition among swarms, reservation or destruction of a swarm, has not been considered further. In this paper, we formulate four rules by introducing the mechanism for survival of the fittest, which simulates the competition among the swarms. Based on the mechanism, we design a modified Multi-Swarm PSO (MSPSO) to solve discrete problems,which consists of a number of sub-swarms and a multi-swarm scheduler that can monitor and control each sub-swarm using the rules. To further settle the feature selection problems, we propose an Improved Feature Selection (IFS) method by integrating MSPSO, Support Vector Machines (SVM) with F-score method. The IFS method aims to achieve higher generalization capability through performing kernel parameter optimization and feature selection simultaneously. The performance of the proposed method is compared with that of the standard PSO based, Genetic Algorithm (GA) based and the grid search based methods on 10 benchmark datasets, taken from UCI machine learning and StatLog databases. The numerical results and statistical analysis show that the proposed IFS method performs significantly better than the other three methods in terms of prediction accuracy with smaller subset of features.
The SVM Classifier Based on the Modified Particle Swarm Optimization
Liliya Demidova; Evgeny Nikulchev; Yulia Sokolova
2016-01-01
The problem of development of the SVM classifier based on the modified particle swarm optimization has been considered. This algorithm carries out the simultaneous search of the kernel function type, values of the kernel function parameters and value of the regularization parameter for the SVM classifier. Such SVM classifier provides the high quality of data classification. The idea of particles' {\\guillemotleft}regeneration{\\guillemotright} is put on the basis of the modified particle swarm ...
Global Particle Swarm Optimization for High Dimension Numerical Functions Analysis
J. J. Jamian; Abdullah, M. N.; Mokhlis, H.; M. W. Mustafa; Bakar, A. H. A.
2014-01-01
The Particle Swarm Optimization (PSO) Algorithm is a popular optimization method that is widely used in various applications, due to its simplicity and capability in obtaining optimal results. However, ordinary PSOs may be trapped in the local optimal point, especially in high dimensional problems. To overcome this problem, an efficient Global Particle Swarm Optimization (GPSO) algorithm is proposed in this paper, based on a new updated strategy of the particle position. This is done through ...
黎育红; 程心环; 周建中; 李斌
2011-01-01
Particle warm optimization and differential evolution algorithm belong to effective global optimization based on swarm intelligence algorithms. However, they have premature convergence and enter into partial optimum. To solve this problem, this paper proposes chaotic particle swarm optimization-differential evolution algorithm. It introduces a variable inertia weight and learning factor. The particle swarm is initiated by using the chaotic sequence based on logical instead of random sequence in standard PSO. At the same time, by introducing the idea of mutation, crossover and selection in differential evolution into the criteria PSO algorithm, the single evolution strategy in standard PSO algorithm is changed in order to search the global optimal solution. As an empirical need, the optimal operation model of reservoir and solution algorithm is established by analyzing the optimal operation problems of reservoir, based on CPSO-DE algorithm. A reservoir of data to calculate the actual operation, the results show that the CPSO-DE algorithm good global optimal solution, verify the CPSO-DE feasibility and robustness.%粒子群优化算法（PSO）与微分进化算法（DE）都是有效的基于群体智能的全局优化算法，但它们都容易过早收敛，陷入局部最优。针对以上问题，提出了混沌粒子群微分进化算法（CPSO—DE），该算法引入可变的惯性权重和学习因子，以基于logical映射的混沌序列代替标准PSO中的随机序列来对粒子群进行初始化，同时将微分进化算法（DE）中的变异、交叉和选择思想引入标准PSO算法中，改变标准PSO算法单一的进化策略，在全局范围内搜索最优解。作为实证的需要，通过对水库优化调度所存在问题的分析，建立了基于CPSO-DE算法的水库优化调度数学模型与求解算法，并以某水库实际运行数据进行计算，结果表明CPSO-DE算法具有较好的全局最优解，验证了CPSO—DE
Transport of Particle Swarms Through Variable Aperture Fractures
Boomsma, E.; Pyrak-Nolte, L. J.
2012-12-01
Particle transport through fractured rock is a key concern with the increased use of micro- and nano-size particles in consumer products as well as from other activities in the sub- and near surface (e.g. mining, industrial waste, hydraulic fracturing, etc.). While particle transport is often studied as the transport of emulsions or dispersions, particles may also enter the subsurface from leaks or seepage that lead to particle swarms. Swarms are drop-like collections of millions of colloidal-sized particles that exhibit a number of unique characteristics when compared to dispersions and emulsions. Any contaminant or engineered particle that forms a swarm can be transported farther, faster, and more cohesively in fractures than would be expected from a traditional dispersion model. In this study, the effects of several variable aperture fractures on colloidal swarm cohesiveness and evolution were studied as a swarm fell under gravity and interacted with the fracture walls. Transparent acrylic was used to fabricate synthetic fracture samples with (1) a uniform aperture, (2) a converging region followed by a uniform region (funnel shaped), (3) a uniform region followed by a diverging region (inverted funnel), and (4) a cast of a an induced fracture from a carbonate rock. All of the samples consisted of two blocks that measured 100 x 100 x 50 mm. The minimum separation between these blocks determined the nominal aperture (0.5 mm to 20 mm). During experiments a fracture was fully submerged in water and swarms were released into it. The swarms consisted of a dilute suspension of 3 micron polystyrene fluorescent beads (1% by mass) with an initial volume of 5μL. The swarms were illuminated with a green (525 nm) LED array and imaged optically with a CCD camera. The variation in fracture aperture controlled swarm behavior. Diverging apertures caused a sudden loss of confinement that resulted in a rapid change in the swarm's shape as well as a sharp increase in its velocity
Software Project Scheduling Management by Particle Swarm Optimization
Dinesh B. Hanchate
2014-12-01
Full Text Available PSO (Particle Swarm Optimization is, like GA, a heuristic global optimization method based on swarm intelligence. In this paper, we present a particle swarm optimization algorithm to solve software project scheduling problem. PSO itself inherits very efficient local search method to find the near optimal and best-known solutions for all instances given as inputs required for SPSM (Software Project Scheduling Management. At last, this paper imparts PSO and research situation with SPSM. The effect of PSO parameter on project cost and time is studied and some better results in terms of minimum SCE (Software Cost Estimation and time as compared to GA and ACO are obtained.
The Optimal combination: Grammatical Swarm, Particle Swarm Optimization and Neural Networks.
Mingo López, Fernando de; Gómez Blas, Nuria; Arteta Albert, Alberto
2012-01-01
Social behaviour is mainly based on swarm colonies, in which each individual shares its knowledge about the environment with other individuals to get optimal solutions. Such co-operative model differs from competitive models in the way that individuals die and are born by combining information of alive ones. This paper presents the particle swarm optimization with differential evolution algorithm in order to train a neural network instead the classic back propagation algorithm. The performanc...
Kui-Ting CHEN; Yijun Dai; Ke Fan; Takaaki Baba
2015-01-01
Capacitated vehicle routing problem with pickups and deliveries (CVRPPD) is one of the most challenging combinatorial optimization problems which include goods delivery/pickup optimization, vehicle number optimization, routing path optimization and transportation cost minimization. The conventional particle swarm optimization (PSO) is difficult to find an optimal solution of the CVRPPD due to its simple search strategy. A PSO with adaptive multi-swarm strategy (AMSPSO) is proposed to solve th...
Extending Particle Swarm Optimisers with Self-Organized Criticality
Løvbjerg, Morten; Krink, Thiemo
Particle swarm optimisers (PSOs) show potential in function optimisation, but still have room for improvement. Self-organized criticality (SOC) can help control the PSO and add diversity. Extending the PSO with SOC seems promising reaching faster convergence and better solutions.......Particle swarm optimisers (PSOs) show potential in function optimisation, but still have room for improvement. Self-organized criticality (SOC) can help control the PSO and add diversity. Extending the PSO with SOC seems promising reaching faster convergence and better solutions....
Parameter estimation of nonlinear econometric models using particle swarm optimization
Mark P Wachowiak; Smolíková-Wachowiak, Renáta; Smolík, Dušan
2010-01-01
Global optimization is an essential component of econometric modeling. Optimization in econometrics is often difficult due to irregular cost functions characterized by multiple local optima. The goal of this paper is to apply a relatively new stochastic global technique, particle swarm optimization, to the well-known but difficult disequilibrium problem. Because of its co-operative nature and balance of local and global search, particle swarm is successful in optimizing the disequ...
Nonlinear Adaptive Filters based on Particle Swarm Optimization
Faten BEN ARFIA; Ben Messaoud, Mohamed; Abid, Mohamed
2009-01-01
This paper presents a particle swarm optimization (PSO) algorithm to adjust the parameters of the nonlinear filter and to make this type of the filters more powerful for the elimination of the Gaussian noise and also the impulse noise. In this paper we apply the particle swarm optimization to the rational filters and we completed this work with the comparison between our results and other adaptive nonlinear filters like the LMS adaptive median filters and the no-adaptive rational filter.
Entropy Diversity in Multi-Objective Particle Swarm Optimization
Eduardo J. Solteiro Pires; José A. Tenreiro Machado; Paulo B. de Moura Oliveira
2013-01-01
Multi-objective particle swarm optimization (MOPSO) is a search algorithm based on social behavior. Most of the existing multi-objective particle swarm optimization schemes are based on Pareto optimality and aim to obtain a representative non-dominated Pareto front for a given problem. Several approaches have been proposed to study the convergence and performance of the algorithm, particularly by accessing the final results. In the present paper, a different approach is proposed, by using Sha...
Phishing Website Detection Using Particle Swarm Optimization
Radha Damodaram & Dr.M.L.Valarmathi
2011-12-01
Full Text Available Fake websites is the process of attracting people to visit fraudulent websites and making them toenter confidential data like credit-card numbers, usernames and passwords. We present a novelapproach to overcome the difficulty and complexity in detecting and predicting fake website. Thereis an efficient model which is based on using Association and classification Data Mining algorithmsoptimizing with PSO algorithm. These algorithms were used to characterize and identify all thefactors and rules in order to classify the phishing website and the relationship that correlate themwith each other. It also used MCAR classification algorithm to extract the phishing training data setscriteria to classify their legitimacy. After classification, those results have been optimized with AntColony Optimization (ACO algorithm. But, this work has limitations like Sequences of randomdecisions (not independent and Time to convergence uncertain in the phishing classification. So toovercome this limitation we enhance Particle Swarm Optimization (PSO which finds a solution toan optimization problem in a search space, or model and predict social behaviour in the presenceof phishing websites. This will improve the correctly classified phishing websites. The experimentalresults demonstrated the feasibility of using PSO technique in real applications and its betterperformance. This project employs the JAVA technology.
K. Lenin; B.Ravindranath Reddy; M. Surya Kalavathi
2013-01-01
Reactive Power Optimization is a complex combinatorial optimization problem involving non-linear function having multiple local minima, non-linear and discontinuous constrains. This paper presents Cooperative Multiple Particle Swarm Optimization (CMPSO) and Spatial Extended Particle Swarm Optimization (SEPSO) in trying to overcome the Problem of premature convergence. CMPSO and SEPSO are applied to Reactive Power Optimization problem and are evaluated on standard IEEE 30Bus System. The resu...
Composite Particle Swarm Optimizer With Historical Memory for Function Optimization.
Li, Jie; Zhang, JunQi; Jiang, ChangJun; Zhou, MengChu
2015-10-01
Particle swarm optimization (PSO) algorithm is a population-based stochastic optimization technique. It is characterized by the collaborative search in which each particle is attracted toward the global best position (gbest) in the swarm and its own best position (pbest). However, all of particles' historical promising pbests in PSO are lost except their current pbests. In order to solve this problem, this paper proposes a novel composite PSO algorithm, called historical memory-based PSO (HMPSO), which uses an estimation of distribution algorithm to estimate and preserve the distribution information of particles' historical promising pbests. Each particle has three candidate positions, which are generated from the historical memory, particles' current pbests, and the swarm's gbest. Then the best candidate position is adopted. Experiments on 28 CEC2013 benchmark functions demonstrate the superiority of HMPSO over other algorithms. PMID:26390177
Jing Zhao
2013-10-01
Full Text Available The evolutionary learning of fuzzy neural networks (FNN consists of structure learning to determine the proper number of fuzzy rules and parameters learning to adjust the network parameters. Many optimization algorithms can be applied to evolve FNN. However the search space of most algorithms has fixed dimension, which can not suit to dynamic structure learning of FNN. We propose a novel technique, which is named the variable-dimensional quantum-behaved particle swarm optimization algorithm (VDQPSO, to address the problem. In the proposed algorithm, the optimum dimension, which is unknown at the beginning, is updated together with the position of swarm. The optimum dimension converged at the end of the optimization process corresponds to a unique FNN structure where the optimum parameters can be achieved. The results of the prediction of chaotic time series experiment show that the proposed technique is effective. It can evolve to optimum or near-optimum FNN structure and optimum parameters.
Network Traffic Prediction based on Particle Swarm BP Neural Network
Yan Zhu; Guanghua Zhang; Jing Qiu
2013-01-01
The traditional BP neural network algorithm has some bugs such that it is easy to fall into local minimum and the slow convergence speed. Particle swarm optimization is an evolutionary computation technology based on swarm intelligence which can not guarantee global convergence. Artificial Bee Colony algorithm is a global optimum algorithm with many advantages such as simple, convenient and strong robust. In this paper, a new BP neural network based on Artificial Bee Colony algorithm and part...
Video Superresolution via Parameter-Optimized Particle Swarm Optimization
2014-01-01
Video superresolution (VSR) aims to reconstruct a high-resolution video sequence from a low-resolution sequence. We propose a novel particle swarm optimization algorithm named as parameter-optimized multiple swarms PSO (POMS-PSO). We assessed the optimization performance of POMS-PSO by four standard benchmark functions. To reconstruct high-resolution video, we build an imaging degradation model. In view of optimization, VSR is converted to an optimization computation problem. And we take POMS...
A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems
Yong WANG; Zixing CAI
2009-01-01
In the real-world applications, most optimization problems are subject to different types of constraints. These problems are known as constrained optimization problems (COPs). Solving COPs is a very important area in the optimization field. In this paper, a hybrid multi-swarm particle swarm optimization (HMPSO) is proposed to deal with COPs. This method adopts a parallel search operator in which the current swarm is partitioned into several subswarms and particle swarm optimization (PSO) is severed as the search engine for each sub-swarm. Moreover, in order to explore more promising regions of the search space, differential evolution (DE) is incorporated to improve the personal best of each particle. First, the method is tested on 13 benchmark test functions and compared with three stateof-the-art approaches. The simulation results indicate that the proposed HMPSO is highly competitive in solving the 13 benchmark test functions. Afterward, the effectiveness of some mechanisms proposed in this paper and the effect of the parameter setting were validated by various experiments. Finally, HMPSO is further applied to solve 24 benchmark test functions collected in the 2006 IEEE Congress on Evolutionary Computation (CEC2006) and the experimental results indicate that HMPSO is able to deal with 22 test functions.
Couceiro, Micael
2015-01-01
This book examines the bottom-up applicability of swarm intelligence to solving multiple problems, such as curve fitting, image segmentation, and swarm robotics. It compares the capabilities of some of the better-known bio-inspired optimization approaches, especially Particle Swarm Optimization (PSO), Darwinian Particle Swarm Optimization (DPSO) and the recently proposed Fractional Order Darwinian Particle Swarm Optimization (FODPSO), and comprehensively discusses their advantages and disadvantages. Further, it demonstrates the superiority and key advantages of using the FODPSO algorithm, suc
Auto-Clustering using Particle Swarm Optimization and Bacterial Foraging
Rutkowski Olesen, Jakob; Cordero, Jorge; Zeng, Yifeng
2009-01-01
This paper presents a hybrid approach for clustering based on particle swarm optimization (PSO) and bacteria foraging algorithms (BFA). The new method AutoCPB (Auto-Clustering based on particle bacterial foraging) makes use of autonomous agents whose primary objective is to cluster chunks of data...... by using simplistic collaboration. Inspired by the advances in clustering using particle swarm optimization, we suggest further improvements. Moreover, we gathered standard benchmark datasets and compared our new approach against the standard K-means algorithm, obtaining promising results. Our hybrid...
Individual Parameter Selection Strategy for Particle Swarm Optimization
Cai, Xingjuan; Cui, Zhihua; Zeng, Jianchao; Tan, Ying
2009-01-01
This chapter proposes a new model incorporated with the characteristic differences for each particle, and the individual selection strategy for inertia weight, cognitive learning factor and social learning factor are discussed, respectively. Simulation results show the individual selection strategy maintains a fast search speed and robust. Further research should be made on individual structure for particle swarm optimization.
Implementasi Algoritma Particle Swarm untuk Menyelesaikan Sistem Persamaan Nonlinear
Ardiana Rosita
2012-09-01
Full Text Available Penyelesaian sistem persamaan nonlinear merupakan salah satu permasalahan yang sulit pada komputasi numerik dan berbagai aplikasi teknik. Beberapa metode telah dikembangkan untuk menyelesaikan sistem persamaan ini dan metode Newton merupakan metode yang paling sering digunakan. Namun metode ini memerlukan perkiraan solusi awal dan memilih perkiraan solusi awal yang baik untuk sebagian besar sistem persamaan nonlinear tidaklah mudah. Pada makalah ini, algoritma Particle Swarm yang diusulkan oleh Jaberipour dan kawan-kawan[1] diimplementasikan. Algoritma ini merupakan pengembangan dari algoritma Particle Swarm Optimization (PSO. Algoritma ini meyelesaikan sistem persamaan nonlinear yang sebelumnya telah diubah menjadi permasalahan optimasi. Uji coba dilakukan terhadap beberapa fungsi dan sistem persamaan nonlinear untuk menguji kinerja dan efisiensi algoritma. Berdasarkan hasil uji coba, beberapa fungsi dan sistem persamaan nonlinear telah konvergen pada iterasi ke 10 sampai 20 dan terdapat fungsi yang konvergen pada iterasi ke 200. Selain itu, solusi yang dihasilkan algoritma Particle Swarm mendekati solusi eksak.
Adaptive Method of Particle Swarm Optimization for Multimodal Function
Jiantao GUO
2015-08-01
Full Text Available Multimodal optimization or finding more than one optimum is needed in many scientific and engineering application fields. Niching methods of particle swarm optimization has been successfully applied in many areas since it is a powerful, yet simple population based optimization strategy. A comprehensive analysis of neighborhood selection and information sharing mechanism was given from two aspects including topology technique and measure criterion. Moreover, most of existing niching particle swarm optimization algorithms which include SPSO, NichePSO, ARPSO, r2PSO, FER-PSO, ANPSO, FIPS-PSO, nbestPSO etc were described and compared. Furthermore, advantages and disadvantages existing in these algorithms were pointed out. Therefore, some ideas to improve the performance of niching particle swarm optimization algorithms were proposed
Design of Low Noise Microwave Amplifiers Using Particle Swarm Optimization
Sadık Ülker
2012-07-01
Full Text Available This short paper presents a work on the design of low noise microwave amplifiers using particle swarm optimization (PSO technique. Particle Swarm Optimization is used as a method that is applied to a single stage amplifier circuit to meet two criteria: desired gain and desired low noise. The aim is to get the best optimized design using the predefined constraints for gain and low noise values. The code is written to apply the algorithm to meet the desired goals and the obtained results are verified using different simulators. The results obtained show that PSO can be applied very efficiently for this kind of design problems with multiple constraints.
Optimal PMU Placement By Improved Particle Swarm Optimization
Rather, Zakir Hussain; Liu, Leo; Chen, Zhe;
2013-01-01
This paper presents an improved method of binary particle swarm optimization (IBPSO) technique for optimal phasor measurement unit (PMU) placement in a power network for complete system observability. Various effective improvements have been proposed to enhance the efficiency and convergence rate...... of conventional particle swarm optimization method. The proposed method of IBPSO ensures optimal PMU placement with and without consideration of zero injection measurements. The proposed method has been applied to standard test systems like 17 bus, IEEE 24-bus, IEEE 30-bus, New England 39-bus, IEEE...
Nonlinear Adaptive Filters based on Particle Swarm Optimization
Faten BEN ARFIA
2009-07-01
Full Text Available This paper presents a particle swarm optimization (PSO algorithm to adjust the parameters of the nonlinear filter and to make this type of the filters more powerful for the elimination of the Gaussian noise and also the impulse noise. In this paper we apply the particle swarm optimization to the rational filters and we completed this work with the comparison between our results and other adaptive nonlinear filters like the LMS adaptive median filters and the no-adaptive rational filter.
A dynamic inertia weight particle swarm optimization algorithm
Particle swarm optimization (PSO) algorithm has been developing rapidly and has been applied widely since it was introduced, as it is easily understood and realized. This paper presents an improved particle swarm optimization algorithm (IPSO) to improve the performance of standard PSO, which uses the dynamic inertia weight that decreases according to iterative generation increasing. It is tested with a set of 6 benchmark functions with 30, 50 and 150 different dimensions and compared with standard PSO. Experimental results indicate that the IPSO improves the search performance on the benchmark functions significantly
NEURAL NETWORK TRAINING WITH PARALLEL PARTICLE SWARM OPTIMIZER
Qin Zheng; Liu Yu; Wang Yu
2006-01-01
Objective To reduce the execution time of neural network training. Methods Parallel particle swarm optimization algorithm based on master-slave model is proposed to train radial basis function neural networks, which is implemented on a cluster using MPI libraries for inter-process communication. Results High speed-up factor is achieved and execution time is reduced greatly. On the other hand, the resulting neural network has good classification accuracy not only on training sets but also on test sets. Conclusion Since the fitness evaluation is intensive, parallel particle swarm optimization shows great advantages to speed up neural network training.
A Multi Swarm Particle Filter for Mobile Robot Localization
Ramazan Havangi
2010-05-01
Full Text Available Particle filter (PF is widely used in mobile robot localization, since it is suitable for the nonlinear non-Gaussian system. Localization based on PF, However, degenerates over time. This degeneracy is due to the fact that a particle set estimating the pose of the robot looses its diversity. One of the main reasons for loosing particle diversity is sample impoverishment. It occurs when likelihood lies in the tail of the proposed distribution. In this case, most of particle weights are insignificant. To solve those problems, a novel multi swarm particle filter is presented. The multi swarm particle filter moves the samples towards region of the state space where the likelihood is significant, without allowing them to go far away from the region of significant values for the proposed distribution. The simulation results show the effectiveness of the proposed algorithm.
A dynamic global and local combined particle swarm optimization algorithm
Particle swarm optimization (PSO) algorithm has been developing rapidly and many results have been reported. PSO algorithm has shown some important advantages by providing high speed of convergence in specific problems, but it has a tendency to get stuck in a near optimal solution and one may find it difficult to improve solution accuracy by fine tuning. This paper presents a dynamic global and local combined particle swarm optimization (DGLCPSO) algorithm to improve the performance of original PSO, in which all particles dynamically share the best information of the local particle, global particle and group particles. It is tested with a set of eight benchmark functions with different dimensions and compared with original PSO. Experimental results indicate that the DGLCPSO algorithm improves the search performance on the benchmark functions significantly, and shows the effectiveness of the algorithm to solve optimization problems.
Network Traffic Prediction based on Particle Swarm BP Neural Network
Yan Zhu
2013-11-01
Full Text Available The traditional BP neural network algorithm has some bugs such that it is easy to fall into local minimum and the slow convergence speed. Particle swarm optimization is an evolutionary computation technology based on swarm intelligence which can not guarantee global convergence. Artificial Bee Colony algorithm is a global optimum algorithm with many advantages such as simple, convenient and strong robust. In this paper, a new BP neural network based on Artificial Bee Colony algorithm and particle swarm optimization algorithm is proposed to optimize the weight and threshold value of BP neural network. After network traffic prediction experiment, we can conclude that optimized BP network traffic prediction based on PSO-ABC has high prediction accuracy and has stable prediction performance.
Ziwen Sun; Li Tao; Xinyu Wang; Zhiping Zhou
2015-01-01
Based on multiobjective particle swarm optimization, a localization algorithm named multiobjective particle swarm optimization localization algorithm (MOPSOLA) is proposed to solve the multiobjective optimization localization issues in wireless sensor networks. The multiobjective functions consist of the space distance constraint and the geometric topology constraint. The optimal solution is found by multiobjective particle swarm optimization algorithm. Dynamic method is adopted to maintain t...
Automatized Parameterization of DFTB Using Particle Swarm Optimization.
Chou, Chien-Pin; Nishimura, Yoshifumi; Fan, Chin-Chai; Mazur, Grzegorz; Irle, Stephan; Witek, Henryk A
2016-01-12
We present a novel density-functional tight-binding (DFTB) parametrization toolkit developed to optimize the parameters of various DFTB models in a fully automatized fashion. The main features of the algorithm, based on the particle swarm optimization technique, are discussed, and a number of initial pilot applications of the developed methodology to molecular and solid systems are presented. PMID:26587758
Optimum multiuser detection in cdma using particle swarm algorithm
In this work, a novel optimum multiuser detector (MUD) based on a particle swarm algorithm is presented. The proposed algorithm outperforms the matched filter and the decorrelator multiuser detectors. Moreover, the performance under near-far scenario, the system capacity, and the computational complexity of the proposed detector are also investigated. (author)
Global Optimization by Particle Swarm Method:A Fortran Program
Mishra, SK
2006-01-01
Programs that work very well in optimizing convex functions very often perform poorly when the problem has multiple local minima or maxima. They are often caught or trapped in the local minima/maxima. Several methods have been developed to escape from being caught in such local optima. The Particle Swarm Method of global optimization is one of such methods. A swarm of birds or insects or a school of fish searches for food, protection, etc. in a very typical manner. If one of the members ...
CriPS: Critical Dynamics in Particle Swarm Optimization
Erskine, Adam; Herrmann, J. Michael
2014-01-01
Particle Swarm Optimisation (PSO) makes use of a dynamical system for solving a search task. Instead of adding search biases in order to improve performance in certain problems, we aim to remove algorithm-induced scales by controlling the swarm with a mechanism that is scale-free except possibly for a suppression of scales beyond the system size. In this way a very promising performance is achieved due to the balance of large-scale exploration and local search. The resulting algorithm shows e...
Extraction of Satellite Image using Particle Swarm Optimization
Harish Kundra, V.K.Panchal, Sagar Arora, Karandeep Singh, Himashu Kaura, Jaspreet Singh Phool
2010-04-01
Full Text Available Of all tasks in photogrammetry the extraction of cartographic features is the most timeconsuming. Fully automatic acquisition of features like roads and buildings, however, appears tobe very difficult. The extraction of cartographic features form digital satellite imagery requiresinterpretation of this imagery. The knowledge one needs about the topographic objects and theirappearances in satellite images in order to recognize these objects and extract the relevantobject outlines is difficult to model and to implement in computer algorithms. This paperintroduces Particle Swarm Optimization based method of object extraction from Google Earthimage (satellite image. This paper deals with the land cover mapping by using swarm computingtechniques. The motivation of this paper is to explore the improved swarm computing algorithmsfor the satellite image object extraction.
Saini, Sanjay; Zakaria, Nordin; Rambli, Dayang Rohaya Awang; Sulaiman, Suziah
2015-01-01
The high-dimensional search space involved in markerless full-body articulated human motion tracking from multiple-views video sequences has led to a number of solutions based on metaheuristics, the most recent form of which is Particle Swarm Optimization (PSO). However, the classical PSO suffers from premature convergence and it is trapped easily into local optima, significantly affecting the tracking accuracy. To overcome these drawbacks, we have developed a method for the problem based on ...
Adaptive Method of Particle Swarm Optimization for Multimodal Function
Guo, Jiantao; Xinwu CHEN; Youchao TU
2015-01-01
Multimodal optimization or finding more than one optimum is needed in many scientific and engineering application fields. Niching methods of particle swarm optimization has been successfully applied in many areas since it is a powerful, yet simple population based optimization strategy. A comprehensive analysis of neighborhood selection and information sharing mechanism was given from two aspects including topology technique and measure criterion. Moreover, most of existing niching particle s...
Passengers’ Evacuation in Ships Based on Neighborhood Particle Swarm Optimization
Gan-Nan Yuan; Li-Na Zhang; Li-Qiang Liu; Kan Wang
2014-01-01
A new intelligent model to simulate evacuation behavior in ships called neighborhood particle swarm optimization is proposed. This model determines the rules of behavior and velocity updating formulas to solve staff conflicts. The individuals in evacuation are taken as particles in PSO and update their behaviors by individual attributes, neighborhood attributes, and social attributes. Putting the degree of freedom movement of ships into environment factor and using the real Ro-Ro ship informa...
Wang, Lingfeng; Singh, Chanan
2007-01-01
Source: Swarm Intelligence: Focus on Ant and Particle Swarm Optimization, Book edited by: Felix T. S. Chan and Manoj Kumar Tiwari, ISBN 978-3-902613-09-7, pp. 532, December 2007, Itech Education and Publishing, Vienna, Austria
Energy group structure determination using particle swarm optimization
Highlights: ► Particle swarm optimization is applied to determine broad group structure. ► A graph representation of the broad group structure problem is introduced. ► The approach is tested on a fuel-pin model. - Abstract: Multi-group theory is widely applied for the energy domain discretization when solving the Linear Boltzmann Equation. To reduce the computational cost, fine group cross libraries are often down-sampled into broad group cross section libraries. Cross section data collapsing generally involves two steps: Firstly, the broad group structure has to be determined; secondly, a weighting scheme is used to evaluate the broad cross section library based on the fine group cross section data and the broad group structure. A common scheme is to average the fine group cross section weighted by the fine group flux. Cross section collapsing techniques have been intensively researched. However, most studies use a pre-determined group structure, open based on experience, to divide the neutron energy spectrum into thermal, epi-thermal, fast, etc. energy range. In this paper, a swarm intelligence algorithm, particle swarm optimization (PSO), is applied to optimize the broad group structure. A graph representation of the broad group structure determination problem is introduced. And the swarm intelligence algorithm is used to solve the graph model. The effectiveness of the approach is demonstrated using a fuel-pin model
Support vector machine based on adaptive acceleration particle swarm optimization.
Abdulameer, Mohammed Hasan; Sheikh Abdullah, Siti Norul Huda; Othman, Zulaiha Ali
2014-01-01
Existing face recognition methods utilize particle swarm optimizer (PSO) and opposition based particle swarm optimizer (OPSO) to optimize the parameters of SVM. However, the utilization of random values in the velocity calculation decreases the performance of these techniques; that is, during the velocity computation, we normally use random values for the acceleration coefficients and this creates randomness in the solution. To address this problem, an adaptive acceleration particle swarm optimization (AAPSO) technique is proposed. To evaluate our proposed method, we employ both face and iris recognition based on AAPSO with SVM (AAPSO-SVM). In the face and iris recognition systems, performance is evaluated using two human face databases, YALE and CASIA, and the UBiris dataset. In this method, we initially perform feature extraction and then recognition on the extracted features. In the recognition process, the extracted features are used for SVM training and testing. During the training and testing, the SVM parameters are optimized with the AAPSO technique, and in AAPSO, the acceleration coefficients are computed using the particle fitness values. The parameters in SVM, which are optimized by AAPSO, perform efficiently for both face and iris recognition. A comparative analysis between our proposed AAPSO-SVM and the PSO-SVM technique is presented. PMID:24790584
Support Vector Machine Based on Adaptive Acceleration Particle Swarm Optimization
Mohammed Hasan Abdulameer
2014-01-01
Full Text Available Existing face recognition methods utilize particle swarm optimizer (PSO and opposition based particle swarm optimizer (OPSO to optimize the parameters of SVM. However, the utilization of random values in the velocity calculation decreases the performance of these techniques; that is, during the velocity computation, we normally use random values for the acceleration coefficients and this creates randomness in the solution. To address this problem, an adaptive acceleration particle swarm optimization (AAPSO technique is proposed. To evaluate our proposed method, we employ both face and iris recognition based on AAPSO with SVM (AAPSO-SVM. In the face and iris recognition systems, performance is evaluated using two human face databases, YALE and CASIA, and the UBiris dataset. In this method, we initially perform feature extraction and then recognition on the extracted features. In the recognition process, the extracted features are used for SVM training and testing. During the training and testing, the SVM parameters are optimized with the AAPSO technique, and in AAPSO, the acceleration coefficients are computed using the particle fitness values. The parameters in SVM, which are optimized by AAPSO, perform efficiently for both face and iris recognition. A comparative analysis between our proposed AAPSO-SVM and the PSO-SVM technique is presented.
A Modified Particle Swarm Optimization on Search Tasking
Mohammad Naim Rastgoo
2015-03-01
Full Text Available Recently, more and more researches have been conducted on the multi-robot system by applying bio- inspired algorithms. Particle Swarm Optimization (PSO is one of the optimization algorithms that model a set of solutions as a swarm of particles that spread in the search space. This algorithm has solved many optimization problems, but has a defect when it is applied on search tasking. As the time progress, the global searching of PSO decreased and it converged on a small region and cannot search the other region, which is causing the premature convergence problem. In this study we have presented a simulated multi-robot search system to overcome the premature convergence problem. Experimental results show that the proposed algorithm has better performance rather than the basic PSO algorithm on the searching task.
Inspiring Particle Swarm Optimization on Multi-Robot Search System
Mohammad Naim Rastgoo
2014-10-01
Full Text Available Multi-robot Search system is one area that attracts many researchers. In the field of multi-robot system one of the problem is to design a system that allow the robot to work within a team to find a target. There are many methods that are used on the multi-robot systems. One of the methods is Particle Swarm Optimization (PSO that uses a virtual multi-agent search to find a target in a 2 dimensional search space. In this paper we present a multi-search algorithm by modifying the Particle Swarm Optimization algorithm to model an abstracted level theeffects of changing aspects and parameters of the system suchas number of robots.
Modified Particle Swarm Optimization for Hybrid Wireless Sensor Networks Coverage
Bing Cheng
2014-01-01
Full Text Available Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network deployments, particularly those concerned with area monitoring. The Coverage Control Technology is one of the basic technologies of wireless sensor network, and is mainly concerned about how to prolong the network lifetime on the basis of meeting users’ perception demand. To optimize wireless sensor networks coverage, an algorithm which is based on particle swarm optimization with dynamic clonal selection is proposed. This algorithm controls the clonal quantity and variation range of particle which represents the locations of all mobile sensor nodes, by coverage rate and similarity among the swarm to avoiding being trapped in local optimum. By comparison of the simulation results with other algorithms, this optimization algorithm could improve the performance of network coverage more effectively.
Application of particle swarm techniques in sensor network configuration
Tillett, Jason; Yang, Shanchieh J.; Rao, Raghuveer; Sahin, Ferat
2005-05-01
A decentralized version of particle swarm optimization called the distributed particle swarm optimization (DPSO) approach is formulated and applied to the generation of sensor network configurations or topologies so that the deleterious effects of hidden nodes and asymmetric links on the performance of wireless sensor networks are minimized. Three different topology generation schemes, COMPOW, Cone-Based and the DPSO--based schemes are examined using ns-2. Simulations are executed by varying the node density and traffic rates. Results contrasting heterogeneous vs. homogeneous power reveal that an important metric for a sensor network topology may involve consideration of hidden nodes and asymmetric links, and demonstrate the effect of spatial reuse on the potency of topology generators.
A Diversity-Guided Particle Swarm Optimizer - the ARPSO
Vesterstrøm, Jacob Svaneborg; Riget, Jacques
2002-01-01
that the ARPSO prevents premature convergence to a high degree, but still keeps a rapid convergence like the basic PSO. Thus, it clearly outperforms the basic PSO as well as the implemented GA in multi-modal optimization. Keywords Particle Swarm Optimization, Diversity-Guided Search 1 Introduction The...... pressure or a too high gene flow between population individuals. With PSOs the fast information flow between particles seems to be the reason for clustering of particles. Diversity declines rapidly, leaving the PSO algorithm with great difficulties of escaping local optima. Consequently, the clustering...
Roundness error assessment based on particle swarm optimization
Roundness error assessment is always a nonlinear optimization problem without constraints. The method of particle swarm optimization (PSO) is proposed to evaluate the roundness error. PSO is an evolution algorithm derived from the behavior of preying birds. PSO regards each feasible solution as a particle (point in n-dimensional space). It initializes a swarm of random particles in the feasible region. All particles always trace two particles in which one is the best position itself; another is the best position of all particles. According to the inertia weight and two best particles, all particles update their positions and velocities according to the fitness function. After iterations, it converges to an optimized solution. The reciprocal of the error assessment objective function is adopted as the fitness. In this paper the calculating procedures with PSO are given. Finally, an assessment example is used to verify this method. The results show that the method proposed provides a new way for other form and position error assessment because it can always converge to the global optimal solution
EXPERIENCE WITH SYNCHRONOUS GENERATOR MODEL USING PARTICLE SWARM OPTIMIZATION TECHNIQUE
N.RATHIKA; Dr. A.SENTHIL KUMAR; A.Anusuya
2014-01-01
This paper intends to the modeling of polyphase synchronous generator and minimization of power losses using Particle swarm optimization (PSO) technique with a constriction factor. Usage of Polyphase synchronous generator mainly leads to the total power circulation in the system which can be distributed in all phases. Another advantage of polyphase system is the fault at one winding does not lead to the system shutdown. The Process optimization is the chastisement of adjusting a process so as...
Genetic algorithm and particle swarm optimization combined with Powell method
Bento, David; Pinho, Diana; Pereira, Ana I.; Lima, Rui
2013-10-01
In recent years, the population algorithms are becoming increasingly robust and easy to use, based on Darwin's Theory of Evolution, perform a search for the best solution around a population that will progress according to several generations. This paper present variants of hybrid genetic algorithm - Genetic Algorithm and a bio-inspired hybrid algorithm - Particle Swarm Optimization, both combined with the local method - Powell Method. The developed methods were tested with twelve test functions from unconstrained optimization context.
Asteroid Rendezvous Mission Design Using Multiobjective Particle Swarm Optimization
2014-01-01
A new preliminary trajectory design method for asteroid rendezvous mission using multiobjective optimization techniques is proposed. This method can overcome the disadvantages of the widely employed Pork-Chop method. The multiobjective integrated launch window and multi-impulse transfer trajectory design model is formulated, which employes minimum-fuel cost and minimum-time transfer as two objective functions. The multiobjective particle swarm optimization (MOPSO) is employed to locate the Pa...
Modified Particle Swarm Optimization for Hybrid Wireless Sensor Networks Coverage
Bing Cheng
2014-01-01
Efficient network coverage and connectivity are the requisites for most Wireless Sensor Network deployments, particularly those concerned with area monitoring. The Coverage Control Technology is one of the basic technologies of wireless sensor network, and is mainly concerned about how to prolong the network lifetime on the basis of meeting users’ perception demand. To optimize wireless sensor networks coverage, an algorithm which is based on particle swarm optimization with dynamic clo...
Directional Probability Perceived Nodes Deployment Based on Particle Swarm Optimization
Zhang, Junguo; Lei, Yutong; Chen, Chen; Lin, Fantao
2016-01-01
Node deployment is the key problem of wireless sensor network technology. For a directional sensor network, the perceived probability model reflects the quality of the network. The problem of the probability node deployment is too little of the distribution of the nodes asymmetrical. In this paper, we study the probability model of directional perceived nodes and propose an improved deterministic deployment algorithm based on particle swarm optimization to increase perceived probability. By a...
Reactive Power Optimization Using Quantum Particle Swarm Optimization
K. Thanushkodi; K.S.Chandragupta Mauryan; A. Sakthisuganya
2012-01-01
Problem statement: The problem of controlling a power system is not an easy task; it is subjected to various constraints. There are at risks of voltage instability problems due to highly stressed operating conditions caused by increased load demand and other constraints in the power system network. Approach: This study presents the implementation of Quantum Particle Swarm Optimization (QPSO) in solving the Reactive Power Optimization (RPO) problem. The main aim of this algorithm is the minimi...
Particle swarm optimization for complex nonlinear optimization problems
Alexandridis, Alex; Famelis, Ioannis Th.; Tsitouras, Charalambos
2016-06-01
This work presents the application of a technique belonging to evolutionary computation, namely particle swarm optimization (PSO), to complex nonlinear optimization problems. To be more specific, a PSO optimizer is setup and applied to the derivation of Runge-Kutta pairs for the numerical solution of initial value problems. The effect of critical PSO operational parameters on the performance of the proposed scheme is thoroughly investigated.
Optimasi Desain Heat Exchanger dengan Menggunakan Metode Particle Swarm Optimization
Rifnaldi Veriyawan; Totok Ruki Biyanto
2014-01-01
Industri proses terutama perminyakan adalah salah satu industri membutuhkan energi panas dengan jumlah kapasitas besar. Dengan berjalan perkembangan teknologi dibutuhkannya proses perpindahan panas dalam jumlah besar. Tetapi dengan besarnya penukaran panas yang diberikan maka besar pula luas permukaan. Dibutuhkannya optimasi pada desain heat exchanger terutama shell-and-tube¬. Dalam tugas akhir ini, Algoritma particle swarm optimization (PSO) digunakan untuk mengoptimasikan nilai koefesien pe...
Query Optimization in Grid Databases Using with Particle Swarm Optimization
Mahdi Mahjour-Bonab; Javad Sohafi-Bonab
2012-01-01
Query Optimization is one of fundamental problems in grid databases. Especially, when the databases are replicated and stored in different nodes of the network. with regard to the point that query in grid databases can be processed in different sites, The problem of choosing suitable sites to execute query is very important. In this article, to choose the sites particle swarm optimization algorithm has been used. To this purpose one function has been used as fitness function in a way that it ...
High speed end-milling optimisation using Particle Swarm Intelligence
F. Cus; Zuperl, U.; V. Gecevska
2007-01-01
Purpose: In this paper, Particle Swarm Optimization (PSO), which is a recently developed evolutionary technique, is used to efficiently optimize machining parameters simultaneously in high-speed milling processes where multiple conflicting objectives are present.Design/methodology/approach: Selection of machining parameters is an important step in process planning therefore a new methodology based on PSO is developed to optimize machining conditions. Artificial neural network simulation model...
S. Meenakshi Sundaram
2014-04-01
Full Text Available The aim of this research is to evaluate the performance of OLSR using swarm intelligence and HPSO with Gravitational search algorithm to lower the jitter time, data drop and end to end delay and improve the network throughput. Simulation was carried out for multimedia traffic and video streamed network traffic using OPNET Simulator. Routing is exchanging of information from one host to another in a network. Routing forwards packets to destination using an efficient path. Path efficiency is measured through metrics like hop number, traffic and security. Each host node acts as a specialized router in Ad-hoc networks. A table driven proactive routing protocol Optimized Link State Protocol (OLSR has available topology information and routes. OLSR’s efficiency depends on Multipoint relay selection. Various studies were conducted to decrease control traffic overheads through modification of existing OLSR routing protocol and traffic shaping based on packet priority. This study proposes a modification of OLSR using swarm intelligence, Hybrid Particle Swarm Optimization (HPSO using Gravitational Search Algorithm (GSA and evaluation of performance of jitter, end to end delay, data drop and throughput. Simulation was carried out to investigate the proposed method for the network’s multimedia traffic.
Voltage Profile Improvement of distribution system Using Particle Swarm Optimization
Yamini Arora
2014-09-01
Full Text Available Distributed generations (DGs play an important role in distribution networks. Distributed generation (DG exists in distribution systems and is installed by either the utility or the customers. Distributed Generators (DGs are now commonly used in distribution systems to reduce the power disruption in the power system network. Due to the installation of DGs in the system, the total power loss can be reduced and voltage profile of the buses can be improved due to this power quality of the distribution system is improved. Studies show that non-optimal locations and non-optimal sizes of DG units may lead to losses increase, together with bad effect on voltage profile. So, this paper aims at determining optimal DG allocation and sizing. To do so, the optimization technique named Particle Swarm Optimization (PSO is used .this Particle Swarm Optimization (PSO approach, capable to establish the optimal DG allocation and sizing on a distribution network. This paper presents optimal placement and estimation of distributed generation (DG capacity using Particle Swarm Optimization (PSO approach in the distribution systems to reduce the real power losses and to gain voltage profile improvement. The proposed (PSO based approach is tested on an IEEE 30-bus test system.
Improvement of Interior Ballistic Performance Utilizing Particle Swarm Optimization
Hazem El Sadek
2014-01-01
Full Text Available This paper investigates the interior ballistic propelling charge design using the optimization methods to select the optimum charge design and to improve the interior ballistic performance. The propelling charge consists of a mixture propellant of seven-perforated granular propellant and one-hole tubular propellant. The genetic algorithms and some other evolutionary algorithms have complex evolution operators such as crossover, mutation, encoding, and decoding. These evolution operators have a bad performance represented in convergence speed and accuracy of the solution. Hence, the particle swarm optimization technique is developed. It is carried out in conjunction with interior ballistic lumped-parameter model with the mixture propellant. This technique is applied to both single-objective and multiobjective problems. In the single-objective problem, the optimization results are compared with genetic algorithm and the experimental results. The particle swarm optimization introduces a better performance of solution quality and convergence speed. In the multiobjective problem, the feasible region provides a set of available choices to the charge’s designer. Hence, a linear analysis method is adopted to give an appropriate set of the weight coefficients for the objective functions. The results of particle swarm optimization improved the interior ballistic performance and provided a modern direction for interior ballistic propelling charge design of guided projectile.
A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations
Venter, Gerhard; Sobieszczanski-Sobieski, Jaroslaw
2005-01-01
A parallel Particle Swarm Optimization (PSO) algorithm is presented. Particle swarm optimization is a fairly recent addition to the family of non-gradient based, probabilistic search algorithms that is based on a simplified social model and is closely tied to swarming theory. Although PSO algorithms present several attractive properties to the designer, they are plagued by high computational cost as measured by elapsed time. One approach to reduce the elapsed time is to make use of coarse-grained parallelization to evaluate the design points. Previous parallel PSO algorithms were mostly implemented in a synchronous manner, where all design points within a design iteration are evaluated before the next iteration is started. This approach leads to poor parallel speedup in cases where a heterogeneous parallel environment is used and/or where the analysis time depends on the design point being analyzed. This paper introduces an asynchronous parallel PSO algorithm that greatly improves the parallel e ciency. The asynchronous algorithm is benchmarked on a cluster assembled of Apple Macintosh G5 desktop computers, using the multi-disciplinary optimization of a typical transport aircraft wing as an example.
Design of Low Noise Microwave Amplifiers Using Particle Swarm Optimization
Sadık Ulker
2012-08-01
Full Text Available This short paper presents a work on the design of low noise microwave amplifiers using particle swarmoptimization (PSO technique. Particle Swarm Optimization is used as a method that is applied to a singlestage amplifier circuit to meet two criteria: desired gain and desired low noise. The aim is to get the bestoptimized design using the predefined constraints for gain and low noise values. The code is written toapply the algorithm to meet the desired goals and the obtained results are verified using differentsimulators. The results obtained show that PSO can be applied very efficiently for this kind of designproblems with multiple constraints.
DIVERSE DEPICTION OF PARTICLE SWARM OPTIMIZATION FOR DOCUMENT CLUSTERING
K. Premalatha
2011-01-01
Full Text Available Document clustering algorithms play an important task towards the goal of organizing huge amounts of documents into a small number of significant clusters. Traditional clustering algorithms will search only a small sub-set of possible clustering and as a result, there is no guarantee that the solution found will be optimal. This paper presents different representation of particle in Particle Swarm Optimization (PSO for document clustering. Experiments results are examined with document corpus. It demonstrates that the Discrete PSO algorithm statistically outperforms the Binary PSO and Simple PSO for document Clustering.
Particle swarm as optimization tool in complex nuclear engineering problems
Due to its low computational cost, gradient-based search techniques associated to linear programming techniques are being used as optimization tools. These techniques, however, when applied to multimodal search spaces, can lead to local optima. When finding solutions for complex multimodal domains, random search techniques are being used with great efficacy. In this work we exploit the swarm optimization algorithm search power capacity as an optimization tool for the solution of complex high dimension and multimodal search spaces of nuclear problems. Due to its easy and natural representation of high dimension domains, the particle swarm optimization was applied with success for the solution of complex nuclear problems showing its efficacy in the search of solutions in high dimension and complex multimodal spaces. In one of these applications it enabled a natural and trivial solution in a way not obtained with other methods confirming the validity of its application. (author)
Binary Particle Swarm Optimization based Biclustering of Web usage Data
Bagyamani, R Rathipriya K Thangavel J
2011-01-01
Web mining is the nontrivial process to discover valid, novel, potentially useful knowledge from web data using the data mining techniques or methods. It may give information that is useful for improving the services offered by web portals and information access and retrieval tools. With the rapid development of biclustering, more researchers have applied the biclustering technique to different fields in recent years. When biclustering approach is applied to the web usage data it automatically captures the hidden browsing patterns from it in the form of biclusters. In this work, swarm intelligent technique is combined with biclustering approach to propose an algorithm called Binary Particle Swarm Optimization (BPSO) based Biclustering for Web Usage Data. The main objective of this algorithm is to retrieve the global optimal bicluster from the web usage data. These biclusters contain relationships between web users and web pages which are useful for the E-Commerce applications like web advertising and marketin...
Hybrid Artificial Bee Colony Algorithm and Particle Swarm Search for Global Optimization
Wang Chun-Feng
2014-01-01
Full Text Available Artificial bee colony (ABC algorithm is one of the most recent swarm intelligence based algorithms, which has been shown to be competitive to other population-based algorithms. However, there is still an insufficiency in ABC regarding its solution search equation, which is good at exploration but poor at exploitation. To overcome this problem, we propose a novel artificial bee colony algorithm based on particle swarm search mechanism. In this algorithm, for improving the convergence speed, the initial population is generated by using good point set theory rather than random selection firstly. Secondly, in order to enhance the exploitation ability, the employed bee, onlookers, and scouts utilize the mechanism of PSO to search new candidate solutions. Finally, for further improving the searching ability, the chaotic search operator is adopted in the best solution of the current iteration. Our algorithm is tested on some well-known benchmark functions and compared with other algorithms. Results show that our algorithm has good performance.
Putra, Sayid Aidhil
2016-01-01
At this research is studied by using of model particle swarm optimization algorithm and genetic algorithm at case of lecturing scheduling. This research aim to know the level stability of particle swarm optimization algorithm and genetic algorithm in reaching of the best generation (iteration), then analyse the work process of the particle swarm optimization algorithm and genetic algorithm to lecturing scheduling. Base on research result is got that way of job genetic algorithm...
A Bayesian Interpretation of the Particle Swarm Optimization and Its Kernel Extension
Andras, Peter
2012-01-01
Particle swarm optimization is a popular method for solving difficult optimization problems. There have been attempts to formulate the method in formal probabilistic or stochastic terms (e.g. bare bones particle swarm) with the aim to achieve more generality and explain the practical behavior of the method. Here we present a Bayesian interpretation of the particle swarm optimization. This interpretation provides a formal framework for incorporation of prior knowledge about the problem that is...
Zheping Yan; Chao Deng; Benyin Li; Jiajia Zhou
2014-01-01
A novel improved particle swarm algorithm named competition particle swarm optimization (CPSO) is proposed to calibrate the Underwater Transponder coordinates. To improve the performance of the algorithm, TVAC algorithm is introduced into CPSO to present an extension competition particle swarm optimization (ECPSO). The proposed method is tested with a set of 10 standard optimization benchmark problems and the results are compared with those obtained through existing PSO algorithms, basic par...
Inverse Transient Radiative Analysis in Two-Dimensional Turbid Media by Particle Swarm Optimizations
Yatao Ren; Hong Qi; Qin Chen; Liming Ruan
2015-01-01
Three intelligent optimization algorithms, namely, the standard Particle Swarm Optimization (PSO), the Stochastic Particle Swarm Optimization (SPSO), and the hybrid Differential Evolution-Particle Swarm Optimization (DE-PSO), were applied to solve the inverse transient radiation problem in two-dimensional (2D) turbid media irradiated by the short pulse laser. The time-resolved radiative intensity signals simulated by finite volume method (FVM) were served as input for the inverse analysis. Th...
Particle energization in a chaotic force-free magnetic field
Li, Xiaocan; Li, Gang; Dasgupta, Brahmananda
2015-04-01
A force-free field (FFF) is believed to be a reasonable description of the solar corona and in general a good approximation for low-beta plasma. The equations describing the magnetic field of FFF is similar to the ABC fluid equations which has been demonstrated to be chaotic. This implies that charged particles will experience chaotic magnetic field in the corona. Here, we study particle energization in a time-dependent FFF using a test particle approach. An inductive electric field is introduced by turbulent motions of plasma parcels. We find efficient particle acceleration with power-law like particle energy spectra. The power-law indices depend on the amplitude of plasma parcel velocity field and the spatial scales of the magnetic field fluctuation. The spectra are similar for different particle species. This model provide a possible mechanism for seed population generation for particle acceleration by, e.g., CME-driven shocks. Generalization of our results to certain non-force-free-field (NFFF) is straightforward as the sum of two or multiple FFFs naturally yield NFFF.
Particle swarm optimization of ascent trajectories of multistage launch vehicles
Pontani, Mauro
2014-02-01
Multistage launch vehicles are commonly employed to place spacecraft and satellites in their operational orbits. If the rocket characteristics are specified, the optimization of its ascending trajectory consists of determining the optimal control law that leads to maximizing the final mass at orbit injection. The numerical solution of a similar problem is not trivial and has been pursued with different methods, for decades. This paper is concerned with an original approach based on the joint use of swarming theory and the necessary conditions for optimality. The particle swarm optimization technique represents a heuristic population-based optimization method inspired by the natural motion of bird flocks. Each individual (or particle) that composes the swarm corresponds to a solution of the problem and is associated with a position and a velocity vector. The formula for velocity updating is the core of the method and is composed of three terms with stochastic weights. As a result, the population migrates toward different regions of the search space taking advantage of the mechanism of information sharing that affects the overall swarm dynamics. At the end of the process the best particle is selected and corresponds to the optimal solution to the problem of interest. In this work the three-dimensional trajectory of the multistage rocket is assumed to be composed of four arcs: (i) first stage propulsion, (ii) second stage propulsion, (iii) coast arc (after release of the second stage), and (iv) third stage propulsion. The Euler-Lagrange equations and the Pontryagin minimum principle, in conjunction with the Weierstrass-Erdmann corner conditions, are employed to express the thrust angles as functions of the adjoint variables conjugate to the dynamics equations. The use of these analytical conditions coming from the calculus of variations leads to obtaining the overall rocket dynamics as a function of seven parameters only, namely the unknown values of the initial state
Particle swarm optimization for the clustering of wireless sensors
Tillett, Jason C.; Rao, Raghuveer M.; Sahin, Ferat; Rao, T. M.
2003-07-01
Clustering is necessary for data aggregation, hierarchical routing, optimizing sleep patterns, election of extremal sensors, optimizing coverage and resource allocation, reuse of frequency bands and codes, and conserving energy. Optimal clustering is typically an NP-hard problem. Solutions to NP-hard problems involve searches through vast spaces of possible solutions. Evolutionary algorithms have been applied successfully to a variety of NP-hard problems. We explore one such approach, Particle Swarm Optimization (PSO), an evolutionary programming technique where a 'swarm' of test solutions, analogous to a natural swarm of bees, ants or termites, is allowed to interact and cooperate to find the best solution to the given problem. We use the PSO approach to cluster sensors in a sensor network. The energy efficiency of our clustering in a data-aggregation type sensor network deployment is tested using a modified LEACH-C code. The PSO technique with a recursive bisection algorithm is tested against random search and simulated annealing; the PSO technique is shown to be robust. We further investigate developing a distributed version of the PSO algorithm for clustering optimally a wireless sensor network.
Finite element model selection using Particle Swarm Optimization
Mthembu, Linda; Friswell, Michael I; Adhikari, Sondipon
2009-01-01
This paper proposes the application of particle swarm optimization (PSO) to the problem of finite element model (FEM) selection. This problem arises when a choice of the best model for a system has to be made from set of competing models, each developed a priori from engineering judgment. PSO is a population-based stochastic search algorithm inspired by the behaviour of biological entities in nature when they are foraging for resources. Each potentially correct model is represented as a particle that exhibits both individualistic and group behaviour. Each particle moves within the model search space looking for the best solution by updating the parameters values that define it. The most important step in the particle swarm algorithm is the method of representing models which should take into account the number, location and variables of parameters to be updated. One example structural system is used to show the applicability of PSO in finding an optimal FEM. An optimal model is defined as the model that has t...
Particle Swarm Optimization Applied to the Economic Dispatch Problem
Rafik Labdani
2006-06-01
Full Text Available This paper presents solution of optimal power flow (OPF problem of a power system via a simple particle swarm optimization (PSO algorithm. The objective is to minimize the fuel cost and keep the power outputs of generators, bus voltages, shunt capacitors/reactors and transformers tap-setting in their secure limits.The effectiveness of PSO was compared to that of OPF by MATPOWER. The potential and superiority of PSO have been demonstrated through the results of IEEE 30-bus system
Combined Data with Particle Swarm Optimization for Structural Damage Detection
Fei Kang
2013-01-01
Full Text Available This paper proposes a damage detection method based on combined data of static and modal tests using particle swarm optimization (PSO. To improve the performance of PSO, some immune properties such as selection, receptor editing, and vaccination are introduced into the basic PSO and an improved PSO algorithm is formed. Simulations on three benchmark functions show that the new algorithm performs better than PSO. The efficiency of the proposed damage detection method is tested on a clamped beam, and the results demonstrate that it is more efficient than PSO, differential evolution, and an adaptive real-parameter simulated annealing genetic algorithm.
Hybrid particle swarm optimization for solving resource-constrained FMS
Dongyun Wang; Liping Liu
2008-01-01
In this paper,an approach for resource-constrained flexible manufacturing system(FMS)scheduling was proposed,which is based on the particle swarm optimization(PSO)algorithm and simulated annealing(SA)algorithm.First,the formulation for resource-con-strained FMS scheduling problem was introduced and cost function for this problem was obtained.Then.a hybrid algorithm of PSO and SA was employed to obtain optimal solution.The simulated results show that the approach can dislodge a state from a local min-imum and guide it to the global minimum.
Robot Path Planning Based on Random Coding Particle Swarm Optimization
Kun Su; YuJia Wang; XinNan Hu
2015-01-01
Mobile robot navigation is to find an optimal path to guide the movement of the robot, so path planning is guaranteed to find a feasible optimal path. However, the path planning problem must be solve two problems, i.e., the path must be kept away from obstacles or avoid the collision with obstacles and the length of path should be minimized. In this paper, a path planning algorithm based on random coding particle swarm optimization (RCPSO) algorithm is proposed to get the optimal collision-fr...
Multidimensional particle swarm optimization for machine learning and pattern recognition
Kiranyaz, Serkan; Gabbouj, Moncef
2013-01-01
For many engineering problems we require optimization processes with dynamic adaptation as we aim to establish the dimension of the search space where the optimum solution resides and develop robust techniques to avoid the local optima usually associated with multimodal problems. This book explores multidimensional particle swarm optimization, a technique developed by the authors that addresses these requirements in a well-defined algorithmic approach. After an introduction to the key optimization techniques, the authors introduce their unified framework and demonstrate its advantages in chal
Impedance Controller Tuned by Particle Swarm Optimization for Robotic Arms
Haifa Mehdi
2011-11-01
Full Text Available This paper presents an efficient and fast method for fine tuning the controller parameters of robot manipulators in constrained motion. The stability of the robotic system is proved using a Lyapunov‐based impedance approach whereas the optimal design of the controller parameters are tuned, in offline, by a Particle Swarm Optimization (PSO algorithm. For designing the PSOmethod,differentindexperformancesare considered in both joint and Cartesian spaces. A 3DOF manipulator constrained to a circular trajectory is finally used to validate the performances of the proposed approach. The simulation results show the stability and the performances of the proposed approach.
Thermal design of an electric motor using Particle Swarm Optimization
In this paper, flow inside an electric machine called starter-alternator is studied parametrically with CFD in order to be used by a thermal lumped model coupled to an optimization algorithm using Particle Swarm Optimization (PSO). In a first case, the geometrical parameters are symmetric allowing us to model only one side of the machine. The optimized thermal results are not conclusive. In a second case, all the parameters are independent. In this case, the flow is strongly influenced by the dissymmetry. Optimization results are this time a clear improvement compared to the original machine.
Optimization of mechanical structures using particle swarm optimization
Leite, Victor C.; Schirru, Roberto, E-mail: victor.coppo.leite@lmp.ufrj.br [Coordenacao dos Programas de Pos-Graduacao em Engenharia (LMP/PEN/COPPE/UFRJ), Rio de Janeiro, RJ (Brazil). Lab. de Monitoracao de Processos
2015-07-01
Several optimization problems are dealed with the particle swarm optimization (PSO) algorithm, there is a wide kind of optimization problems, it may be applications related to logistics or the reload of nuclear reactors. This paper discusses the use of the PSO in the treatment of problems related to mechanical structure optimization. The geometry and material characteristics of mechanical components are important for the proper functioning and performance of the systems were they are applied, particularly to the nuclear field. Calculations related to mechanical aspects are all made using ANSYS, while the PSO is programed in MATLAB. (author)
Differential Evolution and Particle Swarm Optimization for Partitional Clustering
Krink, Thiemo; Paterlini, Sandra
2006-01-01
Many partitional clustering algorithms based on genetic algorithms (GA) have been proposed to tackle the problem of finding the optimal partition of a data set. Very few studies considered alternative stochastic search heuristics other than GAs or simulated annealing. Two promising algorithms for...... numerical optimisation, which are hardly known outside the search heuristics field, are particle swarm optimisation (PSO) and differential evolution (DE). The performance of GAs for a representative point evolution approach to clustering is compared with PSO and DE. The empirical results show that DE is...
OPTIMIZATION OF GRID RESOURCE SCHEDULING USING PARTICLE SWARM OPTIMIZATION ALGORITHM
S. Selvakrishnan
2010-10-01
Full Text Available Job allocation process is one of the big issues in grid environment and it is one of the research areas in Grid Computing. Hence a new area of research is developed to design optimal methods. It focuses on new heuristic techniques that provide an optimal or near optimal solution for large grids. By learning grid resource scheduling and PSO (Particle Swarm Optimization algorithm, this proposed scheduler allocates an application to a host from a pool of available hosts and applications by selecting the best match. PSO-based algorithm is more effective in grid resources scheduling with the favor of reducing the executing time and completing time.
Reactive Power Contribution of Multiple STATCOM using Particle Swarm Optimization
S. Uma Mageswaran
2013-02-01
Full Text Available Reactive power is vital for reliability, power quality, transmission line loss and voltage stability. Rapid industrial development makes the power system is stressed. This stressed power system has more loss and low voltage profile, generator has its limitation and could not generate sufficient reactive power, to overcome this situation Flexible AC Transmission System (FACTS devices are used. This paper makes use of one such FACTS device namely STATCOM to relief power system stress by injective adequate reactive power. Particle Swarm Optimization (PSO technique is used to optimize the STATCOM location and reactive power injection. Test case IEEE-30 bus system is considered for the simulation.
Learning Bayesian Networks from Data by Particle Swarm Optimization
无
2006-01-01
Learning Bayesian network is an NP-hard problem. When the number of variables is large, the process of searching optimal network structure could be very time consuming and tends to return a structure which is local optimal. The particle swarm optimization (PSO) was introduced to the problem of learning Bayesian networks and a novel structure learning algorithm using PSO was proposed. To search in directed acyclic graphs spaces efficiently, a discrete PSO algorithm especially for structure learning was proposed based on the characteristics of Bayesian networks. The results of experiments show that our PSO based algorithm is fast for convergence and can obtain better structures compared with genetic algorithm based algorithms.
Particle Swarm Optimization of Electricity Market Negotiating Players Portfolio
Pinto, Tiago; Vale, Zita; Sousa, Tiago;
2014-01-01
Energy systems worldwide are complex and challenging environments. Multi-agent based simulation platforms are increasing at a high rate, as they show to be a good option to study many issues related to these systems, as well as the involved players at act in this domain. In this scope the authors......, based on particle swarm optimization, which provides the best investment profile for a market player, considering different market opportunities (bilateral negotiation, market sessions, and operation in different markets) and the negotiation context such as the peak and off-peak periods of the day, the...
Particle swarm optimization with a leader and followers
Junwei Wang; Dingwei Wang
2008-01-01
Referring to the flight mechanism of wild goose flock, we propose a novel version of Particle Swarm Optimization (PSO) with a leader and followers. It is referred to as Goose Team Optimization (GTO). The basic features of goose team flight such as goose role division, parallel principle, aggregate principle and separate principle are implemented in the recommended algorithm. In GTO, a team is formed by the particles with a leader and some followers. The role of the leader is to determine the search direction. The followers decide their flying modes according to their distances to the leader individually. Thus, a wide area can be explored and the particle collision can be really avoided. When GTO is applied to four benchmark examples of complex nonlinear functions, it has a better computation performance than the standard PSO.
Robot Path Planning Based on Random Coding Particle Swarm Optimization
Kun Su
2015-04-01
Full Text Available Mobile robot navigation is to find an optimal path to guide the movement of the robot, so path planning is guaranteed to find a feasible optimal path. However, the path planning problem must be solve two problems, i.e., the path must be kept away from obstacles or avoid the collision with obstacles and the length of path should be minimized. In this paper, a path planning algorithm based on random coding particle swarm optimization (RCPSO algorithm is proposed to get the optimal collision-free path. Dijstra algorithm is applied to search a sub-optimal collision-free path in our algorithm; then the RCPSO algorithm is developed to tackle this optimal path planning problem in order to generate the global optimal path. The crossover operator of genetic algorithm and random coding are introduced into the particle swarm optimization to optimize the location of the sub-optimal path. The experiment results show that the proposed method is effective and feasible compared with different algorithms.
PWR power distribution flattening using Quantum Particle Swarm intelligence
Highlights: ► Quantum Particle Swarm Optimization (QPSO) is applied to ICFMO. ► A differential mutation operator is added to enhance QPSO performance (QPSO-DM). ► PSO, QPSO and QPSO-DM are tested on Bushehr Nuclear Power Plant (BNPP). ► It is observed that QPSO-DM is comparable to PSO and QPSO on ICFMO. - Abstract: In-core fuel management optimization (ICFMO) is one of the most challenging concepts of nuclear engineering. Most of the strategies implemented for optimizing fuel loading pattern in nuclear power reactors are based on maximizing core multiplication factor in order to extract maximum energy and reducing power peaking factor from a predetermined value to maintain fuel integrity. In this investigation a new method using Quantum Particle Swarm Optimization (QPSO) algorithm has been developed in order to flatten power density distribution in WWER-1000 Bushehr Nuclear Power Plant (BNPP) and thereby provide a better safety margin. The result and convergence of this method show that QPSO performs very well and is comparable to PSO. Furthermore, an operator has been added to QPSO as a mutation operator. This algorithm, called QPSO-DM, shows a better performance on ICFMO than PSO and QPSO. MATLAB software was used to map PSO, QPSO and QPSO-DM for loading pattern optimization. Multi-group constants generated by WIMS for different fuel configurations were fed into CITATION to obtain the power density distribution
A Particle Swarm Optimization Based Edge Preserving Impulse Noise Filter
S. M.M. Roomi,
2010-01-01
Full Text Available Problem statement: Image sensors and communication channels often introduce impulse noise in image transmission. The most common filters available to remove such noise are median filter and its variants but the major drawbacks identified with them are blurring of edge detail and low noise suppression. To preserve the sharp and useful information in the image, the filtering algorithms are required to have intelligence incorporated in them. Approach: This research proposed a particle swarm optimization based approach in the design of filter. The filter weights were adapted and optimized directionally to restore a corrupted pixel in a mean square sense. Results: This results in replacement of noisy pixels by near originals along its edge direction. Various objective parameters like Mean Absolute Error (MAE, percentage of noise elimination, percentage of pixels spoiled showed that the proposed recursive no-reference filter performs 4dB better than the competing filters. Conclusion: This research aimed at presenting a new filtering framework for impulse noise removal using Particle Swarm Optimization (PSO.
Multivariable optimization of liquid rocket engines using particle swarm algorithms
Jones, Daniel Ray
Liquid rocket engines are highly reliable, controllable, and efficient compared to other conventional forms of rocket propulsion. As such, they have seen wide use in the space industry and have become the standard propulsion system for launch vehicles, orbit insertion, and orbital maneuvering. Though these systems are well understood, historical optimization techniques are often inadequate due to the highly non-linear nature of the engine performance problem. In this thesis, a Particle Swarm Optimization (PSO) variant was applied to maximize the specific impulse of a finite-area combustion chamber (FAC) equilibrium flow rocket performance model by controlling the engine's oxidizer-to-fuel ratio and de Laval nozzle expansion and contraction ratios. In addition to the PSO-controlled parameters, engine performance was calculated based on propellant chemistry, combustion chamber pressure, and ambient pressure, which are provided as inputs to the program. The performance code was validated by comparison with NASA's Chemical Equilibrium with Applications (CEA) and the commercially available Rocket Propulsion Analysis (RPA) tool. Similarly, the PSO algorithm was validated by comparison with brute-force optimization, which calculates all possible solutions and subsequently determines which is the optimum. Particle Swarm Optimization was shown to be an effective optimizer capable of quick and reliable convergence for complex functions of multiple non-linear variables.
ADAPTIVE LIFTING BASED IMAGE COMPRESSION SCHEME WITH PARTICLE SWARM OPTIMIZATION TECHNIQUE
Nishat kanvel; Dr.S.Letitia,; Dr.Elwin Chandra Monie
2010-01-01
This paper presents an adaptive lifting scheme with Particle Swarm Optimization technique for image compression. Particle swarm Optimization technique is used to improve the accuracy of the predictionfunction used in the lifting scheme. This scheme is applied in Image compression and parameters such as PSNR, Compression Ratio and the visual quality of the image is calculated .The proposed scheme iscompared with the existing methods.
Microwave-based medical diagnosis using particle swarm optimization algorithm
Modiri, Arezoo
This dissertation proposes and investigates a novel architecture intended for microwave-based medical diagnosis (MBMD). Furthermore, this investigation proposes novel modifications of particle swarm optimization algorithm for achieving enhanced convergence performance. MBMD has been investigated through a variety of innovative techniques in the literature since the 1990's and has shown significant promise in early detection of some specific health threats. In comparison to the X-ray- and gamma-ray-based diagnostic tools, MBMD does not expose patients to ionizing radiation; and due to the maturity of microwave technology, it lends itself to miniaturization of the supporting systems. This modality has been shown to be effective in detecting breast malignancy, and hence, this study focuses on the same modality. A novel radiator device and detection technique is proposed and investigated in this dissertation. As expected, hardware design and implementation are of paramount importance in such a study, and a good deal of research, analysis, and evaluation has been done in this regard which will be reported in ensuing chapters of this dissertation. It is noteworthy that an important element of any detection system is the algorithm used for extracting signatures. Herein, the strong intrinsic potential of the swarm-intelligence-based algorithms in solving complicated electromagnetic problems is brought to bear. This task is accomplished through addressing both mathematical and electromagnetic problems. These problems are called benchmark problems throughout this dissertation, since they have known answers. After evaluating the performance of the algorithm for the chosen benchmark problems, the algorithm is applied to MBMD tumor detection problem. The chosen benchmark problems have already been tackled by solution techniques other than particle swarm optimization (PSO) algorithm, the results of which can be found in the literature. However, due to the relatively high level
Particle Swarm Inspired Underwater Sensor Self-Deployment
Du, Huazheng; Xia, Na; Zheng, Rong
2014-01-01
Underwater sensor networks (UWSNs) can be applied in sea resource reconnaissance, pollution monitoring and assistant navigation, etc., and have become a hot research field in wireless sensor networks. In open and complicated underwater environments, targets (events) tend to be highly dynamic and uncertain. It is important to deploy sensors to cover potential events in an optimal manner. In this paper, the underwater sensor deployment problem and its performance evaluation metrics are introduced. Furthermore, a particle swarm inspired sensor self-deployment algorithm is presented. By simulating the flying behavior of particles and introducing crowd control, the proposed algorithm can drive sensors to cover almost all the events, and make the distribution of sensors match that of events. Through extensive simulations, we demonstrate that it can solve the underwater sensor deployment problem effectively, with fast convergence rate, and amiable to distributed implementation. PMID:25195852
Drilling Path Optimization Based on Particle Swarm Optimization Algorithm
ZHU Guangyu; ZHANG Weibo; DU Yuexiang
2006-01-01
This paper presents a new approach based on the particle swarm optimization (PSO) algorithm for solving the drilling path optimization problem belonging to discrete space. Because the standard PSO algorithm is not guaranteed to be global convergence or local convergence, based on the mathematical algorithm model, the algorithm is improved by adopting the method of generate the stop evolution particle over again to get the ability of convergence to the global optimization solution. And the operators are improved by establishing the duality transposition method and the handle manner for the elements of the operator, the improved operator can satisfy the need of integer coding in drilling path optimization. The experiment with small node numbers indicates that the improved algorithm has the characteristics of easy realize, fast convergence speed, and better global convergence characteristics, hence the new PSO can play a role in solving the problem of drilling path optimization in drilling holes.
Study on attitude determination based on discrete particle swarm optimization
VU; Khuong
2010-01-01
Attitude determination is a key technology in aerospace, sailing and land-navigation etc. In the method of double difference phase measurement, it is a crucial topic to solve the carrier phase integer ambiguity, which is shown to be a combination optimization problem, and thus efficient heuristic algorithms are needed. In this paper, we propose a discrete particle swarm optimization (DPSO)-based solution which aims at searching for the optimal integer ambiguity directly without decorrelation of ambiguity, and computing the baseline vector consequently. A novel flat binary particle encoding approach and corresponding revision operation are presented. Furthermore, domain knowledge is incorporated to significantly improve the convergence rate. Through extensive experiments, we demonstrate that the proposed algorithm outperforms a classic algorithm by up to 80% in time efficiency with solution quality guaranteed. The experiment results show that this algorithm is efficient, robust, and suitable for dynamic attitude determination.
2015-01-01
An improved quantum-behaved particle swarm optimization with elitist breeding (EB-QPSO) for unconstrained optimization is presented and empirically studied in this paper. In EB-QPSO, the novel elitist breeding strategy acts on the elitists of the swarm to escape from the likely local optima and guide the swarm to perform more efficient search. During the iterative optimization process of EB-QPSO, when criteria met, the personal best of each particle and the global best of the swarm are used t...
Binary Particle Swarm Optimization based Biclustering of Web Usage Data
Rathipriya, R.; Thangavel, K.; Bagyamani, J.
2011-07-01
Web mining is the nontrivial process to discover valid, novel, potentially useful knowledge from web data using the data mining techniques or methods. It may give information that is useful for improving the services offered by web portals and information access and retrieval tools. With the rapid development of biclustering, more researchers have applied the biclustering technique to different fields in recent years. When biclustering approach is applied to the web usage data it automatically captures the hidden browsing patterns from it in the form of biclusters. In this work, swarm intelligent technique is combined with biclustering approach to propose an algorithm called Binary Particle Swarm Optimization (BPSO) based Biclustering for Web Usage Data. The main objective of this algorithm is to retrieve the global optimal bicluster from the web usage data. These biclusters contain relationships between web users and web pages which are useful for the E-Commerce applications like web advertising and marketing. Experiments are conducted on real dataset to prove the efficiency of the proposed algorithms.
Video Superresolution via Parameter-Optimized Particle Swarm Optimization
Yunyi Yan
2014-01-01
Full Text Available Video superresolution (VSR aims to reconstruct a high-resolution video sequence from a low-resolution sequence. We propose a novel particle swarm optimization algorithm named as parameter-optimized multiple swarms PSO (POMS-PSO. We assessed the optimization performance of POMS-PSO by four standard benchmark functions. To reconstruct high-resolution video, we build an imaging degradation model. In view of optimization, VSR is converted to an optimization computation problem. And we take POMS-PSO as an optimization method to solve the VSR problem, which overcomes the poor effect, low accuracy, and large calculation cost in other VSR algorithms. The proposed VSR method does not require exact movement estimation and does not need the computation of movement vectors. In terms of peak signal-to-noise ratio (PSNR, sharpness, and entropy, the proposed VSR method based POMS-PSO showed better objective performance. Besides objective standard, experimental results also proved the proposed method could reconstruct high-resolution video sequence with better subjective quality.
PSO algorithm enhanced with Lozi Chaotic Map - Tuning experiment
Pluhacek, Michal; Senkerik, Roman; Zelinka, Ivan [Tomas Bata University in Zlín, Faculty of Applied Informatics Department of Informatics and Artificial Intelligence nám. T.G. Masaryka 5555, 760 01 Zlín (Czech Republic)
2015-03-10
In this paper it is investigated the effect of tuning of control parameters of the Lozi Chaotic Map employed as a chaotic pseudo-random number generator for the particle swarm optimization algorithm. Three different benchmark functions are selected from the IEEE CEC 2013 competition benchmark set. The Lozi map is extensively tuned and the performance of PSO is evaluated.
A Comparison of Selected Modifications of the Particle Swarm Optimization Algorithm
2014-01-01
We compare 27 modifications of the original particle swarm optimization (PSO) algorithm. The analysis evaluated nine basic PSO types, which differ according to the swarm evolution as controlled by various inertia weights and constriction factor. Each of the basic PSO modifications was analyzed using three different distributed strategies. In the first strategy, the entire swarm population is considered as one unit (OC-PSO), the second strategy periodically partitions the population into equal...
An Adaptive Particle Swarm Optimization Algorithm Based on Directed Weighted Complex Network
Ming Li; Wenqiang Du; Fuzhong Nian
2014-01-01
The disadvantages of particle swarm optimization (PSO) algorithm are that it is easy to fall into local optimum in high-dimensional space and has a low convergence rate in the iterative process. To deal with these problems, an adaptive particle swarm optimization algorithm based on directed weighted complex network (DWCNPSO) is proposed. Particles can be scattered uniformly over the search space by using the topology of small-world network to initialize the particles position. At the same tim...
2014-01-01
A new local search technique is proposed and used to improve the performance of particle swarm optimization algorithms by addressing the problem of premature convergence. In the proposed local search technique, a potential particle position in the solution search space is collectively constructed by a number of randomly selected particles in the swarm. The number of times the selection is made varies with the dimension of the optimization problem and each selected particle donates the value i...
Performance Analysis of Mimo Radar Waveform Using Accelerated Particle Swarm Optimization Algorithm
B. Roja Reddy
2012-08-01
Full Text Available The Accelerated Particle Swarm Optimization Algorithm is promoted to numerically design orthogonal Discrete Frequency Waveforms and Modified Discrete Frequency Waveforms (DFCWs with good correlation properties for MIMO radar. We employ Accelerated Particle Swarm Optimization algorithm (ACC_PSO, Particles of a swarm communicate good positions, velocity and accelerations to each other as well as dynamically adjust their own position, velocity and acceleration derived from the best of all particles. The simulation results show that the proposed algorithm is effective for the design of DFCWs signal used in MIMO radar.
Particle swarm optimization algorithm for partner selection in virtual enterprise
Qiang Zhao; Xinhui Zhang; Renbin Xiao
2008-01-01
Partner selection is a fundamental problem in the formation and success of a virtual enterprise. The partner selection problem with precedence and due date constraint is the basis of the various extensions and is studied in this paper. A nonlinear integer program model for the partner selection problem is established. The problem is shown to be NP-complete by reduction to the knapsack problem, and therefore no polynomial time algorithm exists. To solve it efficiently, a particle swarm optimization (PSO) algorithm is adopted, and several mechanisms that include initialization expansion mechanism, variance mechanism and local searching mechanism have been developed to improve the performance of the proposed PSO algorithm. A set of experiments have been conducted using real examples and numerical simulation, and have shown that the PSO algorithm is an effective and efficient way to solve the partner selection problems with precedence and due date constraints.
Strategic bidding in electricity markets using particle swarm optimization
Profit maximization for power companies is highly related to the bidding strategies used. In order to sell electricity at high prices and maximize profit, power companies need suitable bidding models that consider power operating constraints and price uncertainty within the market. In this paper, we present two particle swarm optimization (PSO) algorithms to determine bid prices and quantities under the rules of a competitive power market. The first method uses a conventional PSO technique to find solutions. The second method uses a decomposition technique in conjunction with the PSO approach. This new decomposition-based PSO dramatically outperforms the conventional form of PSO. We show that for nonlinear cost functions PSO solutions provide higher expected profits than marginal cost-based bidding. (author)
EXPERIENCE WITH SYNCHRONOUS GENERATOR MODEL USING PARTICLE SWARM OPTIMIZATION TECHNIQUE
N.RATHIKA
2014-07-01
Full Text Available This paper intends to the modeling of polyphase synchronous generator and minimization of power losses using Particle swarm optimization (PSO technique with a constriction factor. Usage of Polyphase synchronous generator mainly leads to the total power circulation in the system which can be distributed in all phases. Another advantage of polyphase system is the fault at one winding does not lead to the system shutdown. The Process optimization is the chastisement of adjusting a process so as to optimize some stipulated set of parameters without violating some constraint. Accurate value can be extracted using PSO and it can be reformulated. Modeling and simulation of the machine is executed. MATLAB/Simulink has been cast-off to implement and validate the result.
PWR fuel management optimization using continuous particle swarm intelligence
The objective of nuclear fuel management is to minimize the cost of electrical energy generation subject to operational and safety constraints. In the present work, a core reload optimization package using continuous version of particle swarm optimization, CRCPSO, which is a combinatorial and discrete one has been developed and mapped on nuclear fuel loading pattern problems. This code is applicable to all types of PWR cores to optimize loading patterns. To evaluate the system, flattening of power inside a WWER-1000 core is considered as an objective function although other variables such as Keff along power peaking factor, burn up and cycle length can be included. Optimization solutions, which improve the safety aspects of a nuclear reactor, may not lead to economical designs. The system performed well in comparison to the developed loading pattern optimizer using Hopfield along SA and GA.
Economic dispatch using particle swarm optimization. A review
Electrical power industry restructuring has created highly vibrant and competitive market that altered many aspects of the power industry. In this changed scenario, scarcity of energy resources, increasing power generation cost, environment concern, ever growing demand for electrical energy necessitate optimal economic dispatch. Practical economic dispatch (ED) problems have nonlinear, non-convex type objective function with intense equality and inequality constraints. The conventional optimization methods are not able to solve such problems as due to local optimum solution convergence. Meta-heuristic optimization techniques especially particle swarm optimization (PSO) has gained an incredible recognition as the solution algorithm for such type of ED problems in last decade. The application of PSO in ED problem, which is considered as one of the most complex optimization problem has been summarized in present paper. (author)
Order-2 Stability Analysis of Particle Swarm Optimization.
Liu, Qunfeng
2015-01-01
Several stability analyses and stable regions of particle swarm optimization (PSO) have been proposed before. The assumption of stagnation and different definitions of stability are adopted in these analyses. In this paper, the order-2 stability of PSO is analyzed based on a weak stagnation assumption. A new definition of stability is proposed and an order-2 stable region is obtained. Several existing stable analyses for canonical PSO are compared, especially their definitions of stability and the corresponding stable regions. It is shown that the classical stagnation assumption is too strict and not necessary. Moreover, among all these definitions of stability, it is shown that our definition requires the weakest conditions, and additional conditions bring no benefit. Finally, numerical experiments are reported to show that the obtained stable region is meaningful. A new parameter combination of PSO is also shown to be good, even better than some known best parameter combinations. PMID:24738856
Solving constrained optimization problems with hybrid particle swarm optimization
Zahara, Erwie; Hu, Chia-Hsin
2008-11-01
Constrained optimization problems (COPs) are very important in that they frequently appear in the real world. A COP, in which both the function and constraints may be nonlinear, consists of the optimization of a function subject to constraints. Constraint handling is one of the major concerns when solving COPs with particle swarm optimization (PSO) combined with the Nelder-Mead simplex search method (NM-PSO). This article proposes embedded constraint handling methods, which include the gradient repair method and constraint fitness priority-based ranking method, as a special operator in NM-PSO for dealing with constraints. Experiments using 13 benchmark problems are explained and the NM-PSO results are compared with the best known solutions reported in the literature. Comparison with three different meta-heuristics demonstrates that NM-PSO with the embedded constraint operator is extremely effective and efficient at locating optimal solutions.
OPTIMIZING LOCALIZATION ROUTE USING PARTICLE SWARM-A GENETIC APPROACH
L. Lakshmanan
2014-01-01
Full Text Available One of the most key problems in wireless sensor networks is finding optimal algorithms for sending packets from source node to destination node. Several algorithms exist in literature, since some are in vital role other may not. Since WSN focus on low power consumption during packet transmission and receiving, finally we adopt by merging swarm particle based algorithm with genetic approach. Initially we order the nodes based on their energy criterion and then focusing towards node path; this can be done using Proactive route algorithm for finding optimal path between Source-Destination (S-D nodes. Fast processing and pre traversal can be done using selective flooding approach and results are in genetic. We have improved our results with high accuracy and optimality in rendering routes.
Gravitational Lens Modeling with Genetic Algorithms and Particle Swarm Optimizers
Rogers, Adam
2011-01-01
Strong gravitational lensing of an extended object is described by a mapping from source to image coordinates that is nonlinear and cannot generally be inverted analytically. Determining the structure of the source intensity distribution also requires a description of the blurring effect due to a point spread function. This initial study uses an iterative gravitational lens modeling scheme based on the semilinear method to determine the linear parameters (source intensity profile) of a strongly lensed system. Our 'matrix-free' approach avoids construction of the lens and blurring operators while retaining the least squares formulation of the problem. The parameters of an analytical lens model are found through nonlinear optimization by an advanced genetic algorithm (GA) and particle swarm optimizer (PSO). These global optimization routines are designed to explore the parameter space thoroughly, mapping model degeneracies in detail. We develop a novel method that determines the L-curve for each solution automa...
A fuzzy neural network evolved by particle swarm optimization
PENG Zhi-ping; PENG Hong
2007-01-01
A cooperative system of a fuzzy logic model and a fuzzy neural network (CSFLMFNN) is proposed,in which a fuzzy logic model is acquired from domain experts and a fuzzy neural network is generated and prewired according to the model. Then PSO-CSFLMFNN is constructed by introducing particle swarm optimization (PSO) into the cooperative system instead of the commonly used evolutionary algorithms to evolve the prewired fuzzy neural network. The evolutionary fuzzy neural network implements accuracy fuzzy inference without rule matching. PSO-CSFLMFNN is applied to the intelligent fault diagnosis for a petrochemical engineering equipment, in which the cooperative system is proved to be effective. It is shown by the applied results that the performance of the evolutionary fuzzy neural network outperforms remarkably that of the one evolved by genetic algorithm in the convergence rate and the generalization precision.
Cosmological parameter estimation using Particle Swarm Optimization (PSO)
Prasad, Jayanti
2011-01-01
Obtaining the set of cosmological parameters consistent with observational data is an important exercise in current cosmological research. It involves finding the global maximum of the likelihood function in the multi-dimensional parameter space. Currently sampling based methods, which are in general stochastic in nature, like Markov-Chain Monte Carlo(MCMC), are being commonly used for parameter estimation. The beauty of stochastic methods is that the computational cost grows, at the most, linearly in place of exponentially (as in grid based approaches) with the dimensionality of the search space. MCMC methods sample the full joint probability distribution (posterior) from which one and two dimensional probability distributions, best fit (average) values of parameters and then error bars can be computed. In the present work we demonstrate the application of another stochastic method, named Particle Swarm Optimization (PSO), that is widely used in the field of engineering and artificial intelligence, for cosmo...
Strategic bidding in electricity markets using particle swarm optimization
Yucekaya, Ahmet D.; Valenzuela, Jorge [Department of Industrial and Systems Engineering, 207 Dunstan Hall, Auburn University, AL 36849-5347 (United States); Dozier, Gerry [Applied Computational Intelligence Lab., Computer Science and Software Engineering, 109 Dunstan Hall, Auburn University, AL 36849-5347 (United States)
2009-02-15
Profit maximization for power companies is highly related to the bidding strategies used. In order to sell electricity at high prices and maximize profit, power companies need suitable bidding models that consider power operating constraints and price uncertainty within the market. In this paper, we present two particle swarm optimization (PSO) algorithms to determine bid prices and quantities under the rules of a competitive power market. The first method uses a conventional PSO technique to find solutions. The second method uses a decomposition technique in conjunction with the PSO approach. This new decomposition-based PSO dramatically outperforms the conventional form of PSO. We show that for nonlinear cost functions PSO solutions provide higher expected profits than marginal cost-based bidding. (author)
Object Detection In Image Using Particle Swarm Optimization
Nirbhowjap Singh
2010-12-01
Full Text Available Image matching is a key component in almost any image analysis process. Image matching is crucial to a wide range of applications, such as in navigation, guidance, automatic surveillance, robot vision, and in mapping sciences. Any automated system for three-dimensional point positioning must include a potent procedure for image matching. Most biological vision systems have the talent to cope with changing world. Computer vision systems have developed in the same way. For a computer vision system, the ability to cope withmoving and changing objects, changing illumination, and changing viewpoints is essential to perform several tasks. Object detection is necessary for surveillance applications, for guidance of autonomous vehicles, for efficient video compression, for smart tracking of moving objects, for automatic target recognition (ATR systems and for many other applications. Cross-correlation and related techniqueshave dominated the field since the early fifties. Conventional template matching algorithm based on cross-correlation requires complex calculation and large time for object detection, which makes difficult to use them in real time applications. The shortcomings of this class of image matching methods have caused a slow-down in the development of operational automated correlation systems. In the proposed work particle swarm optimization & its variants basedalgorithm is used for detection of object in image. Implementation of this algorithm reduces the time required for object detection than conventional template matching algorithm. Algorithm can detect object in less number of iteration & hence less time & energy than the complexity of conventional template matching. This feature makes the method capable for real time implementation. In this thesis a study of particle Swarm optimization algorithm is done & then formulation of the algorithm for object detection using PSO & its variants is implemented for validating its effectiveness.
Mao, Jiandong; Li, Jinxuan
2015-10-01
Particle size distribution is essential for describing direct and indirect radiation of aerosols. Because the relationship between the aerosol size distribution and optical thickness (AOT) is an ill-posed Fredholm integral equation of the first type, the traditional techniques for determining such size distributions, such as the Phillips-Twomey regularization method, are often ambiguous. Here, we use an approach based on an improved particle swarm optimization algorithm (IPSO) to retrieve aerosol size distribution. Using AOT data measured by a CE318 sun photometer in Yinchuan, we compared the aerosol size distributions retrieved using a simple genetic algorithm, a basic particle swarm optimization algorithm and the IPSO. Aerosol size distributions for different weather conditions were analyzed, including sunny, dusty and hazy conditions. Our results show that the IPSO-based inversion method retrieved aerosol size distributions under all weather conditions, showing great potential for similar size distribution inversions.
2014-01-01
For SLA-aware service composition problem (SSC), an optimization model for this algorithm is built, and a hybrid multiobjective discrete particle swarm optimization algorithm (HMDPSO) is also proposed in this paper. According to the characteristic of this problem, a particle updating strategy is designed by introducing crossover operator. In order to restrain particle swarm’s premature convergence and increase its global search capacity, the swarm diversity indicator is introduced and a parti...
Pixelated source optimization for optical lithography via particle swarm optimization
Wang, Lei; Li, Sikun; Wang, Xiangzhao; Yan, Guanyong; Yang, Chaoxing
2016-01-01
Source optimization is one of the key techniques for achieving higher resolution without increasing the complexity of mask design. An efficient source optimization approach is proposed on the basis of particle swarm optimization. The pixelated sources are encoded into particles, which are evaluated by using the pattern error as the fitness function. Afterward, the optimization is implemented by updating the velocities and positions of these particles. This approach is demonstrated using three mask patterns, including a periodic array of contact holes, a vertical line/space design, and a complicated pattern. The pattern errors are reduced by 69.6%, 51.5%, and 40.3%, respectively. Compared with the source optimization approach via genetic algorithm, the proposed approach leads to faster convergence while improving the image quality at the same time. Compared with the source optimization approach via gradient descent method, the proposed approach does not need the calculation of gradients, and it has a strong adaptation to various lithographic models, fitness functions, and resist models. The robustness of the proposed approach to initial sources is also verified.
Sarkar, Soham; Das, Swagatam
In recent years particle swarm optimization emerges as one of the most efficient global optimization tools. In this paper, a hybrid particle swarm with differential evolution operator, termed DEPSO, is applied for the synthesis of linear array geometry. Here, the minimum side lobe level and null control, both are obtained by optimizing the spacing between the array elements by this technique. Moreover, a statistical comparison is also provided to establish its performance against the results obtained by Genetic Algorithm (GA), classical Particle Swarm Optimization (PSO), Tabu Search Algorithm (TSA), Differential Evolution (DE) and Memetic Algorithm (MA).
Huang, Xiaobiao, E-mail: xiahuang@slac.stanford.edu; Safranek, James
2014-09-01
Nonlinear dynamics optimization is carried out for a low emittance upgrade lattice of SPEAR3 in order to improve its dynamic aperture and Touschek lifetime. Two multi-objective optimization algorithms, a genetic algorithm and a particle swarm algorithm, are used for this study. The performance of the two algorithms are compared. The result shows that the particle swarm algorithm converges significantly faster to similar or better solutions than the genetic algorithm and it does not require seeding of good solutions in the initial population. These advantages of the particle swarm algorithm may make it more suitable for many accelerator optimization applications.
Nonlinear dynamics optimization is carried out for a low emittance upgrade lattice of SPEAR3 in order to improve its dynamic aperture and Touschek lifetime. Two multi-objective optimization algorithms, a genetic algorithm and a particle swarm algorithm, are used for this study. The performance of the two algorithms are compared. The result shows that the particle swarm algorithm converges significantly faster to similar or better solutions than the genetic algorithm and it does not require seeding of good solutions in the initial population. These advantages of the particle swarm algorithm may make it more suitable for many accelerator optimization applications
Improved Particle Swarm Optimization for Global Optimization of Unimodal and Multimodal Functions
Basu, Mousumi
2015-07-01
Particle swarm optimization (PSO) performs well for small dimensional and less complicated problems but fails to locate global minima for complex multi-minima functions. This paper proposes an improved particle swarm optimization (IPSO) which introduces Gaussian random variables in velocity term. This improves search efficiency and guarantees a high probability of obtaining the global optimum without significantly impairing the speed of convergence and the simplicity of the structure of particle swarm optimization. The algorithm is experimentally validated on 17 benchmark functions and the results demonstrate good performance of the IPSO in solving unimodal and multimodal problems. Its high performance is verified by comparing with two popular PSO variants.
Particle Swarm Optimization and Its Application in Transmission Network Expansion Planning
无
2005-01-01
The author introduced particle swarm optimization as a new method for power transmission network expansion planning. A new discrete method for particle swarm optimization, was developed, which is suitable for power transmission network expansion planning, and requires less computer s memory. The optimization fitness function construction, parameter selection, convergence judgement, and their characters were analyzed. Numerical simulation demonstrated the effectiveness and correctness of the method, This paper provides an academic and practical basis of particle swarm optimization in application of transmission network expansion planning for further investigation.
Shengli Song; Li Kong; Yong Gan; Rijian Su
2008-01-01
An effective hybrid particle swarm cooperative optimization (HPSCO) algorithm combining simulated annealing method and simplex method is proposed. The main idea is to divide particle swarm into several sub-groups and achieve optimization through cooperativeness of different sub-groups among the groups. The proposed algorithm is tested by benchmark functions and applied to material balance computation (MBC) in alumina production. Results show that HPSCO, with both a better stability and a steady convergence, has faster convergence speed and higher global convergence ability than the single method and the improved particle swarm optimization method. Most importantly, results demonstrate that HPSCO is more feasible and efficient than other algorithms in MBC.
K. Lenin
2013-03-01
Full Text Available Reactive Power Optimization is a complex combinatorial optimization problem involving non-linear function having multiple local minima, non-linear and discontinuous constrains. This paper presents Attractive and repulsive Particle Swarm Optimization (ARPSO and Random Virus Algorithm (RVA in trying to overcome the Problem of premature convergence. RVA and ARPSO is applied to Reactive Power Optimization problem and is evaluated on standard IEEE 30Bus System. The results show that RVA prevents premature convergence to high degree but still keeps a rapid convergence. It gives best solution when compared to Attractive and repulsive Particle Swarm Optimization (ARPSO and Particle Swarm Optimization (PSO.
High speed end-milling optimisation using Particle Swarm Intelligence
F. Cus
2007-06-01
Full Text Available Purpose: In this paper, Particle Swarm Optimization (PSO, which is a recently developed evolutionary technique, is used to efficiently optimize machining parameters simultaneously in high-speed milling processes where multiple conflicting objectives are present.Design/methodology/approach: Selection of machining parameters is an important step in process planning therefore a new methodology based on PSO is developed to optimize machining conditions. Artificial neural network simulation model (ANN for milling operation is established with respect to maximum production rate, subject to a set of practical machining constraints. An ANN predictive model is used to predict cutting forces during machining and PSO algorithm is used to obtain optimum cutting speed and feed rate.Findings: The simulation results show that compared with genetic algorithms (GA and simulated annealing (SA, the proposed algorithm can improve the quality of the solution while speeding up the convergence process. PSO is proved to be an efficient optimization algorithm.Research limitations/implications: Machining time reductions of up to 30% are observed. In addition, the new technique is found to be efficient and robust.Practical implications: The results showed that integrated system of neural networks and swarm intelligence is an effective method for solving multi-objective optimization problems. The high accuracy of results within a wide range of machining parameters indicates that the system can be practically applied in industry.Originality/value: An algorithm for PSO is developed and used to robustly and efficiently find the optimum machining conditions in end-milling. The new computational technique has several advantages and benefits and is suitable for use combined with ANN based models where no explicit relation between inputs and outputs is available. This research opens the door for a new class of optimization techniques which are based on Evolution Computation in
The reliability-redundancy optimization problems can involve the selection of components with multiple choices and redundancy levels that produce maximum benefits, and are subject to the cost, weight, and volume constraints. Many classical mathematical methods have failed in handling nonconvexities and nonsmoothness in reliability-redundancy optimization problems. As an alternative to the classical optimization approaches, the meta-heuristics have been given much attention by many researchers due to their ability to find an almost global optimal solutions. One of these meta-heuristics is the particle swarm optimization (PSO). PSO is a population-based heuristic optimization technique inspired by social behavior of bird flocking and fish schooling. This paper presents an efficient PSO algorithm based on Gaussian distribution and chaotic sequence (PSO-GC) to solve the reliability-redundancy optimization problems. In this context, two examples in reliability-redundancy design problems are evaluated. Simulation results demonstrate that the proposed PSO-GC is a promising optimization technique. PSO-GC performs well for the two examples of mixed-integer programming in reliability-redundancy applications considered in this paper. The solutions obtained by the PSO-GC are better than the previously best-known solutions available in the recent literature
Zhang, Lei; Wang, Zhenzhan; Shi, Hanqing; Long, Zhiyong; Du, Huadong
2016-08-01
This paper established a geophysical retrieval algorithm for sea surface wind vector, sea surface temperature, columnar atmospheric water vapor, and columnar cloud liquid water from WindSat, using the measured brightness temperatures and a matchup database. To retrieve the wind vector, a chaotic particle swarm approach was used to determine a set of possible wind vector solutions which minimize the difference between the forward model and the WindSat observations. An adjusted circular median filtering function was adopted to remove wind direction ambiguity. The validation of the wind speed, wind direction, sea surface temperature, columnar atmospheric water vapor, and columnar liquid cloud water indicates that this algorithm is feasible and reasonable and can be used to retrieve these atmospheric and oceanic parameters. Compared with moored buoy data, the RMS errors for wind speed and sea surface temperature were 0.92 m s-1 and 0.88°C, respectively. The RMS errors for columnar atmospheric water vapor and columnar liquid cloud water were 0.62 mm and 0.01 mm, respectively, compared with F17 SSMIS results. In addition, monthly average results indicated that these parameters are in good agreement with AMSR-E results. Wind direction retrieval was studied under various wind speed conditions and validated by comparing to the QuikSCAT measurements, and the RMS error was 13.3°. This paper offers a new approach to the study of ocean wind vector retrieval using a polarimetric microwave radiometer.
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Yudong Zhang
2015-01-01
Full Text Available Particle swarm optimization (PSO is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO, population topology (as fully connected, von Neumann, ring, star, random, etc., hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization, extensions (to multiobjective, constrained, discrete, and binary optimization, theoretical analysis (parameter selection and tuning, and convergence analysis, and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms. On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms.
Constrained Fuzzy Predictive Control Using Particle Swarm Optimization
Oussama Ait Sahed
2015-01-01
Full Text Available A fuzzy predictive controller using particle swarm optimization (PSO approach is proposed. The aim is to develop an efficient algorithm that is able to handle the relatively complex optimization problem with minimal computational time. This can be achieved using reduced population size and small number of iterations. In this algorithm, instead of using the uniform distribution as in the conventional PSO algorithm, the initial particles positions are distributed according to the normal distribution law, within the area around the best position. The radius limiting this area is adaptively changed according to the tracking error values. Moreover, the choice of the initial best position is based on prior knowledge about the search space landscape and the fact that in most practical applications the dynamic optimization problem changes are gradual. The efficiency of the proposed control algorithm is evaluated by considering the control of the model of a 4 × 4 Multi-Input Multi-Output industrial boiler. This model is characterized by being nonlinear with high interactions between its inputs and outputs, having a nonminimum phase behaviour, and containing instabilities and time delays. The obtained results are compared to those of the control algorithms based on the conventional PSO and the linear approach.
GPU-Based Asynchronous Global Optimization with Particle Swarm
The recent upsurge in research into general-purpose applications for graphics processing units (GPUs) has made low cost high-performance computing increasingly more accessible. Many global optimization algorithms that have previously benefited from parallel computation are now poised to take advantage of general-purpose GPU computing as well. In this paper, a global parallel asynchronous particle swarm optimization (PSO) approach is employed to solve three relatively complex, realistic parameter estimation problems in which each processor performs significant computation. Although PSO is readily parallelizable, memory bandwidth limitations with GPUs must be addressed, which is accomplished by minimizing communication among individual population members though asynchronous operations. The effect of asynchronous PSO on robustness and efficiency is assessed as a function of problem and population size. Experiments were performed with different population sizes on NVIDIA GPUs and on single-core CPUs. Results for successful trials exhibit marked speedup increases with the population size, indicating that more particles may be used to improve algorithm robustness while maintaining nearly constant time. This work also suggests that asynchronous operations on the GPU may be viable in stochastic population-based algorithms to increase efficiency without sacrificing the quality of the solutions.
Reactive Power Optimization Using Quantum Particle Swarm Optimization
K. Thanushkodi
2012-01-01
Full Text Available Problem statement: The problem of controlling a power system is not an easy task; it is subjected to various constraints. There are at risks of voltage instability problems due to highly stressed operating conditions caused by increased load demand and other constraints in the power system network. Approach: This study presents the implementation of Quantum Particle Swarm Optimization (QPSO in solving the Reactive Power Optimization (RPO problem. The main aim of this algorithm is the minimization of the real power loss and to improvise the voltage in the system. In this new algorithm, the particles were made to perform studies on itself and also the best ones in the system. Results: The implementations of QPSO were carried on modified IEEE 14 bus system for obtaining solution to the reactive power optimization and the output results are found predominant with classical PSO. Conclusion: This technique is used to find the best solution and also the convergence time is reduced. The proposed QPSO method is demonstrated and results are compared with traditional optimization methods.
Query Optimization in Grid Databases Using with Particle Swarm Optimization
Mahdi Mahjour-Bonab
2012-11-01
Full Text Available Query Optimization is one of fundamental problems in grid databases. Especially, when the databases are replicated and stored in different nodes of the network. with regard to the point that query in grid databases can be processed in different sites, The problem of choosing suitable sites to execute query is very important. In this article, to choose the sites particle swarm optimization algorithm has been used. To this purpose one function has been used as fitness function in a way that it takes into account the required memory to execute a certain query. Also, the time needed to execute a query and the cost to do so or both of them have been taken into account to perform a query suitably in certain site which is effective in allocating the site to perform a certain query. In this article different repetitions on different particles with regard to cost and time needed to execute a query in different sites have been conducted and the simulation results have been compared with each other.
The infrared spectral transmittance of Aspergillus niger spore aggregated particle swarm
Zhao, Xinying; Hu, Yihua; Gu, Youlin; Li, Le
2015-10-01
Microorganism aggregated particle swarm, which is quite an important composition of complex media environment, can be developed as a new kind of infrared functional materials. Current researches mainly focus on the optical properties of single microorganism particle. As for the swarm, especially the microorganism aggregated particle swarm, a more accurate simulation model should be proposed to calculate its extinction effect. At the same time, certain parameters deserve to be discussed, which helps to better develop the microorganism aggregated particle swarm as a new kind of infrared functional materials. In this paper, take Aspergillus Niger spore as an example. On the one hand, a new calculation model is established. Firstly, the cluster-cluster aggregation (CCA) model is used to simulate the structure of Aspergillus Niger spore aggregated particle. Secondly, the single scattering extinction parameters for Aspergillus Niger spore aggregated particle are calculated by using the discrete dipole approximation (DDA) method. Thirdly, the transmittance of Aspergillus Niger spore aggregated particle swarm is simulated by using Monte Carlo method. On the other hand, based on the model proposed above, what influences can wavelength causes has been studied, including the spectral distribution of scattering intensity of Aspergillus Niger spore aggregated particle and the infrared spectral transmittance of the aggregated particle swarm within the range of 8～14μm incident infrared wavelengths. Numerical results indicate that the scattering intensity of Aspergillus Niger spore aggregated particle reduces with the increase of incident wavelengths at each scattering angle. Scattering energy mainly concentrates on the scattering angle between 0～40°, forward scattering has an obvious effect. In addition, the infrared transmittance of Aspergillus Niger spore aggregated particle swarm goes up with the increase of incident wavelengths. However, some turning points of the trend
Convergence Time Analysis of Particle Swarm Optimization Based on Particle Interaction
Chao-Hong Chen
2011-01-01
Full Text Available We analyze the convergence time of particle swarm optimization (PSO on the facet of particle interaction. We firstly introduce a statistical interpretation of social-only PSO in order to capture the essence of particle interaction, which is one of the key mechanisms of PSO. We then use the statistical model to obtain theoretical results on the convergence time. Since the theoretical analysis is conducted on the social-only model of PSO, instead of on common models in practice, to verify the validity of our results, numerical experiments are executed on benchmark functions with a regular PSO program.
Discrete Particle Swarm Optimization with Scout Particles for Library Materials Acquisition
Yi-Ling Wu; Tsu-Feng Ho; Shyong Jian Shyu; Lin, Bertrand M. T.
2013-01-01
Materials acquisition is one of the critical challenges faced by academic libraries. This paper presents an integer programming model of the studied problem by considering how to select materials in order to maximize the average preference and the budget execution rate under some practical restrictions including departmental budget, limitation of the number of materials in each category and each language. To tackle the constrained problem, we propose a discrete particle swarm optimization (DP...
Multi-objective fuzzy particle swarm optimization based on elite archiving and its convergence
Wei Jingxuan; Wang Yuping
2008-01-01
A fuzzy particle swarm optimization (PSO) on the basis of elite archiving is proposed for solving multi-objective optimization problems.First,a new perturbation operator is designed,and the concepts of fuzzy global best and fuzzy personal best are given on basis of the new operator.After that,particle updating equations are revised on the basis of the two new concepts to discourage the premature convergence and enlarge the potential search space; second,the elite archiving technique is used during the process of evolution,namely,the elite particles are introduced into the swarm,whereas the inferior particles are deleted.Therefore,the quality of the swarm is ensured.Finally,the convergence of this swarm is proved.The experimental results show that the nondominated solutions found by the proposed algorithm are uniformly distributed and widely spread along the Pareto front.
Application of Particle Swarm Optimization Algorithm in Design of Multilayered Planar Shielding Body
FUJiwei; HOUChaozhen; DOULihua
2005-01-01
Based on the basic electromagnetic wave propagation theory in this article, the Particle swarm optimization algorithm (PSO) is used in the design of the multilayered composite materials and the thickness of shielding body by the existent multilayered planar composite elec-tromagnetic shielding materials model, the different shielding materials of each layer can be designed under some kinds of circumstances: the prespecified Shielding effectiveness (SE), different incident angle and the prespecified band of frequencies. Finally the algorithm is simulated. At the same time the similar procedure can be implemented by Genetic algorithm (GA). The results acquired by particle swarm optimization algorithm are compared with there sults acquired by the genetic algorithm. The results indicate that: the particle swarm optimization algorithm is much better than the genetic algorithm not only in convergence speed but also in simplicity. So a more effective method (Particle Swarm Optimization algorithm) is offered for the design of the multilayered composite shielding materials.
The use of evolutionary algorithms has been popular in recent years for solving the inverse problem of identifying system parameters given the chaotic response of a dynamical system. The inverse problem is reformulated as a minimization problem and population-based optimizers such as evolutionary algorithms have been shown to be efficient solvers of the minimization problem. However, to the best of our knowledge, there has been no published work that evaluates the efficacy of using the two most popular evolutionary techniques – particle swarm optimization and differential evolution algorithm, on a wide range of parameter estimation problems. In this paper, the two methods along with their variants (for a total of seven algorithms) are applied to fifteen different parameter estimation problems of varying degrees of complexity. Estimation results are analyzed using nonparametric statistical methods to identify if an algorithm is statistically superior to others over the class of problems analyzed. Results based on parameter estimation quality suggest that there are significant differences between the algorithms with the newer, more sophisticated algorithms performing better than their canonical versions. More importantly, significant differences were also found among variants of the particle swarm optimizer and the best performing differential evolution algorithm
A Constructive Data Classification Version of the Particle Swarm Optimization Algorithm
Alexandre Szabo; Leandro Nunes de Castro
2013-01-01
The particle swarm optimization algorithm was originally introduced to solve continuous parameter optimization problems. It was soon modified to solve other types of optimization tasks and also to be applied to data analysis. In the latter case, however, there are few works in the literature that deal with the problem of dynamically building the architecture of the system. This paper introduces new particle swarm algorithms specifically designed to solve classification problems. The first pro...
Opposition-Based Barebones Particle Swarm for Constrained Nonlinear Optimization Problems
Hui Wang
2012-01-01
This paper presents a modified barebones particle swarm optimization (OBPSO) to solve constrained nonlinear optimization problems. The proposed approach OBPSO combines barebones particle swarm optimization (BPSO) and opposition-based learning (OBL) to improve the quality of solutions. A novel boundary search strategy is used to approach the boundary between the feasible and infeasible search region. Moreover, an adaptive penalty method is employed to handle constraints. To verify the performa...
Application of Particle Swarm Optimization Algorithm in the Heating System Planning Problem
Rong-Jiang Ma; Nan-Yang Yu; Jun-Yi Hu
2013-01-01
Based on the life cycle cost (LCC) approach, this paper presents an integral mathematical model and particle swarm optimization (PSO) algorithm for the heating system planning (HSP) problem. The proposed mathematical model minimizes the cost of heating system as the objective for a given life cycle time. For the particularity of HSP problem, the general particle swarm optimization algorithm was improved. An actual case study was calculated to check its feasibility in practical use. The result...
Robust design of broadband EUV multilayer beam splitters based on particle swarm optimization
A robust design idea for broadband EUV multilayer beam splitters is introduced that achieves the aim of decreasing the influence of layer thickness errors on optical performances. Such beam splitters can be used in interferometry to determine the quality of EUVL masks by comparing with a reference multilayer. In the optimization, particle swarm techniques were used for the first time in such designs. Compared to conventional genetic algorithms, particle swarm optimization has stronger ergodicity, simpler processing and faster convergence
Ehsan Sarrafan
2014-01-01
In this study, a new discrete parallel Particle Swarm Optimization (PSO) method is presented for long term Transmission Network Expansion Planning (TNEP) with security constraints. The procedure includes obtaining the expansion planning with the minimum investment cost using a model based on DC load flow formulation. (N-1) contingency is included in this model. The Particle Swarm Optimization algorithm presented in this study is used to solve the planning problem for two different models: wit...
2014-01-01
Particle swarm optimization algorithm (PSOA) is an advantage optimization tool. However, it has a tendency to get stuck in a near optimal solution especially for middle and large size problems and it is difficult to improve solution accuracy by fine-tuning parameters. According to the insufficiency, this paper researches the local and global search combine particle swarm algorithm (LGSCPSOA), and its convergence and obtains its convergence qualification. At the same time, it is tested with a ...
Multiuser detection using soft particle swarm optimization along with radial basis function
Zubair, Muhammad; CHOUDHRY, Muhammad Aamer Saleem; Qureshi, Ijaz Mansoor
2014-01-01
The multiuser detection (MUD) problem was addressed as a pattern classification problem. Due to their strength in solving nonlinear separable problems, radial basis functions, aided by soft particle swarm optimization, were proposed to perform MUD for a synchronous direct sequence code division multiple access system. The proposed solution was shown to exhibit performance better than a number of other suboptimum detectors including the genetic algorithm and the classical particle swarm optimi...
Optimization of sheet components locating scheme based on improved particle swarm optimization
Zhang, Heng; Xing, Yanfeng
2015-01-01
The current sheet components locating scheme optimization needs a great deal of finite element analysis, which limits the fixture design efficiency. To reduce finite element analysis times, this paper proposes a modified particle swarm optimization algorithm based on the inertia weight, and through the secondary development of finite element software, the improved particle swarm optimization is applied to fixture locating scheme design. Taking the front fender of some vehicle as the living ex...
Razan A. Jamous; EssamEl.Seidy; Assem A. Tharwat; Bayoumi Ibrahim Bayoum
2015-01-01
Particle Swarm Optimization (PSO) has become popular choice for solving complex and intricate problems which are otherwise difficult to solve by traditional methods. The usage of the Particle Swarm Optimization technique in coping with Portfolio Selection problems is the most important applications of PSO to predict the stocks that have maximum profit with minimum risk, using some common indicators that give advice of buy and sell. This paper gives the reader the state of the art of the vario...
Fusion Global-Local-Topology Particle Swarm Optimization for Global Optimization Problems
Zahra Beheshti; Siti Mariyam Shamsuddin; Sarina Sulaiman
2014-01-01
In recent years, particle swarm optimization (PSO) has been extensively applied in various optimization problems because of its structural and implementation simplicity. However, the PSO can sometimes find local optima or exhibit slow convergence speed when solving complex multimodal problems. To address these issues, an improved PSO scheme called fusion global-local-topology particle swarm optimization (FGLT-PSO) is proposed in this study. The algorithm employs both global and local topologi...