The Humanoid Ant algorithm (HUMANT) is an ant colony optimization algorithm. The algorithm is based on a priori approach to multi-objective optimization (MOO), which means that it integrates decision-makers preferences into optimization process. Using decision-makers preferences, it actually turns multi-objective problem into single-objective. It is a process called scalarization of a multi-objective problem. The first Multi-Objective Ant Colony Optimization (MOACO) algorithm was published in 2001, but it was based on a posteriori approach to MOO.

The idea of using the preference ranking organization method for enrichment evaluation to integrate decision-makers preferences into MOACO algorithm was born in 2009. So far, HUMANT algorithm is only known fully operational optimization algorithm that successfully integrated PROMETHEE method into ACO.

Humanoid Ant algorithm

The HUMANT algorithm has been experimentally tested on the traveling salesman problem and applied to the partner selection problem with up to four objectives (criteria).

Humanoid Ant algorithm

References

Nature-inspired metaheuristics

Humanoid Ant algorithm