{"entities":{"Q2337103":{"pageid":2347846,"ns":120,"title":"Item:Q2337103","lastrevid":73056015,"modified":"2026-04-14T10:00:40Z","type":"item","id":"Q2337103","labels":{"en":{"language":"en","value":"The influence of problem specific neighborhood structures in metaheuristics performance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132194"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$87219C0A-12B6-46CB-AD89-35C9D5131A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e80cc119529c54cc21956a14bb130cad0d5273","datavalue":{"value":{"text":"The influence of problem specific neighborhood structures in metaheuristics performance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2337103$D6B3E157-D579-40EF-9BAB-22B920F7DD2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"358e8dea43d3b78599b169c3a76b54111a137e43","datavalue":{"value":"1487.90568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$1C46B41E-093C-48B0-A04B-6B5058746D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"660c41d4b68f538dc1053afe774f9ab96cc33282","datavalue":{"value":"10.1155/2018/8072621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$45993709-4F19-4EDF-8EE4-5F31019AF5F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$876F29E4-6BAA-400B-AB95-C6EA0D59A885","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$28C676C8-3D78-4E00-81DC-1AD3ED3C01B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2337103$6CE74EB7-C70C-4913-A124-52369BDC3BEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aab6761a9bed113782faa2c499adafdea0244691","datavalue":{"value":"Summary: 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' 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.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2337103$3EFA6DD8-66B9-4CD5-94E1-94FF03DCFF12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$B035858B-6A6A-43D4-A563-6F9850DC6AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$14F2ACEB-5EA4-4B1B-BD9C-77D20A46F030","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f90087c175e4a3aa184b837e3e08d48c5d3c6ab","datavalue":{"value":"7132194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$E6914C6E-6F3C-4213-B00D-60E03862B17A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$FFA7F6F0-A613-40B0-86B0-F45044AF60A6","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$1D3D7BF6-314F-4D9B-A100-5530BB98C069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba847602065cdae86b6798c820bec14844d7793c","datavalue":{"value":"https://doi.org/10.1155/2018/8072621","type":"string"},"datatype":"url"},"type":"statement","id":"Q2337103$3E09DF60-334B-41E3-8E5C-74C92020211F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82fafb026b1661ef75911c96dcd5d504d3113c6c","datavalue":{"value":"W2811456086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$4BE21EA9-3557-4F93-86C3-5FD98AE31899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$CC0E3963-E365-47F5-9018-2EED4DB4AA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$EAC52593-1803-46B5-861E-444E6D3A49BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$C814D202-54BC-4746-8989-314FC59414D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7f53dd2cf70b26a5d6b2289f3194fe3c1d1651","datavalue":{"value":{"entity-type":"item","numeric-id":2379966,"id":"Q2379966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$17E87C80-458E-4516-A3C3-D66E9EFA2E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$6CB5F5E6-96B7-49DF-B6C3-A4A84089FCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e14857674e8f323b24243f4a892bbf23e65d56","datavalue":{"value":{"entity-type":"item","numeric-id":660966,"id":"Q660966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$D1E585A7-A4A0-48F4-B2B6-87C6825EAADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$C028100B-1623-48C2-80FC-FD9C79AF0208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea92be980ae4c64d57c32605d40e56fa9d73c1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5297404,"id":"Q5297404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$E1707BC0-4C91-401A-BF68-857AA694B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$E98E8BF9-53E6-46CA-940D-18D0674CFB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a44fa9de0c778a54abf9afd14e45ede17909d02","datavalue":{"value":{"entity-type":"item","numeric-id":3159819,"id":"Q3159819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$43147A4B-E9F2-4C28-B8AF-655FCA7A251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c044d3ca0ac070d0679e44429c29e615f82d89","datavalue":{"value":{"entity-type":"item","numeric-id":5191184,"id":"Q5191184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$50A50A59-AB69-434D-96F6-188BA3839C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f118e8204886e4ba3d3f4b6e4e628ae8e1f38f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4350034,"id":"Q4350034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$8ED3DF69-7A4A-41C6-97F6-E0213D0839F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940787a7b2519ddc24e208561399ad6686b66a89","datavalue":{"value":{"entity-type":"item","numeric-id":670576,"id":"Q670576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$CEDBF6BE-D333-46F5-8281-7FC5B16498AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77442d1e32064556ca4420eabb9dd36d1d5c67ad","datavalue":{"value":{"entity-type":"item","numeric-id":497180,"id":"Q497180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$EB5C8C78-07BC-4805-A672-1EA517173AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f894378daf3de002c14933c54c64ebf63c81d2c","datavalue":{"value":{"entity-type":"item","numeric-id":670551,"id":"Q670551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$0CC7E6ED-C253-4A75-9FC5-8B87DA993981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539dd9c8d1e21bb2c2c5919a9548cd64b3e0cf6a","datavalue":{"value":{"entity-type":"item","numeric-id":670592,"id":"Q670592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$E92EE6BF-B1EE-4374-9561-CDB5005822C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a318d2703a842b6ec7b15e24df2ce0f51e4c2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5018138,"id":"Q5018138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$B9CEC4A7-2CE0-44D2-8A67-5359CE0FF962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$5C45D545-11B6-4BF3-B81F-3638402A697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$9F641109-9895-4785-980C-852A9860F17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70b2b1f24edb71d27892e84efa8ef47fe2cab55","datavalue":{"value":{"entity-type":"item","numeric-id":3391964,"id":"Q3391964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$037ED7C7-4ADA-44D6-8585-8BFD89AB66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd98981fdc2f29630bed24b91bc175f73cf720d","datavalue":{"value":{"entity-type":"item","numeric-id":1389193,"id":"Q1389193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$C2D5D869-B877-4441-9145-F14278BC5D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b462149c711b76a7c1c58cc09fa1a7f110c4a48e","datavalue":{"value":{"entity-type":"item","numeric-id":3764964,"id":"Q3764964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$2D21CB26-0A12-44D7-B7F6-47921D1B088C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f421ceebc411bc133cc65da0d208f4e910948","datavalue":{"value":{"entity-type":"item","numeric-id":913662,"id":"Q913662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$E88B809F-9311-48D0-8BA8-66947C746508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$9464432D-168A-4145-8E7A-F923C749E9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$207D7FC2-014D-4C64-AAF3-FFEE3CEA004A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e09737f5f9a3821705a958a7e21557602d889","datavalue":{"value":{"entity-type":"item","numeric-id":5901027,"id":"Q5901027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$3FFF7C65-C129-4CF7-AC60-CC96ACC15A28","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6a1d8cd47e24dd2f3532f911f5a91430c5e3023c","datavalue":{"value":"Q129565713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337103$A09EAA0D-DD13-453A-8A8A-8FBFFC044F1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eae2f7afcd3f08c7f799b8e196eb525ad6deea","datavalue":{"value":{"entity-type":"item","numeric-id":1184445,"id":"Q1184445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9b26d912fac92235c23a0ef9c5f1110a995204","datavalue":{"value":{"amount":"+0.7629480361938477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2337103$5B78E3C4-0308-4820-8C58-ED0C49B13351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2be3d617a6b67d98349e1f364fd5793ddb4e3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1649249,"id":"Q1649249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbf93c46ed07104a947679542e938ca2f5da2f8","datavalue":{"value":{"amount":"+0.7373471856117249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2337103$DC6FBAC4-5E33-4FDD-8EC1-0422557988FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9be910d02005717849788ef9f5ab00394031db","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c585b2a0f261dc0f8e1b28f9e1de823b96d508","datavalue":{"value":{"amount":"+0.7271494269371033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2337103$F40D3C52-5BDD-4861-B1DB-66DA24E6311F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35539e40207481b8b0b16825dae0e5e38629948","datavalue":{"value":{"entity-type":"item","numeric-id":1926979,"id":"Q1926979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334bbf228637b8b16988db2bafd63c9aea72a33f","datavalue":{"value":{"amount":"+0.7069740295410156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2337103$D67E0195-CC21-47FA-968A-A3C3A1952890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2943346f1aad2668b28ad004f6411512d495d5a5","datavalue":{"value":{"entity-type":"item","numeric-id":4495189,"id":"Q4495189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2788c15d4e80d5cf52d07bb84197861d8b8c6f46","datavalue":{"value":{"amount":"+0.7031938433647156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2337103$8FBD5B98-0CF1-478D-8A37-761E99CF9D20","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337103$D473F7B3-41FA-4983-A595-BE3E4EF0AC2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The influence of problem specific neighborhood structures in metaheuristics performance","badges":[]}}}}}