A Self-Adaptive Discrete PSO Algorithm with Heterogeneous Parameter Values for Dynamic TSP

A Self-Adaptive Discrete PSO Algorithm with Heterogeneous Parameter Values for Dynamic TSP

This paper presents a discrete particle swarm optimization (DPSO) algorithm with heterogeneous (non-uniform) parameter values for solving the dynamic traveling salesman problem (DTSP). The DTSP can be modeled as a sequence of static sub-problems, each of which is an instance of the TSP. In the propo...

Full description

Bibliographic Details
Main Authors: Łukasz Strąk, Rafał Skinderowicz, Urszula Boryczka, Arkadiusz Nowakowski
Format: Article
Language:English
Published: MDPI AG 2019-07-01
Series:Entropy
Subjects:
dynamic traveling salesman problem
pheromone
discrete particle swarm optimization
heterogeneous
homogeneous
Online Access:https://www.mdpi.com/1099-4300/21/8/738

Similar Items

Similar Items