Genetic algorithm based approach to solve travelling salesman problem with one point crossover operator:
Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY (Vol.10, No. 3)Publication Date: 2013-04-01
Authors : Sharadindu Roy;
Page : 1393-1400
Keywords : Genetic algorithm; Crossover; Mutation; Travelling salesman problem; NP-complete; Cost matrix; Fitness;
Abstract
?In this paper, the travelling ?salesman problem using genetic algorithm has been attempted. In this practical paper solution is easy and we can easily apply genetic operator in this type of problem. Complexity is both in time and space, provided size of the problem an as integer (count is infinite). The solution of the traveling salesman problem is global optimum. There are cities and given distances between them. Traveling salesman has to visit all of them. TSP main objective is to find traveling sequence of cities to minimize the traveling distance.* traverse one time*initially we select parent1 & parent2 by Roulette wheel concept. Apply one point crossover operator on parents and produce the offspring. Again we apply the mutation operator on offspring and created child. But the no. of bits (cities) will be inverted by the mutation operator, that is depended on mutation probability (pm). So one generation contain 6 individual. Then count fitness of the individuals in each generation. For the next generation (for parent1 & parent2) two individuals will be selected whose fitness is best in generation. Here we see crossover between two good solution may not always yield a better or as good a solution. Since parents are good, so the probability of the child being good is high. Every time we have to do, identity the good solution in the population and make multiple copies of the good solution.?
Other Latest Articles
- INSTABILITY PROBLEM OF CONVENTIONAL TRANSFORMER DIFFERENTIAL PROTECTION-APPLICATION OF ZERO SEQUENCE CURRENT TRAP
- VEGETABLE OILS FOR HIGH VOLTAGE INSULATION BY
- AUTOMATIC ROAD DETECTION OF SATELLITE IMAGES USING IMPROVED EDGE DETECTION
- Singleto Multi Clouds for Security in Cloud Computing by using Secret Key Sharing
- AN EFFICIENT Hybrid Swarm Intelligence Technique for Solving Integer Programming
Last modified: 2016-06-29 19:02:46