Evolutionary multi-agent systems in non-stationary environments

• Autorzy: Kisiel-Dorohinicki M.
• Języki publikacji: EN

Abstrakty

EN

In this article, the performance of an evolutionary multi-agent system in dynamic optimization is evaluated in comparison to classical evolutionary algorithms. The starting point is a general introduction describing the background, structure and behavior of EMAS against classical evolutionary techniques. Then, the properties of energy-based selection are investigated to show how they may influence the diversity of the population in EMAS. The considerations are illustrated by experimental results based on the dynamic version of the well-known, high-dimensional Rastrigin function benchmark.

Słowa kluczowe

EN

multi-agent systems; evolutionary computation; dynamic optimization; non-stationary environment

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2013
• Tom: Vol. 14 (4)
• Strony: 563--575
• Opis fizyczny: Bibliogr. 21 poz., rys., wykr.

Twórcy

autor

Kisiel-Dorohinicki M.

• AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Back T., Fogel D., Michalewicz Z., eds.: Handbook of Evolutionary Computation. IOP Publishing and Oxford University Press, 1997.
• [2] Byrski A., Dreżewski R., Siwik L., Kisiel-Dorohinicki M.: Evolutionary Multi-Agent Systems. The Knowledge Engineering Review. 2012 (Accepted for publication).
• [3] Byrski A., Kisiel-Dorohinicki M.: Agent-Based Evolutionary and Immunological Optimization. In: Computational Science – ICCS 2007, Proc. of 7th Int. Conf., LNCS, vol. 4488. Springer, 2007.
• [4] Byrski A., Schaefer R.: Markov Chain Analysis of Agent-Based Evolutionary Computing in Dynamic Optimization. In: Proc. of Int. Conf. on Computational Science, ICCS 2013, Procedia Computer Science, vol. 18, pp. 1475–1484. Elsevier, 2013.
• [5] Cantu-Paz E.: A summary of research on parallel genetic algorithms.IlliGAL Report No. 95007. University of Illinois, 1995.
• [6] Cetnarowicz K., Kisiel-Dorohinicki M., Nawarecki E.: The application of evolution process in multi-agent world (MAW) to the prediction system. In: Proc. of the 2nd Int. Conf. on Multi-Agent Systems (ICMAS’96), M. Tokoro, ed. AAAI Press, 1996.
• [7] Chen S.H., Kambayashi Y., Sato H.: Multi-Agent Applications with Evolutionary Computation and Biologically Inspired Technologies. IGI Global, 2011.
• [8] Dreżewski R.: Co-Evolutionary Multi-Agent System with Speciation and Resource Sharing Mechanisms. Computing and Informatics, vol. 25 (4), 2006.
• [9] Goldberg D.: Genetic Algorithms in Search, Optimization, and Machine Learning. Massachusetts: Addison-Wesley, 1989.
• [10] Goldberg D., Smith R.: Nonstationary function optimization using genetic algorithms with dominance and diploidy. In: Proc. of the Second International Conference on Genetic Algorithms, pp. 59–68. 1987.
• [11] Horst R., Pardalos P.: Handbook of Global Optimization. Kluwer, 1995.
• [12] Jin Y., Branke J.: Evolutionary Optimization in Uncertain Environment—ASurvey.IEEE Transactions on Evolutionary Computation,vol. 9, pp. 303–317, 2005.
• [13] Jojczyk P., Schaefer R.: Global Impact Balancing in the Hierarchic Genetic Search. Computing and Informatics,vol. 28(2), 2008.
• [14] Kisiel-Dorohinicki M.: Agent-Oriented Model of Simulated Evolution. In: SofSem 2002: Theory and Practice of Informatics, W. I. Grosky, F. Plasil, eds.,LNCS,vol. 2540. Springer-Verlag, 2002.
• [15] Morrison R. W., Jong K. A. D.: Measurement of Population Diversity. In: Artificial Evolution: 5th Int. Conf., Evolution Artificielle, EA 2001, P. Collet, et al.,eds., LNCS, vol. 2310, pp. 31–41. Springer, 2002.
• [16] Paredis J.: Coevolutionary Computation. Artificial Life,vol. 2(4), pp. 355–375,1995.
• [17] Pietak K., Woś A., Byrski A., Kisiel-Dorohinicki M.: Functional integrity of multi-agent computational system supported by component-based implementation. In: Proc. of 4th Int. Conf. on Industrial Applications of Holonic and Multiagent Systems,LNAI, vol. 5696. Springer, 2009.
• [18] Sarker R., Ray T.: Agent-Based Evolutionary Search, Adaptation, Learning and Optimization, vol. 5. Springer, 2010.
• [19] Simoes A., Costa E.: Improving prediction in evolutionary algorithms for dynamic environments. In:Proc. of the 2009 Genetic and Evolutionary Computation Conference, pp. 875–888. 2009.
• [20] Trojanowski K., Michalewicz Z.: Searching for Optima in Non-Stationary Environments. In:Proc. of the Congress on Evolutionary Computation. Washington, USA., vol. 3, pp. 1843–1850. IEEE Press, 1999.
• [21] Weicker K.: Evolutionary Algorithms and Dynamic Optimization Problems. Ph.D. thesis, University of Stuttgart, 2003.