{"entities":{"Q2224031":{"pageid":2234774,"ns":120,"title":"Item:Q2224031","lastrevid":53924186,"modified":"2026-01-25T22:50:42Z","type":"item","id":"Q2224031","labels":{"en":{"language":"en","value":"Solving travelling salesman problem using multiagent simulated annealing algorithm with instance-based sampling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305337"}},"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":"Q2224031$ABEA9759-63E3-46CD-A49D-1FE6F49CE360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b591b1d6cb2937e95bafa84d527cdd6b7c3d5447","datavalue":{"value":{"text":"Solving travelling salesman problem using multiagent simulated annealing algorithm with instance-based sampling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224031$EF023B3F-11E3-4B75-BBAD-D385DCCDADEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f27a2ac3497977a92e6714882bbfc26c862f8ffb","datavalue":{"value":"1453.90136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224031$48EEEAEF-A55C-4A1F-A86E-1AEAAF817024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a17c5d364b631d52df342ea1403cb7df1a8940cd","datavalue":{"value":"10.1504/IJCSM.2015.071818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224031$84D9653D-B51C-430B-9F01-34D47FC180D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af320a7b6e4d79abff809666fd62c1e34a8f8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":2224030,"id":"Q2224030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224031$2EE20EA7-B4CE-4CA6-8C76-A97A47467DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5a55994d8c6a6e6e8877661b67962450ed34c85","datavalue":{"value":{"entity-type":"item","numeric-id":452238,"id":"Q452238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224031$8B303D19-C6CC-48B8-B9AF-8E55EEDAC111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef21c9a68fef5b4354b603b91a6ddfaf294446da","datavalue":{"value":{"entity-type":"item","numeric-id":1666416,"id":"Q1666416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224031$F1FD7B5F-2A3E-4D51-AEA6-4021479373D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6dd5f19d36d961998d63b329317923cf675efaf","datavalue":{"value":{"entity-type":"item","numeric-id":202665,"id":"Q202665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224031$822C6C92-A76B-4747-A945-9356782E4F30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224031$08892393-4C3A-46D4-ADDB-7717AD63D867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224031$FB373D2E-C15F-4374-ABA6-0E01EF5BAFFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d4548b8f9129e8bcf846731a02e4f7dd8803a2bd","datavalue":{"value":"Summary: Simulated annealing (SA) algorithm is extremely slow in convergence, and the implementation and efficiency of parallel SA algorithms are typically problem-dependent. To overcome such intrinsic limitations, we present a multi-agent SA algorithm with instance-based sampling (MSA-IBS) by exploiting learning ability of instance-based search algorithm to solve travelling salesman problem (TSP). In MSA-IBS, a population of agents run SA algorithm collaboratively. Agents generate candidate solutions with the solution components of instances in current population. MSA-IBS achieves significant better intensification ability by taking advantage of learning ability from population-based algorithm, while the probabilistic accepting criterion of SA keeps MSA-IBS from premature stagnation effectively. By analysing the effect of initial and end temperature on finite-time behaviours of MSA-IBS, we test the performance of MSA-IBS on benchmark TSP problems, and the algorithm shows good trade-off between solution accuracy and CPU time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$2F8167FC-7A2A-4D7D-8D94-B87045F7A06D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224031$ECE4C3A9-E5EA-4457-9539-FE2FD51E2A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224031$617CE786-D7A9-419F-B555-0798775FA73C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4438057ceeb9c3281e35f273f3d5c2b5c15dfa03","datavalue":{"value":"7305337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224031$FFAB79DA-CF9A-429B-B222-5F902F32C192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e196d6043a19f1b502a6ba67de090287215a2027","datavalue":{"value":"multi-agent simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$4F37D93B-0281-46DD-BC4E-A3BC9A945B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$09C915EA-A956-4CF2-B373-7F717BA36088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22dacbaef8a4f8d80a666aea3501722dc1ab720","datavalue":{"value":"TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$32D024B5-D6D8-41DF-BF04-2507D247913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86e1dd08aa2781356f20a3830b044344a7056e6f","datavalue":{"value":"instance-based sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$BF43ED52-EED4-4826-8979-2959F5139B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afef4d6d6c5cbb8ffaf0797b743ebdef1cc1de97","datavalue":{"value":"finite-time behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$24850BAA-181E-4692-95A1-13CA3C468910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c3b98487eb404131cfd6dc457f97f412fed996","datavalue":{"value":"multi-agent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$1B5AA162-52CE-4B31-AF7A-EA426A0BB19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc07275272147d3681af5645394dfa51804a7622","datavalue":{"value":"MAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$8ED86FD6-811A-4519-AE18-7ED3932126BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e805a5d88dfda3340d61e302b22f8be2bb340df","datavalue":{"value":"agent-based systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224031$3735257A-95C2-46B7-BF37-0C07A0605806","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":"Q2224031$F0BE7B6A-C036-412A-8D21-E4CA75A4DD21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e035eb6eeac243b49115e4047a8ee6a1dc0808","datavalue":{"value":{"entity-type":"item","numeric-id":3445983,"id":"Q3445983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099176f99480c697c3ec23ce6944530c45d2ce15","datavalue":{"value":{"amount":"+0.7734248042106628","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":"Q2224031$5FE32DA7-6414-4587-A054-82E77BE67A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ceb2c5172f7ae0b11196ddcd343e01ca12db447","datavalue":{"value":{"entity-type":"item","numeric-id":3054723,"id":"Q3054723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa43b51ccc1a49060b1a39261209d69546987e3","datavalue":{"value":{"amount":"+0.7662100195884705","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":"Q2224031$0B289F3B-2E42-4471-93F7-54E0063D9F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5244ad8a4c1712f0435bb11f1f48770f123077f","datavalue":{"value":{"entity-type":"item","numeric-id":4298545,"id":"Q4298545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e687d81df041eabb603614a7fb9657358336eb80","datavalue":{"value":{"amount":"+0.7579725980758667","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":"Q2224031$B195DDB9-DF03-407D-A82C-622891298F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc806f958221216f0bf7940aff7ed18568194ef","datavalue":{"value":{"entity-type":"item","numeric-id":2380026,"id":"Q2380026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb40623485a1ce0b4a6598d46a27deef4dad629","datavalue":{"value":{"amount":"+0.7539476156234741","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":"Q2224031$4725CA17-7C47-4AEE-B904-76F0395640B5","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":"577bb777c0da785b337c385c1178fa54b9f64695","datavalue":{"value":{"amount":"+0.7539221048355103","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":"Q2224031$C59AB7C0-F3A8-48EA-9DB8-AE5A4180C9F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224031","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224031"}}}}}