preprint

Adjustable Knapsack in Travelling Salesman Problem Using Genetic Process

Research footprint

At a glance

Citations
8
References
3
Comments
0
Paper overview

Öz

In the Travelling Salesman Problem, all of the nodes available must be completely passed. The algorithm searches the optimum value that approaches the fitness demand. Usually, fitness is set to "1". It is impossible to reach the highest fitness, but the genetic process can optimize the fitness value based on the total amount of the population included. There are two targets achieved in the Knapsack method, weight, and node count. The users only determine how many nodes included. The computer picks them randomly. The node represents how many stops will be visited while the weight is the total distance of every node passed until it returns to the starting point. The weight of the chosen nodes should approach the target weight.

Record transparency

Publication details

DOI
10.31227/osf.io/54spk
OpenAlex
W4232153993
Document type
preprint
Language
EN
Last metadata update
Community

Comments

Oturum Açın to join the discussion.

  1. No comments yet. Start the discussion.