scholarly journals Particle Swarm Optimization Based on Local Attractors of Ordinary Differential Equation System

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Wenyu Yang ◽  
Wei Wu ◽  
Yetian Fan ◽  
Zhengxue Li
Keyword(s):  
Particle Swarm Optimization ◽  
Probability Density Function ◽  
Probability Density ◽  
Density Function ◽  
Particle Swarm ◽  
Equation System ◽  
Benchmark Problems ◽  
Present Position ◽  
Swarm Optimization ◽  
Local Attractors

Particle swarm optimization (PSO) is inspired by sociological behavior. In this paper, we interpret PSO as a finite difference scheme for solving a system of stochastic ordinary differential equations (SODE). In this framework, the position points of the swarm converge to an equilibrium point of the SODE and the local attractors, which are easily defined by the present position points, also converge to the global attractor. Inspired by this observation, we propose a class of modified PSO iteration methods (MPSO) based on local attractors of the SODE. The idea of MPSO is to choose the next update state near the present local attractor, rather than the present position point as in the original PSO, according to a given probability density function. In particular, the quantum-behaved particle swarm optimization method turns out to be a special case of MPSO by taking a special probability density function. The MPSO methods with six different probability density functions are tested on a few benchmark problems. These MPSO methods behave differently for different problems. Thus, our framework not only gives an interpretation for the ordinary PSO but also, more importantly, provides a warehouse of PSO-like methods to choose from for solving different practical problems.

scholarly journals Particle Swarm Optimization Combined with Inertia-Free Velocity and Direction Search

Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Small Region ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Local Searches ◽  
Engineering Design Problems ◽  
Direction Search

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.

scholarly journals DIMENSIONAMENTO DE REDES DE DISTRIBUIÇÃO DE ÁGUA MALHADAS VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS

Irriga ◽  
2018 ◽  
Vol 23 (4) ◽  
pp. 798-817
Author(s):  
Saulo de Tarso Marques Bezerra ◽  
José Eloim Silva de Macêdo
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Distribution Systems ◽  
Water Distribution ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Computational Time ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Irrigation Network

DIMENSIONAMENTO DE REDES DE DISTRIBUIÇÃO DE ÁGUA MALHADAS VIA OTIMIZAÇÃO POR ENXAME DE PARTÍCULAS     SAULO DE TARSO MARQUES BEZERRA1 E JOSÉ ELOIM SILVA DE MACÊDO2   1 Universidade Federal de Pernambuco, Campus Agreste, Núcleo de Tecnologia, Avenida Campina Grande, S/N, Bairro Nova Caruaru, CEP 55014-900, Caruaru, Pernambuco, Brasil. [email protected]. 2 Centro Universitário Maurício de Nassau, Departamento de Engenharia Civil, BR 104, Km 68, S/N, Bairro Agamenon Magalhães, CEP 55000-000, Caruaru, Pernambuco, Brasil. [email protected].     1 RESUMO   Apresenta-se, neste trabalho, um modelo de otimização para o dimensionamento de sistemas pressurizados de distribuição de água para projetos de irrigação. A metodologia empregada é fundamentada no algoritmo Otimização por Enxame de Partículas (PSO), que é inspirada na dinâmica e comportamento social observados em muitas espécies de pássaros, insetos e cardumes de peixes. O PSO proposto foi aplicado em dois benchmark problems reportados na literatura, que correspondem à Hanoi network e a um sistema de irrigação localizado na Espanha. O dimensionamento resultou, para as mesmas condições de contorno, na solução de ótimo global para a Hanoi network, enquanto a aplicação do PSO na Balerma irrigation network demonstrou que o método proposto foi capaz de encontrar soluções quase ótimas para um sistema de grande porte com um tempo computacional razoável.   Palavras-chave: água, irrigação, análise econômica.     BEZERRA, S. T. M.; MACÊDO, J. E. S. LOOPED WATER DISTRIBUTION NETWORKS DESIGN VIA PARTICLE SWARM OPTIMIZATION ALGORITHM     2 ABSTRACT   This paper presents an optimization model for the design of pressurized water distribution systems for irrigation projects. The methodology is based on the Particle Swarm Optimization algorithm (PSO), which is inspired by the social foraging behavior of some animals such as flocking behavior of birds and the schooling behavior of fish. The proposed PSO has been tested on two benchmark problems reported in the literature, which correspond to the Hanoi network and an irrigation system located in Spain. The design resulted in the global optimum for the Hanoi network, while the application of PSO in Balerma irrigation network demonstrated that the proposed method was able to find almost optimal solutions for a large-scale network with reasonable computational time.   Keywords: water, irrigation, economic analysis. O desempenho do método foi comparado com trabalhos prévios, demonstrando convergência rápida e resultados satisfatórios na busca da solução ótima de um sistema com elevado exigência computacional.

A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS

2005 ◽  
Vol 02 (03) ◽  
pp. 419-430 ◽  
Author(s):  
H. W. GE ◽  
Y. C. LIANG ◽  
Y. ZHOU ◽  
X. C. GUO
Keyword(s):  
Particle Swarm Optimization ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Particle Swarm ◽  
Traditional Scheduling ◽  
Benchmark Problems ◽  
Scheduling Problems ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Novel Concept

A novel particle swarm optimization (PSO)-based algorithm is developed for job-shop scheduling problems (JSSP), which are the most general and difficult issues in traditional scheduling problems. Our goal is to develop an efficient algorithm based on swarm intelligence for the JSSP. Thereafter a novel concept for the distance and velocity of particles in the PSO is proposed and introduced to pave the way for the JSSP. The proposed algorithm effectively exploits the capabilities of distributed and parallel computing systems, with simulation results showing the possibilities of high quality solutions for typical benchmark problems.

Optimization of Shell and Tube Heat Exchanger Using Alpha Tuning Elephant Herding Optimization (EHO) Technique

2021 ◽  
Vol 52 ◽  
pp. 92-101
Author(s):  
Jiten Makadia ◽  
C.D. Sankhavara
Keyword(s):  
Particle Swarm Optimization ◽  
Heat Exchanger ◽  
Optimization Problems ◽  
Cost Optimization ◽  
Real Life ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Tube Heat Exchanger ◽  
Shell And Tube

Swarm Intelligence algorithms like PSO (Particle Swarm Optimization), ACO (Ant Colony Optimization), ABC (Artificial Bee Colony), Glow-worm swarm Optimization, etc. have been utilized by researchers for solving optimization problems. This work presents the application of a novel modified EHO (Elephant Herding Optimization) for cost optimization of shell and tube heat exchanger. A comparison of the results obtained by EHO in two benchmark problems shows that it is superior to those obtained with genetic algorithm and particle swarm optimization. The overall cost reduction is 13.3 % and 9.68% for both the benchmark problem compared to PSO. Results indicate that EHO can be effectively utilized for solving real-life optimization problems.

Taguchi-Particle Swarm Optimization for Numerical Optimization

2012 ◽  
pp. 44-59
Author(s):  
T. O. Ting ◽  
H. C. Ting ◽  
T. S. Lee
Keyword(s):  
Particle Swarm Optimization ◽  
Taguchi Method ◽  
Numerical Optimization ◽  
Optimization Problems ◽  
Computational Cost ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Discrete Variables ◽  
Swarm Optimization ◽  
Continuous And Discrete Variables

In this work, a hybrid Taguchi-Particle Swarm Optimization (TPSO) is proposed to solve global numerical optimization problems with continuous and discrete variables. This hybrid algorithm combines the well-known Particle Swarm Optimization Algorithm with the established Taguchi method, which has been an important tool for robust design. This paper presents the improvements obtained despite the simplicity of the hybridization process. The Taguchi method is run only once in every PSO iteration and therefore does not give significant impact in terms of computational cost. The method creates a more diversified population, which also contributes to the success of avoiding premature convergence. The proposed method is effectively applied to solve 13 benchmark problems. This study’s results show drastic improvements in comparison with the standard PSO algorithm involving continuous and discrete variables on high dimensional benchmark functions.

scholarly journals Multi/Many-Objective Particle Swarm Optimization Algorithm Based on Competition Mechanism

2020 ◽  
Vol 2020 ◽  
pp. 1-26
Author(s):  
Wusi Yang ◽  
Li Chen ◽  
Yi Wang ◽  
Maosheng Zhang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Optimization Algorithms ◽  
Particle Swarm ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Competition Mechanism ◽  
Multiobjective Particle Swarm Optimization

The recently proposed multiobjective particle swarm optimization algorithm based on competition mechanism algorithm cannot effectively deal with many-objective optimization problems, which is characterized by relatively poor convergence and diversity, and long computing runtime. In this paper, a novel multi/many-objective particle swarm optimization algorithm based on competition mechanism is proposed, which maintains population diversity by the maximum and minimum angle between ordinary and extreme individuals. And the recently proposed θ-dominance is adopted to further enhance the performance of the algorithm. The proposed algorithm is evaluated on the standard benchmark problems DTLZ, WFG, and UF1-9 and compared with the four recently proposed multiobjective particle swarm optimization algorithms and four state-of-the-art many-objective evolutionary optimization algorithms. The experimental results indicate that the proposed algorithm has better convergence and diversity, and its performance is superior to other comparative algorithms on most test instances.

A High-Dimensional Model Representation Guided PSO Methodology With Application on Compressor Airfoil Shape Optimization

2016 ◽  
Author(s):  
A. Safari ◽  
K. H. Hajikolaei ◽  
H. G. Lemu ◽  
G. G. Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Based ◽  
Superior Performance ◽  
High Dimensional ◽  
Benchmark Problems ◽  
High Dimensional Model Representation ◽  
Swarm Optimization ◽  
Design Variables

Although metaheuristic techniques have recently become popular in optimization, still they are not suitable for computationally expensive real-world problems, specifically when the problems have many input variables. Among these techniques, particle swarm optimization (PSO) is one of the most well-known population-based nature-inspired algorithms which can intelligently search huge spaces of possible arrangements of design variables to solve various complex problems. The candidate solutions and accordingly the required number of evaluated particles, however, dramatically increase with the number of design variables or the dimension of the problem. This study is a major modification to an original PSO for using all previously evaluated points aiming to increase the computational efficiency. For this purpose, a metamodeling methodology appropriate for so-called high-dimensional, expensive, black-box (HEB) problems is used to efficiently generate an approximate function from all particles calculated during the optimization process. Following the metamodel construction, a term named metamodeling acceleration is added to the velocity update formula in the original PSO algorithm using the minimum of the metamodel. The proposed strategy is called the metamodel guided particle swarm optimization (MGPSO) algorithm. The superior performance of the approach is compared with original PSO using several benchmark problems with different numbers of variables. The developed algorithm is then used to optimize the aerodynamic design of a gas turbine compressor blade airfoil as a challenging HEB problem. The simulation results illustrated the MGPSO’s capability to achieve more accurate results with a considerably smaller number of function evaluations.

scholarly journals Local Coupled Extreme Learning Machine Based on Particle Swarm Optimization

Algorithms ◽  
2018 ◽  
Vol 11 (11) ◽  
pp. 174 ◽  
Author(s):  
Hongli Guo ◽  
Bin Li ◽  
Wei Li ◽  
Fengjuan Qiao ◽  
Xuewen Rong ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Extreme Learning Machine ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Network Size ◽  
Benchmark Problems ◽  
Swarm Optimization ◽  
Learning Machine ◽  
Hidden Layer ◽  
Configuration Simulation

We developed a new method of intelligent optimum strategy for a local coupled extreme learning machine (LC-ELM). In this method, both the weights and biases between the input layer and the hidden layer, as well as the addresses and radiuses in the local coupled parameters, are determined and optimized based on the particle swarm optimization (PSO) algorithm. Compared with extreme learning machine (ELM), LC-ELM and extreme learning machine based on particle optimization (PSO-ELM) that have the same network size or compact network configuration, simulation results in terms of regression and classification benchmark problems show that the proposed algorithm, which is called LC-PSO-ELM, has improved generalization performance and robustness.

Sign in / Sign up

Export Citation Format

Share Document