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 85
- Downloads 0
Both the Phase Modulation and Frequency Shift Evaluation on Laser
Sinusoidal phase-modulated signal light through the interferometer can produce a beat signal. Moreover, its amplitude monotonically changes with the signal light frequency. So the beat signal amplitude can be used to me...
The Last Basic Question Marks of Physics: Gravity and the Nuclear
Changing perspective sometimes better helps in the understanding of physical world. Holding to basic principles, we have tried a small shift from existing theories and opened a different window on the micro and macro ph...
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...
Rheological and Microstructural Properties of Thermal and Mechanically Treated Shea
Shea butter, like other polymorphic fats are susceptible to morphological changes due to post harvest practices to produce either smooth and consistent fat containing predominantly β’-crystals or coarse and grainy fat c...
A Mathematical Formulation of Evolution and Innovation II. From Unicellular Monoploid Eukaryotes to Multicellular Diploid
Among the evolutionary lines of eukaryotes after the acquirement of the mitochondria, the present study focuses on the evolution and innovation from unicellular monoploids to multicellular diploids. It is first investig...