Klasifikasi Algoritma Swarm Intelligence Dalam Perspektif Complex Adaptive System dengan Metode Uji Komparasi Statistik
Copyright (c) 2017 Jurnal Teknologi dan Sistem Komputer
This research aims to classify which SI algorithms have CAS or non-CAS criteria. The statistical comparative test method with 5 (five) characteristic test parameters was used as the proof approach that produces the classification. Based on the hypothesis that has been tested from 15 (fifteen) algorithms compared in this study, It was obtained that 8 of 15 (53.33%) algorithms has the majority of CAS characteristics, 3 of 15 (20%) algorithms has a minority of characteristics of CAS, and 4 out of 15 (26.66%) algorithms did not have CAS characteristics. The result can be a reference in understanding the characteristics of SI algorithms in the CAS and vice versa.
Penelitian ini bertujuan mengklasifikasikan algoritma SI yang memiliki kriteria CAS ataupun tidak. Metode uji komparasi statistik dengan 5 (lima) parameter uji karakteristik CAS digunakan sebagai pendekatan pembuktian yang menghasilkan klasifikasi tersebut. Berdasarkan hipotesis yang telah diuji dan dibahas, dari 15 (lima belas) algoritma yang dibandingkan dalam penelitian ini, didapatkan 8 dari 15 (53,33%) algoritma memiliki mayoritas karakteristik CAS, 3 dari 15 (20%) algoritma memiliki minoritas karakteristik CAS, dan 4 dari 15 (26,66%) tidak memiliki karakteristik CAS. Hasil tersebut dapat menjadi referensi teori dalam memahami karakteristik algoritma SI dalam CAS dan sebaliknya.
- I. Fister Jr. S. X. Yang, I. Fister, J. Brest, and D. Fister, "A Brief Review of Nature-Inspired Algorithms for Optimization," ELEKTROTEHNIˇSKI VESTNIK, vol. 80, no. 3, pp. 116–1227, 2013.
- K. R. Standish, Concept and Definition of Complexity, in Intelligent Complex Adaptive Systems, IGI Global, Hershey, 2008.
- R. Reddy, and S. Kalavathi, "Termite Colony Optimization Algorithm for Solving Optimal Reactive Power Dispatch Problem," International Journal of Research in Electronics and Communication Technology, vol. 1, no. 4, pp. 34–42, 2014.
- R. Tang, S. Fong, S. X. Yang, and S. Deb, "Wolf search algorithm with ephemeral memory," in 7th International Conference on Digital Information Management (ICDIM 2012), 2012, pp. 165–172. doi: 10.1109/ICDIM.2012.6360147.
- Y. Liu, X. Wu, and Y. Shen, "Cat Swarm Optimization Clustering (KSACSOC): A Cat Swarm Optimization Clustering Algorithm", Scientific Research and Essays, vol. 7, no. 49, pp. 4176–4185, 2012.
- S. X. Yang, and S. Deb, "Eagle Strategy using Levy Walk and Freﬂy Algorithms for Stochastic Optimization", in Nature Inspired Cooperative Strategies for Optimization (NICSO2010), 2010. pp. 101–111. Springer Berlin Heidelberg.
- S. K. Fateen, and A. Bonilla-petriciolet, "Cuckoo Search and Firefly Algorithm," Studies in Computational Intelligence, vol. 516, pp. 315–330, 2014. doi: 10.1007/978-3-319-02141-6.
- S. Das, A. Biswas, S. Dasgupta, and A. Abraham, "Bacterial Foraging Optimization Algorithm : Theoretical Foundations, Analysis, and Applications," Foundations of Computational Intelligence, vol. 3, no. 3, pp. 23–55, 2009. doi: 10.1007/978-3-642-01085-9_2.
- K. B. Yogha, M. Cendana, and R. Lipikorn, R. (2017) ‘Non-deterministic Finite State Automata as Termites swarm Agent Model’, in 2017 7th International Workshop on Computer Science and Engineering (WCSE), 2017.
- J. Ni, L. Wu, X. Fan, and S. X. Yang, "Bioinspired Intelligent Algorithm and its Applications for Mobile Robot Control: a Survey," Computational Intelligence and Neuroscience, vol. 2016. doi: 10.1155/2016/381090.
- R. Xiao, Z. Tao, and T. Chen, "An Analytical Approach to the Similarities between Swarm Intelligence and Artificial Neural Network," Transactions of the Institute of Measurements and Control, vol. 34, no. 6, pp. 736-745, 2011.
- S. X. Yang, S. Deb, and S. Fong, "Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications," in the Third International Conference on Networked Digital Technologies (NDT 2011). Networked Digital Technologies, Communications in Computer and Information Science, Jul. 2011, v. 136, p. 53-66.
- M. Dorigo, and T. Stutze, Ant Colony Optimization, MIT Press, ISBN 0-262-04219-3, England, 2004.
- D. Karaboga, and B. Basturk, "On the Performance of Artificial Bee Colony (ABC) Algorithm," Applied Soft Computing, vol. 8, no. 1, pp. 687–697, 2008. doi: 10.1016/j.asoc.2007.05.007.
- S. X. Yang, and X. He, "Bat Algorithm: Literature Review and Applications," International Journal of Bio-Inspired Computation, vol. 5, no. 3, pp. 141–149, 2013. doi: 10.1504/IJBIC.2013.055093.
- S. Iordache, "Consultant-Guided Search Algorithms with Local Search for the Traveling Salesman Problem’, in Parallel Problem Solving from Nature XI, 2010, pp. 81–90.
- S. X. Yang, "Firefly Algorithms for Multimodal Optimization," in International Symposium on Stochastic Algorithms, Berlin, 2009, pp. 169–178.
- M. Neshat, A. Adeli, G. Sepidnam, M. Sargolzaei, and A. N. Toosi, "A Review of Artificial Fish Swarm Optimization Methods and Applications," International Journal on Smart Sensing and Intelligent Systems, vol. 5, no. 1, pp. 107–148, 2012.
- K. N. Krishnanand, and D. Ghose, "Glowworm Swarm Optimization for Simultaneous Capture of Multiple Local Optima of Multimodal Functions," Swarm Intelligence, vol. 3, no. 2, pp. 87–124, 2009. doi: 10.1007/s11721-008-0021-5.
- H. Chen, Y. Zhu, K. Hu, and X. He, "Hierarchical swarm model: A new approach to optimization," Discrete Dynamics in Nature and Society, vol. 2010, 2010. doi: 10.1155/2010/379649.
- C. M. Ituarte-Villarreal, N. Lopez, and J. F. Espiritu, "Using the Monkey Algorithm for Hybrid Power Systems Optimization," Procedia Computer Science, vol. 12, pp. 344–349, 2012. doi: 10.1016/j.procs.2012.09.082.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to JTSiskom journal and Department of Computer Engineering Diponegoro University as publisher of the journal.
Copyright encompasses exclusive rights to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms and any other similar reproductions, as well as translations. The reproduction of any part of this journal, its storage in databases and its transmission by any form or media, such as electronic, electrostatic and mechanical copies, photocopies, recordings, magnetic media, etc. , will be allowed only with a written permission from JTSiskom journal and Department of Computer Engineering Diponegoro University. However,
The author has the right to the following:
- duplicate all or part of the published material for use by the author himself as a classroom instruction or verbal presentation material in various forums;
- reusing part or all of the material as a compilation material for author's work;
- make copies of published material to be distributed within the institute where the author works.
JTSiskom journal and Department of Computer Engineering Diponegoro University and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in JTSiskom journal are the sole and exclusive responsibility of their respective authors and advertisers.
The Copyright Transfer Form can be downloaded here: [Copyright Transfer Form JTSiskom]. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document or fax :
Eko Didik Widianto (Editor-in-Chief)
Editorial Office of Jurnal Teknologi dan Sistem Komputer
Departement of Computer Engineering, Universitas Diponegoro
Jl. Prof. Soedarto, Kampus Undip Tembalang, Semarang, Central Java, Indonesia 50275