Matches in SemOpenAlex for { <https://semopenalex.org/work/W2800435341> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2800435341 endingPage "1400" @default.
- W2800435341 startingPage "1393" @default.
- W2800435341 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." @default.
- W2800435341 created "2018-05-17" @default.
- W2800435341 creator A5024263445 @default.
- W2800435341 date "2013-08-05" @default.
- W2800435341 modified "2023-09-27" @default.
- W2800435341 title "Genetic algorithm based approach to solve travelling salesman problem with one point crossover operator:" @default.
- W2800435341 doi "https://doi.org/10.24297/ijct.v10i3.3269" @default.
- W2800435341 hasPublicationYear "2013" @default.
- W2800435341 type Work @default.
- W2800435341 sameAs 2800435341 @default.
- W2800435341 citedByCount "4" @default.
- W2800435341 countsByYear W28004353412014 @default.
- W2800435341 countsByYear W28004353412015 @default.
- W2800435341 countsByYear W28004353412017 @default.
- W2800435341 crossrefType "journal-article" @default.
- W2800435341 hasAuthorship W2800435341A5024263445 @default.
- W2800435341 hasBestOaLocation W28004353411 @default.
- W2800435341 hasConcept C103888782 @default.
- W2800435341 hasConcept C104317684 @default.
- W2800435341 hasConcept C106472803 @default.
- W2800435341 hasConcept C11413529 @default.
- W2800435341 hasConcept C122507166 @default.
- W2800435341 hasConcept C126255220 @default.
- W2800435341 hasConcept C138600008 @default.
- W2800435341 hasConcept C144024400 @default.
- W2800435341 hasConcept C149923435 @default.
- W2800435341 hasConcept C154945302 @default.
- W2800435341 hasConcept C158448853 @default.
- W2800435341 hasConcept C17020691 @default.
- W2800435341 hasConcept C175859090 @default.
- W2800435341 hasConcept C176066374 @default.
- W2800435341 hasConcept C195502155 @default.
- W2800435341 hasConcept C2524010 @default.
- W2800435341 hasConcept C2908647359 @default.
- W2800435341 hasConcept C33923547 @default.
- W2800435341 hasConcept C41008148 @default.
- W2800435341 hasConcept C501734568 @default.
- W2800435341 hasConcept C54355233 @default.
- W2800435341 hasConcept C7668213 @default.
- W2800435341 hasConcept C86339819 @default.
- W2800435341 hasConcept C86803240 @default.
- W2800435341 hasConcept C8880873 @default.
- W2800435341 hasConcept C99701942 @default.
- W2800435341 hasConceptScore W2800435341C103888782 @default.
- W2800435341 hasConceptScore W2800435341C104317684 @default.
- W2800435341 hasConceptScore W2800435341C106472803 @default.
- W2800435341 hasConceptScore W2800435341C11413529 @default.
- W2800435341 hasConceptScore W2800435341C122507166 @default.
- W2800435341 hasConceptScore W2800435341C126255220 @default.
- W2800435341 hasConceptScore W2800435341C138600008 @default.
- W2800435341 hasConceptScore W2800435341C144024400 @default.
- W2800435341 hasConceptScore W2800435341C149923435 @default.
- W2800435341 hasConceptScore W2800435341C154945302 @default.
- W2800435341 hasConceptScore W2800435341C158448853 @default.
- W2800435341 hasConceptScore W2800435341C17020691 @default.
- W2800435341 hasConceptScore W2800435341C175859090 @default.
- W2800435341 hasConceptScore W2800435341C176066374 @default.
- W2800435341 hasConceptScore W2800435341C195502155 @default.
- W2800435341 hasConceptScore W2800435341C2524010 @default.
- W2800435341 hasConceptScore W2800435341C2908647359 @default.
- W2800435341 hasConceptScore W2800435341C33923547 @default.
- W2800435341 hasConceptScore W2800435341C41008148 @default.
- W2800435341 hasConceptScore W2800435341C501734568 @default.
- W2800435341 hasConceptScore W2800435341C54355233 @default.
- W2800435341 hasConceptScore W2800435341C7668213 @default.
- W2800435341 hasConceptScore W2800435341C86339819 @default.
- W2800435341 hasConceptScore W2800435341C86803240 @default.
- W2800435341 hasConceptScore W2800435341C8880873 @default.
- W2800435341 hasConceptScore W2800435341C99701942 @default.
- W2800435341 hasIssue "3" @default.
- W2800435341 hasLocation W28004353411 @default.
- W2800435341 hasOpenAccess W2800435341 @default.
- W2800435341 hasPrimaryLocation W28004353411 @default.
- W2800435341 hasRelatedWork W121123127 @default.
- W2800435341 hasRelatedWork W163526353 @default.
- W2800435341 hasRelatedWork W2114386582 @default.
- W2800435341 hasRelatedWork W2253106201 @default.
- W2800435341 hasRelatedWork W2356976268 @default.
- W2800435341 hasRelatedWork W2358885468 @default.
- W2800435341 hasRelatedWork W2554682917 @default.
- W2800435341 hasRelatedWork W2800435341 @default.
- W2800435341 hasRelatedWork W2958181344 @default.
- W2800435341 hasRelatedWork W2186486085 @default.
- W2800435341 hasVolume "10" @default.
- W2800435341 isParatext "false" @default.
- W2800435341 isRetracted "false" @default.
- W2800435341 magId "2800435341" @default.
- W2800435341 workType "article" @default.