We need your help! 🔥
Please consider disabling your ad-blocker to support this website! 🔑
We are a free, community-supported website! 🥰
We only display small unobtrusive ads which help us stay online! 💯
Thank you in advance! ❤️
Geometry
Maths
NAN
Networks
Primitive
Streaming
Uncertainty
Utilities
Vectors

Travelling Salesman Problem

Solves TSP within the given network with ant-colonies algorithm. It finds the optimum Path s which visits every node

Inputs

NameIDDescriptionType
PointsPPoint-List to generate Indecent-Network fromPoint
StartStartThe index of the starting pointInteger
AntsAntsThe number of Ants(agents)Integer
IterationIterationCost (Distance) per connectionInteger
DecayDecayDecay factor of pheromones per iteration Number
AlphaAlphaThe power by which the values of segments would affect the attractiveness of selectable nodesNumber
BetaBetaThe power by which shorter segments (with lower cost) gain valuesNumber
SeedSeedRandom SeedInteger

Outputs

NameIDDescriptionType
PathPThe optimum pathCurve
LengthLThe accumulative length of segments the pathNumber
PathPThe optimum result pathInteger
Edge→NodeE→NEdge→Node Topology. This indicates a pair of nodes that define one edge.Integer
LinesLMST Network linesLine

Video Tutorials

Site design © Robin Rodricks.   Heteroptera and associated data © 2024 Amin Bahrami (Helioripple Studio).  
Rhinoceros and Grasshopper are registered trademarks of Robert McNeel & Associates.  Hosted by GitHub

Report an Issue  |  Terms of Service