Performance evaluation of dynamic multi-swarm particle swarm optimizer with different constraint handling methods on path planning problems

2013 ◽  
Author(s):  
J. J. Liang ◽  
H. Song ◽  
B. Y. Qu
Keyword(s):  
Performance Evaluation ◽  
Path Planning ◽  
Particle Swarm ◽  
Constraint Handling ◽  
Particle Swarm Optimizer ◽  
Handling Methods ◽  
Planning Problems

scholarly journals Comparison of Three Different Curves Used in Path Planning Problems Based on Particle Swarm Optimizer

2014 ◽  
Vol 2014 ◽  
pp. 1-15 ◽  
Author(s):  
J. J. Liang ◽  
H. Song ◽  
B. Y. Qu ◽  
Z. F. Liu
Keyword(s):  
Path Planning ◽  
Path Length ◽  
Particle Swarm ◽  
Constraint Handling ◽  
Particle Swarm Optimizer ◽  
Safety Criterion ◽  
Handling Methods ◽  
Performance Of Algorithm ◽  
Planning Problems ◽  
Handling Method

In path planning problems, the most important task is to find a suitable collision-free path which satisfies some certain criteria (the shortest path length, security, feasibility, smoothness, and so on), so defining a suitable curve to describe path is essential. Three different commonly used curves are compared and discussed based on their performance on solving a set of path planning problems. Dynamic multiswarm particle swarm optimizer is employed to optimize the necessary parameters for these curves. The results show that Bezier curve is the most suitable curve for producing path for the certain path planning problems discussed in this paper. Safety criterion is considered as a constrained condition. A new constraint handling method is proposed and compared with other two constraint handling methods. The results show that the new method has a better characteristic to improve the performance of algorithm.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 1246-1276
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 128-159
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

A Multiobjective Particle Swarm Optimizer for Constrained Optimization

2013 ◽  
pp. 71-95
Author(s):  
Gary G. Yen ◽  
Wen-Fung Leong
Keyword(s):  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Constraint handling techniques are mainly designed for evolutionary algorithms to solve constrained multiobjective optimization problems (CMOPs). Most multiojective particle swarm optimization (MOPSO) designs adopt these existing constraint handling techniques to deal with CMOPs. In the proposed constrained MOPSO, information related to particles’ infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and improve the quality of the optimal solution. This information is incorporated into the four main procedures of a standard MOPSO algorithm. The involved procedures include the updating of personal best archive based on the particles’ Pareto ranks and their constraint violation values; the adoption of infeasible global best archives to store infeasible nondominated solutions; the adjustment of acceleration constants that depend on the personal bests’ and selected global best’s infeasibility and feasibility status; and the integration of personal bests’ feasibility status to estimate the mutation rate in the mutation procedure. Simulation to investigate the proposed constrained MOPSO in solving the selected benchmark problems is conducted. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving most of the selected benchmark problems.

Sign in / Sign up

Export Citation Format

Share Document