Pyramid particle swarm optimization with novel strategies of competition and cooperation

ABSTRACT Intelligent Transport System (ITS) intentions to attain traffic efficiency by diminishing traffic difficulties. It supplies information like traffic issues, real-time traveling information, parking availability, etc., in advance to the users who are connected with the smart cities that ensure travelers’ safety and comfort. This ITS technique should merge with Electric Vehicles (EVs) because nowadays, EVs have become familiar in the last decade owing to the requirement to cut greenhouse gas emissions and fossil fuels. However, traffic jams caused by EVs driven to the charging stations (CSs) can result in the complex charging scheduling of EVs. Therefore, an effective algorithm is developed for optimal charging scheduling using the proposed Grey Sail Fish Optimization (GSFO). The proposed charging scheduling algorithm integrates Grey Wolf Optimizer (GWO) and Sail Fish Optimization (SFO). For each EV, the demand when charging is computed. The path used by the EV to travel to the charging station is determined by computing the path decision factor. In comparison to existing techniques, the proposed GSFO-based charging algorithm schedules EVs to charging stations based on the fitness function, and the performance was improved with a traffic density of 26.11 km, a distance of 0.0278 kW, and a power of 2.3377. To be more specific, the proposed GSFO improved when many vehicles were considered.

A novel intelligent transport system charging scheduling for electric vehicles using Grey Wolf Optimizer and Sail Fish Optimization algorithms

The generation and updating of solutions, e.g., crossover and mutation, of many existing evolutionary algorithms directly operate on decision variables. The operators are very time consuming for large-scale and many-objective optimization problems. Different from them, this work proposes an objective space-based population generation method to obtain new individuals in the objective space and then map them to decision variable space and synthesize new solutions. It introduces three new objective vector generation methods and uses a linear mapping method to tightly connect objective space and decision one to jointly determine new-generation solutions. A loop can be formed directly between two spaces, which can generate new solutions faster and use more feedback information in the objective space. In order to demonstrate the performance of the proposed algorithm, this work performs a series of empirical experiments involving both large-scale decision variables and many objectives. Compared with the state-of-the-art traditional and large-scale algorithms, the proposed method exceeds or at least reaches its peers’ best level in overall performance while achieving great saving in execution time. 

Objective Space-Based Population Generation to Accelerate Evolutionary Algorithms for Large-Scale Many-Objective Optimization

Automatic path planning problem is essential for efficient mission execution by unmanned aerial vehicles (UAVs), which needs to access the optimal path rapidly in the complicated field. To address this problem, a novel hybrid particle swarm optimization (PSO) algorithm, namely, SDPSO, is proposed in this article. The proposed algorithm improves the update strategy of the global optimal solution in the PSO algorithm by merging the simulated annealing algorithm, which enhances the optimization ability and avoids falling into local convergence; each particle integrates the beneficial information of the optimal solution according to the dimensional learning strategy, which reduces the phenomenon of particles oscillation during the evolution process and increases the convergence speed of the SDPSO algorithm. The simulation results show that compared with PSO, dynamic-group-based cooperative optimization (DGBCO), gray wolf optimizer (GWO), RPSO, and two-swarm learning PSO (TSLPSO), the SDPSO algorithm can quickly plan higher quality paths for UAVs and has better robustness in complex 3-D environments. 

A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs

Automatic path planning problem is essential for efficient mission execution by unmanned aerial vehicles (UAVs), which needs to access the optimal path rapidly in the complicated field. To address this problem, a novel hybrid particle swarm optimization (PSO) algorithm, namely, SDPSO, is proposed in this article. The proposed algorithm improves the update strategy of the global optimal solution in the PSO algorithm by merging the simulated annealing algorithm, which enhances the optimization ability and avoids falling into local convergence; each particle integrates the beneficial information of the optimal solution according to the dimensional learning strategy, which reduces the phenomenon of particles oscillation during the evolution process and increases the convergence speed of the SDPSO algorithm. The simulation results show that compared with PSO, dynamic-group-based cooperative optimization (DGBCO), gray wolf optimizer (GWO), RPSO, and two-swarm learning PSO (TSLPSO), the SDPSO algorithm can quickly plan higher quality paths for UAVs and has better robustness in complex 3-D environments.

Swarm intelligence algorithms are a subset of the artificial intelligence (AI) field, which is increasing popularity in resolving different optimization problems and has been widely utilized in various applications. In the past decades, numerous swarm intelligence algorithms have been developed, including ant colony optimization (ACO), particle swarm optimization (PSO), artificial fish swarm (AFS), bacterial foraging optimization (BFO), and artificial bee colony (ABC). This review tries to review the most representative swarm intelligence algorithms in chronological order by highlighting the functions and strengths from 127 research literatures. It provides an overview of the various swarm intelligence algorithms and their advanced developments, and briefly provides the description of their successful applications in optimization problems of engineering fields. Finally, opinions and perspectives on the trends and prospects in this relatively new research domain are represented to support future developments.

/pdf/a-review-on-representative-swarm-intelligence-algorithms-for-4f005x62n2.pdf

Jun Tang

Papers

A Review on Representative Swarm Intelligence Algorithms for Solving Optimization Problems: Applications and Trends