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 1
- Downloads 0
Role of Hydrogen in Films а-Si1-X Gex: H (X=0÷1) used as Solar
Infrared (IR) absorption spectra are investigated hydrogenated amorphous solid solution films a-Si1-xGex: H (x = 0 ÷ 1) plasma chemical vapor deposition at different partial pressures of hydrogen PH2. Defined force, osc...
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...
Peptide Bond
Peptide bond is treated planar with ω=180° or ω=0° representing trans and cis peptide bond respectively. Deviations in ω from 180°and 0° are referred as distortions of individual peptide units from planarity. Different...
Wave Motion in a Medium for Sound
Expressions are obtained for the wavelength and frequency of a sound wave in air and a light wave in space, emitted from a source moving with speed u, relative to an observer moving with speed v. The speed w of sound in...
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...