Efficiency of the Simulated Annealing Algorithm in Solving the Traveling Salesman
Journal Title: Physical Science & Biophysics Journal - Year 2019, Vol 3, Issue 1
Abstract
The traveling salesman problem has been solved earlier using the simulated annealing algorithm. While revisiting the problem, our study focuses on the efficiency of the simulated annealing algorithm. In particular, we compare the results obtained from simulated annealing with the results obtained by a brute force algorithm in order to judge the efficiency of the simulated annealing algorithm. The efficiency of the simulated annealing algorithm can be defined as the ratio of the number of configurations generated by the brute force algorithm to the minimum number of configurations required for simulated annealing to locate the optimal solution. The numerical value of the efficiency obtained by us could depend on the details of coordinates of the cities used by us in the traveling salesman problem, but the results are at least indicative of the efficiency of the simulated annealing algorithm.
Authors and Affiliations
Jain PS and Thiruvikraman PK*
Keywords
Related Articles
- EP ID EP746519
- DOI -
- Views 65
- Downloads 0
Characterization of the Iron Ore Deposit Using 2D Resistivity Imaging and Induced Polarization Technique at Diddaye-Potiskum Area, Northeastern
2D Electric resistivity imaging and Induced polarization (IP) techniques were used to characterize Iron Ore deposit at Diddaye-Potiskum area of Yobe State, Northeastern Nigeria. The area lies between latitudes 110 46' 0...
The Living Universe
According to my hypothesis the dark energy is everything and that is because it is simply conscious and possesses an intellect immeasurably and incomprehensibly great for us, people. It has created and continues to crea...
A Mathematical Formulation of Evolution and Innovation I. Unicellular
Most types of evolution indicated on unicellular organisms are shown to be derived mathematically from the time change equation of organisms that self-reproduce, occasionally mutate, and die. Darwinian evolution corresp...
In-Situ Trans-esterification of Cottonseeds Oil (Gossypium Spp) Using CaO Derived from Egg Shell
In-situ trans-esterification of cottonseed oil (Gossypium spp) was carried out with 5g calcium oxide derived from egg shell as catalyst using soxhlet extraction apparatus and 1:1 of n-hexane to methanol. All the trans-e...
EPR-Proton Qubits’ Role in Evolution and Age-Related
Earth’s surface acquired necessary life-giving volatile elements carbon, nitrogen, and sulfur from a collision with a Mercury-like planetary embryo ~ 4.4 billion y ago. Icy comets containing hydrocarbons collided with a...