Real-Time Cloud-based Game Management System via Cuckoo Search Algorithm

• Autorzy: Połap D. , Woźniak M. , Napoli C. , Tramontana E.

Identyfikatory

DOI

10.1515/eletel-2015-0043

• Języki publikacji: EN

Abstrakty

EN

This paper analyses the idea of applying Swarm Intelligence in the process of managing the entire 2D board game in a real-time environment. For the proposed solution Game Management System is used as a cloud resource with a dedicated intelligent control agent. The described approach has been analysed on the basis of board games like mazes. The model and the control algorithm of the system is described and examined. The results of the experiments are presented and discussed to show possible advantages and isadvantages of the proposed method.

Słowa kluczowe

EN

computational intelligence; heuristic algorithm

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2015
• Tom: Vol. 61, No. 4
• Strony: 333--338
• Opis fizyczny: Bibliogr. 30 poz., rys.

Twórcy

autor

Połap D.

• Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland

autor

Woźniak M.

• Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland

autor

Napoli C.

• Department of Mathematics and Informatics, University of Catania, Viale A. Doria 6, 95125 Catania, Italy

autor

Tramontana E.

• Department of Mathematics and Informatics, University of Catania, Viale A. Doria 6, 95125 Catania, Italy

Bibliografia

• [1] B.G. Farley, W.A. Clark, “Simulation of Self-Organizing Systems by Digital Computer,” IRE Transactions on Information Theory 4 (4), 1954, pp. 76-84.
• [2] D.R.G.H.R. Willimas, G.E. Hilton, “Learning representations by backpropagating errors,” Nature, 1986, pp. 323-533.
• [3] C. Napoli, G. Pappalardo, E. Tramontana, R. K. Nowicki, J. T. Starczewski, and M. Woźniak, “Toward automatic work groups classification based on probabilistic neural network approach,” Lecture Notes in Artificial Intelligence - ICAISC’2015, vol. 9119, pp. 79-89, 2015, DOI: 10.1007/978-3-319-19324-38.
• [4] C. Napoli, G. Pappalardo, and E. Tramontana, “An agent-driven semantical identifier using radial basis neural networks and reinforcement learning, Proceedings of XV Workshop From Objects to Agents (WOA), vol. 1260, CEUR-WS, September, 2014.
• [5] F. Bonanno, G. Capizzi, G. Lo Sciuto, C. Napoli, G. Pappalardo, and E. Tramontana, “A novel cloud-distributed toolbox for optimal predictors and gpu parallel solutions,” Proceedings of IEEE International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), pp. 1077-1084, June, 2014.
• [6] C. Napoli and E. Tramontana, “An object-oriented neural network toolboox based on design patterns,” Communications in Computer and Information Science - ICIST’2015, vol. 538, pp. 388-399, 2015, DOI: 10.1007/978-3-319-24770-034.
• [7] S. Thrun, “Learning to play the game of chess,” Advances in neural information processing systems, vol. 7, 1995.
• [8] K.O. Stanley, B.D. Bryant, R. Miikkulainen, “Real-time neuroevolution inthe NERO video game,” Evolutionaty Computation, IEEE Transactions on, vol. 9, issue 6, 2005, pp. 653-668.
• [9] B. Nowak, R. K. Nowicki, M. Woźniak, and C. Napoli, “Multi-class nearest neighbor classifier for incomplete data handling,” Lecture Notes in Artificial Intelligence - ICAISC’2015, vol. 9119, pp. 469-480, 2015, DOI: 10.1007/978-3-319-19324-342.
• [10] L. Rutkowski, M. Jaworski, L. Pietruczuk, and P. Duda, “A new method for data stream mining based on the misclassification error,” IEEE Trans. Neural Netw. Learning Syst., vol. 26, no. 5, pp. 1048-1059, 2015, DOI: 10.1109/TNNLS.2014.2333557.
• [11] L. Rutkowski, M. Jaworski, L. Pietruczuk, and P. Duda, “Decision trees for mining data streams based on the gaussian approximation,” IEEE Trans. Knowl. Data Eng., vol. 26, no. 1, pp. 108-119, 2014, DOI: 10.1109/TKDE.2013.34.
• [12] M. Woźniak and D. Połap, “Basic concept of cuckoo search algorithm for 2D images processing with some research results : An idea to apply cuckoo search algorithm in 2d images key-points search,” in SIGMAP 2014 - Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications, Part of ICETE 2014 - 11th International Joint Conference on e-Business and Telecommunications. 28-30 August, Vienna, Austria: SciTePress, 2014, pp. 157-164, DOI: 10.5220/0005015801570164.
• [13] C. Napoli, G. Pappalardo, E. Tramontana, Z. Marszałek, D. Połap, and M. Woźniak, “Simplified firefly algorithm for 2D image keypoints search,” in IEEE SSCI 2014 - 2014 IEEE Symposium Series on Computational Intelligence - CIHLI 2014: 2014 IEEE Symposium on Computational Intelligence for Human-Like Intelligence, Proceedings. 9-12 December, Orlando, Florida, USA: IEEE, 2014, pp. 118-125, DOI: 10.1109/CIHLI.2014.7013395.
• [14] M. Woźniak, D. Połap, M. Gabryel, R. K. Nowicki, C. Napoli, and E. Tramontana, “Can we preprocess 2d images using artificial bee colony?” Lecture Notes in Artificial Intelligence - ICAISC’2015, vol. 9119, pp. 660-671, 2015, DOI: 10.1007/978-3-319-19324-3 59.
• [15] D. Połap, M. Woźniak, C. Napoli, E. Tramontana, and R. Damaševičius, “Is the colony of ants able to recognize graphic objects?” Communications in Computer and Information Science - ICIST’2015, vol. 538, pp. 376-387, 2015, DOI: 10.1007/978-3-319-24770-0 33.
• [16] M. Woźniak, C. Napoli, E. Tramontana, G. Capizzi, G. Lo Sciuto, R. K. Nowicki, and J. T. Starczewski, “A multiscale image compressor with rbfnn and discrete wavelet decomposition,” in IEEE IJCNN 2015 - 2015 IEEE International Joint Conference on Neural Networks, Proceedings. 12-17 July, Killarney, Ireland: IEEE, 2015, pp. 1219-1225, DOI: 10.1109/IJCNN.2015.7280461.
• [17] R. Brociek and D. Słota, “Application of intelligent algorithm to solve the fractional heat conduction inverse problem,” Communications in Computer and Information Science - ICIST’2015, vol. 538, pp. 356-365, 2015, DOI: 10.1007/978-3-319-24770-0 31.
• [18] E. Hetmaniok, D. Słota, and A. Zielonka, “Experimental verification of immune recruitment mechanism and clonal selection algorithm applied for solving the inverse problems of pure metal solidification,” Int. Comm. Heat & Mass Transf., vol. 47, pp. 7-14, 2013.
• [19] E. Hetmaniok, I. Nowak, D. Słota, and A. Zielonka, “Determination of optimal parameters for the immune algorithm used for solving inverse heat conduction problems with and without a phase change,” Numer. Heat Transfer B, vol. 62, pp. 462-478, 2012.
• [20] P. Dziwiński, L. Bartczuk, and J. T. Starczewski, “Fully controllable ant colony system for text data clustering,” Lecture Notes in Computer Science - ICAISC’2012, vol. 7269, pp. 199-205, 2012, DOI: 10.1007/978-3-642-29353-5.
• [21] P. Dziwiński, L. Bartczuk, A. Przybyl, and E. Avedyan, “A new algorithm for identification of significant operating points using swarm intelligence,” Lecture Notes in Artificial Intelligence - ICAISC’2014, vol. 8468, pp. 349-362, 2014, DOI: 10.1007/978-3-319-07176-3 31.
• [22] M. Woźniak, D. Połap, R. K. Nowicki, C. Napoli, G. Pappalardo, and E. Tramontana, “Novel approach toward medical signals classifier,” in IEEE IJCNN 2015 - 2015 IEEE International Joint Conference on Neural Networks, Proceedings. 12-17 July, Killarney, Ireland: IEEE, 2015, pp. 1924-1930, DOI: 10.1109/IJCNN.2015.7280556.
• [23] J.A. Mocholi, J. Jaen, A. Catala, E. Navarro, “An emotionally biased ant colony algorithm for pathfinding in games,” Expert Systems with Applications, vol. 37, issue 7, 2010, pp. 4921-4927.
• [24] M.M. Ismail, A.F.Z. Abidin, S. Widiyando, M.H. Misran, M. Alice, N.A. Nordin, M.S. Zainudin, “Solving Knight’s Tour Problem using Firefly Algorithm”.
• [25] M. Swiechowski and J. Mandziuk, “Self-adaptation of playing strategies in general game playing,” IEEE Trans. Comput. Intellig. And AI in Games, vol. 6, no. 4, pp. 367-381, 2014, DOI: 10.1109/TCIAIG. 2013.2275163.
• [26] J. Karkowski and J. Mandziuk, “A new approach to security games,” Lecture Notes in Artificial Intelligence - ICAISC’2015, vol. 9120, pp. 402-411, 2014, DOI: 10.1007/978-3-319-19369-4 36.
• [27] M. Gabryel, M. Woźniak, and R. Damaševičius, “An application of differential evolution to positioning queueing systems,” Lecture Notes in Artificial Intelligence - ICAISC’2015, vol. 9120, pp. 379-390, 2015, DOI: 10.1007/978-3-319-19369-4 34.
• [28] C. Napoli, G. Pappalardo, E. Tramontana, and Zappalà, “A clouddistributed gpu architecture for pattern identification in segmented detectors big-data surveys,” The Compter Journal, p. Bxu147, 2014, DOI: 10.1093/comjnl/bxu147.
• [29] X-S. Yang, S. Deb, “Cuckoo search via Lvy flights,” Nature & Biologically Inspired Computing (NaBIC 2009), World Congress on. IEEE, 2009, pp. 210-214.
• [30] M. Woźniak, D. Połap, G. Borowik, and C. Napoli, “A first attempt to cloud-based user verification in distributed system,” in Asia-Pacific Conference on Computer Aided System Engineering APCASE’2015. 14-16 July, Quito, Ecuador: IEEE, 2015, pp. 226-231, DOI: 10.1109/APCASE.2015.47.