Parallel Binary Cat Swarm Optimization with Communication Strategies for Traveling Salesman Problem

2021 ◽  
Vol 22 (7) ◽  
pp. 1621-1633
Author(s):  
Jeng-Shyang Pan Jeng-Shyang Pan ◽  
Xiao-Fang Ji Jeng-Shyang Pan ◽  
Anhui Liang Xiao-Fang Ji ◽  
Kuan-Chun Huang Anhui Liang ◽  
Shu-Chuan Chu Kuan-Chun Huang
Keyword(s):  
Traveling Salesman Problem ◽  
Communication Strategies ◽  
Traveling Salesman ◽  
Swarm Optimization ◽  
Cat Swarm Optimization

scholarly journals Improvement of Traveling Salesman Problem Solution Using Hybrid Algorithm Based on Best-Worst Ant System and Particle Swarm Optimization

2021 ◽  
Vol 11 (11) ◽  
pp. 4780
Author(s):  
Muhammad Salman Qamar ◽  
Shanshan Tu ◽  
Farman Ali ◽  
Ammar Armghan ◽  
Muhammad Fahad Munir ◽  
...  
Keyword(s):  
Particle Swarm Optimization ◽  
Traveling Salesman Problem ◽  
Particle Swarm ◽  
Standard Test ◽  
Traveling Salesman ◽  
Problem Solution ◽  
Ant System ◽  
Swarm Optimization ◽  
Hybrid Particle Swarm Optimization ◽  
Novel Approach

This work presents a novel Best-Worst Ant System (BWAS) based algorithm to settle the Traveling Salesman Problem (TSP). The researchers has been involved in ordinary Ant Colony Optimization (ACO) technique for TSP due to its versatile and easily adaptable nature. However, additional potential improvement in the arrangement way decrease is yet possible in this approach. In this paper BWAS based incorporated arrangement as a high level type of ACO to upgrade the exhibition of the TSP arrangement is proposed. In addition, a novel approach, based on hybrid Particle Swarm Optimization (PSO) and ACO (BWAS) has also been introduced in this work. The presentation measurements of arrangement quality and assembly time have been utilized in this work and proposed algorithm is tried against various standard test sets to examine the upgrade in search capacity. The outcomes for TSP arrangement show that initial trail setup for the best particle can result in shortening the accumulated process of the optimization by a considerable amount. The exhibition of the mathematical test shows the viability of the proposed calculation over regular ACO and PSO-ACO based strategies.

Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem

2009 ◽  
Vol 626-627 ◽  
pp. 717-722 ◽  
Author(s):  
Hong Kui Feng ◽  
Jin Song Bao ◽  
Jin Ye
Keyword(s):  
Particle Swarm Optimization ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Particle Swarm ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Great Success ◽  
Swarm Optimization ◽  
Continuous Space ◽  
Multiple Traveling Salesman Problem

A lot of practical problem, such as the scheduling of jobs on multiple parallel production lines and the scheduling of multiple vehicles transporting goods in logistics, can be modeled as the multiple traveling salesman problem (MTSP). Due to the combinatorial complexity of the MTSP, it is necessary to use heuristics to solve the problem, and a discrete particle swarm optimization (DPSO) algorithm is employed in this paper. Particle swarm optimization (PSO) in the continuous space has obtained great success in resolving some minimization problems. But when applying PSO for the MTSP, a difficulty rises, which is to find a suitable mapping between sequence and continuous position of particles in particle swarm optimization. For overcoming this difficulty, PSO is combined with ant colony optimization (ACO), and the mapping between sequence and continuous position of particles is established. To verify the efficiency of the DPSO algorithm, it is used to solve the MTSP and its performance is compared with the ACO and some traditional DPSO algorithms. The computational results show that the proposed DPSO algorithm is efficient.

scholarly journals Optimizing shipping routes to minimize cost using particle swarm optimization

2020 ◽  
Vol 1 (1) ◽  
pp. 53
Author(s):  
Annur Rahman ◽  
Hayati Mukti Asih
Keyword(s):  
Particle Swarm Optimization ◽  
Traveling Salesman Problem ◽  
Particle Swarm ◽  
Transportation Cost ◽  
Traveling Salesman ◽  
Swarm Optimization ◽  
Proposed Model ◽  
Economic Process ◽  
High Transportation Cost ◽  
Number Of Iterations

Product shipping is important in the economic process in the company. Efficient product shipping routes should provide low transportation costs. This study based on a case company of CV. Kayana, a distributor of “Sari Roti”, has 4 motorbikes and 2 cars. Each vehicle has their own shipping routes. Nowadays, high distance for each route results on high transportation cost. Therefore, the objective of this study to minimize the distance and cost of product shipping by developing shipping algorithm using Particle Swarm Optimization (PSO) for Traveling Salesman Problem (TSP). The MATLAB software was employed to solve this problem. The solution is obtained by varying the amount of particles and number of iterations. Experimental results proved that the developed PSO is enough effective and efficient to solve shipping routes problem. The results show the proposed model have lower distance and transportation cost. It helps the company in determining the routes for product shipping with minimum transportation cost.

Sign in / Sign up

Export Citation Format

Share Document