{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T15:01:21Z","timestamp":1770217281643,"version":"3.49.0"},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Info. Tech. Dec. Mak."],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p> The multiple traveling salesperson problem (MTSP) involves scheduling m &gt; 1 salespersons to visit a set of n &gt; m locations. Thus, the n locations must be divided into m groups and arranged so that each salesperson has an ordered set of cities to visit. The grouping genetic algorithm (GGA) is a type of genetic algorithm (GA) designed particularly for grouping problems. It has been successfully applied to a variety of grouping problems. This paper focuses on the application of a GGA to solve the MTSP. Our GGA introduces a new chromosome representation to indicate which salesperson is assigned to each tour and the ordering of the cities within each tour. We compare our method to standard GAs that employ either the one-chromosome or two-chromosome representation for MTSP. This research demonstrates that our GGA with its new chromosome representation is capable of solving a variety of MTSP problems from the literature and can outperform the traditional encodings of previously published GA methods. <\/jats:p>","DOI":"10.1142\/s0219622007002447","type":"journal-article","created":{"date-parts":[[2007,6,29]],"date-time":"2007-06-29T17:02:27Z","timestamp":1183136547000},"page":"333-347","source":"Crossref","is-referenced-by-count":53,"title":["A GROUPING GENETIC ALGORITHM FOR THE MULTIPLE TRAVELING SALESPERSON PROBLEM"],"prefix":"10.1142","volume":"06","author":[{"given":"EVELYN C.","family":"BROWN","sequence":"first","affiliation":[{"name":"Department of Engineering, East Carolina University, 225 Slay Building, Greenville, NC 27858, USA"}]},{"given":"CLIFF T.","family":"RAGSDALE","sequence":"additional","affiliation":[{"name":"Department of Business Information Technology, Virginia Tech, 1007 Pamplin Hall, Blacksburg, VA 24061, USA"}]},{"given":"ARTHUR E.","family":"CARTER","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Radford University, P.O. Box 6933, Radford, VA, 24142, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","volume-title":"Computers and Intractability","author":"Garey M. R.","year":"1979"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"rf4","first-page":"289","volume":"28","author":"Bellmore M.","journal-title":"Oper. Res."},{"key":"rf5","first-page":"1271","volume":"42","author":"Shirrish B.","journal-title":"IEEE Transaction on Computation"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/mde.4090110512"},{"key":"rf8","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications in Biology, Control, and Artificial Intelligence","author":"Holland J. H.","year":"1975"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1201\/9781420050073.ax1"},{"key":"rf10","first-page":"311","volume":"4","author":"Phillips F.","journal-title":"Int. J. Inform. Tech. Decis. Making"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622003000872"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1142\/S0219622004000969"},{"key":"rf13","first-page":"79","volume":"33","author":"Falkenauer E.","journal-title":"JORBEL \u2014 Belgian J. Oper. Res. Stat. Comp. Sci."},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00226291"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009638304510"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1080\/00207540110068781"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2004.01.007"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(93)E0024-N"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(99)00026-2"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(00)00088-1"},{"key":"rf24","doi-asserted-by":"crossref","unstructured":"J. D.\u00a0Schaffer, L. J.\u00a0Eshelman and D.\u00a0Offutt, Foundations of Genetic Algorithms, ed. G. J. E.\u00a0Rawlings (Morgan Kaufmann, San Mateo, CA, 1991)\u00a0pp. 102\u2013112.","DOI":"10.1016\/B978-0-08-050684-5.50010-0"},{"key":"rf25","first-page":"330","volume":"63","author":"Potvin J.","journal-title":"Ann. Oper. Res."},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00206-3"},{"key":"rf27","volume-title":"The Traveling Salesman Problem","author":"Lawler E. L.","year":"1985"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00380-X"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00185-9"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(00)00174-2"},{"key":"rf31","volume-title":"Genetic Algorithms for Grouping Problems","author":"Falkenauer E.","year":"1998"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(93)E0014-K"}],"container-title":["International Journal of Information Technology &amp; Decision Making"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219622007002447","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:01:13Z","timestamp":1565132473000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219622007002447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1142\/S0219622007002447"],"URL":"https:\/\/doi.org\/10.1142\/s0219622007002447","relation":{},"ISSN":["0219-6220","1793-6845"],"issn-type":[{"value":"0219-6220","type":"print"},{"value":"1793-6845","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6]]}}}