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.
Mots-clés : mobile agents, evolutionary algorithms, multimodal information system, multimodal transport network
@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://www.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://www.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://www.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://www.numdam.org/articles/10.1051/ro:2008002/
[1] , and , 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] , Utilisation d'agents mobiles pour la construction de services distribués. Ph.D. Thesis, University of Rennes, France (2002).
[3] and , 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] , and , Understanding code mobility, IEEE Trans. Software Engineering 24(5) (1998) 342-361.
[5] , and , 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] , and , 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] , , and , 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] , , , , and , Software agents: A review. Technical report, TCS-CS-1997-06, Trinity College Dublin, Ireland (1997).
[9] and , 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] , 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] , Mobile Agent Planning Problems. Ph.D. Thesis, Thayer School of Engineering, Dartmouth College, Hanover, NH 03755 USA (1998).
[12] , , and , Dartmouth Coll., Hanover, NH; Network awareness and mobile agent systems. IEEE Comm. Magazine, 36-7 (1998) 44-49.
[13] and , The traveling agent problem. Mathematics of Control, Signals and Systems (1998). | Zbl
[14] , and , 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] and , Fundamentals of Computer Algorithms. Computer Science Press (1989). | MR | Zbl
[16] , , and , 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] and , Computers and Intractability: A Guide to the theory of NP-Completeness, W. H. Freeman and Co., USA (1979). | MR | Zbl
[18] , Genetic Algorithms + Data Structures = Evolution programs. Springer Verlag (1992). | MR | Zbl
[19] , and , 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] , Handbook of genetic algorithm. New York: Van Nostrand Reinhold (1991).
[21] , , , , and , 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] and , 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] , 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] , , and , A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 6(2) (2002) 182-197.
[28] and , 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] , and , 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] and , 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 :
