{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T03:22:50Z","timestamp":1774495370090,"version":"3.50.1"},"reference-count":44,"publisher":"Wiley","license":[{"start":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T00:00:00Z","timestamp":1530662400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"],"award-info":[{"award-number":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["PEst-OE\/EEI\/UI0760\/2014"],"award-info":[{"award-number":["PEst-OE\/EEI\/UI0760\/2014"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["PEst2015-2020"],"award-info":[{"award-number":["PEst2015-2020"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"],"award-info":[{"award-number":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst-OE\/EEI\/UI0760\/2014"],"award-info":[{"award-number":["PEst-OE\/EEI\/UI0760\/2014"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst2015-2020"],"award-info":[{"award-number":["PEst2015-2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"],"award-info":[{"award-number":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst-OE\/EEI\/UI0760\/2014"],"award-info":[{"award-number":["PEst-OE\/EEI\/UI0760\/2014"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst2015-2020"],"award-info":[{"award-number":["PEst2015-2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"],"award-info":[{"award-number":["FCOMP-01-0124-FEDER-PEst-OE\/EEI\/UI0760\/2011"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst-OE\/EEI\/UI0760\/2014"],"award-info":[{"award-number":["PEst-OE\/EEI\/UI0760\/2014"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PEst2015-2020"],"award-info":[{"award-number":["PEst2015-2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Mathematics"],"published-print":{"date-parts":[[2018,7,4]]},"abstract":"<jats:p>Metaheuristics (MH) aptitude to move past local optimums makes them an attractive technique to approach complex computational problems, such as the Travelling Salesman Problem (TSP), but there is lack of information on the parameterization procedure and the appropriate parameters to improve MHs\u2019 performance. In this paper the parameterization procedure of Simulated Annealing (SA) and Discrete Artificial Bee Colony (DABC) is addressed, with a focus on the Neighborhood Structure (NS). Numerous NS have been proposed for specific problems, which seem to indicate that the NS is a special parameter, whose optimization is independent of other parameters. The performance of eight NS was examined with SA and DABC under two optimization constraints, regarding computational time variation, to determine if there is one appropriate NS for the TSP problem, independent of the rest of the parameters of the optimization procedure. The computational study carried out for comparing the evaluation of the NS, including a statistical analysis, demonstrated a nonproportional increase in the performance of DABC with some NS. For SA the improvement of the solutions appeared to be more uniform with an almost nonexistent variance in improvement.<\/jats:p>","DOI":"10.1155\/2018\/8072621","type":"journal-article","created":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T19:37:45Z","timestamp":1530733065000},"page":"1-14","source":"Crossref","is-referenced-by-count":4,"title":["The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance"],"prefix":"10.1155","volume":"2018","author":[{"given":"A. S.","family":"Santos","sequence":"first","affiliation":[{"name":"Interdisciplinary Studies Research Center (ISRC), School of Engineering, Polytechnic Institute of Porto (ISEP\/IPP), Portugal"}]},{"given":"A. M.","family":"Madureira","sequence":"additional","affiliation":[{"name":"Interdisciplinary Studies Research Center (ISRC), School of Engineering, Polytechnic Institute of Porto (ISEP\/IPP), Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2299-1859","authenticated-orcid":true,"given":"M. L. R.","family":"Varela","sequence":"additional","affiliation":[{"name":"Department of Production and Systems, University of Minho, Portugal"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-2361-4"},{"key":"2","volume":"2017","year":"2017","journal-title":"Journal of Engineering (United States)"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80107-3"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2008.01.023"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/S0303-2647(97)01708-5"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1965.tb04146.x"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.03.010"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.04.052"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.11.6.972"},{"key":"11","year":"1990"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.06.032"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2011.06.063"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"16","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/3-540-36626-1_5","volume":"9","year":"2007","journal-title":"Optimisation Econometric and Financial Analysis, Advances in Computational Management Science"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90138-Y"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.5772\/547"},{"issue":"2","key":"19","first-page":"59","volume":"14","year":"2003","journal-title":"Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology"},{"key":"22","year":"2009"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.5267\/j.ijiec.2010.03.005"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-1361-8"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45318-2_8"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/4015845"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.02.041"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/2480842"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/6521893"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/972198"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1007\/BF00940812"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-015-1852-9"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69456-6_39"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-53480-0_71"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1050.0243"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00054-3"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200031387"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90001-R"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1109\/43.46801"},{"key":"45","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1007\/978-3-642-04441-0_53","volume-title":"Parameter tuning for the artificial bee colony algorithm","volume":"5796","year":"2009"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.4236\/jcc.2014.24017"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2011.10.024"},{"issue":"2","key":"50","first-page":"34","volume":"1","year":"2006","journal-title":"Journal of Software"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00338-9"},{"key":"52","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"53","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_21"}],"container-title":["Journal of Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jmath\/2018\/8072621.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jmath\/2018\/8072621.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jmath\/2018\/8072621.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,29]],"date-time":"2018-08-29T19:55:06Z","timestamp":1535572506000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/jmath\/2018\/8072621\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,4]]},"references-count":44,"alternative-id":["8072621","8072621"],"URL":"https:\/\/doi.org\/10.1155\/2018\/8072621","relation":{},"ISSN":["2314-4629","2314-4785"],"issn-type":[{"value":"2314-4629","type":"print"},{"value":"2314-4785","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,4]]}}}