Decision Support through Intelligent Agent Based Simulation and Multiple Goal Based Evolutionary Optimization

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.

[1]  Guillaume Hutzler,et al.  Automatic Tuning of Agent-Based Models Using Genetic Algorithms , 2005, MABS.

[2]  Jonathan Cagan,et al.  An Agent Based Optimization Approach to Manufacturing Process Planning , 2001, DAC 2001.

[3]  Paul Davidsson,et al.  On the Integration of Agent-Based and Mathematical Optimization Techniques , 2007, KES-AMSTA.

[4]  Bud Mishra,et al.  Multi-objective evolutionary optimization of agent-based models: An application to emergency response planning , 2006, Computational Intelligence.

[5]  S. Sitharama Iyengar,et al.  A stochastic approach to the bin-packing problem , 1994, SAC '94.

[6]  Roger L. Wainwright,et al.  A genetic algorithm for packing in three dimensions , 1992, SAC '92.

[7]  Oana Muntean,et al.  Genetically designed heuristics for the bin packing problem , 2007, GECCO '07.

[8]  Zofia Lukszo,et al.  Optimizing the Location of Intermodal Freight Hubs: An Overview of Agent Based Modelling Approach , 2007 .

[9]  Vladimír Marík,et al.  Industrial adoption of agent-based technologies , 2005, IEEE Intelligent Systems.

[10]  Leah Epstein,et al.  This side up! , 2006, TALG.

[11]  Philipp Rohlfshagen,et al.  A genetic algorithm with exon shuffling crossover for hard bin packing problems , 2007, GECCO '07.

[12]  M. Calisti,et al.  LS/ATN: Reporting on a Successful Agent-Based Solution for Transport Logistics Optimization , 2006, IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS'06).

[13]  T. Veselka,et al.  Multi-Agent Simulation of Generation Expansion in Electricity Markets , 2007, 2007 IEEE Power Engineering Society General Meeting.

[14]  Andrew Lim,et al.  The container loading problem , 2005, SAC '05.

[15]  Alex Rogers,et al.  Multi-Objective Calibration For Agent-Based Models , 2004 .

[16]  Hui Wang,et al.  A multi-agent approach for solving optimization problems involving expensive resources , 2005, SAC '05.

[17]  Lazaros G. Papageorgiou,et al.  A combined optimization and agent-based approach to supply chain modelling and performance assessment , 2001 .

[18]  Nachol Chaiyaratana,et al.  THREE-DIMENSIONAL CONTAINER LOADING USING A COOPERATIVE CO-EVOLUTIONARYGENETIC ALGORITHM , 2004, Appl. Artif. Intell..

[19]  Min-Jung Yoo.  An industrial application of agents for dynamic planning and scheduling , 2002, AAMAS '02.

[20]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.