Camelia CHIRA, Camelia-M. PINTEA, Dan DUMITRESCU
Stigmergic Agent Optimization

Abstract.
Problems classified in complexity theory as NP-difficult are inherently harder than those that can be solved non-deterministically in polynomial time. Many solutions adopt nature-inspired meta-heuristics to approach NP-difficult problems. Ant Colony Systems and Multi-Agent Systems are combined to produce more robust solutions for complex real-world problems. Intelligent problem solutions naturally emerge due to stigmergy. The proposed hybrid meta-heuristic is described using ants and agents concepts.