scholarly journals Dynamic Shannon Performance in a Multiobjective Particle Swarm Optimization

Entropy ◽  
2019 ◽  
Vol 21 (9) ◽  
pp. 827 ◽  
Author(s):  
E. J. Solteiro Pires ◽  
J. A. Tenreiro Machado ◽  
P. B. de Moura Oliveira
Keyword(s):  
Particle Swarm Optimization ◽  
Collective Behavior ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Particle Swarm ◽  
Swarm Optimization ◽  
Nondominated Solutions ◽  
Multiobjective Particle Swarm Optimization ◽  
Multiobjective Algorithms ◽  
Average Fitness

Particle swarm optimization (PSO) is a search algorithm inspired by the collective behavior of flocking birds and fishes. This algorithm is widely adopted for solving optimization problems involving one objective. The evaluation of the PSO progress is usually measured by the fitness of the best particle and the average fitness of the particles. When several objectives are considered, the PSO may incorporate distinct strategies to preserve nondominated solutions along the iterations. The performance of the multiobjective PSO (MOPSO) is usually evaluated by considering the resulting swarm at the end of the algorithm. In this paper, two indices based on the Shannon entropy are presented, to study the swarm dynamic evolution during the MOPSO execution. The results show that both indices are useful for analyzing the diversity and convergence of multiobjective algorithms.

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.

Two Meta-Heuristics for Solving Unconstrained Optimization Problems and Machinery Problems

2014 ◽  
Vol 1044-1045 ◽  
pp. 1418-1423
Author(s):  
Pasura Aungkulanon
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Particle Swarm ◽  
Finite Sequence ◽  
Swarm Optimization ◽  
Machining Optimization

Machining optimization problem aims to optimize machinery conditions which are important for economic settings. The effective methods for solving these problems using a finite sequence of instructions can be categorized into two groups; exact optimization algorithm and meta-heuristic algorithms. A well-known meta-heuristic approach called Harmony Search Algorithm was used to compare with Particle Swarm Optimization. We implemented and analysed algorithms using unconstrained problems under different conditions included single, multi-peak, curved ridge optimization, and machinery optimization problem. The computational outputs demonstrated the proposed Particle Swarm Optimization resulted in the better outcomes in term of mean and variance of process yields.

Power Consumption Optimization of a Building Using Multiobjective Particle Swarm Optimization

2015 ◽  
Vol 72 (2) ◽  
Author(s):  
Ahmad Faiz Ab Rahman ◽  
Hazlina Selamat ◽  
Fatimah Sham Ismail ◽  
Nurulaqilla Khamis
Keyword(s):  
Particle Swarm Optimization ◽  
Performance Metrics ◽  
Optimization Problems ◽  
Low Cost ◽  
Particle Swarm ◽  
Sorting Algorithm ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Building Energy Optimization ◽  
Save Energy

This paper discusses the development of a building energy optimization algorithm by using multiobjective Particle Swarm Optimization for a building. Particle Swarm Optimization is a well known algorithm that is proven to be effective in many complex optimization problems. Multiobjective PSO is developed by utilizing non-dominated sorting algorithm in tandem with majority-based selection algorithm. The optimizer is written by using MATLAB alongside its GUI interface. Results are then analyzed by using the Binh and Korn benchmark test and natural distance performance metrics. From the results, the optimizer is capable to minimize up to 42 percent of energy consumption and lowering the electricity bills up to 43 percent, while still maintaining comfort at more than 95 percent as well. With this, building owner can save energy with a low-cost and simple solution. 

scholarly journals Adaptive Multiswarm Comprehensive Learning Particle Swarm Optimization

Information ◽  
2018 ◽  
Vol 9 (7) ◽  
pp. 173 ◽  
Author(s):  
Xiang Yu ◽  
Claudio Estevez
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Velocity ◽  
Pareto Front ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Search Performance ◽  
Swarm Optimization ◽  
Nondominated Solutions ◽  
The Difference ◽  
Update Strategy

Multiswarm comprehensive learning particle swarm optimization (MSCLPSO) is a multiobjective metaheuristic recently proposed by the authors. MSCLPSO uses multiple swarms of particles and externally stores elitists that are nondominated solutions found so far. MSCLPSO can approximate the true Pareto front in one single run; however, it requires a large number of generations to converge, because each swarm only optimizes the associated objective and does not learn from any search experience outside the swarm. In this paper, we propose an adaptive particle velocity update strategy for MSCLPSO to improve the search efficiency. Based on whether the elitists are indifferent or complex on each dimension, each particle adaptively determines whether to just learn from some particle in the same swarm, or additionally from the difference of some pair of elitists for the velocity update on that dimension, trying to achieve a tradeoff between optimizing the associated objective and exploring diverse regions of the Pareto set. Experimental results on various two-objective and three-objective benchmark optimization problems with different dimensional complexity characteristics demonstrate that the adaptive particle velocity update strategy improves the search performance of MSCLPSO significantly and is able to help MSCLPSO locate the true Pareto front more quickly and obtain better distributed nondominated solutions over the entire Pareto front.

scholarly journals A Multiobjective Particle Swarm Optimization Algorithm Based on Competition Mechanism and Gaussian Variation

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-23 ◽  
Author(s):  
Hongli Yu ◽  
Yuelin Gao ◽  
Jincheng Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Population Diversity ◽  
Distance Method ◽  
Swarm Optimization ◽  
Multiobjective Particle Swarm Optimization ◽  
Mutation Strategy ◽  
Speed Up ◽  
Particle Parameters

In order to solve the shortcomings of particle swarm optimization (PSO) in solving multiobjective optimization problems, an improved multiobjective particle swarm optimization (IMOPSO) algorithm is proposed. In this study, the competitive strategy was introduced into the construction process of Pareto external archives to speed up the search process of nondominated solutions, thereby increasing the speed of the establishment of Pareto external archives. In addition, the descending order of crowding distance method is used to limit the size of external archives and dynamically adjust particle parameters; in order to solve the problem of insufficient population diversity in the later stage of algorithm iteration, time-varying Gaussian mutation strategy is used to mutate the particles in external archives to improve diversity. The simulation experiment results show that the improved algorithm has better convergence and stability than the other compared algorithms.

scholarly journals A Novel Multiobjective Quantum-Behaved Particle Swarm Optimization Based on the Ring Model

2016 ◽  
Vol 2016 ◽  
pp. 1-15 ◽  
Author(s):  
Di Zhou ◽  
Yajun Li ◽  
Bin Jiang ◽  
Jun Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Particle Swarm ◽  
Population Based ◽  
Swarm Optimization ◽  
Ring Model ◽  
Global Optima ◽  
Searching Ability ◽  
Update Strategy

Due to its fast convergence and population-based nature, particle swarm optimization (PSO) has been widely applied to address the multiobjective optimization problems (MOPs). However, the classical PSO has been proved to be not a global search algorithm. Therefore, there may exist the problem of not being able to converge to global optima in the multiobjective PSO-based algorithms. In this paper, making full use of the global convergence property of quantum-behaved particle swarm optimization (QPSO), a novel multiobjective QPSO algorithm based on the ring model is proposed. Based on the ring model, the position-update strategy is improved to address MOPs. The employment of a novel communication mechanism between particles effectively slows down the descent speed of the swarm diversity. Moreover, the searching ability is further improved by adjusting the position of local attractor. Experiment results show that the proposed algorithm is highly competitive on both convergence and diversity in solving the MOPs. In addition, the advantage becomes even more obvious with the number of objectives increasing.

scholarly journals The Buttressed Walls Problem: An Application of a Hybrid Clustering Particle Swarm Optimization Algorithm

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 862 ◽  
Author(s):  
José García ◽  
José V. Martí ◽  
Víctor Yepes
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Harmony Search ◽  
Particle Swarm ◽  
Retaining Walls ◽  
Harmony Search Algorithm ◽  
Swarm Optimization ◽  
Practical Applications ◽  
Reinforced Earth

The design of reinforced earth retaining walls is a combinatorial optimization problem of interest due to practical applications regarding the cost savings involved in the design and the optimization in the amount of CO 2 emissions generated in its construction. On the other hand, this problem presents important challenges in computational complexity since it involves 32 design variables; therefore we have in the order of 10 20 possible combinations. In this article, we propose a hybrid algorithm in which the particle swarm optimization method is integrated that solves optimization problems in continuous spaces with the db-scan clustering technique, with the aim of addressing the combinatorial problem of the design of reinforced earth retaining walls. This algorithm optimizes two objective functions: the carbon emissions embedded and the economic cost of reinforced concrete walls. To assess the contribution of the db-scan operator in the optimization process, a random operator was designed. The best solutions, the averages, and the interquartile ranges of the obtained distributions are compared. The db-scan algorithm was then compared with a hybrid version that uses k-means as the discretization method and with a discrete implementation of the harmony search algorithm. The results indicate that the db-scan operator significantly improves the quality of the solutions and that the proposed metaheuristic shows competitive results with respect to the harmony search algorithm.

MULTIOBJECTIVE PARTICLE SWARM OPTIMIZATION BASED ON DIMENSIONAL UPDATE

2013 ◽  
Vol 22 (03) ◽  
pp. 1350015 ◽  
Author(s):  
HEMING XU ◽  
YINGLIN WANG ◽  
XIN XU
Keyword(s):  
Particle Swarm Optimization ◽  
Pareto Front ◽  
Particle Swarm ◽  
Experimental Results ◽  
Entire Region ◽  
Swarm Optimization ◽  
Nondominated Solutions ◽  
Limited Size ◽  
Multiobjective Particle Swarm Optimization ◽  
The Impact

For multiobjective particle swarm optimization (MOPSO), two particles may be incomparable, i. e., not dominated by each other. The personal best and the global best for the particle become less optimal, thus the convergence becomes slow. Even worse, an archive of a limited size can not cover the entire region dominated by the Pareto front, the uncovered region can contain unidentifiable nondominated solutions that are not optimal, and thus the precision the algorithm achieves encounters a plateau. Therefore we propose dimensional update, i. e., evaluating the particle's fitness after updating each variable of its position. Separate consideration of the impact of each variable decreases the occurrence of incomparable relations, thus improves the performance. Experimental results validate the efficiency of our algorithm.

scholarly journals The Design of Contactors Based on the Niching Multiobjective Particle Swarm Optimization

Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-10 ◽  
Author(s):  
Wenying Yang ◽  
Jiuwei Guo ◽  
Yang Liu ◽  
Guofu Zhai
Keyword(s):  
Particle Swarm Optimization ◽  
Multiobjective Optimization ◽  
Ideal Point ◽  
Particle Swarm ◽  
Point Theory ◽  
Compromise Solution ◽  
Entropy Weight ◽  
Swarm Optimization ◽  
Nondominated Solutions ◽  
Multiobjective Particle Swarm Optimization

Contactors are important components in circuits. To solve the multiobjective optimization problems (MOPs) of contactors, a niching multiobjective particle swarm optimization (NMOPSO) with the entropy weight ideal point theory is proposed in this paper. The new algorithm selecting and archiving the nondominated solutions based on the niching theory to ensure the diversity of the nondominated solutions. To avoid missing the extreme solutions of each objective during the multiobjective optimization process, extra particle swarms used to search the independent optimal solution of each objective are supplemented in this algorithm. In order to determine the best compromise solution, a method to select the compromise solution based on entropy weight ideal point theory is also proposed in this paper. Using the algorithm to optimize the characteristics of a typical direct-acting contactor, the results show that the proposed algorithm can obtain the best compromise solution in MOPs.

Sign in / Sign up

Export Citation Format

Share Document