Trajectory Stability in the Traveling Salesman Problem
Two generalizations of the traveling salesman problem in which sites change their position in time are presented. The way the rank of different trajectory lengths changes in time is studied using the rank diversity. We analyze the statistical properties of rank distributions and rank dynamics and gi...
Saved in:
Main Authors: | Sergio Sánchez, Germinal Cocho, Jorge Flores, Carlos Gershenson, Gerardo Iñiguez, Carlos Pineda |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2018-01-01
|
Series: | Complexity |
Online Access: | http://dx.doi.org/10.1155/2018/2826082 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
by: Awaz Ahmad Shaban, et al.
Published: (2023-07-01) -
An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
by: Jinmo Sung, et al.
Published: (2014-01-01) -
Graph attention, learning 2-opt algorithm for the traveling salesman problem
by: Jia Luo, et al.
Published: (2025-01-01) -
Advanced Harmony Search with Ant Colony Optimization for Solving the Traveling Salesman Problem
by: Ho-Yoeng Yun, et al.
Published: (2013-01-01) -
A High-Performance Genetic Algorithm: Using Traveling Salesman Problem as a Case
by: Chun-Wei Tsai, et al.
Published: (2014-01-01)