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...

保存先:

書誌詳細
主要な著者:	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, 等
出版事項: (2013)

Performance evaluation of heuristic methods in solving symmetric travelling salesman problems
著者:: Lim, Yai-Fung, 等
出版事項: (2016)

Simulated annealing with probabilistic analysis for solving traveling salesman problems
著者:: Hong, Pei Yee, 等
出版事項: (2013)

A comparative study of heuristic methods to solve Traveling Salesman Problem (TPS)
著者:: Lim, Yai Fung, 等
出版事項: (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., 等
出版事項: (2012)

Particle swarm optimization with partial search for solving traveling salesman problem
著者:: Akhand, M. A. H, 等
出版事項: (2014)

Solving standard traveling salesman problem and multiple traveling salesman problem by using branch-and-bound
著者:: Shakila, Saad, 等
出版事項: (2014)

Improved Dynamic Ant Colony System (DACS) on Symmetric Traveling Salesman Problem (TSP).
著者:: Md Rais, Helmi, 等
出版事項: (2007)

A Tabu Search Approach with Embedded Nurse Preferences for Solving Nurse Rostering Problem
著者:: Ramli, Razamin, 等
出版事項: (2020)

A tabu search approach with embedded nurse preferences for solving nurse rostering problem
著者:: Ramli, Razamin, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2007)

Solving traveling salesman problems using branch and bound methods
著者:: Mustafa, Mamat, 等
出版事項: (2019)

Solving the Traveling Salesman’s Problem using the African Buffalo Optimization
著者:: Odili, Julius Beneoluchi, 等
出版事項: (2016)

Tutorials on African Buffalo Optimization for Solving the Travelling Salesman Problem
著者:: Odili, Julius Beneoluchi, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2015)

Solving mesh network of capacitated arc routing problem via reactive tabu search
著者:: Zuhaimy, Ismail, 等
出版事項: (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, 等
出版事項: (2017)

Heterogenous adaptive ant colony optimization with 3-opt local search for the travelling salesman problem
著者:: Tuani Ibrahim, Ahamed Fayeez, 等
出版事項: (2020)

Hierarchical Approach in Clustering to Euclidean Traveling Salesman Problem
著者:: Fajar, A., 等
出版事項: (2011)

Magnetic Optimization Algorithm Approach For Travelling Salesman Problem
著者:: Ismail, Mohd Muzafar, 等
出版事項: (2012)

Route Optimization based on Clustering and Travelling Salesman Problem
著者:: Khadijah, Thahira, 等
出版事項: (2022)

Swarm intelligence algorithms’ solutions to the travelling salesman’s problem
著者:: Odili, Julius Beneoluchi, 等
出版事項: (2020)

The Anglerfish algorithm: a derivation of randomized incremental construction technique for solving the traveling salesman problem
著者:: Pook, Mei Foong, 等
出版事項: (2019)

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