Abstract | ||
---|---|---|
Ant algorithms are one of the main programming paradigms in swarm intelligence. They are built on stochastic decision functions, which can also be found in other types of bio-inspired algorithms with the same mathematical form. However, though this modeling leads to high-performance algorithms, some phenomena, like symmetry break, are still not well understood or modeled at the ant level. This paper proposes an original analysis of the problem : we establish a reactive multiagent system based on logistic nonlinear decision maps, and designed according to the influence-reaction scheme. Our proposition is an entirely novel approach to the mathematical foundations of ant algorithms : contrary to the current stochastic approaches, we show that an alternative deterministic model exists, which has its origin in deterministic chaos theory. The rewriting of the decision functions leads to a new way of understanding and visualizing the convergence behavior of ant algorithms. We apply our approach on a concrete example, namely the binary bridge problem. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1329125.1329293 | adaptive agents and multi-agents systems |
Keywords | Field | DocType |
logistic nonlinear decision map,logistic multiagent system,ant level,deterministic nonlinear modeling,binary bridge problem,deterministic chaos theory,current stochastic approach,decision function,alternative deterministic model,ant algorithm,mathematical form,stochastic decision function,programming paradigm,symmetry breaking,debugging,swarm intelligence | Convergence (routing),Nonlinear system,Computer science,Swarm intelligence,Theoretical computer science,Artificial intelligence,Chaos theory,Programming paradigm,Agent-oriented software engineering,Algorithm,Rewriting,Deterministic system,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.57 | 4 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rodolphe Charrier | 1 | 16 | 2.42 |
Christine Bourjot | 2 | 102 | 13.97 |
Francois Charpillet | 3 | 154 | 16.96 |