<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet href="client.xsl" type="text/xsl"?>
<article article-type="other">
<front>
<journal-meta>
<journal-id/>
<issn/>
<banner>
<!--<href>banner.jpg</href>-->
<size width="100%"/>
</banner>
</journal-meta>
<article-meta>
<title-group>
<article-title>Deterministic Nonlinear Modeling of Ant Algorithm with Logistic Multi-Agent System</article-title>
</title-group>

<author><a href="mailto:charrier@loria.fr"><name>Rodolphe Charrier</name></a></author>
<aff>LORIA - University of Nancy, 2 BP 239 Nancy, France</aff>

<author><a href="mailto:bourjot@loria.fr"><name>Christine Bourjot</name></a></author>
<aff>LORIA - University of Nancy, 2 BP 239 Nancy, France</aff>

<author><a href="mailto:charpillet@loria.fr"><name>Francois Charpillet</name></a></author>
<aff>LORIA - INRIA Lorraine, BP 239 Nancy, France</aff>

</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>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 multi-agent 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.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0328_c45826716c5056e2360224ca71028ece</hpdf>
</fpdf>
</body>
</article>
