Combination of mobile agent and evolutionary algorithm to optimize the client transport services
RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 1, pp. 35-67.

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.

DOI : 10.1051/ro:2008002
Classification : 90B06, 90C29, 68M14, 68T20, 68U35
Mots clés : mobile agents, evolutionary algorithms, multimodal information system, multimodal transport network
Zgaya, Hayfa  ; Hammadi, Slim  ; Ghédira, Khaled 1

1 SOIE, ISG-Tunis ISG, Tunis University, Tunisia;
@article{RO_2008__42_1_35_0,
     author = {Zgaya, Hayfa and Hammadi, Slim and Gh\'edira, Khaled},
     title = {Combination of mobile agent and evolutionary algorithm to optimize the client transport services},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {35--67},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {1},
     year = {2008},
     doi = {10.1051/ro:2008002},
     mrnumber = {2400274},
     zbl = {1170.90329},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro:2008002/}
}
TY  - JOUR
AU  - Zgaya, Hayfa
AU  - Hammadi, Slim
AU  - Ghédira, Khaled
TI  - Combination of mobile agent and evolutionary algorithm to optimize the client transport services
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2008
SP  - 35
EP  - 67
VL  - 42
IS  - 1
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro:2008002/
DO  - 10.1051/ro:2008002
LA  - en
ID  - RO_2008__42_1_35_0
ER  - 
%0 Journal Article
%A Zgaya, Hayfa
%A Hammadi, Slim
%A Ghédira, Khaled
%T Combination of mobile agent and evolutionary algorithm to optimize the client transport services
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2008
%P 35-67
%V 42
%N 1
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro:2008002/
%R 10.1051/ro:2008002
%G en
%F RO_2008__42_1_35_0
Zgaya, Hayfa; Hammadi, Slim; Ghédira, Khaled. Combination of mobile agent and evolutionary algorithm to optimize the client transport services. RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 1, pp. 35-67. doi : 10.1051/ro:2008002. http://archive.numdam.org/articles/10.1051/ro:2008002/

[1] H. Zgaya, K. Ghédira and S. Hammadi, Proposition d'un système d'information multimodal à base d'agents mobiles destiné aux clients des réseaux de transport, in Proc. of the International Workshop of Méthodologies et Heuristiques pour l'Optimisation des Systèmes Industriels (MHOSI'05), Hammamet, Tunisia 24-26 April (2005).

[2] S. Rouvrais, Utilisation d'agents mobiles pour la construction de services distribués. Ph.D. Thesis, University of Rennes, France (2002).

[3] W. Theilmann and K. Rothermel, Efficient Dissemination of Mobile Agents, in Proc. of the 19th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'99), edited by W. Sun, S. Chanson, D. Tygar and P. Dasgupta, Austin, TX, USA, 31 May-5 Juin (1999) 9-14.

[4] A. Fugetta, G.P. Picco and G. Vigna, Understanding code mobility, IEEE Trans. Software Engineering 24(5) (1998) 342-361.

[5] A. Carzaniga, G.P. Picco and G. Vigna, Designing distributed applications with mobile code paradigms, in Proc. of the 19th International Conference on Software Engineering (ICSE'97), Boston, Massachusetts, USA 17-23 May (1997). ACM Press (1997) 22-32.

[6] D. Rus, R. Gray and D. Kotz, Autonomous and adaptive agents that gather information, in Proc. of the Thirteen National Conference on Artificial Intelligence Workshop on Intelligent Adaptive Agents (AAAI'96), Portland, Oregon, USA, 4-8 August (1996) 107-116.

[7] J. Yang, V. Honavar, L. Miller and J. Wong, Intelligent Mobile Agents for information retrieval and knowledge discovery from distributed data and knowledge sources, in Proc. of the IEEE Information Technology Conference, Syracuse, NY USA, 1-3 September (1998) 99-102.

[8] S. Green, L. Hurst, B. Nangle, P. Cunningham, F. Somers and R. Evans, Software agents: A review. Technical report, TCS-CS-1997-06, Trinity College Dublin, Ireland (1997).

[9] D. Kotz and R.S. Gray, Mobile Agents and the Future of the Internet, Department of Computer Science, Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755, ACM SIGOPS Operating Systems Review 33(3) (1999) 7-13.

[10] G. Bernard, Technologie du code mobile: état de l'art et perspectives, in Proc. Of the Colloque Francophone sur l'Ingénierie des Protocoles (CFIP'99), Nancy, France April 26-29 (1999).

[11] K. Moizumi, Mobile Agent Planning Problems. Ph.D. Thesis, Thayer School of Engineering, Dartmouth College, Hanover, NH 03755 USA (1998).

[12] W. Caripe, G. Cybenko, K. Moizumi and R. Gray, Dartmouth Coll., Hanover, NH; Network awareness and mobile agent systems. IEEE Comm. Magazine, 36-7 (1998) 44-49.

[13] K. Moizumi and G. Cybenko, The traveling agent problem. Mathematics of Control, Signals and Systems (1998). | Zbl

[14] H. Zgaya, S. Hammadi and K. Ghédira, Workplan Mobile Agent for the Transport Network Application, in Proc. of 17th IMACS World Congress Scientific Computation, Applied Mathematics and Simulation (IMACS'2005), Paris 11-15 July, (2005).

[15] E. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Computer Science Press (1989). | MR | Zbl

[16] J.W. Baek, J.H. Yeo, G.T. Kim and H.Y. Yeom, Cost effective mobile agent planning for distributed information retrieval, in Proc. of 21st International Conference on Distributed Computing Systems (ICDCS'01), Phoenix, Arizona USA, 16-19 April (2001) 65-72.

[17] M. Garey and D. Johnson, Computers and Intractability: A Guide to the theory of NP-Completeness, W. H. Freeman and Co., USA (1979). | MR | Zbl

[18] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution programs. Springer Verlag (1992). | MR | Zbl

[19] H. Zgaya, S. Hammadi and K. Ghédira, Evolutionary method to optimize Workplan mobile agent for the transport network application, in Proc. of International Conference on Systems, Man and Cybernetics, (SMC'2005) 10-12 October Hawaii, USA, 2(2005) 1174-1179.

[20] L. Davics, Handbook of genetic algorithm. New York: Van Nostrand Reinhold (1991).

[21] M. Purvis, S. Crenefield, R. Ward, M. Nowostawski, D. Carter and G. Bush, A multi-agent system for the integration of distributed environmental information, Environmental Modelling & Software,Information Science Department, University of Otago, Dunedin, New Zealand, 18(6) (2003) 565-572.

[22] E. Zitzler and L. Thiele, Multiobjective Optimization Using Evolutionary Algorithms: A Comparative Case Study, in Lect. Notes Comput. Sci. 1498 UK (1998) 292-301.

[23] Java Agent DEvelopment framework. http://jade.tilab.com/doc

[24] http://www.java.sun.com

[25] http://www.fipa.org

[26] D. Greenwood, JADE Web Service Integration Gateway (WSIG), WHITESTEIN Technologies. Jade Tutorial, in Fourth International Joint Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2005), Utrecht University, the Netherlands, 25-29 July (2005).

[27] K. Deb, S. Agrawal, A. Pratap and T. Meyarivan, A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6(2) (2002) 182-197.

[28] G.P. Picco and M. Baldi, Evaluating the Tradeoffs of Mobile Code Design Paradigms in Network Management Applications, in Proc. of 20th IEEE International Conference on Software Engineering (ICSE'97), edited by R. Kemmerer and K. Futatsugi, Kyoto, Japan, April (1998) 146-155.

[29] M. Ketel, N.S. Dogan and A. Homaifar, Distributed Sensor Networks based on Mobile Agents Paradigms, Dept. of Computer Science, North Carolina A&T State University, NC 27411, in Proc. of the Thirty-Seventh Southeastern Symposium on System Theory (SSST'05), Greensboro, USA, 20-22 March (2005) 411-414.

[30] H. Zgaya and S. Hammadi, Assignment and Integration of Distributed Transport Services in Agent-Based Architecture, IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings) (IAT'06), Hong Kong, China, 18-22 December (2006) 96-102.

Cité par Sources :