scholarly journals A Novel Bi-Velocity Particle Swarm Optimization Scheme for Multicast Routing Problem

2020 ◽  
Vol 2 (1) ◽  
pp. 50-58
Author(s):  
Dr. Subarna Shakya
Keyword(s):  
Particle Swarm Optimization ◽  
Heuristic Algorithms ◽  
Multicast Routing ◽  
Particle Swarm ◽  
Basic Function ◽  
Optimization Scheme ◽  
Swarm Optimization ◽  
Routing Problem ◽  
Multicast Trees ◽  
Continuous Domain

A nondeterministic polynomial (NP) with complete Multicast routing problem is defined using a bi-velocity particle swarm optimization (BVDPSO) is proposed in this paper. The shift of particle swarm optimization to the discrete or binary domain, stepping away from the continuous domain is the major impact of the work. Initially a bi-velocity strategy is built such that it characterizes each dimension in terms of 0 and 1. The basic function of this strategy is to describe the MRP’s binary characteristics such that 0 stands for the node not being selected while 1 stands for selection. Based on the location and velocity of the original PSO in the continuous domain, the BVDPSO is updated. This will preserve the global search ability and fast convergence speed of the original PSO. 58 instances of large, medium and small scales are used for experimentation in the OR-Library. Based on the results, it is identified that it is possible to get near-optimal or optimal solutions for BVDPSO as it requires generation of limited multicast trees. This approach is found to be optimal over its peers and outperforms recent heuristic algorithms and many advanced techniques used for the MRP problem. They also outperform several PSO, ant colony optimization and genetic algorithms.

An Improved Chaotic Binary Bat Algorithm for QoS Multicast Routing

2016 ◽  
Vol 25 (04) ◽  
pp. 1650025 ◽  
Author(s):  
Yassine Meraihi ◽  
Dalila Acheli ◽  
Amar Ramdane-Cherif
Keyword(s):  
Particle Swarm Optimization ◽  
Communication Networks ◽  
Heuristic Algorithms ◽  
Multicast Routing ◽  
Logistic Map ◽  
Particle Swarm ◽  
Bat Algorithm ◽  
Multicast Tree ◽  
Swarm Optimization ◽  
Routing Problem

The quality of service (QoS) multicast routing problem is one of the main issues for transmission in communication networks. It is known to be an NP-hard problem, so many heuristic algorithms have been employed to solve the multicast routing problem and find the optimal multicast tree which satisfies the requirements of multiple QoS constraints such as delay, delay jitter, bandwidth and packet loss rate. In this paper, we propose an improved chaotic binary bat algorithm to solve the QoS multicast routing problem. We introduce two modification methods into the binary bat algorithm. First, we use the two most representative chaotic maps, namely the logistic map and the tent map, to determine the parameter [Formula: see text] of the pulse frequency [Formula: see text]. Second, we use a dynamic formulation to update the parameter α of the loudness [Formula: see text]. The aim of these modifications is to enhance the performance and the robustness of the binary bat algorithm and ensure the diversity of the solutions. The simulation results reveal the superiority, effectiveness and efficiency of our proposed algorithms compared with some well-known algorithms such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Jumping Particle Swarm Optimization (JPSO), and Binary Bat Algorithm (BBA).

Routing algorithm with QoS constraints for real time multicast communications using particle swarm optimization and genetic meta-optimizer

2016 ◽  
Vol 33 (2) ◽  
Author(s):  
YEISON JULIAN CAMARGO ◽  
Leonardo Juan Ramirez ◽  
Ana Karina Martinez
Keyword(s):  
Particle Swarm Optimization ◽  
Design Methodology ◽  
Multicast Routing ◽  
Routing Algorithm ◽  
Particle Swarm ◽  
Minimum Cost ◽  
Fine Tuning ◽  
Steiner Tree Problem ◽  
Swarm Optimization ◽  
Routing Problem

Purpose The current work shows an approach to solve the QoS multicast routing problem by using Particle Swarm Optimization (PSO). The problem of finding a route from a source node to multiple destination nodes (multicast) at a minimum cost is an NP-Complete problem (Steiner tree problem) and is even greater if Quality of Service -QoS- constraints are taken into account. Thus, approximation algorithms are necessary to solve this problem. This work presents a routing algorithm with two QoS constraints (delay and delay variation) for solving the routing problem based on a modified version of particle swarm optimization. Design/methodology/approach This work involved the following methodology: 1. Literature Review 2. Routing algorithm design 3. Implementation of the designed routing algorithm by java programming. 4. Simulations and results. Findings In this work we compared our routing algorithm against the exhaustive search approach. The results showed that our algorithm improves the execution times in about 40% with different topologies. Research limitations/implications The algorithm was tested in three different topologies with 30, 40 and 50 nodes with and a dense graph topology. Originality/value Our algorithm implements a novel technique for fine tuning the parameters of the implemented bio-inspired model (Particles Swarm Optimization) by using a Genetic Meta-Optimizer. We also present a simple and multi implementation approach by using an encoding system that fits multiple bio-inspired models.

scholarly journals Performance Comparison between Particle Swarm Optimization and Differential Evolution Algorithms for Postman Delivery Routing Problem

2021 ◽  
Vol 11 (6) ◽  
pp. 2703
Author(s):  
Warisa Wisittipanich ◽  
Khamphe Phoungthong ◽  
Chanin Srisuwannapa ◽  
Adirek Baisukhan ◽  
Nuttachat Wisittipanit
Keyword(s):  
Particle Swarm Optimization ◽  
Differential Evolution ◽  
Particle Swarm ◽  
Performance Comparison ◽  
Swarm Optimization ◽  
Routing Problem ◽  
Metaheuristic Methods ◽  
Evolution Algorithms ◽  
Differential Evolution Algorithms ◽  
Current Practices

Generally, transportation costs account for approximately half of the total operation expenses of a logistics firm. Therefore, any effort to optimize the planning of vehicle routing would be substantially beneficial to the company. This study focuses on a postman delivery routing problem of the Chiang Rai post office, located in the Chiang Rai province of Thailand. In this study, two metaheuristic methods—particle swarm optimization (PSO) and differential evolution (DE)—were applied with particular solution representation to find delivery routings with minimum travel distances. The performances of PSO and DE were compared along with those from current practices. The results showed that PSO and DE clearly outperformed the actual routing of the current practices in all the operational days examined. Moreover, DE performances were notably superior to those of PSO.

scholarly journals A Hybrid Newton–Raphson and Particle Swarm Optimization Method for Target Motion Analysis by Batch Processing

Sensors ◽  
2021 ◽  
Vol 21 (6) ◽  
pp. 2033
Author(s):  
Raegeun Oh ◽  
Yifang Shi ◽  
Jee Woong Choi
Keyword(s):  
Particle Swarm Optimization ◽  
Motion Analysis ◽  
Hybrid Method ◽  
Heuristic Algorithms ◽  
Particle Swarm ◽  
Optimization Method ◽  
Batch Processing ◽  
Swarm Optimization ◽  
Newton Raphson ◽  
Target Motion Analysis

Bearing-only target motion analysis (BO-TMA) by batch processing remains a challenge due to the lack of information on underwater target maneuvering and the nonlinearity of sensor measurements. Traditional batch estimation for BO-TMA is mainly performed based on deterministic algorithms, and studies performed with heuristic algorithms have recently been reported. However, since the two algorithms have their own advantages and disadvantages, interest in a hybrid method that complements the disadvantages and combines the advantages of the two algorithms is increasing. In this study, we proposed Newton–Raphson particle swarm optimization (NRPSO): a hybrid method that combines the Newton–Raphson method and the particle swarm optimization method, which are representative methods that utilize deterministic and heuristic algorithms, respectively. The BO-TMA performance obtained using the proposed NRPSO was tested by varying the measurement noise and number of measurements for three targets with different maneuvers. The results showed that the advantages of both methods were well combined, which improved the performance.

Efficient Heuristics for Large-Scale Vehicle Routing Problems Using Particle Swarm Optimization

2012 ◽  
Vol 3 (2) ◽  
pp. 34-50
Author(s):  
A. Chandramouli ◽  
L. Vivek Srinivasan ◽  
T. T. Narendran
Keyword(s):  
Particle Swarm Optimization ◽  
Vehicle Routing ◽  
Large Scale ◽  
Particle Swarm ◽  
Computational Effort ◽  
Swarm Optimization ◽  
Routing Problem ◽  
Customer Base ◽  
Benchmark Datasets ◽  
Problem Instances

This paper addresses the Capacitated Vehicle Routing Problem (CVRP) with a homogenous fleet of vehicles serving a large customer base. The authors propose a multi-phase heuristic that clusters the nodes based on proximity, orients them along a route, and allots vehicles. For the final phase of determining the routes for each vehicle, they have developed a Particle Swarm Optimization (PSO) approach. Benchmark datasets as well as hypothetical datasets have been used for computational trials. The proposed heuristic is found to perform exceedingly well even for large problem instances, both in terms of quality of solutions and in terms of computational effort.

Study on Multi-Depot Vehicle Routing Problem Based on Cloud Adaptive Particle Swarm Optimization

2012 ◽  
Vol 253-255 ◽  
pp. 1369-1373
Author(s):  
Tie Jun Wang ◽  
Kai Jun Wu
Keyword(s):  
Particle Swarm Optimization ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Cloud Model ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Routing Problem ◽  
Adaptive Particle Swarm Optimization ◽  
Searching Ability

Multi-depots vehicle routing problem (MDVRP) is a kind of NP combination problem which possesses important practical value. In order to overcome PSO’s premature convergence and slow astringe, a Cloud Adaptive Particle Swarm Optimization(CAPSO) is put forward, it uses the randomicity and stable tendentiousness characteristics of cloud model, adopts different inertia weight generating methods in different groups, the searching ability of the algorithm in local and overall situation is balanced effectively. In this paper, the algorithm is used to solve MDVRP, a kind of new particles coding method is constructed and the solution algorithm is developed. The simulation results of example indicate that the algorithm has more search speed and stronger optimization ability than GA and the PSO algorithm.

Sign in / Sign up

Export Citation Format

Share Document