{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T06:48:31Z","timestamp":1778827711819,"version":"3.51.4"},"reference-count":38,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T00:00:00Z","timestamp":1548115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,2,16]]},"abstract":"<jats:p>In real world, most of the combinatorial optimization problems are multi-objective and it is difficult to optimize them simultaneously. In the literature, some individual algorithms (ACO, GA, etc.) are available to solve such discrete multi-objective optimization problems (MOOPs), particularly travelling salesman problems (TSPs). Here a hybrid algorithm combining ACO and GA with diversity is developed to solve discrete multi-objective TSPs and named MOACOGAD. Generally in TSP, routes for travel are not considered as lengths of routes remain unaltered. In real life, there may be several routes for travel from one destination to another and conditions of those routes may also be different such as good, rough, bad, etc. In practical, travel costs and travel times are not defined precisely and represented by fuzzy data. When fuzzy travel costs and fuzzy travel times per unit length are involved, the lengths and conditions of the routes along-with the types of conveyances for travel become important. In some cases, risk of travel is also involved. In this paper a four dimensional imprecise TSP including source, destination, conveyances and routes under some risk factors are formulated and solved by the developed MOACOGAD. The model is illustrated numerically. As particular cases three and two dimensional multi-objective imprecise TSPs are derived and solved.<\/jats:p>","DOI":"10.3233\/jifs-172127","type":"journal-article","created":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T17:22:40Z","timestamp":1548177760000},"page":"47-65","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":14,"title":["Multi-objective four dimensional imprecise TSP solved with a hybrid multi-objective ant colony optimization-genetic algorithm with diversity"],"prefix":"10.1177","volume":"36","author":[{"given":"Aditi","family":"Khanra","sequence":"first","affiliation":[{"name":"Bohichberia High School (H.S.), Bohichberia, Purba Medinipur, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tandra","family":"Pal","sequence":"additional","affiliation":[{"name":"Department of Computer Science &amp; Engg., NIT, Durgapur, West Bengal, 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, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoranjan","family":"Maiti","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, West Bengal, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,1,22]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCDM.2007.369110"},{"key":"e_1_3_1_3_2","article-title":"Development a new mutation operator to solve the Traveling Salesman Problem Elsevier Ltd","author":"Albayrak M.","year":"2010","unstructured":"AlbayrakM. and AllahverdiN., Development a new mutation operator to solve the Traveling Salesman Problem Elsevier Ltd. All rights reserved, (2010).","journal-title":"All rights reserved"},{"key":"e_1_3_1_4_2","unstructured":"ApplegateD.L. BixbyR.E. Chv\u00c3\u0105talV. and CookW.J. The Travelling Salesman Problem Princeton University Press (2007)."},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2015.02.003"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2012.04.008"},{"key":"e_1_3_1_7_2","first-page":"97","volume-title":"Proceedings of the Twenty First IASTED International Conference on applied Informatics","author":"Baran B.","year":"2003","unstructured":"BaranB. and SchaererM., A multiobjective ant colony system for vehicle routing problem with time windows, Proceedings of the Twenty First IASTED International Conference on applied Informatics (2003), 97\u2013102."},{"key":"e_1_3_1_8_2","first-page":"97","volume-title":"Proceedings of the 21st IASTED International Conference on Applied Informatics, Insbruck, Austria","author":"Baran B.","year":"2003","unstructured":"BaranB. and SchaererM., A multiobjective ant colony system for vehicle routing problem with time windows, Proceedings of the 21st IASTED International Conference on Applied Informatics, Insbruck, Austria (2003), 97\u2013102."},{"key":"e_1_3_1_9_2","first-page":"1633","article-title":"Performance analysis of elitism in multi-objective ant colony optimization algorithms","author":"Bui L.T.","year":"2008","unstructured":"BuiL.T., WhitacreJ.M. and AbbassH.A., Performance analysis of elitism in multi-objective ant colony optimization algorithms. Congresson Evolutionary Computation(CEC2008), HongKong, IEEE Service Center (2008), 1633\u20131640.","journal-title":"Congresson Evolutionary Computation(CEC2008), HongKong, IEEE Service Center"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-141366"},{"key":"e_1_3_1_11_2","first-page":"1","article-title":"A constrained solid TSP in fuzzy Environment: two heuristic approaches","volume":"10","author":"Changdar C.","year":"2013","unstructured":"ChangdarC., MaitiM.K. and MaitiM., A constrained solid TSP in fuzzy Environment: two heuristic approaches. Iranian Journal of Fuzzy Systems 10 (2013), 1\u201328.","journal-title":"Iranian Journal of Fuzzy Systems"},{"issue":"2","key":"e_1_3_1_12_2","first-page":"1","article-title":"Graded mean integration representation of generalized fuzzy numbers","volume":"5","author":"Chen S.H.","year":"1999","unstructured":"ChenS.H. and HsiehC.H., Graded mean integration representation of generalized fuzzy numbers. Chinese Fuzzy Systems Association 5(2) (1999), 1\u20137.","journal-title":"Chinese Fuzzy Systems Association"},{"key":"e_1_3_1_13_2","first-page":"393","article-title":"Solution of a large-scale travelling salesman","volume":"2","author":"Dantzig G.B.","year":"1954","unstructured":"DantzigG.B., FulkersonD.R. and JohnsonS.M., Solution of a large-scale travelling salesman. Operations Research 2 (1954), 393\u2013410.","journal-title":"Operations Research"},{"key":"e_1_3_1_14_2","unstructured":"DebK. Multi-Objective Optimization Using Evolutionary Algorithms Wiley (2001)."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2011.10.012"},{"issue":"3","key":"e_1_3_1_16_2","first-page":"830","article-title":"Pareto ant colony optimization with ILP","volume":"171","author":"Doerner K.","year":"2006","unstructured":"DoernerK., GutjahrW., HartlR., StraussC. and StummerC., Pareto ant colony optimization with ILP. Preprocessing in Multiobjective Project Portfolio Selection 171(3) (2006), 830\u2013841.","journal-title":"Preprocessing in Multiobjective Project Portfolio Selection"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(97)01708-5"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.14.4.403.2827"},{"key":"e_1_3_1_19_2","first-page":"10","article-title":"Evolutionary computation in combinatorial optimization, 6th European Conference","author":"Gottlieb J.","year":"2006","unstructured":"GottliebJ. and RaidlG.R., Evolutionary computation in combinatorial optimization, 6th European Conference. Hungary (2006), 10\u201312.","journal-title":"Hungary"},{"key":"e_1_3_1_20_2","article-title":"Adaptation in natural and artificial systems","author":"Holland H.J.","year":"1975","unstructured":"HollandH.J., Adaptation in natural and artificial systems, University of Michigan (1975).","journal-title":"University of Michigan"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.08.105"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2015.06.018"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-151913"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-009-9103-9"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2010.01.021"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.01.068"},{"key":"e_1_3_1_27_2","first-page":"291","article-title":"Utilization of multi-objective ganatic algorithm for one-item multi-level inventory distribution system","volume":"20","author":"Maiti M.K.","year":"2009","unstructured":"MaitiM.K. and MaitiM., Utilization of multi-objective ganatic algorithm for one-item multi-level inventory distribution system. International Journal of Information and Management Sciences 20 (2009), 291\u2013304.","journal-title":"International Journal of Information and Management Sciences"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2010.12.027"},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","unstructured":"MichalewiczM. Genetic algorithms + data structures = evolution programs Berlin: Springer 1992.","DOI":"10.1007\/978-3-662-02830-8"},{"key":"e_1_3_1_30_2","unstructured":"MiettinenK. Nonlinear multi-objective optimization Kluwer Boston (1999)."},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.02.029"},{"key":"e_1_3_1_32_2","first-page":"127","article-title":"An efficient ant colony optimization algorithm for multi-objective flow shop scheduling problem","volume":"75","author":"Rabanimotlagh A.","year":"2011","unstructured":"RabanimotlaghA., An efficient ant colony optimization algorithm for multi-objective flow shop scheduling problem. World Acad Sci Eng Technol 75 (2011), 127\u2013133.","journal-title":"World Acad Sci Eng Technol"},{"key":"e_1_3_1_33_2","unstructured":"G. Reinelt Tsplib95 Available at: http:\/\/www.iwr.uniheidelberg.de\/groups\/comopt\/software\/TSPLIB95\/tsp\/ (1995)."},{"key":"e_1_3_1_34_2","first-page":"773","article-title":"Multi-objective optimization of time cost quality quantity using multi colony ant algorithm","volume":"7","author":"Shrivastava R.","year":"2012","unstructured":"ShrivastavaR., SinghS. and DubeyG.C., Multi-objective optimization of time cost quality quantity using multi colony ant algorithm. Int J Contemp Math Sci 7 (2012), 773\u2013784.","journal-title":"Int J Contemp Math Sci"},{"key":"e_1_3_1_35_2","unstructured":"ThantulageG.I.F. Ant Colony Optimization Based Simulation of 3D Automatic Hose\/Pipe Routing (Ph. D.Thesis) School of Engineering and Design London UK 2009."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0924-0136(98)00079-X"},{"key":"e_1_3_1_37_2","first-page":"887","article-title":"Solving travelling salesman problems using generalized chromosome genetic algorithm","volume":"18","author":"Yang J.","year":"2008","unstructured":"YangJ., WuC., LeeH.P. and LiangY., Solving travelling salesman problems using generalized chromosome genetic algorithm. Natural Science 18 (2008), 887\u2013892.","journal-title":"Natural Science"},{"key":"e_1_3_1_38_2","first-page":"12","article-title":"SPEA2: Improving the strength pareto evolutionary algorithm, EUROGEN 2001, Evolutionary Methods for Design","author":"Zitzler E.","year":"2001","unstructured":"ZitzlerE., LaumannsM. and ThieleL., SPEA2: Improving the strength pareto evolutionary algorithm, EUROGEN 2001, Evolutionary Methods for Design. Optimization and Control with Applications to Industrial Problems, Greece (2001), 12\u201321.","journal-title":"Optimization and Control with Applications to Industrial Problems, Greece"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(65)90241-X"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-172127","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-172127","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-172127","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:41:51Z","timestamp":1777455711000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-172127"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,22]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2,16]]}},"alternative-id":["10.3233\/JIFS-172127"],"URL":"https:\/\/doi.org\/10.3233\/jifs-172127","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,22]]}}}