An improved tabu search for solving symmetric traveling salesman problems

Tabu search (TS) is a heuristic for provinding excellent solutions to hard combinatorial problems. However, the quality of solution of TS depends on the intial solution. In this paper, we proposed and improved TS approach for solving symmetric traveling salesman problems (TSP). The proposed algorith...

Saved in:

书目详细资料
Main Authors:	Lim, Yai Fung, Hong, Pei Yee, Ramli, Razamin, Khalid, Ruzelan
格式:	Conference or Workshop Item
语言:	English
出版:	2011
主题:	QA Mathematics
在线阅读:	http://repo.uum.edu.my/5547/1/Yai-Fung_Lim%2C_Pei-Yee_Hong%2C_Razamin_%26_Ruzelan.pdf http://repo.uum.edu.my/5547/ http://dx.doi.org/10.1109/CHUSER.2011.6163857
标签:	添加标签没有标签, 成为第一个标记此记录!

相似书籍

Modified reactive tabu search for the symmetric traveling salesman problems
由: Lim, Yai Fung, et al.
出版: (2013)

Performance evaluation of heuristic methods in solving symmetric travelling salesman problems
由: Lim, Yai-Fung, et al.
出版: (2016)

Simulated annealing with probabilistic analysis for solving traveling salesman problems
由: Hong, Pei Yee, et al.
出版: (2013)

A comparative study of heuristic methods to solve Traveling Salesman Problem (TPS)
由: Lim, Yai Fung, et al.
出版: (2011)

Heuristic method based on simulated annealing and tabu search for solving traveling salesman problem
由: Abdul Razif, Nur Rafiqah
出版: (2012)

Traveling salesman problem approach for solving petrol distribution using simulated annealing and tabu search
由: Wan Ibrahim, Wan Rohaizad
出版: (2007)

Traveling salesman problem approach for solving drug distribution using simulated annealing and Tabu search
由: Wakat, Spencer Embong
出版: (2019)

Particle swarm optimization with partial search to solve traveling salesman problem
由: Akhand, M.A.H., et al.
出版: (2012)

Particle swarm optimization with partial search for solving traveling salesman problem
由: Akhand, M. A. H, et al.
出版: (2014)

Solving standard traveling salesman problem and multiple traveling salesman problem by using branch-and-bound
由: Shakila, Saad, et al.
出版: (2014)

Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).
由: Md Rais, Helmi, et al.
出版: (2007)

A Tabu Search Approach with Embedded Nurse Preferences for Solving Nurse Rostering Problem
由: Ramli, Razamin, et al.
出版: (2020)

A tabu search approach with embedded nurse preferences for solving nurse rostering problem
由: Ramli, Razamin, et al.
出版: (2020)

Genetic algorithm software for solving the travelling salesman problem
由: Sekharan, Vijayan Sandiara
出版: (1996)

Solving traveling salesman problem on cluster compute nodes
由: I.A., Aziz, et al.
出版: (2009)

The retrace traveling salesman problem : a new extension of traveling salesman problem
由: Arbain, Juraidawati
出版: (2003)

A genetic algorithm for symmetric travelling salesman problem eith due dates
由: Lee, Lai Soon, et al.
出版: (2007)

Solving traveling salesman problems using branch and bound methods
由: Mustafa, Mamat, et al.
出版: (2019)

Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
由: Odili, Julius Beneoluchi, et al.
出版: (2016)

Tutorials on African Buffalo Optimization for Solving the Travelling Salesman Problem
由: Odili, Julius Beneoluchi, et al.
出版: (2017)

Study on genetic algorithm and heuristic method for solving traveling salesman problem
由: Sze , San Nah
出版: (2004)

Enhanced genetic algorithm with simulated annealing in solving travelling salesman problem
由: Pang, Li Sim
出版: (2010)

Enhanced selection method for genetic algorithm to solve traveling salesman problem
由: Jubeir, Mohammed, et al.
出版: (2017)

Solving job shop scheduling problem by using tabu search method
由: Haron, Nur Fatihah
出版: (2012)

Reactive tabu search approach for solving capacitated arc routing problem
由: Md Yunos, Norhazwani
出版: (2009)

Tabu search method for solving multiobjective job shop scheduling problem
由: Awang, Nor Fauzana
出版: (2015)

Tabu search algorithm for solving waste collection vehicle routing problem
由: Nordin, Syarifah Zyurina, et al.
出版: (2015)

Solving mesh network of capacitated arc routing problem via reactive tabu search
由: Zuhaimy, Ismail, et al.
出版: (2010)

Genetic algortihm to solve pcb component placement modeled as travelling salesman problem
由: Mohd Khazzarul Khazreen, Mohd Zaidi
出版: (2013)

The simulated annealing technique for travelling salesman problem
由: Vilu, Subashini
出版: (2012)

Intelligent route optimization for travelling salesman problem
由: Liong, Kah Mee
出版: (2014)

Hybridization of modified sine cosine algorithm with tabu search for solving quadratic assignment problem
由: Nurdiyana, Jamil
出版: (2022)

Solving A Fuel Distribution Problem Using Genetic Algorithm: A Traveling Salesman Problem Approach
由: Abd Rahman, Rosshairy, et al.
出版: (2017)

Heterogenous adaptive ant colony optimization with 3-opt local search for the travelling salesman problem
由: Tuani Ibrahim, Ahamed Fayeez, et al.
出版: (2020)

Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
由: Fajar, A., et al.
出版: (2011)

Magnetic Optimization Algorithm Approach For Travelling Salesman Problem
由: Ismail, Mohd Muzafar, et al.
出版: (2012)

Route Optimization based on Clustering and Travelling Salesman Problem
由: Khadijah, Thahira, et al.
出版: (2022)

Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
由: Odili, Julius Beneoluchi, et al.
出版: (2020)

The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problem
由: Pook, Mei Foong, et al.
出版: (2019)

New genetic operator for solving the travelling salesman problem / Fadzilawani Astifar Alias ... [et al.]
由: Alias, Fadzilawani Astifar, et al.
出版: (2015)