{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T18:42:19Z","timestamp":1770144139068,"version":"3.49.0"},"reference-count":42,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Unc. Fuzz. Knowl. Based Syst."],"published-print":{"date-parts":[[2019,10]]},"abstract":"<jats:p> In this study particle swarm optimization (PSO) is modified and hybridised with genetic algorithm (GA) using one\u2019s output as the other's input to solve Traveling Salesman Problem(TSP). Here multiple velocity update rules are introduced to modify the PSO and at the time of the movement of a solution, one rule is selected depending on its performances using roulette wheel selection process. Each velocity update rule and the corresponding solution update rule are defined using swap sequence (SS) and swap operation (SO). K-Opt operation is applied in a regular interval of iterations for the movement of any stagnant solution. GA is applied on the final output swarm of the PSO to search the optimal path of the large size TSPs. Roulette wheel selection process, multi-point cyclic crossover and the K-opt operation for the mutation are used in the GA phase. The algorithm is tested in crisp environment using different size benchmark test problems available in the TSPLIB. In the crisp environment the algorithm gives approximately 100% success rate for the test problems up to considerably large sizes. Efficiency of the algorithm is tested with some other existing algorithms in the literature using Friedman test. Some approaches are incorporated with this algorithm for finding solutions of the TSPs in imprecise (fuzzy\/rough) environment. Imprecise problems are generated from the crisp problems randomly, solved and obtained results are discussed. It is observed that the performance of the proposed algorithm is better compared to the some other algorithms in the existing literature with respect to the accuracy and the consistency for the symmetric TSPs as well as the Asymmetric TSPs. <\/jats:p>","DOI":"10.1142\/s0218488519500314","type":"journal-article","created":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T04:51:56Z","timestamp":1568091116000},"page":"693-717","source":"Crossref","is-referenced-by-count":25,"title":["A Hybrid PSO-GA Algorithm for Traveling Salesman Problems in Different Environments"],"prefix":"10.1142","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4052-551X","authenticated-orcid":false,"given":"Indadul","family":"Khan","sequence":"first","affiliation":[{"name":"Department of Computer Science, Chandrakona Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal 721201, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sova","family":"Pal","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Y.S. Palpara Mahavidyalaya, Palpara, Purba-Medinipur, West Bengal 721458, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manas Kumar","family":"Maiti","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal 721628, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,10,7]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2013.11.001"},{"issue":"1","key":"p_4","first-page":"1","volume":"10","author":"Changdar C.","year":"2013","journal-title":"Iranian Journal of Fuzzy Systems"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.06.004"},{"issue":"7","key":"p_6","doi-asserted-by":"crossref","first-page":"2445","DOI":"10.1007\/s00500-017-2940-9","volume":"23","author":"Deng W.","year":"2017","journal-title":"Soft Computing"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-016-2071-8"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.02.002"},{"issue":"10","key":"p_9","doi-asserted-by":"crossref","first-page":"1707","DOI":"10.1007\/s00500-012-0855-z","volume":"16","author":"Deng W.","year":"2012","journal-title":"Soft Computing"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1109\/3477.484436"},{"key":"p_13","first-page":"1646","author":"Gu B.","year":"2016","journal-title":"IEEE Transactions on Neural Networks and Learning Systems, ("},{"key":"p_15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.eswa.2017.01.053","volume":"77","author":"El-Shamir Ezugwu A.","year":"2017","journal-title":"Expert Systems with Applications"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.01.039"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.3906\/elk-1210-147"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.07.028"},{"issue":"3","key":"p_19","first-page":"321","volume":"51","author":"Guchhait P.","year":"2013","journal-title":"Operational Research Society of India"},{"issue":"3","key":"p_23","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","volume":"10","author":"Liang J. J.","year":"2006","journal-title":"Journal of Evolutionary Computation"},{"key":"p_25","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/978-981-10-4642-1_10","volume":"655","author":"Khan I.","year":"2017","journal-title":"Communication in Computer and Information Science"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.06.018"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-151913"},{"key":"p_31","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.knosys.2016.10.016","volume":"115","author":"Kong Y.","year":"2016","journal-title":"Knowledge-Based Systems"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2008.07.024"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.01.068"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2012.07.024"},{"key":"p_36","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2010.12.027"},{"key":"p_39","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.engappai.2015.10.006","volume":"48","author":"Osaba E.","year":"2016","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.04.013"},{"key":"p_42","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.cie.2017.02.007","volume":"106","author":"Pramanik P.","year":"2017","journal-title":"Computers & Industrial Engineering"},{"key":"p_43","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.cie.2018.02.030","volume":"118","author":"Pakhira N.","year":"2018","journal-title":"Computers & Industrial Engineering"},{"issue":"7","key":"p_44","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/CC.2016.7559082","volume":"13","author":"Qu Z.","year":"2016","journal-title":"China Communications"},{"key":"p_46","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.03.010"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2017.083531"},{"key":"p_48","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.01.064"},{"issue":"4","key":"p_49","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1504\/IJCSM.2015.071818","volume":"6","author":"Wang C.","year":"2015","journal-title":"Int. J. Computing Science and Mathematics"},{"key":"p_50","doi-asserted-by":"publisher","DOI":"10.1007\/s11045-015-0363-2"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.1504\/IJSNET.2017.083532"},{"issue":"3","key":"p_53","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1007\/s11045-017-0497-5","volume":"29","author":"Xiong L.","year":"2017","journal-title":"Multidimensional Systems and Signal Processing"},{"issue":"9","key":"p_54","doi-asserted-by":"crossref","first-page":"2935","DOI":"10.1007\/s00500-017-2547-1","volume":"22","author":"Xue Y.","year":"2017","journal-title":"Soft Computing"},{"issue":"6","key":"p_55","first-page":"264","volume":"9","author":"Yan X.","year":"2012","journal-title":"Int. J. Computer Science Issues"},{"key":"p_56","doi-asserted-by":"publisher","DOI":"10.1109\/CC.2016.7559076"},{"key":"p_57","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90241-X"},{"key":"p_58","first-page":"1","volume":"2016","author":"Zhan S. H.","year":"2016","journal-title":"Computational Intelligence and Neuroscience"}],"container-title":["International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218488519500314","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T04:26:37Z","timestamp":1570422397000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218488519500314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":42,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["10.1142\/S0218488519500314"],"URL":"https:\/\/doi.org\/10.1142\/s0218488519500314","relation":{},"ISSN":["0218-4885","1793-6411"],"issn-type":[{"value":"0218-4885","type":"print"},{"value":"1793-6411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10]]}}}