Individual-based artificial ecosystems for design and optimization
Pages 273 - 280
Abstract
Individual-based modeling has gained popularity over the last decade, mainly due to its proven ability to address a variety of problems, including modeling complex systems from bottom-up, providing relationships between component level and system level parameters, and relating emergent system level behaviors from simple component level interactions. Availability of computational power to run simulation models with thousands to millions of agents is another driving force in the wide-spread adoption of individual-based modeling. In this paper, we propose an individual-based modeling approach to solve engineering design and optimization problems using artificial ecosystems (AES). The problem to be solved is "mapped" to an appropriate AES consisting of an environment and one or more evolving species. The AES is then allowed to evolve. The optimal solution emerges through the interactions of individuals amongst themselves and their environment. The fitness function or selection mechanism is internal to the ecosystem and is based on the interactions between individuals, which makes the proposed approach attractive for design and optimization in complex systems, where formulation of a global fitness function is often complicated. The efficacy of the proposed approach is demonstrated using the problem of parameter estimation for binary texture synthesis.
References
[1]
A. Hastings. Population Biology. Concepts and Models. Springer-Verlag, New York, New York, USA, 1997.
[2]
B. Breckling, U. Middelhoff, and H. Reuter. Individual-Based Models as Tools for Ecological Theory and Applicatioin: Understanding the Emergence of Organisational Properties in Ecological Systems. Ecological Modelling, 194:102--113, 2006.
[3]
B. C. Harvey and S. F. Railsback. Elevated Turbidity Reduces Abundance and Biomass of Stream Trout in an Individual-Based Model. Draft manuscript, U. S. Department of Agriculture, Redwood Sciences Laboratory, Arcata, CA, 2004.
[4]
C. W. Reynolds. Flocks, Herds, and Schools: A Distributed Behavior Model. Computer Graphics, 21(4):25--34, 1987.
[5]
D. E. Goldberg. The Design of Innovation. Kluwer Academic Publishers, Massachusetts, USA, 2002.
[6]
D. Helbing, I. Farkas, and T. Vicsek. Simulating Dynamical Features of Escape Panic. Nature, 407:487--490, 2000.
[7]
D. J. T. Sumpter and D. S. Broomhead. Relating Individual Behavior to Population Dynamics. In Proceedings: Biological Sciences, volume 268, pages 925--932, 2001.
[8]
D. L. DeAngelis and W. M. Mooij. Individual-Based Modeling of Ecological and Evolutionary Processes. Annual Review of Ecology, Evolution, and Systematics, 36:147--168, 2005.
[9]
E. Bonabeau. Agent-Based Modeling: Methods and Techniques for Simulating Human Systems. In Proceedings of National Academy of Sciences, USA, Vol. 99, Suppliment 3, pages 7280--7287, 2002.
[10]
G. Huse, S. Railsback, and A. Ferno. Modelling Changes in Migration Pattern of Herring: Collective Behavior and Numerical Domination. Journal of Fish Biology, 60:571--582, 2002.
[11]
G. R. Cross and A. K. Jain. Markov Random Field Texture Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5(1):25--39, Jan. 1983.
[12]
J. Chen, H. Liu, and X. Zhang. Primary Study on MAS-based Single Species Ecosystem Model. In 1st International Symposium on Pervasive Computing and Applications, pages 300--305, 2006.
[13]
J. D. Sterman. Systems Dynamic Modeling: Tools for Learning in a Complex World. California Management Review, 43(4):267--284, 2001.
[14]
J. M. Epstein and R. L. Axtell. Growing Artificial Societies: Social Science from the Bottom Up. TheMIT Press, Nov. 1996.
[15]
J. V. Neumann. Theory of Self-Reproduction Automata. University of Illinois Press, Urbana,Illinois, USA, 1966.
[16]
L. Panait and S. Luke. Ant Foraging Revisited. In Proceedings of the Ninth International Conference onthe Simulation and Synthesis of Living Systems, pages 569--574, 2004.
[17]
M. Granovetter. Threshold Models of Collective Behavior. The American Journal of Sociology,83(6):1420--1443, 1978.
[18]
P. Perez. Markov Random Fields and Images. CWI Quarterly, 11(4):413--437, 1998.
[19]
P. Turchin. Complex Population Dynamics: A Theoretical/Empirical Synthesis. Princeton University Press, 2003.
[20]
R. Axelrod. Evolution of cooperation. Basic Books, New York, New York, USA, 1984.
[21]
S. C. Bankes. Agent-Based Modeling: A Revolution? In Proceedings of the National Academy of Sciences of the USA, volume 99, pages 7197--7198, 2002.
[22]
S. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Modelling Disease Outbreaks in Realistic Urban Social Networks. Nature, 429:180--184, 2004.
[23]
S. F. Railsback, S. L. Lytinen, and S. K. Jackson. Agent-Based Simulation Platforms: Review and Development Recommendations. Simulation,82:609--623, 2006.
[24]
S. G. Eubank. What Makes a Simulation Useful?{TRANSIMS}. In Proceedings of 1999 IEEE International Conference on Systems, Man, and Cybernetics, volume 4, pages 640--644, 1999.
[25]
S. I. Nishimura and T. Ikegami. Emergence of Collective Strategies in a Prey-Predator Game Model. Artificial Life, 3:243--260, 1997.
[26]
S. Luke, C. Cioffi-Revilla, L. Panait, and K. Sullivan. MASON: A Multiagent Simulation Environment. Simulation, 81:517--527, 2005.
[27]
S. S. Vulli. Individual-Based Artificial Ecosystems for Design and Optimization. Master's thesis, Missouri University of Science and Technology, Mar. 2008.
[28]
S. Wolfram. A New Kind of Science. Wolfram Media, Inc, 2002.
[29]
T. A. Kohler, G. J. Gumerman, and R. G. Reynolds.Simulating Ancient Societies: Computer Modeling is Helping to Unravel the Archaelogical Mysteries of the American Southwest. Scientific American, pages 76--83, July 2005.
[30]
T. C. Schelling. Micromotives and Macrobehavior. W.W. Norton, New York, New York, USA, 1978.
[31]
V. Grimm. Ten Years of Individual-Based Modelling in Ecology: What Have We Learned and What Could We Learn in the Future? Ecological Modelling, 115:129--148, 1999.
[32]
V. Grimm and S. F. Railsback. Individual-based Modeling and Ecology. Princeton Series in Theoretical and Computational Biology. Princeton University Press, 2005.
[33]
V. Grimm et al. A Standard Protocol for Describing Individual-Based and Agent-Based Models. Ecological Modelling, 198:115--126, 2006.
[34]
W. C. Pitt, P. W. Box, and F. F. Knowlton. An Individual-Based Model of Canid Populations: Modelling Territoriality and Social Structure. Ecological Modelling, 166:109--121, 2003.
[35]
Y. Bar-Yam. Dynamics of Complex Systems. Addison-Wesley, USA, 1997.
Index Terms
- Individual-based artificial ecosystems for design and optimization
Recommendations
Evolutionary Quick Artificial Bee Colony for Constrained Engineering Design Problems
Artificial Intelligence and Soft ComputingAbstractThe Artificial Bee Colony (ABC) is a well-known simple and efficient bee inspired metaheuristic that has been showed to achieve good performance on real valued optimization problems. Inspired by such, a Quick Artificial Bee Colony (QABC) was ...
Dynamic group-based differential evolution using a self-adaptive strategy for global optimization problems
This paper describes a dynamic group-based differential evolution (GDE) algorithm for global optimization problems. The GDE algorithm provides a generalized evolution process based on two mutation operations to enhance search capability. Initially, all ...
Development and investigation of efficient artificial bee colony algorithm for numerical function optimization
Artificial bee colony algorithm (ABC), which is inspired by the foraging behavior of honey bee swarm, is a biological-inspired optimization. It shows more effective than genetic algorithm (GA), particle swarm optimization (PSO) and ant colony ...
Comments
Information & Contributors
Information
Published In
July 2008
1814 pages
Copyright © 2008 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 12 July 2008
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 204Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in