In this paper, a dynamic (i.e. self-adaptive according to the number of nodes) Simulated Annealing Algorithm is presented to solve the well-known Traveling Salesman Problem (TSP). In the presented algorithm, the temperature parameter is adjusted on the basis of the number of nodes. To achieve dynamicity, a new parameter named “Cooling Enhancer” is introduced to control the cooling rate, thereby, regulating the temperature. Additionally, an enhanced version of acceptance probability has been used. The efficacy of Dynamic Simulated Annealing with Cooling Enhancer & Modified Acceptance Probability (DSA-CE&MAP) is compared against the basic simulated annealing algorithm (SA) [2] for some benchmark TSPLIB instances [1]. Experimental results illustrate that the new dynamic simulated annealing algorithm performs better than the basic simulated annealing algorithm for solving TSP. It has been observed that the quality of solutions (i.e. minimum total cost or distance) is significantly increased as compared to earlier method.
Published in International Journal of Scientific and Research Publications, Volume 8, Issue 3, March 2018.
DOI: 10.29322/IJSRP.8.3.2018.p7531
In this paper, a new crossover operator named Neighbor-based Constructive Crossover (NCX) is evolved for a genetic algorithm that generates high quality solutions to the Traveling Salesman Problem (TSP). The proposed crossover operator uses the better edges present in parents’ structure by comparing the neighboring nodes of a node in order to generate off-springs. The efficacy of the proposed crossover operator, NCX is set against two other crossover operators, single point crossover (SPCX) [19] and sequential constructive crossover (SCX) [1] for several standard TSPLIB instances [2]. Empirical results and observations illustrate that the new crossover operator is better than the SPCX and SCX in terms of quality of solutions.
Published in International Journal of Engineering Sciences & Research Technology, Volume 7, Issue 4, April 2018
DOI: 10.5281/zenodo.1213003
I have no special talents, I am only passionately curious. Albert Einstein
It always seems impossible until it's done. Nelson Mandela
Do the difficult things while they are easy and do the great things while they are small. A journey of a thousand miles must begin with a single step.Lao Tzu