Research ArticleOpen AccessGoogle Scholar indexed
Decision Support through Intelligent Agent Based Simulation and Multiple Goal Based Evolutionary Optimization
Systems Engineering Department, Donaghey College of Engineering & Information Technology, University of Arkansas at Little Rock, Little Rock, USA
Systems Engineering Department, Donaghey College of Engineering & Information Technology, University of Arkansas at Little Rock, Little Rock, USA
Department of Physics and Astronomy, College of Arts, Letters, and Sciences, University of Arkansas at Little Rock, Little Rock, USA
- 1 Systems Engineering Department, Donaghey College of Engineering & Information Technology, University of Arkansas at Little Rock, Little Rock, USA
- 2 Systems Engineering Department, Donaghey College of Engineering & Information Technology, University of Arkansas at Little Rock, Little Rock, USA
- 3 Department of Physics and Astronomy, College of Arts, Letters, and Sciences, University of Arkansas at Little Rock, Little Rock, USA
Intelligent Information Management·Volume 09 (2017)·Pages 97–113·Published 26 May 2017·DOI10.4236/iim.2017.93005
Copy link · social · email
Abstract
Agent based simulation has successfully been applied to model complex organizational behavior and to improve or optimize aspects of organizational performance. Agents, with intelligence supported through the application of a genetic algorithm are proposed as a means of optimizing the performance of the system being modeled. Local decisions made by agents and other system variables are placed in the genetic encoding. This allows local agents to positively impact high level system performance. A simple, but non trivial, peg game is utilized to introduce the concept. A multiple objective bin packing problem is then solved to demonstrate the potential of the approach in meeting a number of high level goals. The methodology allows not only for a systems level optimization, but also provides data which can be analyzed to determine what constitutes effective agent behavior.
KeywordsDecision SupportMultiple GoalAgent BasedGenetic OptimizationBin Packing
- Shen, W., Hao, Q., Yoon, H.J. and Noorie, D.H. (2006) Applications of Agent-Based Systems in Intelligent Manufacturing: An Updated Review. Advanced Engineering Informatics, 20, 415-431.
- Marik, V. and McFarlane, D. (2005) Industrial Adoption of Agent-Based Technologies. IEEE Intelligent Systems, 20, 27-35. https://doi.org/10.1109/MIS.2005.11
- Yoo, M.J. (2002) An Industrial Application of Agents for Dynamic Planning and Scheduling. Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, Bologna, 15-19 July 2002, 264-271. https://doi.org/10.1145/544741.544804
- Davidsson, P., Persson, J.A. and Holmgren, J. (2007) On the Integration of Agent-Baser and Mathematical Optimization Techniques. In: Nguyen, N.T., Grzech, A., Howlett, R.J. and Jain, L.C., Eds., Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science, Vol. 4496, Springer, Berlin, Heidelberg, 1-10. https://doi.org/10.1007/978-3-540-72830-6_1
- Narzisi, G., Mysore, V. and Mishra, B. (2006) Multi-Objective Evolutionary Optimization of Agent-Based Models: An Application to Emergency Response Planning. IASTED International Conference on Computational Intelligence, November 2006.
- Calvez, B. and Hutzler, G. (2005) Automatic Tuning of Agent-Based Models Using Genetic Algorithms. In: Sichman, J.S. and Antunes, L., Eds., Multi-Agent-Based Simulation VI. MABS 2005. Lecture Notes in Computer Science, Vol. 3891, Springer, Berlin, Heidelberg, 41-57.
- Rogers, A. and von Tessin, P. (2004) Multi-Objective Calibration for Agent-Based Models. 5th Workshop on Agent-Based Simulation.
- Deshpande, S. and Cagan, J. (2004) An Agent Based Optimization Approach to Manufacturing Process Planning. Journal of Mechanical Design, 126, 46-55. https://doi.org/10.1115/1.1641186
- Gjerdrum, J., Shah, N. and Papageorgiou, L.G (2001) A Combined Optimization and Agent-Based Approach to Supply Chain Modelling and Performance Assessment. Production Planning and Control, 12, 81-88. https://doi.org/10.1080/09537280150204013
- Sirikijpanichkul, A., Van Dam, K., Ferreira, L and Lukszo, Z. (2007) Optimizing the Location of Intermodal Freight Hubs: An Overview of the Agent Based Modelling Approach. Journal of Transportation Systems Engineering and Information Technology, 7, 71-81.
- Neagu, N., Dorer, K., Greenwood, D. and Calisti, M. (2006) LS/ATN: Reporting on a Successful Agent-Based Solution for Transport Logistics Optimization. IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications, Prague, 15-16 June 2006, 213-218. https://doi.org/10.1109/dis.2006.46