Efficiency comparison of Hopfield network with simulated annealing as optimization methods for solving the traveling salesman problem

Loading...
Thumbnail Image

Date

Authors

Křivan, M.
Budínská, B.

Advisor

Referee

Mark

Journal Title

Journal ISSN

Volume Title

Publisher

Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky

ORCID

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

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

Collections

Endorsement

Review

Supplemented By

Referenced By

Citace PRO