**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**5769

# Search results for: traveling salesman problem

##### 5769 Evaluation of the exIWO Algorithm Based on the Traveling Salesman Problem

**Authors:**
Daniel Kostrzewa,
Henryk Josiński

**Abstract:**

**Keywords:**
expanded invasive weed optimization algorithm (exIWO),
traveling salesman problem (TSP),
heuristic approach,
inversion operator

##### 5768 Block Based Imperial Competitive Algorithm with Greedy Search for Traveling Salesman Problem

**Authors:**
Meng-Hui Chen,
Chiao-Wei Yu,
Pei-Chann Chang

**Abstract:**

**Keywords:**
traveling salesman problem,
artificial chromosomes,
greedy search,
imperial competitive algorithm

##### 5767 An Algorithm of Set-Based Particle Swarm Optimization with Status Memory for Traveling Salesman Problem

**Authors:**
Takahiro Hino,
Michiharu Maeda

**Abstract:**

**Keywords:**
combinatorial optimization problems,
particle swarm optimization,
set-based particle swarm optimization,
traveling salesman problem

##### 5766 An Improved Genetic Algorithm for Traveling Salesman Problem with Precedence Constraint

**Authors:**
M. F. F. Ab Rashid,
A. N. Mohd Rose,
N. M. Z. Nik Mohamed,
W. S. Wan Harun,
S. A. Che Ghani

**Abstract:**

**Keywords:**
traveling salesman problem,
sequencing,
genetic algorithm,
precedence constraint

##### 5765 An Improved Method to Compute Sparse Graphs for Traveling Salesman Problem

**Authors:**
Y. Wang

**Abstract:**

*O*(

*CN*

_{max}

*n*

^{2}) where

*C*is the iterations,

*N*

_{max}is the maximum number of frequency quadrilaterals containing each edge and

*n*is the scale of TSP. The experimental results showed the computed sparse graphs generally have less than 5

*n*edges for most of these Euclidean instances. Moreover, the maximum degree and minimum degree of the vertices in the sparse graphs do not have much difference. Thus, the computation time of the methods to resolve the TSP on these sparse graphs will be greatly reduced.

**Keywords:**
frequency quadrilateral,
iterative algorithm,
sparse graph,
traveling salesman problem

##### 5764 A Second Order Genetic Algorithm for Traveling Salesman Problem

**Authors:**
T. Toathom,
M. Munlin,
P. Sugunnasil

**Abstract:**

**Keywords:**
genetic algorithm,
traveling salesman problem,
initial population,
chromosomes encoding

##### 5763 Comparative Analysis of Two Different Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem

**Authors:**
Sourabh Joshi,
Tarun Sharma,
Anurag Sharma

**Abstract:**

**Keywords:**
Ant Colony Optimization,
Travelling Salesman Problem,
Ant System,
Max-Min Ant System

##### 5762 Comparison of Heuristic Methods for Solving Traveling Salesman Problem

**Authors:**
Regita P. Permata,
Ulfa S. Nuraini

**Abstract:**

**Keywords:**
Euclidean,
heuristics,
simulation,
TSP

##### 5761 Adapting the Chemical Reaction Optimization Algorithm to the Printed Circuit Board Drilling Problem

**Authors:**
Taisir Eldos,
Aws Kanan,
Waleed Nazih,
Ahmad Khatatbih

**Abstract:**

**Keywords:**
evolutionary algorithms,
chemical reaction optimization,
traveling salesman,
board drilling

##### 5760 Discrete Group Search Optimizer for the Travelling Salesman Problem

**Authors:**
Raed Alnajjar,
Mohd Zakree,
Ahmad Nazri

**Abstract:**

##### 5759 Multi-Objective Optimization for the Green Vehicle Routing Problem: Approach to Case Study of the Newspaper Distribution Problem

**Authors:**
Julio C. Ferreira,
Maria T. A. Steiner

**Abstract:**

**Keywords:**
Asymmetric Traveling Salesman Problem,
Green Vehicle Routing Problem,
Multi-objective Optimization,
p-Median Capacitated Problem

##### 5758 Detailed Quantum Circuit Design and Evaluation of Grover's Algorithm for the Bounded Degree Traveling Salesman Problem Using the Q# Language

**Authors:**
Wenjun Hou,
Marek Perkowski

**Abstract:**

**Keywords:**
quantum computing,
quantum circuit optimization,
quantum algorithms,
hybrid quantum algorithms,
quantum programming,
Grover’s algorithm,
traveling salesman problem,
bounded-degree TSP,
minimal cost,
Q# language

##### 5757 Roullete Wheel Selection Mechanism for Solving Travelling Salesman Problem in Ant Colony Optimization

**Authors:**
Sourabh Joshi,
Geetinder Kaur,
Sarabjit Kaur,
Gulwatanpreet Singh,
Geetika Mannan

**Abstract:**

**Keywords:**
ant colony,
optimization,
travelling salesman problem,
roulette wheel selection

##### 5756 Optimizing Logistics for Courier Organizations with Considerations of Congestions and Pickups: A Courier Delivery System in Amman as Case Study

**Authors:**
Nader A. Al Theeb,
Zaid Abu Manneh,
Ibrahim Al-Qadi

**Abstract:**

**Keywords:**
travel salesman problem,
congestions,
pick-up,
integer programming,
package carriers,
service engineering

##### 5755 ACOPIN: An ACO Algorithm with TSP Approach for Clustering Proteins in Protein Interaction Networks

**Authors:**
Jamaludin Sallim,
Rozlina Mohamed,
Roslina Abdul Hamid

**Abstract:**

**Keywords:**
ant colony optimization algorithm,
searching algorithm,
protein functional module,
protein interaction network

##### 5754 Ant System with Acoustic Communication

**Authors:**
Saad Bougrine,
Salma Ouchraa,
Belaid Ahiod,
Abdelhakim Ameur El Imrani

**Abstract:**

**Keywords:**
acoustic communication,
ant colony optimization,
local search,
traveling salesman problem

##### 5753 A Coordinate-Based Heuristic Route Search Algorithm for Delivery Truck Routing Problem

**Authors:**
Ahmed Tarek,
Ahmed Alveed

**Abstract:**

**Keywords:**
coordinate-based optimal routing,
Hamiltonian Circuit,
heuristic algorithm,
traveling salesman problem,
vehicle routing problem

##### 5752 Comparative Performance Analysis for Selected Behavioral Learning Systems versus Ant Colony System Performance: Neural Network Approach

**Authors:**
Hassan M. H. Mustafa

**Abstract:**

**Keywords:**
artificial neural network modeling,
animal learning,
ant colony system,
traveling salesman problem,
computational biology

##### 5751 Impact of Population Size on Symmetric Travelling Salesman Problem Efficiency

**Authors:**
Wafa' Alsharafat,
Suhila Farhan Abu-Owida

**Abstract:**

**Keywords:**
genetic algorithm,
crossover,
mutation,
TSP

##### 5750 A Comparative Analysis of Heuristics Applied to Collecting Used Lubricant Oils Generated in the City of Pereira, Colombia

**Authors:**
Diana Fajardo,
Sebastián Ortiz,
Oscar Herrera,
Angélica Santis

**Abstract:**

**Keywords:**
Heuristics,
optimization Model,
savings algorithm,
used vehicular oil,
V.R.P.

##### 5749 Decision Support System for Solving Multi-Objective Routing Problem

**Authors:**
Ismail El Gayar,
Ossama Ismail,
Yousri El Gamal

**Abstract:**

**Keywords:**
bus scheduling problem,
decision support system,
genetic algorithm,
shortest path

##### 5748 Understanding Evolutionary Algorithms through Interactive Graphical Applications

**Authors:**
Javier Barrachina,
Piedad Garrido,
Manuel Fogue,
Julio A. Sanguesa,
Francisco J. Martinez

**Abstract:**

**Keywords:**
education,
evolutionary algorithms,
evolution strategies,
interactive learning applications

##### 5747 Cars Redistribution Optimization Problem in the Free-Float Car-Sharing

**Authors:**
Amine Ait-Ouahmed,
Didier Josselin,
Fen Zhou

**Abstract:**

**Keywords:**
one-way car-sharing,
vehicle redistribution,
car reservation,
linear programming

##### 5746 Parallel 2-Opt Local Search on GPU

**Authors:**
Wen-Bao Qiao,
Jean-Charles Créput

**Abstract:**

**Keywords:**
parallel 2-opt,
double links,
large scale TSP,
GPU

##### 5745 Existence and Stability of Periodic Traveling Waves in a Bistable Excitable System

**Authors:**
M. Osman Gani,
M. Ferdows,
Toshiyuki Ogawa

**Abstract:**

**Keywords:**
bistable system,
Eckhaus bifurcation,
excitable media,
FitzHugh-Nagumo model,
periodic traveling waves

##### 5744 The Nexus between Social Media Usage and Overtourism: A Survey Study Applied to Hangzhou in China

**Authors:**
Song Qingfeng

**Abstract:**

**Keywords:**
social media,
overtourism,
tourist flow,
SEM,
Maslow’s hierarchy of needs,
Hangzhou

##### 5743 Evaluation Performance of Transport Vehicle on Different Surfaces

**Authors:**
Hussein Abbas Jebur,
Yasir Abd Ulrazzaq

**Abstract:**

**Keywords:**
tractor,
energy,
transportation,
weight,
power

##### 5742 Difference between Riding a Bicycle on a Sidewalk or in the Street by Usual Traveling Means

**Authors:**
Ai Fujii,
Kan Shimazaki

**Abstract:**

**Keywords:**
bicycle,
sidewalk,
pedestrians,
driver,
intersection,
safety

##### 5741 Improved Traveling Wave Method Based Fault Location Algorithm for Multi-Terminal Transmission System of Wind Farm with Grounding Transformer

**Authors:**
Ke Zhang,
Yongli Zhu

**Abstract:**

**Keywords:**
grounding transformer,
multi-terminal transmission line,
short circuit fault location,
traveling wave velocity,
wind farm

##### 5740 Extension of a Competitive Location Model Considering a Given Number of Servers and Proposing a Heuristic for Solving

**Authors:**
Mehdi Seifbarghy,
Zahra Nasiri

**Abstract:**

**Keywords:**
competitive location,
market share,
facility attractiveness,
heuristic