{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T13:36:56Z","timestamp":1781012216667,"version":"3.54.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Fundacion Carolina","award":["PhD scholarships program"],"award-info":[{"award-number":["PhD scholarships program"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s00500-017-2895-x","type":"journal-article","created":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:36:16Z","timestamp":1509496576000},"page":"1723-1734","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":60,"title":["An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6486-8402","authenticated-orcid":false,"given":"Mario","family":"Arzamendia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Derlis","family":"Gregor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel Gutierrez","family":"Reina","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2612-0388","authenticated-orcid":false,"given":"Sergio Luis","family":"Toral","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,11,1]]},"reference":[{"issue":"2","key":"2895_CR1","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1109\/JOE.2004.827837","volume":"29","author":"A Alvarez","year":"2004","unstructured":"Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Oceanic Eng 29(2):418\u2013429","journal-title":"IEEE J Oceanic Eng"},{"key":"2895_CR2","doi-asserted-by":"crossref","unstructured":"Alves J, Oliveira P, Pascoal A, Rufino M, Sebasti\u00e3o L, Silvestre C (2006) Vehicle and mission control of the DELFIM autonomous surface craft. In: Proceedings of the MED\u201906 conference, Italy, 2006","DOI":"10.1109\/MED.2006.328689"},{"key":"2895_CR3","doi-asserted-by":"publisher","unstructured":"Caccia M, Bono R, Bruzzone G, Spirandelli E, Veruggio G, Stortini A, Capodaglio G (2005) Sampling sea surface with SESAMO: an autonomous craft for the study of sea-air interactions. In: Proceedings of ICRA\u201905 conference, Barcelona, Spain, 2005. \n                    https:\/\/doi.org\/10.1109\/MRA.2005.1511873","DOI":"10.1109\/MRA.2005.1511873"},{"issue":"3","key":"2895_CR4","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1016\/0377-2217(95)00077-1","volume":"93","author":"S Chatterjee","year":"1996","unstructured":"Chatterjee S, Carrera C, Lynch LA (1996) Genetic algorithms and traveling salesman problems. Eur J Oper Res 93(3):490\u2013510","journal-title":"Eur J Oper Res"},{"key":"2895_CR5","doi-asserted-by":"publisher","unstructured":"Curcio J, Leonard J, Patrikalakis A (2005) SCOUT-a low cost autonomous surface platform for research in cooperative autonomy. In: OCEANS, 2005. Proceedings of MTS\/IEEE. IEEE, pp 725\u2013729. \n                    https:\/\/doi.org\/10.1109\/OCEANS.2005.1639838","DOI":"10.1109\/OCEANS.2005.1639838"},{"key":"2895_CR6","unstructured":"DEAP documentation: DEAP Project Group (2015), DEAP documentation. \n                    http:\/\/deap.readthedocs.org\/org"},{"key":"2895_CR7","first-page":"81","volume":"XIX","author":"M Delgado","year":"2014","unstructured":"Delgado M, Lozano F, Facetti MJF (2014) Aspectos limnologicos del Lago Ypacarai, estudios h\u00eddricos III. Sociedad Cient\u00edfica del Paraguay XIX:81\u201396","journal-title":"Sociedad Cient\u00edfica del Paraguay"},{"key":"2895_CR8","doi-asserted-by":"crossref","unstructured":"Deng Y, Liu Y, Zhou D (2015) An improved genetic algorithm with initial population strategy for symmetric TSP. Math Probl Eng","DOI":"10.1155\/2015\/212794"},{"key":"2895_CR9","unstructured":"Dunbabin M, Grinham A, Udy J (2009) An autonomous surface vehicle for water quality monitoring. In: Australian conference on robotics and automation (ACRA), pp 2\u20134"},{"key":"2895_CR10","doi-asserted-by":"crossref","unstructured":"Ergezer H, and Leblebicio\u011flu MK (2013) 3D path planning for UAVs for maximum information collection. In: 2013 international conference on unmanned aircraft systems (ICUAS). IEEE, pp 79\u201388","DOI":"10.1109\/ICUAS.2013.6564676"},{"key":"2895_CR11","unstructured":"Ferreira H, Martins A, Dias A, Almeida C, Almeida JM, Silva EP (2007) Roaz autonomous surface vehicle design and implementation. Rob\u00f3tica Control, Automa\u00e7\u00e3o, instrumenta\u00e7\u00e3o"},{"issue":"1","key":"2895_CR12","first-page":"2171","volume":"13","author":"F\u00e9lix-Antoine Fortin","year":"2012","unstructured":"Fortin F\u00e9lix-Antoine (2012) De Rainville, Marc-Andr\u00e9 Gardner Gardner, Marc Parizeau, and Christian Gagn\u00e9. DEAP: Evolutionary algorithms made easy. The. J Mach Learn Res 13(1):2171\u20132175","journal-title":"J Mach Learn Res"},{"key":"2895_CR13","unstructured":"InformeT\u00e9cnico de la Octava Campa\u00f1a de Muestreo: Multidisciplinary Center of Technological Research CEMIT (2016), 8th sampling campaign of Ypakarai Lake, February, 2016, Technical Report, National University of Asuncion"},{"key":"2895_CR14","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.compeleceng.2014.12.014","volume":"43","author":"AH Karami","year":"2015","unstructured":"Karami AH, Hasanzadeh M (2015) An adaptive genetic algorithm for robot motion planning in 2D complex environments. Comput Electr Eng 43:317\u2013329","journal-title":"Comput Electr Eng"},{"issue":"2","key":"2895_CR15","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1006529012972","volume":"13","author":"P Larra\u00f1aga","year":"1999","unstructured":"Larra\u00f1aga P, Kuijpers CMH, Murga RH, Inza I, Dizdarevic S (1999) Genetic algorithms for the traveling salesman problem: a review of representations and operators. Artif Intell Rev 13(2):129\u2013170","journal-title":"Artif Intell Rev"},{"issue":"5","key":"2895_CR16","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1109\/TMECH.2013.2287705","volume":"19","author":"J Laut","year":"2014","unstructured":"Laut J, Henry E, Nov O, Porfiri M (2014) Development of a mechatronics-based citizen science platform for aquatic environmental monitoring. IEEE\/ASME Trans Mechatron 19(5):1541\u20131551","journal-title":"IEEE\/ASME Trans Mechatron"},{"key":"2895_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.arcontrol.2016.04.018","volume":"41","author":"Z Liu","year":"2016","unstructured":"Liu Z, Zhang Y, Yu X, Yuan C (2016) Unmanned surface vehicles: an overview of developments and challenges. Ann Rev Control 41:71\u201393","journal-title":"Ann Rev Control"},{"key":"2895_CR18","doi-asserted-by":"publisher","unstructured":"Manley JE (2008) Unmanned surface vehicles, 15 years of development. In: OCEANS 2008. IEEE, pp 1\u20134. \n                    https:\/\/doi.org\/10.1109\/OCEANS.2008.5152052","DOI":"10.1109\/OCEANS.2008.5152052"},{"key":"2895_CR19","unstructured":"Pradalier C, Posch T, Pernthaler J, Siegwart J (2012) Design and application of a surface vessel for autonomous inland water monitoring. In: IEEE robotics and automation magazine, pp 1\u20139"},{"key":"2895_CR20","doi-asserted-by":"crossref","unstructured":"Punnen AP (2007) The traveling salesman problem: applications, formulations and variations. In: Gutin G, Punnen A (eds) The traveling salesman problem and its variations. Springer, US, pp 1\u201328","DOI":"10.1007\/0-306-48213-4_1"},{"key":"2895_CR21","unstructured":"Python documentation: Python Software Foundation (2017), Python documentation. \n                    https:\/\/docs.python.org\/2\/library\/"},{"key":"2895_CR22","doi-asserted-by":"crossref","unstructured":"Reeves C (2010) Genetic algorithms. In: Gendreau M, Potvin JY (eds) Handbook of metaheuristics. Springer, US, pp 109\u2013139","DOI":"10.1007\/978-1-4419-1665-5_5"},{"key":"2895_CR23","doi-asserted-by":"publisher","first-page":"2082496","DOI":"10.1155\/2016\/2082496","volume":"12","author":"DG Reina","year":"2016","unstructured":"Reina DG, Ruiz P, Ciobanu R, Toral SL, Dorronsoro B, Dobre C (2016) A survey on the application of evolutionary algorithms for mobile multi-hop ad hoc network optimization problems. Int J Distrib Sensor Netw 12:2082496","journal-title":"Int J Distrib Sensor Netw"},{"key":"2895_CR24","doi-asserted-by":"crossref","unstructured":"Sastry K, Goldberg DE, Kendall G (2014) Genetic algorithms. In: Burke EK, Kendall G (eds) Search methodologies. Springer, US, pp 93\u2013117","DOI":"10.1007\/978-1-4614-6940-7_4"},{"key":"2895_CR25","unstructured":"Savuran H, Karakaya M (2015) Efficient route planning for an unmanned air vehicle deployed on a moving carrier. Soft Comput 1\u201316"},{"issue":"5","key":"2895_CR26","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.ipl.2007.03.010","volume":"103","author":"XH Shi","year":"2007","unstructured":"Shi XH, Liang YC, Lee HP, Lu C, Wang QX (2007) Particle swarm optimization-based algorithms for TSP and generalized TSP. Inf Process Lett 103(5):169\u2013176","journal-title":"Inf Process Lett"},{"key":"2895_CR27","unstructured":"Sistema de Monitoreo: International Center of Hydroinformatics CIH (2016), Monitoring System-Control and Studies of Ypakarai Lake Basin. \n                    http:\/\/hidroinformatica.itaipu.gov.py\/gestiondecuenca\/py\/ypacarai\/"},{"key":"2895_CR28","volume-title":"Introduction to genetic algorithms","author":"SN Sivanandam","year":"2007","unstructured":"Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer, Berlin"},{"key":"2895_CR29","volume-title":"Introduction to genetic algorithms","author":"SN Sivanandam","year":"2007","unstructured":"Sivanandam SN, Deepa SN (2007) Introduction to genetic algorithms. Springer, Berlin"},{"issue":"2","key":"2895_CR30","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1089\/ees.2006.0046","volume":"24","author":"GS Sukhatme","year":"2007","unstructured":"Sukhatme GS, Dhariwal A, Zhang B, Oberg C, Stauffer B, Caron DA (2007) Design and development of a wireless robotic networked aquatic microbial observing system. Environ Eng Sci 24(2):205\u2013215","journal-title":"Environ Eng Sci"},{"issue":"11","key":"2895_CR31","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1002\/spe.540","volume":"33","author":"H Thimbleby","year":"2003","unstructured":"Thimbleby H (2003) The directed chinese postman problem. Softw Pract Exp 33(11):1081\u20131096","journal-title":"Softw Pract Exp"},{"issue":"6","key":"2895_CR32","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1016\/j.compeleceng.2012.06.016","volume":"38","author":"A Tuncer","year":"2012","unstructured":"Tuncer A, Yildirim M (2012) Dynamic path planning of mobile robots with improved genetic algorithm. Comput Electrical Eng 38(6):1564\u20131572","journal-title":"Comput Electrical Eng"},{"key":"2895_CR33","doi-asserted-by":"crossref","unstructured":"Valada A, Velagapudi P, Kannan B, Tomaszewski C, Kantor G, Scerri P (2014) Development of a low cost multi-robot autonomous marine surface platform. In: Field and service robotics. Springer, Berlin, pp 643\u2013658","DOI":"10.1007\/978-3-642-40686-7_43"},{"key":"2895_CR34","first-page":"15","volume-title":"The python language reference manual","author":"G Rossum Van","year":"2011","unstructured":"Van Rossum G, Drake FL (2011) The python language reference manual. Network Theory Ltd, Bristol, p 15"},{"key":"2895_CR35","unstructured":"Xu X, Yuan H, Liptrott M, Trovati M (2017) Two phase heuristic algorithm for the multiple-travelling salesman problem. Soft Comput 1-15"},{"issue":"5","key":"2895_CR36","doi-asserted-by":"publisher","first-page":"1130","DOI":"10.1109\/TRO.2015.2459812","volume":"31","author":"P Yang","year":"2015","unstructured":"Yang P, Tang K, Lozano JA, Cao X (2015) Path planning for single unmanned aerial vehicle by separately evolving waypoints. IEEE Trans Robot 31(5):1130\u20131146","journal-title":"IEEE Trans Robot"},{"issue":"4","key":"2895_CR37","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s11370-011-0096-5","volume":"4","author":"J Yuh","year":"2011","unstructured":"Yuh J, Marani G, Blidberg DR (2011) Applications of marine robotic vehicles. Intell Serv Robot 4(4):221\u2013231. \n                    https:\/\/doi.org\/10.1007\/s11370-011-0096-5","journal-title":"Intell Serv Robot"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-017-2895-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2895-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-017-2895-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T12:10:29Z","timestamp":1556194229000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-017-2895-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,1]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["2895"],"URL":"https:\/\/doi.org\/10.1007\/s00500-017-2895-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,1]]},"assertion":[{"value":"1 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The Authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}