Learn Programming

Before discussing the ant algorithm, let it first investigated algorithm. Discuss the algorithm can not be separated from the problem of computing or mathematics. The term was first algorithm known from the writings of a mathematician named Al Khawaizmi Uzbekistan in the 12th century.

The algorithm refers to sequences or procedures are clear from the beginning to the end to solve a problem. There are many types of algorithms have been developed to date and to be able to classify it one way is to look at the methods used to design the algorithms.

Relationship Between Algorithm and Computer

At first, the computer is a tool that people use to computing course, tools to calculate quickly. But with the development of the times, the role of computers has dominated human life. Function is being developed to help overcome the problems of men.

Highly correlated with the computer because the computer algorithms are programs that use algorithms. Without the program, a computer is just a useless box. When people are required to make critical decisions that can save money, time and effort, the accuracy and speed of calculation will be provided by a computer program in which existing algorithms.

Ants Algorithm

Ant algorithm is an algorithm that is adopted from the behavior of ant colonies. Famous ant colonies and nests are regularly and can consist of thousands of ants per colony. These colonies form a single unit that is often referred to as a super organism.

When a colony of ants living, complex custom created from simple individual behavior, ie its uncanny ability to find the shortest path between two points. Ants are naturally able to find the distance or the shortest route from their nests to food sources.

For this reason then developed an algorithm that aims to solve the optimization problem in which the ants nest analogy as a starting point and a source of food as a destination point. This algorithm is effective and sufficiently accurate results of the calculation to determine the shortest path. However there are also disadvantages, ie the data to be processed, the accuracy rate will be decreased.

There are several versions of ant algorithms that can be applied to various problems. The first version was known as Ant System (AS) applied to the TSP. Then there are elitist Ant System (EAS), Rank-Based Ant System (ASrank), Min-Max Ant System (MMAS), Ant Colony System (ACS), Approximate nondeterministic Tree Search (ANTS), Hyper Cube Framework for ACO, and so on.