Agent-based Optimization of Advisory Strategy Parameters
DOI:
https://doi.org/10.26636/jtit.2013.2.1216Keywords:
global optimization, memetic computing, multiagent computingAbstract
In this paper, an application of Evolutionary Multiagent Systems (EMAS) and its memetic version to the optimization of advisory strategy (in this case, Sudoku advisory strategy) is considered. The problem is tackled using an EMAS, which has already proven as a versatile optimization technique. Results obtained using EMAS and Parallel Evolutionary Algorithm (PEA) are compared. After giving an insight to the possibilities of decision support in Sudoku solving, an exemplary strategy is defined. Then EMAS and its memetic versions are discussed, and experimental results concerning comparison of EMAS and PEA presented.
Downloads
References
[1] V. L. Sauter, Decision Support Systems: An Applied Managerial Approach. New York: Wiley, 1997.
View in Google Scholar
[2] A. Byrski, M. Kisiel-Dorohinicki, and E. Nawarecki, „Agent-based evolution of neural network architecture”, in Proc. IASTED Int. Symp.: Applied Informatics, M. Hamza, Ed. IASTED/ACTA Press, 2002.
View in Google Scholar
[3] S. Haykin, Neural Networks: A Comprehensive Foundation, 2nd ed. Prentice Hall, 1998.
View in Google Scholar
[4] K. Cetnarowicz, M. Kisiel-Dorohinicki, and E. Nawarecki, „The application of evolution process in multi-agent world (MAW) to the prediction system”, in Proc. 2nd Int. Conf. Multi-Agent Syst. ICMAS’96, 1996, pp. 26-32.
View in Google Scholar
[5] A. Byrski and M. Kisiel-Dorohinicki, „Agent-based evolutionary and immunological optimization”, in Proc. 7th Int. Conf. Comput. Sci. ICCS 2007, Beijing, China, 2007.
View in Google Scholar
[6] A. Byrski and M. Kisiel-Dorohinicki, „Immunological selection mechanism in agent-based evolutionary computation”, in Proc. Intell. Inform. Process. Web Mining IIPWM’05, Gdańsk, Poland, M. Kłopotek, S. Wierzchoń, and K. Trojanowski, Eds., Advances in Soft Computing. Springer, 2005.
View in Google Scholar
[7] A. Byrski, R. Dreżewski, L. Siwik, and M. Kisiel-Dorohinicki, „Evolutionary multi-agent systems”, Knowl. Eng. Rev., 2013 (accepted for printing).
View in Google Scholar
[8] A. Byrski and R. Schaefer, „Stochastic model of evolutionary and immunological multi-agent systems: Mutually exclusive actions”, Fundamenta Informaticae, vol. 95, no. 2-3, pp. 263-285, 2009.
View in Google Scholar
[9] R. Schaefer, A. Byrski, and M. Smołka, „Stochastic model of evolutionary and immunological multi-agent systems: Parallel execution of local actions”, Fundamenta Informaticae, vol. 95, no. 2-3, pp. 325-348, 2009.
View in Google Scholar
[10] A. Byrski and R. Schaefer, „Formal model for agent-based asynchronous evolutionary computation”, in Proc. IEEE World Congr. Comput. Intell. 2009, Trondheim, Norway, 2009.
View in Google Scholar
[11] A. Byrski, R. Schaefer, and M. Smołka, „Asymptotic guarantee of success for multi-agent memetic systems”, Bull. Polish Acad. Sci. - Tech. Sci., no. 1, 2013.
View in Google Scholar
[12] Z. Michalewicz, Genetic Algorithms Plus Data Structures Equals Evolution Programs. New York: Springer, 1994.
View in Google Scholar
[13] W. Shortz, The Little Black Book of Sudoku. New York: St. Martin’s Griffin, 2006.
View in Google Scholar
[14] G. Civario, G. McGuire, and B. Tugemann, „There is no 16-clue sudoku: Solving the sudoku minimum number of clues problem”, arXiv preprint, Cornell University Library, 2012.
View in Google Scholar
[15] M. Ercsey-Ravasz and Z. Toroczkai, „The chaos within sudoku”, Scientific Reports, no. 2, 2012.
View in Google Scholar
[16] B. Hobiger, „Hodoku, a sudoku generator, solver, trainer and analyzer” [Online]. Available: http://hodoku.sourceforge.net/en/index.php
View in Google Scholar
[17] A. Stuart, „Sudoku creation and grading”, 2007 [Online]. Available: www.sudokuwiki.org
View in Google Scholar
[18] A. Stuart, „Strategies for number puzzles of all kinds” [Online]. Available: www.sudokuwiki.org
View in Google Scholar
[19] A. Stuart, The Logic of Sudoku. UK: Michael Mepham Publishing, 2007.
View in Google Scholar
[20] R. T. Rockafellar, „Nonsmooth analysis and parametric optimization”, in Methods of Nonconvex Analysis, A. Cellina, Ed., Lecture Notes in Mathematics, vol. 1446. Berlin: Springer, 1990, pp. 137-151.
View in Google Scholar
[21] M. Kisiel-Dorohinicki, „Agent-oriented model of simulated evolution”, in SofSem 2002: Theory and Practice of Informatics, W. I. Grosky and F. Plasil, Eds., LNCS, vol. 2540. Springer, 2002.
View in Google Scholar
[22] M. Luban and L. P. Staunton, „An efficient method for generating a uniform distribution of points within a hypersphere”, Comput. Phys., vol. 2, pp. 55-60, 1988.
View in Google Scholar
[23] D. Krzywicki, „Niching in evolutionary multi-agent systems”, Comput. Sci., vol. 14, no. 1, 2013.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2013 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
