Document RAIRO Oper. Res. 42 (2008) 35-67
DOI: 10.1051/ro:2008002
Combination of mobile agent and evolutionary algorithm to optimize the client transport services
Hayfa Zgaya1, Slim Hammadi1 and Khaled Ghédira21 LAGIS UMR 8146 École Centrale de Lille, France; hayfa.zgaya@ec-lille.fr; slim.hammadi@ec-lille.fr
2 SOIE, ISG-Tunis ISG, Tunis University, Tunisia; khaled.ghedira@isg.rnu.tn
(Received 30 October, 2006. Accepted 12 October, 2007. Published online 21 February 2008.)
Abstract
This paper presents a migration strategy for a set of mobile agents (MAs) in order to satisfy customers' requests in a transport network, through a multimodal information system. In this context, we propose an optimization solution which operates on two levels. The first one aims to constitute a set of MAs building their routes, called Workplans. At this level, Workplans must incorporate all nodes, representing information providers in the multimodal network, in order to explore it completely. Thanks to an evolutionary approach, the second level must optimize nodes selection in order to increase the number of satisfied users. The assignment of network nodes to the required services must be followed by a Workplan update procedure in order to deduce final routes paths. Finally, simulation results are mentioned to invoke the different steps of our adopted approach.
Mathematics Subject Classification. 90B06, 90C29, 68M14, 68T20, 68U35
Key words: Mobile agents, evolutionary algorithms, multimodal information system, multimodal transport network
© EDP Sciences, ROADEF, SMAI 2008