Genetic algorithm based approach to solve travelling salesman problem with one point crossover operator:
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 10, Issue 3
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.
Authors and Affiliations
Sharadindu Roy
Keywords
Related Articles
- EP ID EP650168
- DOI 10.24297/ijct.v10i3.3269
- Views 88
- Downloads 0
SOADM: A Design Architectural Method for Service-as-a-Software
Service-Oriented Software Engineering is a new approach that concerns with methods to build software solutions as services and compositions with respect to service orientation and service-oriented architecture. Several m...
Are Internet-Based Services More Sustainable?
The Internet has affected a revolution in our behavior and communication as well as in how we perceive and implement services. It offers new opportunities, like the self-service mode, a service operated mainly by the cus...
An Empirical Study on Software Reuse in Small IT Companies in the Balkan Region
Software reuse as a distinct field of study in software engineering has been practiced since programming began. From different surveys it is seen that software reuse is an inevitable solution that has potential to improv...
IMPLEMENTATION OF SECURITY THROUGH SIMPLE SYMMETRIC KEY ALGORITHM BASED ON MODULO 37
The demand for adequate security to electronic data system grows high over the decades. Security is the one of the biggest concern in different type of networks. Due to diversify nature of network, security breaching bec...
A SIGNATURE IDENTIFICATION SYSTEM WITH PRINCIPAL COMPONENT ANALYSIS AND STENTIFORD THINNING ALGORITHMS
Several biometric security systems have been implemented. Biometric is the use of a person’s physiological or behavioural characteristics to identify the individual. An example of behavioural method of biometric is sig...