Is Swarm Intelligence Able to Create Mazes?

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

Identyfikatory

DOI

10.1515/eletel-2015-0039

• Języki publikacji: EN

Abstrakty

EN

In this paper, the idea of applying Computational Intelligence in the process of creation board games, in particular mazes, is presented. For two different algorithms the proposed idea has been examined. The results of the experiments are shown and discussed to present advantages and disadvantages.

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: 305--310
• Opis fizyczny: Bibliogr. 29 poz., rys., wykr.

Twórcy

autor

Połap D.

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

autor

Woźniak M.

• Institute of Mathematics, 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] J. Holland, “Genetic algorithms and the optimal allocation of trials,” SIAM Journal on Computing, vol. 2, no. 2, pp. 88-105, 1973.
• [2] J. Baldwin, “A new factor in evolution,” The American Naturalist, vol. 30, no. 354, pp. 441-451, 1986.
• [3] X. Yang and S. Deb, “Cuckoo search via levy flights,” in NaBIC’2009 Proceedings, 2009, pp. 210-214.
• [4] 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.
• [5] 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-031.
• [6] E. Hetmaniok, D. Słota, and A. Zielonka, “Solution of the inverse continuous casting problem with the aid of modified harmony search algorithm,” in Parallel Processing and Applied Mathematics, Part I, ser. LNCS, R. Wyrzykowski, J. Dongarra, K. Karczewski, and J. Wasniewski, Eds., vol. 8384. Springer-Verlag, 2014, pp. 402-411.
• [7] 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.
• [8] M. Woźniak, W. M. Kempa, M. Gabryel, R. K. Nowicki, and Z. Shao, “On applying evolutionary computation methods to optimization of vacation cycle costs in finite-buffer queue,” Lecture Notes in Artificial Intelligence - ICAISC’2014, vol. 8467, pp. 480-491, 2014, DOI: 10.1007/978-3-319-07173-2 41.
• [9] C. Napoli, G. Pappalardo, E. Tramontana, and Zappala, “A clouddistributed gpu architecture for pattern identification in segmented detectors big-data surveys,” The Compter Journal, p. Bxu147, 2014, DOI: 10.1093/comjnl/bxu147.
• [10] 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.
• [11] 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-434.
• [12] 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.
• [13] 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-331.
• [14] M. Okulewicz and J. Mandziuk, “Two-phase multi-swarm PSO and the dynamic vehicle routing problem,” 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. 86-93, DOI: 10.1109/CIHLI.2014.7013391.
• [15] 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-359.
• [16] 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.
• [17] 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.
• [18] 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.
• [19] 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.
• [20] 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.
• [21] I. Martisius and R. Damasevicius, “Class-adaptive denoising for EEG data classification,” Lecture Notes in Artificial Intelligence - ICAISC’2012, pp. 302-309, 2012.
• [22] 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-0 34.
• [23] 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.
• [24] K. Waledzik and J. Mandziuk, “An automatically generated evaluation function in general game playing,” IEEE Trans. Comput. Intellig. And AI in Games, vol. 6, no. 3, pp. 258-270, 2014, DOI: 10.1109/TCIAIG.2013.2286825.
• [25] 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-436.
• [26] A. Hirao, Y. Nomura, H. Yonezu, and H. Takeshita, “Prim’s algorithm based p2mp energy-saving routing design for midori,” in IEEE COIN 2012 - IEEE International Conference on Optical Internet, Proceedings. 29-31, May, Yokohama, Kanagawa: IEEE, 2012, pp. 86-93.
• [27] L. Najman, J. Cousty, and B. Perret, “Playing with kruskal: Algorithms for morphological trees in edge-weighted graphs,” Lecture Notes in Computer Science - MMASIP’2013, vol. 7883, pp. 135-146, 2013.
• [28] E. Hetmaniok, D. Słota, and A. Zielonka, “Determination of the heat transfer coefficient by using the ant colony optimization algorithm,” in Parallel Processing and Applied Mathematics, Part I, ser. LNCS, R. Wyrzykowski, J. Dongarra, K. Karczewski, and J. Waśniewski, Eds., vol. 7203. Springer, 2012, pp. 470-479.
• [29] 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-033.