Publication: Smallest position value approach
dc.contributor.author | Taşgetiren, Fatih | |
dc.contributor.author | Chen, Angela | |
dc.contributor.author | Gençyılmaz, Güneş | |
dc.contributor.author | Gattoufi, Said | |
dc.date.accessioned | 2020-03-12T07:57:41Z | |
dc.date.available | 2020-03-12T07:57:41Z | |
dc.date.issued | 2009 | |
dc.description.abstract | In a traveling salesman problem, if the set of nodes is divided into clusters for a single node from each cluster to be visited, then the problem is known as the generalized traveling salesman problem (GTSP). Such problem aims to find a tour with minimum cost passing through only a single node from each cluster. In attempt to show how a continuous optimization algorithm can be used to solve a discrete/combinatorial optimization problem, this chapter presents a standard continuous differential evolution algorithm along with a smallest position value (SPV) rule and a unique solution representation to solve the GTSP. The performance of the differential evolution algorithm is tested on a set of benchmark instances with symmetric distances ranging from 51 (11) to 442 (89) nodes (clusters) from the literature. Computational results are presented and compared to a random key genetic algorithm (RKGA) from the literature. | |
dc.identifier | 175 | tr_TR |
dc.identifier.isbn | 978-3-540-92150-9 | |
dc.identifier.issn | 1860-949X | |
dc.identifier.uri | https://hdl.handle.net/11413/6308 | |
dc.identifier.wos | 266824900005 | |
dc.language.iso | en | |
dc.relation.journal | Differential Evolution a handbook for Global Permutation Based Combinatoral Optimization | tr_TR |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Traveling Salesman Problem | |
dc.subject | N-SETS | |
dc.subject | Algorithm | |
dc.subject | Nodes | |
dc.subject | Gezgin Satıcı Sorunu | |
dc.subject | Algoritma | |
dc.subject | Düğümler | |
dc.title | Smallest position value approach | |
dc.type | Book chapter | |
dspace.entity.type | Publication | |
local.indexed.at | WOS | |
local.journal.endpage | 138 | tr_TR |
local.journal.startpage | 121 | tr_TR |
Files
License bundle
1 - 1 of 1
- Name:
- license.txt
- Size:
- 1.82 KB
- Format:
- Item-specific license agreed upon to submission
- Description: