loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XXIII International Conference of the Chilean Computer Science Society
A ProtoG Algorithm Applied to the Traveling Salesman Problem
Chill?n, Chile
November 06-November 07
ISBN: 0-7695-2008-1
ASCII Text
x 
 
Iloneide C. O. Ramos, Marco C. Goldbarg, Elizabeth F. G. Goldbarg, Adri?o D. D?ria Neto, Jo?o P. F. Farias, "A ProtoG Algorithm Applied to the Traveling Salesman Problem," Chilean Computer Science Society, International Conference of the, pp. 23, XXIII International Conference of the Chilean Computer Science Society, 2003.
 
 
BibTex
x
 
@article{ 10.1109/SCCC.2003.1245442,
author = {Iloneide C. O. Ramos and Marco C. Goldbarg and Elizabeth F. G. Goldbarg and Adri?o D. D?ria Neto and Jo?o P. F. Farias},
title = {A ProtoG Algorithm Applied to the Traveling Salesman Problem},
journal ={Chilean Computer Science Society, International Conference of the},
volume = {0},
year = {2003},
issn = {1522-4902},
pages = {23},
doi = {http://doi.ieeecomputersociety.org/10.1109/SCCC.2003.1245442},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Chilean Computer Science Society, International Conference of the
TI - A ProtoG Algorithm Applied to the Traveling Salesman Problem
SN - 1522-4902
SP
EP
A1 - Iloneide C. O. Ramos,
A1 - Marco C. Goldbarg,
A1 - Elizabeth F. G. Goldbarg,
A1 - Adri?o D. D?ria Neto,
A1 - Jo?o P. F. Farias,
PY - 2003
KW - null
VL - 0
JA - Chilean Computer Science Society, International Conference of the
ER -
 
This work reports the application of a transgenetic algorithm, called ProtoG, to the Traveling Salesman Problem. ProtoG is an evolutionary algorithm based on the Computational Transgenetics approach. The computational experiment considers twenty TSP instances and compares the performance of ProtoG with a hybrid simulated annealing algorithm. A descriptive and inferential statistical analysis based on survival functions shows that the transgenetic algorithm finds better solutions and runs in less time than the hybrid simulated annealing algorithm.
Citation:
Iloneide C. O. Ramos, Marco C. Goldbarg, Elizabeth F. G. Goldbarg, Adri?o D. D?ria Neto, Jo?o P. F. Farias, "A ProtoG Algorithm Applied to the Traveling Salesman Problem," sccc, pp.23, XXIII International Conference of the Chilean Computer Science Society, 2003
Usage of this product signifies your acceptance of the Terms of Use.