Serial Particle Swarm Optimization Research Articles

A Vehicular Service-Oriented Dynamical Routing Searching Algorithm in Software-Defined BusNet

With the development of the vehicular network, BusNet-based service is of great interest to both bus companies and public users. How to provide service and ensure service quality is considered as key points for the promotion of such kinds of applications. In this paper, a system architecture, which is designed based on multiaccess edge computing (MEC) architecture and software-defined network (SDN), is proposed. Moreover, considering the problem of the dynamicity of the network, a new routing path optimization algorithm, SPSO (serial particle swarm optimization), is proposed, while a dynamic weight matrix is used to improve routing performance. The comprehensive simulation results demonstrate that the proposed method can well adapt to the dynamic change of network topology and improve communication performance significantly.

GPU-Based Parallel Particle Swarm Optimization Methods for Graph Drawing

Particle Swarm Optimization (PSO) is a population-based stochastic search technique for solving optimization problems, which has been proven to be effective in a wide range of applications. However, the computational efficiency on large-scale problems is still unsatisfactory. A graph drawing is a pictorial representation of the vertices and edges of a graph. Two PSO heuristic procedures, one serial and the other parallel, are developed for undirected graph drawing. Each particle corresponds to a different layout of the graph. The particle fitness is defined based on the concept of the energy in the force-directed method. The serial PSO procedure is executed on a CPU and the parallel PSO procedure is executed on a GPU. Two PSO procedures have different data structures and strategies. The performance of the proposed methods is evaluated through several different graphs. The experimental results show that the two PSO procedures are both as effective as the force-directed method, and the parallel procedure is more advantageous than the serial procedure for larger graphs.

Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures

Particle swarm optimization (PSO) is an evolutionary heuristics-based method used for continuous function optimization. PSO is stochastic yet very robust. Nevertheless, real-world optimizations require a high computational effort to converge to a good solution for the problem. In general, parallel PSO implementations provide good performance. However, this depends heavily on the parallelization strategy used as well as the number and characteristics of the exploited processors. In this paper, we propose a cooperative strategy, which consists of subdividing an optimization problem into many simpler sub-problems. Each of these focuses on a distinct subset of the problem dimensions. The optimization work for all the selected sub-problems is done in parallel. We map the work onto four different parallel high-performance multiprocessors, which are based on multi- and many-core architectures. The performance of the strategy thus implemented is evaluated for four well known benchmark functions with high-dimension and different complexity. The obtained speedups are compared to that yielded by a serial PSO implementation.