Efficiency comparison of Hopfield network with simulated annealing as optimization methods for solving the traveling salesman problem
Loading...
Date
2015
Authors
ORCID
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky
Altmetrics
Abstract
This paper formulates an open traveling salesman optimization problem and presents a general description of the solution of this problem using Hop eld network and simulated annealing heuristic optimization technique. The experiment described is performed on a set of 45 European cities. The experiment was processed by a specialized computer program.
Description
Keywords
Citation
Mathematics for Applications. 2015 vol. 4, č. 2, s. 109-121. ISSN 1805-3629
http://ma.fme.vutbr.cz/archiv/4_2/ma_4_2_krivan_budinska_final.pdf
http://ma.fme.vutbr.cz/archiv/4_2/ma_4_2_krivan_budinska_final.pdf
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en
Study field
Comittee
Date of acceptance
Defence
Result of defence
Document licence
© Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky