{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T16:56:40Z","timestamp":1769705800710,"version":"3.49.0"},"reference-count":20,"publisher":"SAGE Publications","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2023,3,9]]},"abstract":"<jats:p>In this study, Bat algorithm (BA) is modified along with K-opt operation and one newly proposed perturbation approach to solve the well known covering salesman problem (CSP). Here, along with the restriction of the radial distances of the unvisited cities from the visited cities another restriction is imposed where a priority is given to some cities for the inclusion in the tour, i.e., some clusters to be created where the prioritised cities must be the visiting cities and the corresponding CSP is named as Prioritised CSP (PCSP). In the algorithm, 3-opt and 4-opt operations are used for two different purposes. The 4-opt operation is applied for generating an initial solution set of CSP for the BA and the 3-opt operation generates some perturbed solutions of a solution. A new perturbation approach is proposed for generating neighbour solutions of a potential solution where the exchange of some cities in the tour is made and is named as K-bit exchange operation. The proposed solution approach for the CSP and PCSP is named as the modified BA embedded with K-bit exchange and K-opt operation (MBAKEKO). It is a two-stage algorithm where in the first stage of the algorithm the clustering of the cities is done with respect to a fixed visiting city of each cluster in such a manner that the distances of the other cities of the cluster must lie with in the fixed covering distance of the problem and in the second stage the BA is applied to find the minimum cost Hamiltonian circuit by passing through the visiting cities of the clusters. MBAKEKO is tested with a set of benchmark test problems with significantly large sizes from the TSPLIB. To measure the performance of MBAKEKO, its results are compared with the results of different well-known approaches for CSPs available in the literature. It is observed from the comparison studies that MBAKEKO searches the minimum cost tour for any of the considered instances compared to all other well-known algorithms in the literature. It can be concluded from the numerical studies that the performance of MBAKEKO is better with respect to the state-of-the-art algorithms available in the literature.<\/jats:p>","DOI":"10.3233\/jifs-220396","type":"journal-article","created":{"date-parts":[[2022,9,30]],"date-time":"2022-09-30T12:14:28Z","timestamp":1664540068000},"page":"3825-3849","source":"Crossref","is-referenced-by-count":0,"title":["A perturbation based modified BAT algorithm for priority based covering salesman problem"],"prefix":"10.1177","volume":"44","author":[{"given":"Indadul","family":"Khan","sequence":"first","affiliation":[{"name":"Department of Computer Science, Chandrakon Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal, India"}]},{"given":"Prasanta","family":"Dutta","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Debra Thana SSKMV, Paschim-Medinipur, West Bengal"}]},{"given":"Manas Kumar","family":"Maiti","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal, India"}]},{"given":"Krishnendu","family":"Basuli","sequence":"additional","affiliation":[{"name":"Department of Computer Science, West Bengal State University, Barasat, Kolkata, West Bengal, India"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-220396_ref1","doi-asserted-by":"crossref","unstructured":"Al-Sorori W. , Mohsen A. et al., An improved hybrid bat algorithm for traveling salesman problem, In International Conference on Bio-Inspired Computing: Theories and Applications, pages 504\u2013511. Springer, 2016.","DOI":"10.1007\/978-981-10-3611-8_47"},{"issue":"3","key":"10.3233\/JIFS-220396_ref2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0166-218X(94)90008-6","article-title":"Approximation algorithms for the geometriccovering salesman problem","volume":"55","author":"Arkin","year":"1994","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"10.3233\/JIFS-220396_ref3","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1287\/trsc.23.3.208","article-title":"The covering salesman problem","volume":"23","author":"Current","year":"1989","journal-title":"Transportation science"},{"issue":"1","key":"10.3233\/JIFS-220396_ref4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","article-title":"A practicaltutorial on the use of nonparametric statistical tests as amethodology for comparing evolutionary and swarm intelligencealgorithms","volume":"1","author":"Derrac","year":"2011","journal-title":"Swarm and Evolutionary Computation"},{"issue":"3","key":"10.3233\/JIFS-220396_ref5","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1287\/opre.45.3.378","article-title":"Abranch-and-cut algorithm for the symmetric generalized travelingsalesman problem","volume":"45","author":"Fischetti","year":"1997","journal-title":"Operations Research"},{"issue":"4","key":"10.3233\/JIFS-220396_ref6","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1287\/opre.45.4.568","article-title":"The covering tour problem","volume":"45","author":"Gendreau","year":"1997","journal-title":"Operations Research"},{"issue":"4","key":"10.3233\/JIFS-220396_ref7","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1287\/ijoc.1110.0480","article-title":"Thegeneralized covering salesman problem","volume":"24","author":"Golden","year":"2012","journal-title":"INFORMS Journal onComputing"},{"key":"10.3233\/JIFS-220396_ref8","doi-asserted-by":"crossref","unstructured":"Gulczynski D.J. , Heath J.W. , Price C.C. The close enough traveling salesman problem:Adiscussion of several heuristics, In Perspectives in Operations Research, pages 271\u2013283. Springer, 2006.","DOI":"10.1007\/978-0-387-39934-8_16"},{"issue":"1","key":"10.3233\/JIFS-220396_ref9","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0305-0548(99)00006-4","article-title":"Heuristics forthe multi-vehicle covering tour problem","volume":"27","author":"Hachicha","year":"2000","journal-title":"Computers &Operations Research"},{"issue":"1","key":"10.3233\/JIFS-220396_ref11","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s40595-017-0099-z","article-title":"A novel hybrid algorithm for generalizedtraveling salesman problems in different environments","volume":"5","author":"Khan","year":"2018","journal-title":"VietnamJournal of Computer Science"},{"issue":"05","key":"10.3233\/JIFS-220396_ref14","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1142\/S0218488519500314","article-title":"A hybrid pso-ga algorithm fortraveling salesman problems in different environments","volume":"27","author":"Khan","year":"2019","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-BasedSystems"},{"issue":"3","key":"10.3233\/JIFS-220396_ref15","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1002\/net.10114","article-title":"Thering star problem: Polyhedral analysis and exact algorithm","volume":"43","author":"Labb\u00e9","year":"2004","journal-title":"Networks: An International Journal"},{"issue":"2","key":"10.3233\/JIFS-220396_ref16","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.ejor.2003.07.010","article-title":"median cycles in networks","volume":"160","author":"Labb\u00e9","year":"2005","journal-title":"European Journal ofOperational Research"},{"issue":"2","key":"10.3233\/JIFS-220396_ref18","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","article-title":"An effective heuristic algorithm for thetraveling-salesman problem","volume":"21","author":"Lin","year":"1973","journal-title":"Oper Res"},{"key":"10.3233\/JIFS-220396_ref20","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.engappai.2015.10.006","article-title":"Animproved discrete bat algorithm for symmetric and asymmetrictraveling salesman problems","volume":"48","author":"Osaba","year":"2016","journal-title":"Engineering Applications ofArtificial Intelligence"},{"issue":"1","key":"10.3233\/JIFS-220396_ref21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1504\/IJBIC.2011.038700","article-title":"New inspirations in swarmintelligence: a survey","volume":"3","author":"Parpinelli","year":"2011","journal-title":"International Journal of Bio-InspiredComputation"},{"issue":"4","key":"10.3233\/JIFS-220396_ref22","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","article-title":"Tsplib\u2014 a traveling salesman problem library","volume":"3","author":"Reinelt","year":"1991","journal-title":"ORSA journal on computing"},{"issue":"11","key":"10.3233\/JIFS-220396_ref24","doi-asserted-by":"crossref","first-page":"2594","DOI":"10.1016\/j.cor.2012.01.004","article-title":"An integer programming-based localsearch for the covering salesman problem","volume":"39","author":"Salari","year":"2012","journal-title":"Computers &Operations Research"},{"key":"10.3233\/JIFS-220396_ref25","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.cie.2015.02.019","article-title":"Combining ant colonyoptimization algorithm and dynamic programming technique for solvingthe covering salesman problem","volume":"83","author":"Salari","year":"2015","journal-title":"Computers & IndustrialEngineering"},{"issue":"3","key":"10.3233\/JIFS-220396_ref29","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1504\/IJBIC.2013.055093","article-title":"Bat algorithm: literature review andapplications","volume":"5","author":"Yang","year":"2013","journal-title":"International Journal of Bio-InspiredComputation"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-220396","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T05:20:09Z","timestamp":1769664009000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-220396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,9]]},"references-count":20,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.3233\/jifs-220396","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,9]]}}}