Académique Documents
Professionnel Documents
Culture Documents
1. Introduction
Multi-agent systems have gained their place in
the artificial intelligence field by proving their
effectiveness in solving optimisation problems.
An example of a multi-agent system is the ant
colony where ants make use of stigmergy to
solve difficult problems. The concept of
stigmergy is used in its initial meaning
proposed by Grasse [6], to characterise the type
of interaction taking place in biological insect
societies. (In observing ant colonies, Grasse
identified a coordination mechanism, based on
the creation and placement of a dissipative field
of smelling substances the ant pheromones
in the environment; such stigmas alter the
environment for other ants and influence their
behaviour.) However, especially in the
syntagma stigmergic coordination (SC)
related to MAS, it describes a form of
asynchronous interaction and information
exchange between agents mediated by an
"active environment" [7], or the production of
certain behaviour in agents as a consequence of
the effects produced in the local environment by
previous behaviour [10], [11]. In this context:
the agents are simple, reactive, and unaware of
other agents or of the emerging complex
activities of the agent society; the environment
ISSN: 1790-5109
62
ISBN: 978-960-6766-94-7
2. Rationale
procedure ACO_MetaHeuristic {
while(not_termination) {
generateSolutions()
pheromoneUpdate()
daemonActions()
}
}
pijk (t) =
lJ ik
[ il (t)] [il ]
pijk (t) = 0
, if
jJ
jJ
, if
where i is the current city.
ij (t) =
(t) ,
k
ij
k =1
0, otherwise
3. Approach
and
Q/L+ ,if(i, j) T +
ije (t) =
0, otherwise
}
// Calculate the intensity of the
pheromone for next iteration
for (every edge i, j) {
ij(t + 1) = ij(t)
}
}
= 0
}
ISSN: 1790-5109
[ ij (t)] [ij ]
63
ISBN: 978-960-6766-94-7
64
ISBN: 978-960-6766-94-7
// Main loop
for (t = 1; t <= Tmax; t++) {
// For every vehicle (every ant colony)
for (v = 1; v <= V; v++) {
// Choose the starting town
for every ant
for (k = 1; k<=a; k++) {
Place ant k on node zero
(start node)
}
// Compute a tour for every ant
for (k = 1; k <= a; k++) {
Build tour Tk(t) by applying
n-1 times the following step:
Choose the next node j in
witch the vehicle k will go
with probability
p (t) =
k
vi
}
}
vTkr
k =1
0, otherwise
if i Tk (t )
k
ij
p kvi (t) = 0 ,
if i Tk (t )
where v is the
current vehicle.
1 - H iTk , if(i, j) T +
and P (t) =
0, otherwise
e
ij
k
ij
, where
P (t) ,
k
ij
k =1
0,
otherwise
k
ij
1 - H Tik , if(i, j) T +
P (t) =
0, otherwise
e
and
1 - H Tke ,if(i, j) T +
i
P (t) =
0, otherwise
e
ij
the
e
ij
ISSN: 1790-5109
Pij (t) =
total
the
k =1
65
ISBN: 978-960-6766-94-7
References
[1]
[2]
[3]
[4]
[5]
Fig.5. The application interface for solving Route
Allocation Problem.
ISSN: 1790-5109
[6]
[7]
[8]
[9]
66
ISBN: 978-960-6766-94-7
ISSN: 1790-5109
67
ISBN: 978-960-6766-94-7