Dynamic Particle Swarm Optimization with Any Irregular Initial Small-World Topology

2015 ◽  
Vol 6 (4) ◽  
pp. 1-23 ◽  
Author(s):  
Shuangxin Wang ◽  
Guibin Tian ◽  
Dingli Yu ◽  
Yijiang Lin
Keyword(s):  
Particle Swarm Optimization ◽  
Great Influence ◽  
Particle Swarm ◽  
Wind Farms ◽  
Small World ◽  
Laplacian Matrix ◽  
Pso Algorithm ◽  
Clustering Coefficient ◽  
Swarm Optimization ◽  
Benchmark Test Functions

It is realized that the topological structure of the particle swarm optimization (PSO) algorithm has a great influence on its optimization ability. This paper presents a new dynamic small-world neighborhood PSO (D-SWPSO) algorithm whose neighbourhood structure can be constructed with any irregular initial networks. The choice of the learning exemplar is not only based upon the big clustering coefficient and the average shortest distance for a regular network, but also based upon the eigenvalues of Laplacian matrix for irregular networks. Therefore, the D-SWPSO is a PSO algorithm based on small-world topological neighbourhood with universal significance. The proposed algorithm is tested by some typical benchmark test functions, and the results confirm that there is a significant improvement over the basic PSO algorithm. Finally, the algorithm is applied to a real-world optimization problem, the economic dispatch on the IEEE30 system with wind farms. The results demonstrate that the proposed D-SWPSO is a practically feasible and effective algorithm.

Dynamic Particle Swarm Optimization with Any Irregular Initial Small-World Topology

2017 ◽  
pp. 1185-1208
Author(s):  
Shuangxin Wang ◽  
Guibin Tian ◽  
Dingli Yu ◽  
Yijiang Lin
Keyword(s):  
Particle Swarm Optimization ◽  
Great Influence ◽  
Particle Swarm ◽  
Wind Farms ◽  
Small World ◽  
Laplacian Matrix ◽  
Pso Algorithm ◽  
Clustering Coefficient ◽  
Swarm Optimization ◽  
Benchmark Test Functions

It is realized that the topological structure of the particle swarm optimization (PSO) algorithm has a great influence on its optimization ability. This paper presents a new dynamic small-world neighborhood PSO (D-SWPSO) algorithm whose neighbourhood structure can be constructed with any irregular initial networks. The choice of the learning exemplar is not only based upon the big clustering coefficient and the average shortest distance for a regular network, but also based upon the eigenvalues of Laplacian matrix for irregular networks. Therefore, the D-SWPSO is a PSO algorithm based on small-world topological neighbourhood with universal significance. The proposed algorithm is tested by some typical benchmark test functions, and the results confirm that there is a significant improvement over the basic PSO algorithm. Finally, the algorithm is applied to a real-world optimization problem, the economic dispatch on the IEEE30 system with wind farms. The results demonstrate that the proposed D-SWPSO is a practically feasible and effective algorithm.

Particle Swarm Optimization Algorithms Inspired by Immunity-Clonal Mechanism and Their Applications to Spam Detection

2012 ◽  
pp. 182-205 ◽  
Author(s):  
Ying Tan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithms ◽  
Particle Swarm ◽  
Solution Space ◽  
Pso Algorithm ◽  
Spam Detection ◽  
Swarm Optimization ◽  
Hole Model ◽  
Successive Generations ◽  
Benchmark Test Functions

Compared to conventional PSO algorithm, particle swarm optimization algorithms inspired by immunity-clonal strategies are presented for their rapid convergence, easy implementation and ability of optimization. A novel PSO algorithm, clonal particle swarm optimization (CPSO) algorithm, is proposed based on clonal principle in natural immune system. By cloning the best individual of successive generations, the CPSO enlarges the area near the promising candidate solution and accelerates the evolution of the swarm, leading to better optimization capability and faster convergence performance than conventional PSO. As a variant, an advance-and-retreat strategy is incorporated to find the nearby minima in an enlarged solution space for greatly accelerating the CPSO before the next clonal operation. A black hole model is also established for easy implementation and good performance. Detailed descriptions of the CPSO algorithm and its variants are elaborated. Extensive experiments on 15 benchmark test functions demonstrate that the proposed CPSO algorithms speedup the evolution procedure and improve the global optimization performance. Finally, an application of the proposed PSO algorithms to spam detection is provided in comparison with the other three methods.

Particle Swarm Optimization Algorithms Inspired by Immunity-Clonal Mechanism and Their Applications to Spam Detection

2010 ◽  
Vol 1 (1) ◽  
pp. 64-86 ◽  
Author(s):  
Ying Tan
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithms ◽  
Particle Swarm ◽  
Solution Space ◽  
Pso Algorithm ◽  
Spam Detection ◽  
Swarm Optimization ◽  
Hole Model ◽  
Successive Generations ◽  
Benchmark Test Functions

Compared to conventional PSO algorithm, particle swarm optimization algorithms inspired by immunity-clonal strategies are presented for their rapid convergence, easy implementation and ability of optimization. A novel PSO algorithm, clonal particle swarm optimization (CPSO) algorithm, is proposed based on clonal principle in natural immune system. By cloning the best individual of successive generations, the CPSO enlarges the area near the promising candidate solution and accelerates the evolution of the swarm, leading to better optimization capability and faster convergence performance than conventional PSO. As a variant, an advance-and-retreat strategy is incorporated to find the nearby minima in an enlarged solution space for greatly accelerating the CPSO before the next clonal operation. A black hole model is also established for easy implementation and good performance. Detailed descriptions of the CPSO algorithm and its variants are elaborated. Extensive experiments on 15 benchmark test functions demonstrate that the proposed CPSO algorithms speedup the evolution procedure and improve the global optimization performance. Finally, an application of the proposed PSO algorithms to spam detection is provided in comparison with the other three methods.

scholarly journals Virtual Angle Boundary-Aware Particle Swarm Optimization to Maximize the Coverage of Directional Sensor Networks

Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2868
Author(s):  
Gong Cheng ◽  
Huangfu Wei
Keyword(s):  
Particle Swarm Optimization ◽  
Sensor Networks ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
The Internet ◽  
Directional Sensor Networks ◽  
Swarm Optimization ◽  
Coverage Optimization ◽  
Boundary Constraint ◽  
Directional Sensor

With the transition of the mobile communication networks, the network goal of the Internet of everything further promotes the development of the Internet of Things (IoT) and Wireless Sensor Networks (WSNs). Since the directional sensor has the performance advantage of long-term regional monitoring, how to realize coverage optimization of Directional Sensor Networks (DSNs) becomes more important. The coverage optimization of DSNs is usually solved for one of the variables such as sensor azimuth, sensing radius, and time schedule. To reduce the computational complexity, we propose an optimization coverage scheme with a boundary constraint of eliminating redundancy for DSNs. Combined with Particle Swarm Optimization (PSO) algorithm, a Virtual Angle Boundary-aware Particle Swarm Optimization (VAB-PSO) is designed to reduce the computational burden of optimization problems effectively. The VAB-PSO algorithm generates the boundary constraint position between the sensors according to the relationship among the angles of different sensors, thus obtaining the boundary of particle search and restricting the search space of the algorithm. Meanwhile, different particles search in complementary space to improve the overall efficiency. Experimental results show that the proposed algorithm with a boundary constraint can effectively improve the coverage and convergence speed of the algorithm.

Adaptive particle swarm optimization algorithm based long short-term memory networks for sentiment analysis

2021 ◽  
pp. 1-17
Author(s):  
J. Shobana ◽  
M. Murali
Keyword(s):  
Particle Swarm Optimization ◽  
Sentiment Analysis ◽  
Language Processing ◽  
Short Term Memory ◽  
Contextual Information ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Adaptive Particle Swarm Optimization ◽  
Proposed Model

Text Sentiment analysis is the process of predicting whether a segment of text has opinionated or objective content and analyzing the polarity of the text’s sentiment. Understanding the needs and behavior of the target customer plays a vital role in the success of the business so the sentiment analysis process would help the marketer to improve the quality of the product as well as a shopper to buy the correct product. Due to its automatic learning capability, deep learning is the current research interest in Natural language processing. Skip-gram architecture is used in the proposed model for better extraction of the semantic relationships as well as contextual information of words. However, the main contribution of this work is Adaptive Particle Swarm Optimization (APSO) algorithm based LSTM for sentiment analysis. LSTM is used in the proposed model for understanding complex patterns in textual data. To improve the performance of the LSTM, weight parameters are enhanced by presenting the Adaptive PSO algorithm. Opposition based learning (OBL) method combined with PSO algorithm becomes the Adaptive Particle Swarm Optimization (APSO) classifier which assists LSTM in selecting optimal weight for the environment in less number of iterations. So APSO - LSTM ‘s ability in adjusting the attributes such as optimal weights and learning rates combined with the good hyper parameter choices leads to improved accuracy and reduces losses. Extensive experiments were conducted on four datasets proved that our proposed APSO-LSTM model secured higher accuracy over the classical methods such as traditional LSTM, ANN, and SVM. According to simulation results, the proposed model is outperforming other existing models.

scholarly journals Particle swarm optimization algorithm for the optimization of rescue task allocation with uncertain time constraints

2021 ◽  
Author(s):  
Na Geng ◽  
Zhiting Chen ◽  
Quang A. Nguyen ◽  
Dunwei Gong
Keyword(s):  
Particle Swarm Optimization ◽  
Task Allocation ◽  
Optimal Algorithm ◽  
Particle Swarm ◽  
Evolutionary Process ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Fitness Evaluation ◽  
Modified Particle Swarm Optimization ◽  
Uncertain Time

AbstractThis paper focuses on the problem of robot rescue task allocation, in which multiple robots and a global optimal algorithm are employed to plan the rescue task allocation. Accordingly, a modified particle swarm optimization (PSO) algorithm, referred to as task allocation PSO (TAPSO), is proposed. Candidate assignment solutions are represented as particles and evolved using an evolutionary process. The proposed TAPSO method is characterized by a flexible assignment decoding scheme to avoid the generation of unfeasible assignments. The maximum number of successful tasks (survivors) is considered as the fitness evaluation criterion under a scenario where the survivors’ survival time is uncertain. To improve the solution, a global best solution update strategy, which updates the global best solution depends on different phases so as to balance the exploration and exploitation, is proposed. TAPSO is tested on different scenarios and compared with other counterpart algorithms to verify its efficiency.

scholarly journals Multiple RFI Sources Location Method Combining Two-Dimensional ESPRIT DOA Estimation and Particle Swarm Optimization for Spaceborne SAR

2021 ◽  
Vol 13 (6) ◽  
pp. 1207
Author(s):  
Junfei Yu ◽  
Jingwen Li ◽  
Bing Sun ◽  
Yuming Jiang ◽  
Liying Xu
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Geographic Location ◽  
Doa Estimation ◽  
Pso Algorithm ◽  
Two Dimensional ◽  
Swarm Optimization ◽  
Location Method ◽  
Esprit Algorithm ◽  
To Receive

Synthetic aperture radar (SAR) systems are susceptible to radio frequency interference (RFI). The existence of RFI will cause serious degradation of SAR image quality and a huge risk of target misjudgment, which makes the research on RFI suppression methods receive widespread attention. Since the location of the RFI source is one of the most vital information for achieving RFI spatial filtering, this paper presents a novel location method of multiple independent RFI sources based on direction-of-arrival (DOA) estimation and the non-convex optimization algorithm. It deploys an L-shaped multi-channel array on the SAR system to receive echo signals, and utilizes the two-dimensional estimating signal parameter via rotational invariance techniques (2D-ESPRIT) algorithm to estimate the positional relationship between the RFI source and the SAR system, ultimately combines the DOA estimation results of multiple azimuth time to calculate the geographic location of RFI sources through the particle swarm optimization (PSO) algorithm. Results on simulation experiments prove the effectiveness of the proposed method.

scholarly journals Multibyte Electromagnetic Analysis Based on Particle Swarm Optimization Algorithm

2021 ◽  
Vol 11 (2) ◽  
pp. 839
Author(s):  
Shaofei Sun ◽  
Hongxin Zhang ◽  
Xiaotong Cui ◽  
Liang Dong ◽  
Muhammad Saad Khan ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Communication Systems ◽  
Optimization Problems ◽  
Classical Method ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Electromagnetic Analysis ◽  
Swarm Optimization ◽  
Test Board

This paper focuses on electromagnetic information security in communication systems. Classical correlation electromagnetic analysis (CEMA) is known as a powerful way to recover the cryptographic algorithm’s key. In the classical method, only one byte of the key is used while the other bytes are considered as noise, which not only reduces the efficiency but also is a waste of information. In order to take full advantage of useful information, multiple bytes of the key are used. We transform the key into a multidimensional form, and each byte of the key is considered as a dimension. The problem of the right key searching is transformed into the problem of optimizing correlation coefficients of key candidates. The particle swarm optimization (PSO) algorithm is particularly more suited to solve the optimization problems with high dimension and complex structure. In this paper, we applied the PSO algorithm into CEMA to solve multidimensional problems, and we also add a mutation operator to the optimization algorithm to improve the result. Here, we have proposed a multibyte correlation electromagnetic analysis based on particle swarm optimization. We verified our method on a universal test board that is designed for research and development on hardware security. We implemented the Advanced Encryption Standard (AES) cryptographic algorithm on the test board. Experimental results have shown that our method outperforms the classical method; it achieves approximately 13.72% improvement for the corresponding case.

Joint user clustering and salp based particle swarm optimization algorithm for power allocation in MIMO-NOMA

2021 ◽  
Vol 40 (5) ◽  
pp. 9007-9019
Author(s):  
Jyotirmayee Subudhi ◽  
P. Indumathi
Keyword(s):  
Energy Efficiency ◽  
Particle Swarm Optimization ◽  
Power Allocation ◽  
Multiple Access ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Allocation Algorithm ◽  
User Clustering ◽  
Sum Rate

Non-Orthogonal Multiple Access (NOMA) provides a positive solution for multiple access issues and meets the criteria of fifth-generation (5G) networks by improving service quality that includes vast convergence and energy efficiency. The problem is formulated for maximizing the sum rate of MIMO-NOMA by assigning power to multiple layers of users. In order to overcome these problems, two distinct evolutionary algorithms are applied. In particular, the recently implemented Salp Swarm Algorithm (SSA) and the prominent Optimization of Particle Swarm (PSO) are utilized in this process. The MIMO-NOMA model optimizes the power allocation by layered transmission using the proposed Joint User Clustering and Salp Particle Swarm Optimization (PPSO) power allocation algorithm. Also, the closed-form expression is extracted from the current Channel State Information (CSI) on the transmitter side for the achievable sum rate. The efficiency of the proposed optimal power allocation algorithm is evaluated by the spectral efficiency, achievable rate, and energy efficiency of 120.8134bits/s/Hz, 98Mbps, and 22.35bits/Joule/Hz respectively. Numerical results have shown that the proposed PSO algorithm has improved performance than the state of art techniques in optimization. The outcomes on the numeric values indicate that the proposed PSO algorithm is capable of accurately improving the initial random solutions and converging to the optimum.

Sign in / Sign up

Export Citation Format

Share Document