loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Paulo Henrique Siqueira ; Maria Teresinha Arns Steiner and Sérgio Scheer

Affiliation: Federal University of Paraná, Brazil

ISBN: 978-989-8425-32-4

Keyword(s): Recurrent neural network, Traveling salesman problem, Winner takes all.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Biomedical Signal Processing ; Computational Intelligence ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Learning Paradigms and Algorithms ; Methodologies and Methods ; Neural Networks ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Sensor Networks ; Signal Processing ; Soft Computing ; Theory and Methods

Abstract: This paper shows the application of Wang’s Recurrent Neural Network with the 'Winner Takes All' (WTA) principle in a soft version to solve the Traveling Salesman Problem. In soft WTA principle the winner neuron is updated at each iteration with part of the value of each competing neuron and some comparisons with the hard WTA are made in this work with instances of the TSPLIB (Traveling Salesman Problem Library). The results show that the soft WTA guarantees equal or better results than the hard WTA in most of the problems tested.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.111.215

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Siqueira, P.; Arns Steiner, M. and Scheer, S. (2010). RECURRENT NEURAL NETWORK WITH SOFT 'WINNER TAKES ALL' PRINCIPLE FOR THE TSP.In Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICNC, (IJCCI 2010) ISBN 978-989-8425-32-4, pages 265-270. DOI: 10.5220/0003059102650270

@conference{icnc10,
author={Paulo Henrique Siqueira. and Maria Teresinha Arns Steiner. and Sérgio Scheer.},
title={RECURRENT NEURAL NETWORK WITH SOFT 'WINNER TAKES ALL' PRINCIPLE FOR THE TSP},
booktitle={Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICNC, (IJCCI 2010)},
year={2010},
pages={265-270},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003059102650270},
isbn={978-989-8425-32-4},
}

TY - CONF

JO - Proceedings of the International Conference on Fuzzy Computation and 2nd International Conference on Neural Computation - Volume 1: ICNC, (IJCCI 2010)
TI - RECURRENT NEURAL NETWORK WITH SOFT 'WINNER TAKES ALL' PRINCIPLE FOR THE TSP
SN - 978-989-8425-32-4
AU - Siqueira, P.
AU - Arns Steiner, M.
AU - Scheer, S.
PY - 2010
SP - 265
EP - 270
DO - 10.5220/0003059102650270

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.