{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,11]],"date-time":"2025-04-11T06:30:21Z","timestamp":1744353021812},"publisher-location":"Cham","reference-count":54,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319625232"},{"type":"electronic","value":"9783319625249"}],"license":[{"start":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T00:00:00Z","timestamp":1507075200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-62524-9_9","type":"book-chapter","created":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T01:08:37Z","timestamp":1506992917000},"page":"96-116","source":"Crossref","is-referenced-by-count":10,"title":["Nature Inspired Partitioning Clustering Algorithms: A Review and Analysis"],"prefix":"10.1007","author":[{"given":"Behzad","family":"Saemi","sequence":"first","affiliation":[]},{"given":"Ali Asghar Rahmani","family":"Hosseinabadi","sequence":"additional","affiliation":[]},{"given":"Maryam","family":"Kardgar","sequence":"additional","affiliation":[]},{"given":"Valentina Emilia","family":"Balas","sequence":"additional","affiliation":[]},{"given":"Hamed","family":"Ebadi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,10,4]]},"reference":[{"volume-title":"Classification, Clustering, and Data Analysis: Recent Advances and Applications","year":"2012","key":"9_CR1","unstructured":"Jajuga, K., Sokolowski, A., Bock, H.H. (eds.): Classification, Clustering, and Data Analysis: Recent Advances and Applications. Springer Science & Business Media, Heidelberg (2012)"},{"key":"9_CR2","unstructured":"Das, S., Abraham, A., Konar, A.: Metaheuristic Clustering. Studies in Computational Intelligence, pp. 1\u2013266. Springer (2009). ISBN 978-3-540-92172-1"},{"issue":"2","key":"9_CR3","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1109\/TIT.1982.1056488","volume":"28","author":"MR Garey","year":"1982","unstructured":"Garey, M.R., Johnson, D., Witsenhausen, H.: The complexity of the generalized Lloyd-max problem (corresp.). IEEE Trans. Inf. Theor. 28(2), 255\u2013256 (1982)","journal-title":"IEEE Trans. Inf. Theor."},{"issue":"3","key":"9_CR4","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1109\/TNN.2005.845141","volume":"16","author":"R Xu","year":"2005","unstructured":"Xu, R., Wunsch, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645\u2013678 (2005)","journal-title":"IEEE Trans. Neural Netw."},{"key":"9_CR5","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, No. 14, pp. 281\u2013297, June 1967"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TPAMI.1984.4767478","volume":"1","author":"SZ Selim","year":"1984","unstructured":"Selim, S.Z., Ismail, M.A.: K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 1, 81\u201387 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Li, H.: Study on subspace clustering algorithm (2014)","DOI":"10.14257\/astl.2014.53.31"},{"key":"9_CR8","unstructured":"Huang, Z.: A fast clustering algorithm to cluster very large categorical data sets in data mining. In: DMKD (1997)"},{"issue":"9","key":"9_CR9","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1016\/S0031-3203(99)00137-5","volume":"33","author":"U Maulik","year":"2000","unstructured":"Maulik, U., Bandyopadhyay, S.: Genetic algorithm-based clustering technique. Pattern Recogn. 33(9), 1455\u20131465 (2000)","journal-title":"Pattern Recogn."},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/j.protcy.2013.12.381","volume":"10","author":"S Chatterjee","year":"2013","unstructured":"Chatterjee, S., Mukhopadhyay, A.: Clustering ensemble: a multiobjective genetic algorithm based approach. Procedia Technol. 10, 443\u2013449 (2013)","journal-title":"Procedia Technol."},{"issue":"4","key":"9_CR11","first-page":"1267","volume":"218","author":"Y Liu","year":"2011","unstructured":"Liu, Y., Wu, X., Shen, Y.: Automatic clustering using genetic algorithms. Appl. Math. Comput. 218(4), 1267\u20131279 (2011)","journal-title":"Appl. Math. Comput."},{"issue":"10","key":"9_CR12","doi-asserted-by":"crossref","first-page":"9695","DOI":"10.1016\/j.eswa.2012.02.149","volume":"39","author":"LE Agust\u0131","year":"2012","unstructured":"Agust\u0131, L.E., et al.: A new grouping genetic algorithm for clustering problems. Expert Syst. Appl. 39(10), 9695\u20139703 (2012)","journal-title":"Expert Syst. Appl."},{"key":"9_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/b106267","volume-title":"Fuzzy Models and Algorithms for Pattern Recognition and Image Processing","author":"JC Bezdek","year":"1999","unstructured":"Bezdek, J.C., Keller, J., Krishnampuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Dordercht (1999)"},{"issue":"2","key":"9_CR14","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1071\/BI9600150","volume":"13","author":"AS Fraser","year":"1960","unstructured":"Fraser, A.S.: Simulation of genetic systems by automatic digital computers VI. Epistasis. Austr. J. Biol. Sci. 13(2), 150\u2013162 (1960)","journal-title":"Austr. J. Biol. Sci."},{"key":"9_CR15","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1071\/BI9580603","volume":"11","author":"JSF Barker","year":"1958","unstructured":"Barker, J.S.F.: Simulation of genetic systems by automatic digital computers. III. Selection between alleles at an autosomal locus. Austr. J. Biol. Sci. 11, 603\u2013612 (1958)","journal-title":"Austr. J. Biol. Sci."},{"key":"9_CR16","first-page":"106","volume":"93","author":"HJ Bremermann","year":"1962","unstructured":"Bremermann, H.J.: Optimization through evolution and recombination. Self-organ. Syst. 93, 106 (1962)","journal-title":"Self-organ. Syst."},{"issue":"3","key":"9_CR17","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0022-5193(67)90097-5","volume":"17","author":"J Reed","year":"1967","unstructured":"Reed, J., Toombs, R., Barricelli, N.A.: Simulation of biological evolution and machine learning: I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. J. Theor. Biol. 17(3), 319\u2013342 (1967)","journal-title":"J. Theor. Biol."},{"key":"9_CR18","volume-title":"Adaptation in natural and artificial system: an introduction with application to biology, control and artificial intelligence","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in natural and artificial system: an introduction with application to biology, control and artificial intelligence. University of Michigan Press, Ann Arbor (1975)"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.knosys.2014.08.011","volume":"71","author":"MA Rahman","year":"2014","unstructured":"Rahman, M.A., Islam, M.Z.: A hybrid clustering technique combining a novel genetic algorithm with K-Means. Knowl. Based Syst. 71, 345\u2013365 (2014)","journal-title":"Knowl. Based Syst."},{"issue":"16","key":"9_CR20","doi-asserted-by":"crossref","first-page":"2359","DOI":"10.1016\/j.patrec.2007.08.006","volume":"28","author":"M Laszlo","year":"2007","unstructured":"Laszlo, M., Mukherjee, S.: A genetic algorithm that exchanges neighboring centers for k-means clustering. Pattern Recogn. 28(16), 2359\u20132366 (2007)","journal-title":"Pattern Recogn."},{"issue":"4","key":"9_CR21","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/TPAMI.2006.66","volume":"28","author":"M Laszlo","year":"2006","unstructured":"Laszlo, M., Mukherjee, S.: A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering. IEEE Trans. Pattern Anal. Mach. Intell. 28(4), 533\u2013543 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"9_CR22","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo, M., Birattari, M., St\u00fctzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28\u201339 (2006)","journal-title":"IEEE Comput. Intell. Mag."},{"issue":"8","key":"9_CR23","doi-asserted-by":"crossref","first-page":"2387","DOI":"10.1016\/j.asoc.2012.03.037","volume":"12","author":"M Wan","year":"2012","unstructured":"Wan, M., Wang, C., Li, L., Yang, Y.: Chaotic ant swarm approach for data clustering. Appl. Soft Comput. 12(8), 2387\u20132393 (2012)","journal-title":"Appl. Soft Comput."},{"key":"9_CR24","volume-title":"The Dance Language and Orientation of Bees","author":"K Frisch von","year":"1967","unstructured":"von Frisch, K.: The Dance Language and Orientation of Bees. Harvard University Press, Cambridge (1967)"},{"issue":"1","key":"9_CR25","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.jnca.2005.05.002","volume":"30","author":"MS Abadeh","year":"2007","unstructured":"Abadeh, M.S., Habibi, J., Lucas, C.: Intrusion detection using a fuzzy genetics-based learning algorithm. J. Netw. Comput. Appl. 30(1), 414\u2013428 (2007)","journal-title":"J. Netw. Comput. Appl."},{"issue":"7","key":"9_CR26","doi-asserted-by":"crossref","first-page":"4761","DOI":"10.1016\/j.eswa.2009.11.003","volume":"37","author":"C Zhang","year":"2010","unstructured":"Zhang, C., Ouyang, D., Ning, J.: Intrusion detection using a fuzzy genetics-based learning algorithm. Expert Syst. Appl. 37(7), 4761\u20134767 (2010)","journal-title":"Expert Syst. Appl."},{"key":"9_CR27","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.neucom.2012.04.025","volume":"97","author":"X Yan","year":"2012","unstructured":"Yan, X., Zhu, Y., Zou, W., Wang, L.: A new approach for data clustering using hybrid artificial bee colony algorithm. Neurocomputing 97, 241\u2013250 (2012)","journal-title":"Neurocomputing"},{"issue":"1","key":"9_CR28","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1016\/j.asoc.2009.12.025","volume":"11","author":"D Karaboga","year":"2011","unstructured":"Karaboga, D., Ozturk, C.: A novel clustering approach: Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 11(1), 652\u2013657 (2011)","journal-title":"Appl. Soft Comput."},{"issue":"1","key":"9_CR29","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","volume":"1","author":"R Poli","year":"2007","unstructured":"Poli, R., Kennedy, J.: Particle swarm optimization. Swarm Intell. 1(1), 33\u201357 (2007)","journal-title":"Swarm Intell."},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"Eberhart, R.C., Shi, Y.: Particle swarm optimization: developments, applications and resources. In: 2001. Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, pp. 81\u201386. IEEE (2001)","DOI":"10.1109\/CEC.2001.934374"},{"key":"9_CR32","volume-title":"Swarm Intelligence","author":"J Kennedy","year":"2001","unstructured":"Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)"},{"issue":"6","key":"9_CR33","doi-asserted-by":"crossref","first-page":"6565","DOI":"10.1016\/j.eswa.2010.11.082","volume":"38","author":"CY Tsai","year":"2011","unstructured":"Tsai, C.Y., Kao, I.W.: Particle swarm optimization with selective particle regeneration for data clustering. Expert Syst. Appl. 38(6), 6565\u20136576 (2011)","journal-title":"Expert Syst. Appl."},{"issue":"3","key":"9_CR34","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1016\/j.eswa.2007.01.028","volume":"34","author":"YT Kao","year":"2008","unstructured":"Kao, Y.T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Expert Syst. Appl. 34(3), 1754\u20131762 (2008)","journal-title":"Expert Syst. Appl."},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"Zhao, M., Tang, H., Guo, J., Sun, Y.: Data clustering using particle swarm optimization. In: Future Information Technology, pp. 607\u2013612. Springer, Heidelberg (2014)","DOI":"10.1007\/978-3-642-55038-6_95"},{"key":"9_CR36","doi-asserted-by":"crossref","unstructured":"Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary computation, CEC 2007, pp. 4661\u20134667. IEEE, September 2007","DOI":"10.1109\/CEC.2007.4425083"},{"issue":"2","key":"9_CR37","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1007\/s11227-013-1053-1","volume":"68","author":"M Abdeyazdan","year":"2014","unstructured":"Abdeyazdan, M.: Data clustering based on hybrid K-harmonic means and modifier imperialist competitive algorithm. J. Supercomput. 68(2), 574\u2013598 (2014)","journal-title":"J. Supercomput."},{"issue":"2","key":"9_CR38","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.engappai.2010.10.001","volume":"24","author":"T Niknam","year":"2011","unstructured":"Niknam, T., Fard, E.T., Pourjafarian, N., Rousta, A.: An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering. Eng. Appl. Artif. Intell. 24(2), 306\u2013317 (2011)","journal-title":"Eng. Appl. Artif. Intell."},{"issue":"12","key":"9_CR39","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/CC.2014.7019840","volume":"11","author":"MRD Zadeh","year":"2014","unstructured":"Zadeh, M.R.D., Fathian, M., Gholamian, M.R.: A new method for clustering based on development of imperialist competitive algorithm. China Commun. 11(12), 54\u201361 (2014)","journal-title":"China Commun."},{"issue":"3","key":"9_CR40","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/s12046-011-0026-4","volume":"36","author":"T Niknam","year":"2011","unstructured":"Niknam, T., Fard, E.T., Ehrampoosh, S., Rousta, A.: A new hybrid imperialist competitive algorithm on data clustering. Sadhana 36(3), 293\u2013315 (2011)","journal-title":"Sadhana"},{"issue":"3","key":"9_CR41","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover, F.: Tabu search-part I. ORSA J. Comput. 1(3), 190\u2013206 (1989)","journal-title":"ORSA J. Comput."},{"issue":"5","key":"9_CR42","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1109\/TSMCC.2007.900666","volume":"37","author":"SM Pan","year":"2007","unstructured":"Pan, S.M., Cheng, K.S.: Evolution-based tabu search approach to automatic clustering. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 37(5), 827\u2013838 (2007)","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"issue":"6","key":"9_CR43","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1016\/j.apm.2007.03.011","volume":"32","author":"Z G\u00fcng\u00f6r","year":"2008","unstructured":"G\u00fcng\u00f6r, Z., \u00dcnler, A.: K-harmonic means data clustering with tabu-search method. Appl. Math. Model. 32(6), 1115\u20131125 (2008)","journal-title":"Appl. Math. Model."},{"issue":"13","key":"9_CR44","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","volume":"179","author":"E Rashedi","year":"2009","unstructured":"Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232\u20132248 (2009)","journal-title":"Inf. Sci."},{"issue":"10","key":"9_CR45","first-page":"1387","volume":"16","author":"AR Hosseinabadi","year":"2012","unstructured":"Hosseinabadi, A.R., Yazdanpanah, M., Rostami, A.S.: A new search algorithm for solving symmetric traveling salesman problem based on gravity. World Appl. Sci. J. 16(10), 1387\u20131392 (2012)","journal-title":"World Appl. Sci. J."},{"issue":"3","key":"9_CR46","first-page":"1","volume":"10","author":"AR Hosseinabadi","year":"2013","unstructured":"Hosseinabadi, A.R., Ghaleh, M.R., Hashemi, S.E.: Application of modified gravitational search algorithm to solve the problem of teaching Hidden Markov Model. Int. J. Comput. Sci. 10(3), 1\u20138 (2013)","journal-title":"Int. J. Comput. Sci."},{"issue":"11","key":"9_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.17485\/ijst\/2015\/v8i11\/71761","volume":"8","author":"H Tavakkolai","year":"2015","unstructured":"Tavakkolai, H., Hosseinabadi, A.R., Yadollahi, M., Mohammadpour, T.: Using gravitational search algorithm for in advance reservation of resources in solving the scheduling problem of works in workflow workshop environment. Indian J. Sci. Technol. 8(11), 1\u201316 (2015)","journal-title":"Indian J. Sci. Technol."},{"issue":"14","key":"9_CR48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.17485\/ijst\/2015\/v8i14\/68808","volume":"8","author":"H Tavakkolai","year":"2015","unstructured":"Tavakkolai, H., Yadollahi, N., Yadollahi, M., Hosseinabadi, A.R., Rezaei, P., Kardgar, M.: Sensor selection wireless multimedia sensor network using gravitational search algorithm. Indian J. Sci. Technol. 8(14), 1\u20136 (2015)","journal-title":"Indian J. Sci. Technol."},{"key":"9_CR49","doi-asserted-by":"crossref","unstructured":"Hosseinabadi, A.R., Kardgar, M., Shojafar, M., Shamshirband, S., Abraham, A.: Gravitational search algorithm to solve open vehicle routing problem. In: 6th International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA 2015). Advances in Intelligent Systems and Computing, kochi, India, pp. 93\u2013103. Springer (2016)","DOI":"10.1007\/978-3-319-28031-8_8"},{"key":"9_CR50","doi-asserted-by":"crossref","unstructured":"Rostami, A.S., Bernety, H.M., Hosseinabadi, A.R.: A novel and optimized algorithm to select monitoring sensors by GSA. In: International Conference on Control, Instrumentation and Automation (ICCIA), pp. 829\u2013834 (2011)","DOI":"10.1109\/ICCIAutom.2011.6356769"},{"key":"9_CR51","doi-asserted-by":"crossref","unstructured":"Hosseinabadi, A.R., Siar, H., Shamshirband, S., Shojafar, M., Nizam, M., Nasir, M.H.: Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises. In: Annals of Operations Research, vol. 229, Issue 1, pp. 451\u2013474 (2015)","DOI":"10.1007\/s10479-014-1770-8"},{"issue":"1","key":"9_CR52","first-page":"745","volume":"10","author":"AR Hosseinabadi","year":"2013","unstructured":"Hosseinabadi, A.R., Farahabadi, A.B., Rostami, M.S., Lateran, A.F.: Presentation of a new and beneficial method through problem solving timing of open shop by random algorithm gravitational emulation local search. Int. J. Comput. Sci. 10(1), 745\u2013752 (2013)","journal-title":"Int. J. Comput. Sci."},{"key":"9_CR53","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.swevo.2012.02.003","volume":"6","author":"A Hatamlou","year":"2012","unstructured":"Hatamlou, A., Abdullah, S., Nezamabadi-pour, H.: A combined approach for clustering based on K-means and gravitational search algorithms. Swarm Evol. Comput. 6, 47\u201352 (2012)","journal-title":"Swarm Evol. Comput."},{"key":"9_CR54","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.engappai.2014.07.016","volume":"36","author":"MB Dowlatshahi","year":"2014","unstructured":"Dowlatshahi, M.B., Nezamabadi-pour, H.: GGSA: A grouping gravitational search algorithm for data clustering. Eng. Appl. Artif. Intell. 36, 114\u2013121 (2014)","journal-title":"Eng. Appl. Artif. Intell."}],"container-title":["Advances in Intelligent Systems and Computing","Soft Computing Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-62524-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T01:28:36Z","timestamp":1570152516000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-62524-9_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,4]]},"ISBN":["9783319625232","9783319625249"],"references-count":54,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-62524-9_9","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017,10,4]]}}}