Evolutionary multi-agent computing in inverse problems

• Autorzy: Wróbel K. , Torba P. , Paszyński M , Byrski A.
• Języki publikacji: EN

Abstrakty

EN

This paper tackles the application of evolutionary multi-agent computing to solve inverse problems. High costs of fitness function call become a major difficulty when approaching these problems with population-based heuristics. However, evolutionary agent-based systems (EMAS) turn out to reduce the fitness function calls, which makes them a possible weapon of choice against them. This paper recalls the basics of EMAS and describes the considered problem (Step and Flash Imprint Lithography), and later, shows convincing results that EMAS is more effective than a classical evolutionary algorithm.

Słowa kluczowe

EN

multi-agent systems; evolutionary computation; inverse problems

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2013
• Tom: Vol. 14 (3)
• Strony: 367--383
• Opis fizyczny: Bibliogr. 28 poz., rys., tab.

Twórcy

autor

Wróbel K.

• AGH University of Science and Technology, Krakow, Poland

autor

Torba P.

• AGH University of Science and Technology, Krakow, Poland

autor

Paszyński M

• AGH University of Science and Technology, Krakow, Poland

autor

Byrski A.

• AGH University of Science and Technology, Krakow, Poland

Bibliografia

• [1] Atallah M.:Algorithms and Theory of Computation Handbook. CRC Press LLC,1999.
• [2] Back T., Fogel D., Michalewicz Z., editors. Handbook of Evolutionary Computation. IOP Publishing and Oxford University Press, 1997.
• [3] Byrski A., Kisiel-Dorohinicki M.: Immunological selection mechanism in agent-based evolutionary computation. In Klopotek M., Wierzchon S., Trojanowski K., editors, Proc. of the Intelligent Information Processing and Web Mining IISIIPWM ’05: Gdansk, Poland, Advances in Soft Computing. Springer Verlag, 2005.
• [4] Byrski A., Kisiel-Dorohinicki M.: Agent-based evolutionary and immunological optimization. In Computational Science – ICCS 2007, 7th International Conference, Beijing, China, May 27–30, 2007, Proceedings. Springer, 2007.
• [5] Byrski A., Korczynski W., Kisiel-Dorohinicki M.: Memetic multi-agent computing in difficult continuous optimisation. In Proc. of 6th International KES Conference on Agents and Multi-agent Systems Technologies and Applications, 2013, Hue City, Vietnam, IOS Press (accepted in 2013). Springer.
• [6] Byrski A., Schaefer R., Smolka M.: Markov chain based analysis of agent-based immunological system. Transactions on Computational Collective Intelligence, 10:1–15, 2013.
• [7] Byrski A., Schaefer R., Smolka M.: Asymptotic guarantee of success for multi-agent memetic systems. Bulletin of the Polish Academy of Sciences–Technical Sciences, 61(1), 2013.
• [8] Byrski A., Dre zewski R., Siwik L., Kisiel-Dorohinicki M.: Evolutionary multi-agent systems. The Knowledge Engineering Review, Accepted for publication, 2012.
• [9] Byrski A., Schaefer R.: Stochastic model of evolutionary and immunological multi-agent systems: Mutually exclusive actions. Fundamenta Informaticae, 95(2–3): 263–285, 2009.
• [10] Cetnarowicz K., Kisiel-Dorohinicki M., Nawarecki E.: The application of evolution process in multi-agent world (MAW) to the prediction system. In Tokoro M.,editor, Proc. of the 2nd Int. Conf. on Multi-Agent Systems (ICMAS’96). AAAI Press, 1996.
• [11] Cetnarowicz K.: Evolution in multi-agent world = genetic algorithms + aggregation + escape. In 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW’96). Vrije Universiteit Brussel, Artificial Intelligence Laboratory, 1996.
• [12] Chen S.-H., Kambayashi Y., Sato H.: Multi-Agent Applications with Evolutionary Computation and Biologically Inspired Technologies. IGI Global, 2011.
• [13] Colburn M.: Step and Flash Imprint Lithograpy: A Low Pressure, Room Temperature Nonoimprint Lithography. PhD thesis, The University of Texas in Austin, 2000.
• [14] Demkowicz L., Kurtz J., Pardo D., Paszynski M., Rachowicz W., Zdunek A.: Computing with hp-adaptive finite elements. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications. Chapman & Hall/CRC, 2007.
• [15] Hughes T.: The Finite Element Method. Linear Statics and Dynamics Finite Element Method Analysis. Dover, 2000.
• [16] Kisiel-Dorohinicki M.: Agent-oriented model of simulated evolution. In Grosky W., Plil F., editors, SOFSEM 2002: Theory and Practice of Informatics, vol. 2540 of Lecture Notes in Computer Science, pp. 253–261. Springer, Berlin Heidelberg, 2002.
• [17] Lutz M.: Programming Python. O’Reilly Media, 2011.
• [18] Michalewicz Z.: Genetic Algorithms Plus Data Structures Equals Evolution Programs. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 1994.
• [19] Paszy nski M., Demkowicz L.: Parallel, fully automatic hp-adaptive 3d finite element package. Engineering with Computers, 22(3):255–276, 2006.
• [20] Paszy ́nski M., Romkes A., Collister E., Meiring J., Demkowicz L., Willson C.: On the modeling of step and flash imprint lithography. Technical report, ICES Report 05-38, 2005.
• [21] Paszyski M., Barabasz B., Schaefer R.: Efficient adaptive strategy for solving inverse problems. In Shi Y., Albada G., Dongarra J., Sloot P., editors, Computational Science ICCS 2007, vol. 4487 of Lecture Notes in Computer Science, pp. 342–349. Springer, Berlin Heidelberg, 2007.
• [22] Rinnoy Kan A., Timmer G.: Stochastic global optimization methods. Mathematical Programming, 39:27–56, 1987.
• [23] Sarker R., Ray T.: Agent-Based Evolutionary Search. Springer, 2010.
• [24] Schaefer R., Byrski A., Smolka M.: Stochastic model of evolutionary and immunological multi-agent systems: Parallel execution of local actions. Fundamenta Informaticae, 95(2–3):325–348, 2009.
• [25] Schaefer R., Kolodziej J.: Genetic search reinforced by the population hierarchy. Foundations of Genetic Algorithms, 7, 2003.
• [26] Wolfram S.: A New Kind of Science. Wolfram Media, 2002.
• [27] Wooldridge M.: An Introduction to Multiagent Systems. John Wiley & Sons, 2009.
• [28] Zhong W., Liu J., Xue M., Jiao L.: A multiagent genetic algorithm for global numerical optimization. IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics, 34(2):1128–1141, 2004.