Repository logo
  • English
  • Latviešu
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
Repository logo
  • Communities & Collections
  • Research Outputs
  • Projects
  • People
  • English
  • Latviešu
  • Log In
    or
    New user? Click here to register.Have you forgotten your password?
  1. Home
  2. Faculty of Engineering
  3. Scientific publications
  4. Scientific papers (IF)
  5. The application of simulated annealing method for optimal route detection between objects
 
  • Details
Options

The application of simulated annealing method for optimal route detection between objects

Journal
Procedia Computer Science
ISSN
1877-0509
Date Issued
2019
Author(s)
Grabusts, Pēteris 
Rezekne Academy of Technologies 
Jurijs Musatovs
Rezekne Academy of Technologies 
Vladimir Golenkov
Belarusian State University of Informatics and Radioelectronics
DOI
10.1016/j.procs.2019.01.112
Abstract
A shortcut search between different objects is one of the classic optimization goals. Simulated Annealing algorithms are often used for optimization purposes. The Simulated Annealing method is applied in combinatorial optimization tasks. Simulated Annealing is a stochastic optimization method that can be used to minimize the specified cost function given a combinatorial system with multiple degrees of freedom. The application of Simulated Annealing method and Travelling Salesman Problem is demonstrated in this paper and an experiment aimed to find the shortest route between Belarusian processing enterprises is performed. The paper also provides mapping of these objects using GPS location. The main goal of the paper is to show the possibilities of applying mathematical models in solving practical tasks - to determine the shortest route between the different objects.
Subjects
  • : Logistic

  • Optimization

  • Thermal equilibrium

  • Travelling salesman p...

  • Simulated annealing

File(s)
 The application of simulated annealing method for optimal route detection between objects.pdf (585.73 KB)
Scopus© citations
18
Acquisition Date
Jan 12, 2024
View Details
google-scholar
Views
Downloads
User Guide
  • Documentation

© Rezekne Academy of Technologies

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback