scholarly journals A Multiobjective Particle Swarm Optimization Algorithm Based on Grid Technique and Multistrategy

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Kangge Zou ◽  
Yanmin Liu ◽  
Shihua Wang ◽  
Nana Li ◽  
Yaowei Wu
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Evaluation Index ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Grid Technique ◽  
Multiple Variables

When faced with complex optimization problems with multiple objectives and multiple variables, many multiobjective particle swarm algorithms are prone to premature convergence. To enhance the convergence and diversity of the multiobjective particle swarm algorithm, a multiobjective particle swarm optimization algorithm based on the grid technique and multistrategy (GTMSMOPSO) is proposed. The algorithm randomly uses one of two different evaluation index strategies (convergence evaluation index and distribution evaluation index) combined with the grid technique to enhance the diversity and convergence of the population and improve the probability of particles flying to the real Pareto front. A combination of grid technology and a mixed evaluation index strategy is used to maintain the external archive to avoid removing particles with better convergence based only on particle density, which leads to population degradation and affects the particle exploitation ability. At the same time, a variation operation is proposed to avoid rapid degradation of the population, which enhances the particle search capability. The simulation results show that the proposed algorithm has better convergence and distribution than CMOPSO, NSGAII, MOEAD, MOPSOCD, and NMPSO.

Task Allocation and Path Planning of a Multi-Robot System Using Heuristic Coupled Particle Swarm Optimization Algorithm

2020 ◽  
pp. 194-209
Author(s):  
Arindam Majumder ◽  
Rajib Ghosh
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Optimization Algorithm ◽  
Task Allocation ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
A Algorithm ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Multi Robot

This study deals with a plant layout where there were ninety predefined locations which have to be inspected by using three multiple robots in such a way that there would not be any collisions between the robots. A heuristic integrated multiobjective particle swarm optimization algorithm (HPSO) is developed for allocating tasks to each robot and planning of path while moving from one task location to another. For optimal path planning of each robot the research utilized A* algorithm. The task allocation for each robot is carried out using a modified multiobjective particle swarm optimization algorithm where the earliest completion time (ECT) inspired technique is used to make the algorithm applicable in multi robot task allocation problems. At the later stage of this study, in order to test the capability of HPSO an instance is solved by the algorithm and is compared with the existing solutions of a genetic algorithm with the A* algorithm. The computational results showed the superiority of the proposed algorithm over existing algorithms.

scholarly journals Research on Multiaircraft Cooperative Suppression Interference Array Based on an Improved Multiobjective Particle Swarm Optimization Algorithm

2017 ◽  
Vol 2017 ◽  
pp. 1-12 ◽  
Author(s):  
Huan Zhang ◽  
Rennong Yang ◽  
Changyue Sun ◽  
Haiyan Han
Keyword(s):  
Particle Swarm Optimization ◽  
Multiobjective Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Minimum Width ◽  
Air Defense ◽  
Radar Network ◽  
Multiobjective Particle Swarm Optimization

For the problem of multiaircraft cooperative suppression interference array (MACSIA) against the enemy air defense radar network in electronic warfare mission planning, firstly, the concept of route planning security zone is proposed and the solution to get the minimum width of security zone based on mathematical morphology is put forward. Secondly, the minimum width of security zone and the sum of the distance between each jamming aircraft and the center of radar network are regarded as objective function, and the multiobjective optimization model of MACSIA is built, and then an improved multiobjective particle swarm optimization algorithm is used to solve the model. The decomposition mechanism is adopted and the proportional distribution is used to maintain diversity of the new found nondominated solutions. Finally, the Pareto optimal solutions are analyzed by simulation, and the optimal MACSIA schemes of each jamming aircraft suppression against the enemy air defense radar network are obtained and verify that the built multiobjective optimization model is corrected. It also shows that the improved multiobjective particle swarm optimization algorithm for solving the problem of MACSIA is feasible and effective.

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.

scholarly journals Application of Simulated Annealing Particle Swarm Optimization Based on Correlation in Parameter Identification of Induction Motor

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Lei Wang ◽  
Yongqiang Liu
Keyword(s):  
Particle Swarm Optimization ◽  
Simulated Annealing ◽  
Optimization Algorithm ◽  
Simulated Annealing Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Correlation Algorithm ◽  
Annealing Algorithm

The strengths and weaknesses of correlation algorithm, simulated annealing algorithm, and particle swarm optimization algorithm are studied in this paper. A hybrid optimization algorithm is proposed by drawing upon the three algorithms, and the specific application processes are given. To extract the current fundamental signal, the correlation algorithm is used. To identify the motor dynamic parameter, the filtered stator current signal is simulated using simulated annealing particle swarm algorithm. The simulated annealing particle swarm optimization algorithm effectively incorporates the global optimization ability of simulated annealing algorithm with the fast convergence of particle swarm optimization by comparing the identification results of asynchronous motor with constant torque load and step load.

An Improved Particle Swarm Optimization Algorithm for Dynamic Power Allocation Problem

2014 ◽  
Vol 687-691 ◽  
pp. 1380-1384
Author(s):  
Jian Jun Zhao ◽  
Wen Jie Zhao
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Dynamic Environment ◽  
Particle Swarm ◽  
Case Based Reasoning ◽  
Optimal Solutions ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Case Based

In this paper, we propose a fast multiobjective particle swarm optimization algorithm (called CBR-fMOPSO for short). In the algorithm, a case-based reasoning (CBR) technique is used to retrieve history optimization results and experts’ experience and add them into the population of multiobjective particle swarm optimization algorithm (MOPSO) in dynamic environment. The optimal solutions found by CBR-fMOPSO are used to mend the case library to improve the accuracy of solving based on CBR in next solving. The results from a suit of experiments in electric furnaces show that the proposed algorithm maintains good performances however the environment changes.

Optimization of Neural Tree Based on an Improved Quantum Particle Swarm Optimization

2013 ◽  
Vol 475-476 ◽  
pp. 956-959 ◽  
Author(s):  
Hao Teng ◽  
Shu Hui Liu ◽  
Yue Hui Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Particle Swarm Algorithm ◽  
Swarm Optimization ◽  
Quantum Particle Swarm Optimization ◽  
Local Optimal Solution

In the model of flexible neural tree (FNT), parameters are usually optimized by particle swarm optimization algorithm (PSO). Because PSO has many shortcomings such as being easily trapped in local optimal solution and so on, an improved algorithm based on quantum-behaved particle swarm optimization (QPSO) is presented. It is combined with the factor of speed, gather and disturbance, so as to be used to optimize the parameters of FNT. This paper applies the improved quantum particle swarm optimization algorithm to the neural tree, and compares it with the standard particle swarm algorithm in the optimization of FNT. The result shows that the proposed algorithm is with a better expression, thus improves the performance of the FNT.

scholarly journals A Dynamic Model for Imputing Missing Medical Data: A Multiobjective Particle Swarm Optimization Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Peyman Almasinejad ◽  
Amin Golabpour ◽  
Mohammad Reza Mollakhalili Meybodi ◽  
Kamal Mirzaie ◽  
Ahmad Khosravi
Keyword(s):  
Particle Swarm Optimization ◽  
Missing Data ◽  
Prediction Model ◽  
Optimization Algorithm ◽  
Expectation Maximization ◽  
Particle Swarm Optimization Algorithm ◽  
Prediction Models ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization

Missing data occurs in all research, especially in medical studies. Missing data is the situation in which a part of research data has not been reported. This will result in the incompatibility of the sample and the population and misguided conclusions. Missing data is usual in research, and the extent of it will determine how misinterpreted the conclusions will be. All methods of parameter estimation and prediction models are based on the assumption that the data are complete. Extensive missing data will result in false predictions and increased bias. In the present study, a novel method has been proposed for the imputation of medical missing data. The method determines what algorithm is suitable for the imputation of missing data. To do so, a multiobjective particle swarm optimization algorithm was used. The algorithm imputes the missing data in a way that if a prediction model is applied to the data, both specificity and sensitivity will be optimized. Our proposed model was evaluated using real data of gastric cancer and acute T-cell leukemia (ATLL). First, the model was then used to impute the missing data. Then, the missing data were imputed using deletion, average, expectation maximization, MICE, and missForest methods. Finally, the prediction model was applied for both imputed datasets. The accuracy of the prediction model for the first and the second imputation methods was 0.5 and 16.5, respectively. The novel imputation method was more accurate than similar algorithms like expectation maximization and MICE.

scholarly journals Feature Selection Based on BP Neural Network and Adaptive Particle Swarm Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Bingsheng Chen ◽  
Huijie Chen ◽  
Mengshan Li
Keyword(s):  
Neural Network ◽  
Feature Selection ◽  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Bp Neural Network ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
Data Sets ◽  
Swarm Optimization

Feature selection can classify the data with irrelevant features and improve the accuracy of data classification in pattern classification. At present, back propagation (BP) neural network and particle swarm optimization algorithm can be well combined with feature selection. On this basis, this paper adds interference factors to BP neural network and particle swarm optimization algorithm to improve the accuracy and practicability of feature selection. This paper summarizes the basic methods and requirements for feature selection and combines the benefits of global optimization with the feedback mechanism of BP neural networks to feature based on backpropagation and particle swarm optimization (BP-PSO). Firstly, a chaotic model is introduced to increase the diversity of particles in the initial process of particle swarm optimization, and an adaptive factor is introduced to enhance the global search ability of the algorithm. Then, the number of features is optimized to reduce the number of features on the basis of ensuring the accuracy of feature selection. Finally, different data sets are introduced to test the accuracy of feature selection, and the evaluation mechanisms of encapsulation mode and filtering mode are used to verify the practicability of the model. The results show that the average accuracy of BP-PSO is 8.65% higher than the suboptimal NDFs model in different data sets, and the performance of BP-PSO is 2.31% to 18.62% higher than the benchmark method in all data sets. It shows that BP-PSO can select more distinguishing feature subsets, which verifies the accuracy and practicability of this model.

Sign in / Sign up

Export Citation Format

Share Document