RunTheModel is moving to AnyLogic Cloud

AnyLogic Cloud is a free service for running, analyzing, and sharing models via web browser.

RunTheModel will be discontinued in January, 2018. To keep working with your models, please transfer them to AnyLogic Cloud using AnyLogic 8. Watch how-to video for help.

To keep using runthemodel.com, please choose one of the following browsers

Categories

The travaling salesman. Ant and butterfly algoritms - Other...

Application area: Mathematics

Simulation method: Agent Based

The travaling salesman. Ant and butterfly algoritms

Алгоритм отыскания кратчайшего пути, включающего в себя все вершины, в модели базируется на принципах,
заложенных природой в поведение муравьиных колоний. В поисках пищи муравьи прокладывают пути к  ней,
оставляя феромоновые следы. Муравьи в первую очередь идут по путям с уже имеющимся феромоновым следом.
На кратчайших путях феромоновый след оказывается наиболее сильным, т.к. по ним проходят больше муравьев.

В модели реализован так же и второй способ прохождения всех точек. Он заключается в том, что бабочки
перелетают от точки к  точки, которые являются самыми близкими, т.е. находятся в их зоне видимости.

The algorithm for finding the shortest path, including all vertices, in the model is based on the principles,
The inherent nature of the behavior of the ant colonies. In search of food ants pave the way to it,
 Leaving pheromone traces. The ants first of all follow the paths with the already available feromon trace.
On the shortest path, the pheromone trail is the strongest; More ant passes through them.

The model also implements the second way of passing all points. It is that butterflies
Fly from point to point, which are the closest, i.e. Are in their zone of visibility.

The model was created with AnyLogic - simulation software / Mathematics

Related Models