Abstract
Several papers in the literature employ agent-based modeling approach for providing reasonable solutions to dynamic optimization problems (DOPs). However, these studies employ a variety of agent-based modeling approaches with different strategies and features for different DOPs. On the other hand, there is an absence in the literature of a formal representation of the existing agent-based solution strategies. This paper proposes a representation scheme indicating how the solution strategies with agent-based approach can be summarized in a concise manner. We present these in a tabular form called “Agent Based Dynamic Optimization Problem Solution Strategy” (ABDOPSS). ABDOPSS distinguishes different classes of agent based algorithms (via communication type, cooperation type, dynamism domain and etc.) by specifying the fundamental ingredients of each of these approaches with respect to problem domain (problems with dynamic objective functions, constraints and etc.). This paper also analyzes 18 generic studies in the literature employing agent-based modeling based on ABDOPSS.
Article PDF
Similar content being viewed by others
References
Abbas HA, Bacardit J, Butz VM, LLorà X (2004) Online adaptation in learning classifier systems: stream data mining. Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, IlliGAL Report No. 2004031
Aggestam L, Söderström E (2005) Managing critical success factors in a B2B Setting. In: Proceedings of the IADIS international conference e-commerce, pp 101–108
Allmendinger R, Knowles J (2010) Evolutionary optimization on problems subject to changes of variables. In: Schaefer RC, Kolodziej J, Rudolph G (eds) Parallel problem solving from nature-PPSN XI, vol 6239. Springer, Berlin, pp 151–160
Baykasoglu A, Unutmaz Durmusoglu ZD, Gorkemli L (2011) Solving vehicle deployment planning problem by using agent based simulation modeling. In: Proceedings of 2nd international symposium on computing in science & engineering, Kusadasi, Aydin, Turkey, pp 338–340
Baykasoglu A, Unutmaz Durmusoglu ZD (2011) Dynamic optimization in a dynamic and unpredictable world. In: Proceedings of Portland international conference on management of technology (PICMET’11), Portland, Oregon, USA, pp 2312–2319
Berro A, Duthen Y (2001) Search for optimum in dynamic environment: an efficient agent-based method. In: Genetic and evolutionary computation conference. Workshop Program, San Francisco, CA, pp 51–54
Billiau G, Ghose AK (2008) Robust, flexible multi-agent optimization using SBDO. Decision Systems Lab/Center for Software Engineering, Report, Report No: 2008–TR03
Borst SC, Buvaneswari A, Drabeck LM, Flanagan JM et al (2005) Dynamic optimization in future cellular networks. Bell Labs Tech J 10(2): 99–119
Bui LT, Michalewicz Z, Parkinson E, Abello EM (2011) Adaptation in dynamic environments: a case study in mission planning. IEEE Trans Evol Comput. doi:10.1109/TEVC.2010.2104156
Calégari P, Coray G, Hertz A, Kobler D, Kuonen P (1999) A taxonomy of evolutionary algorithms in combinatorial optimization. J Heuristics 5(2): 145–158
Corchado JM, Glez-Bedia M, De Paz Y, Bajo J, De Paz JF (2008) Replanning mechanism for deliberative agents in dynamic changing environments. Comput Intell 24(2): 77–107
Cruz C, Gonzá JR, Pelta DA (2010) Optimization in dynamic environments: a survey on problems, methods and measures. Soft Comput 15(7): 1427–1448
Cruz C, Gonzá JR, Pelta DA (2011) Models of decision and optimization (MODO) research group web. http://www.dynamic-optimization.org. Accessed 30 Aug 2011
Fisher M, Bordini RH, Hirsch B, Torroni P (2007) Computational logics and agents: a road map of current technologies and future trends. Comput Intell 23(1): 61–91
Garcia AF, De Lucena CJP, Cowan DD (2004) Agents in object-oriented software engineering. Softw Pract Exper 34(5): 489–521
Garcia-Montoro C, Vivancos E, Garcia-Fornes A, Botti V (2007) A software architecture-based taxonomy of agent-oriented programming languages. In Proceedings of Languages, methodologies and Development tools for multi-agent systems
Genesereth MR, Ketchel SP (1994) Software agents Communication of the ACM 37(7):48–53
González JR, Masegosa AD, García (2010) A cooperative strategy for solving dynamic optimization problems. Memetic Comput 3(1): 3–14
Guan SU, Chen Q, Mo W (2005) Evolving dynamic multi-objective optimization problems with objective replacement. Artif Intell Rev 23: 267–293
Hadeli P, Valckenaers P, Kollingbaum M, Van Brussel H (2004) Multi-agent coordination and control using stigmergy. Comput Ind 53(1): 75–96
Hanna L, Cagan J (2009) Evolutionary multi-agent systems: an adaptive and dynamic approach to optimization. J Mech Des 131(1): 011010-1–011010-8
Homayounfar H, Areibi S, Wang F (2003) An advanced island based GA for optimization problems. In: Proceedings of the international DCDIS conference on engineering applications and computations, pp 46–51
Huhns MN, Stephens LM (1999) Multi-agent systems and societies of agents. In: Weiss G (ed) Multi-agent systems. MIT Press
Jennings NR, Faratin P, Lomuscio AR, Parsons S, Sierra C, Wooldridge M (2001) Automated negotiation: prospects, methods and challenges. Group Decis Negot 10(2): 199–215
Jiang D, Han J (2008) Real time multi-agent decision making by simulated annealing. In: Tan CM (Ed) Simu- lating Annealing. InTechOpen. http://www.intechopen.com/articles/show/title/real_time_multiagent_decision_making_by_simulated_annealing. Accessed 30 July 2011
Jin Y (2004) A tutorial on evolutionary computation in dynamic and uncertain environments. In: CEC’04, Portland, USA
Jou SH, Kao SJ (2002) Agent-based infrastructure and an application to internet information gathering. Knowl Inf Syst 4(1): 80–95
Jung Y, Kim M, Masoumzadeh A, Joshi JBD (2011) A survey of security issue in multi-agent systems. Artif Intell Rev doi:10.1007/s10462-011-9228-8
Karlsson M, Ygge F, Andersson A (2007) Market-based approaches to optimization. Comput Intell 23(1): 92–109
Kulkarni AJ, Tai K (2010) Probability Collectives: a multi-agent approach for solving combinatorial optimization problems. Appl Soft Comput 10(3): 759–771
Lepagnot J, Nakib A, OulHadj H, Siarry P (2010) A new multi-agent algorithm for dynamic continuous optimization. Int J Appl Metaheuristic Comput 1(1): 16–38
Li S, Li JZ (2009) A multi-agent-based hybrid framework for international marketing planning under uncertainty. Int J Intell Syst Acc Financ Manag 16: 231–254
Liu X, Xu K, Liu H (2006) A multi-agent particle swarm optimization framework with applications. In: Proceeding of 1st international symposium on pervasive computing and applications, pp 1–6
Lung RI, Dumitrescu D (2009) Evolutionary swarm cooperative optimization in dynamic environments. Nat Comput 9(1): 83–94
Mataric MJ (1995) Issues and approaches in the design of collective autonomous agents. Robot Auton Syst 16(2–4): 321–331
Máhr T, Srour J, De Weerdt M, Zuidwijk R (2010) Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty. Transp Res C- Emer 18(1): 99–119
Neches R, Fikes R, Finin T, Gruber T et al (1991) Enabling technology for knowledge sharing. AI Mag 12(3): 36–56
Newkirk HE, Lederer AL (2006) Incremental and comprehensive strategic information systems planning in an uncertain environment. IEEE T Eng Manag 53(3): 380–394
O’Hare GMP, O’Grady MJ, Tynan R, Muldoon C, Kolar HR et al (2007) Embedding intelligent decision making within complex dynamic environments. Artif Intell Rev 27: 189–201
Panzarasa P, Jennings NR, Norman TJ (2001) Social mental shaping: modeling the impact of sociality on the mental states of autonomous agents. Comput Intell 17(4): 738–782
Parunak HVD (1997) “Go to the ant”: engineering principles from natural multi-agent systems. Ann Oper Res 75: 69–101
Pelta D, Cruz C, González JR (2009a) A study on diversity and cooperation in a multi-agent strategy for dynamic optimization problems. Int J Intell Syst 24(7): 844–861
Pelta D, Cruz C, Verdegay JL (2009b) Simple control rules in a cooperative system for dynamic optimization problems. Int J Gen Syst 38: 701–717
Razavi SN, Gaud N, Mozayani N, Koukam A (2011) Multi-agent based simulations using fast multipole method: application to large scale simulations of flocking dynamical systems. Artif Intell Rev 35: 53–72
Satoh K, Inoue K, Iwanuma K, Sakama C (2000) Speculative computation by abduction under incomplete communication environments. In: Proceedings of fourth international conference on multi-agent systems, pp 263–270
Tan M (1993) Multi-agent reinforcement learning: independent vs. cooperative agents. In: Proceedings of the tenth international conference on machine learning, pp 330–337
Tang K, Kumara SRT, Yee ST, Tes J (2004) Wireless-based dynamic optimization for load makeup using auction mechanism. In: Industrial engineering research conference (IERC)
Teo TSH, King WR (1997) Integration between business planning and information systems planning: an evolutionary-contingency perspective. J Manag Inf Syst 14(1): 185–214
Voos H (2009) Agent-based distributed resource allocation in continuous dynamic systems, InTechOpen. Multi-agent Systems
Wagner S, Affenzeller M, Ibrahim IK (2003) Agent-based problem solving: the ant colonies metaphor. In: Proceedings of the fifth international conference on information integration and web-based applications & Services, pp 317–323
Wang D, Liu S (2010) An agent-based evolutionary search for dynamic travelling salesman problem. In: Proceeding of 2010 WASE International Conference on Information Engineering (ICIE), 1, pp 111–114
Wang D, Shixin L (2010) An agent-based evolutionary search for dynamic travelling salesman problem. In: Proceedings of WASE international conference on information engineering, pp 111–114
Wang S, Xi L, Zhou B (2008) FBS-enhanced agent-based dynamic scheduling in FMS. Eng Appl Artif Intell 21(4): 644–657
Wang YC, Usher JM (2002) An agent-based approach for flexible routing in dynamic job shop scheduling. In: Proceedings of the 11th industrial engineering research conference
Xiang W, Lee HP (2008) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng Appl Artif Intell 21(1): 73–85
Yan Y, Yang S, Wang D, Wang D (2010) Agent based evolutionary dynamic optimization. In: Sarker RA, Ray T (eds) Agent-based evolutionary search, Chapter 5. Springer, Heidelberg, pp 97–116
Yang S (2007) Explicit memory schemes for evolutionary algorithms in dynamic environments. In: Yang S, Ong YS, Jin Y (eds) Evolutionary computation in dynamic and uncertain Environments. Springer, Heidelberg, pp 3–28
Zhou R, Lee HP, Nee AYC (2008) Simulating the generic job shop as a multi-agent system. Int J Intell Syst Technol Appl 4: 5–33
Zhou Z, Chan WK, Chow JH (2009) Agent-based simulation of electricity markets: a survey of tools. Artif Intell Rev 28(4): 305–342
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baykasoglu, A., Durmusoglu, Z.D.U. A classification scheme for agent based approaches to dynamic optimization. Artif Intell Rev 41, 261–286 (2014). https://doi.org/10.1007/s10462-011-9307-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-011-9307-x