{"entities":{"Q1717764":{"pageid":1728505,"ns":120,"title":"Item:Q1717764","lastrevid":73816743,"modified":"2026-04-14T17:21:50Z","type":"item","id":"Q1717764","labels":{"en":{"language":"en","value":"Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015793"}},"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":"Q1717764$59AB5932-72B4-4744-9264-47804D79F278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e5f7dc12a57b00388dee4a9640a925429a54133","datavalue":{"value":{"text":"Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717764$1A742966-E2DF-4E9B-8911-99AB4D5973DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15efa7ea84b214a5f73c2e06c260b93b8cbcf598","datavalue":{"value":"1407.90376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$3C4ADAEE-1731-4709-AEEE-EBD463671E27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34e00d99b031424ad5d674d3f0363c2d22ccfdcb","datavalue":{"value":"10.1155/2014/151394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$E83DB7FD-D8C5-4478-B709-43309C214A9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f6422fc31697f485a39e1ad0db2df5a5234a898","datavalue":{"value":{"entity-type":"item","numeric-id":821050,"id":"Q821050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$CE25EEA1-04A3-4060-9EB4-EBF586ECEB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bf121c446403b91f7734f2c1c49e14bcf6fe24b","datavalue":{"value":{"entity-type":"item","numeric-id":1717763,"id":"Q1717763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$C0D60DD7-849D-40BB-892C-15E6A05AD3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41b63a43b4ab8cce8abcec83240803a43812745c","datavalue":{"value":{"entity-type":"item","numeric-id":506306,"id":"Q506306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$7D0B122D-7CEE-4A38-BDC3-E9A6774FB54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ad7078eb369537c812f8e7d2b776a855517014","datavalue":{"value":{"entity-type":"item","numeric-id":2336481,"id":"Q2336481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$6F686907-D94C-4F67-8951-68A205253C9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$C4AC12B5-15C0-43C7-AED0-9A7239A6178D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717764$6E8364F6-814A-4A18-8B3F-66C43DBB14E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d83c0372bcb6cfad8723f02ae6e5ea04e5a9b12e","datavalue":{"value":"Summary: This paper addresses the problem of task allocation in real-time distributed systems with the goal of maximizing the system reliability, which has been shown to be NP-hard. We take account of the deadline constraint to formulate this problem and then propose an algorithm called chaotic adaptive simulated annealing (XASA) to solve the problem. Firstly, XASA begins with chaotic optimization which takes a chaotic walk in the solution space and generates several local minima; secondly XASA improves SA algorithm via several adaptive schemes and continues to search the optimal based on the results of chaotic optimization. The effectiveness of XASA is evaluated by comparing with traditional SA algorithm and improved SA algorithm. The results show that XASA can achieve a satisfactory performance of speedup without loss of solution quality.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717764$E49F837B-AED3-4DCC-AEF4-7777615CC03B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$1B5B8C6D-7FA2-4FCE-A1ED-120E7D9A9A43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"243371c25063fb5f2544bdd43c2853aea9c848d5","datavalue":{"value":"7015793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$9D25E6EC-C582-4A10-89A2-62FEBC3FA9BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"115d4e80effe908c48e8ba58b0c2eedeecf15c70","datavalue":{"value":"Q59063243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$AB4D5FD7-9894-4AEA-89E9-45FCE3B721E6","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":"Q1717764$26507F71-9B6E-4BAE-8796-1A61FA272AF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c7827966a302a4e51d9fa1efdd34230531e0c11","datavalue":{"value":"https://doi.org/10.1155/2014/151394","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717764$3EA6CD1D-17F6-4236-B121-5803558B9729","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b7159694650e7fa761e890057fe05e42edf1b5e","datavalue":{"value":"W2020353084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717764$BDE123BA-5121-4CF5-AEA9-6A70B814E926","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a3678cd670e038f312d8579b4702e670935264","datavalue":{"value":{"entity-type":"item","numeric-id":1869724,"id":"Q1869724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$4DF1A986-796A-4BC5-A98A-1216C7B5B994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae948a5b364cad63f7528756da0f9c388293dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3694676,"id":"Q3694676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$B994B56B-F818-4A5B-9495-980431ACD849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4cbf91fe2e215351113591b48914d86c07b71a","datavalue":{"value":{"entity-type":"item","numeric-id":4285204,"id":"Q4285204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$5C2F7B35-F761-46CE-8664-8B2AE5E27C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53522318cd96463dd7cd13ba95c349f9fe26dee","datavalue":{"value":{"entity-type":"item","numeric-id":1413807,"id":"Q1413807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$F54EE1DA-617E-4678-B37B-E685E8097EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f340a9728e0e7d697d5c900bd19845becee479b","datavalue":{"value":{"entity-type":"item","numeric-id":2433300,"id":"Q2433300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$A7A1DE21-7E2B-4612-9B83-8C793BAEAAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$EB9D9402-9CFA-4563-BF3A-31F2E3077EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216ceb44df7068358d67269542feb1d851698b75","datavalue":{"value":{"entity-type":"item","numeric-id":2484906,"id":"Q2484906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$1CA75A20-921C-4D84-BB9B-284F43345D25","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":"Q1717764$30D831D8-E576-4FDD-AFFD-A5147906A682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea7d67fd2822c2d3bd44b40868907509d7d416","datavalue":{"value":{"entity-type":"item","numeric-id":3991326,"id":"Q3991326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$9E668EDF-4C20-435A-916C-A70C90EAF876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ebd9d8970d4941a8731ae270e37f36fbc70f362","datavalue":{"value":{"entity-type":"item","numeric-id":1859170,"id":"Q1859170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$37185BF1-CB34-41D8-A732-FBBC8EDCC4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7774b4af3e20a057a7eb45565ecf2c00bebbe69c","datavalue":{"value":{"entity-type":"item","numeric-id":430417,"id":"Q430417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$7CBB9F77-3E45-4476-B818-9111A9E839E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230204e2e8d440c75f704a39d30540d590580c64","datavalue":{"value":{"entity-type":"item","numeric-id":1878270,"id":"Q1878270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$BB95E49A-AF52-44FB-BFE9-A683A32F5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$41790CD9-6D32-4174-8FC7-53EE4A6C5A0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d88c29baefc541d84ff2274fa6787e7286367d","datavalue":{"value":{"entity-type":"item","numeric-id":2433300,"id":"Q2433300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bb32b01db08d8b79cdbf5daa43ac2912b555f44","datavalue":{"value":{"amount":"+0.8589910268783569","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":"Q1717764$55EA42DE-3CCC-4974-8544-01C99E099EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84eec9eda30d4b711c8d1c9f826f64a5c0c12f0","datavalue":{"value":{"entity-type":"item","numeric-id":4678408,"id":"Q4678408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9427fe240a96992c215f2afc79941b14d31e95ad","datavalue":{"value":{"amount":"+0.7624292373657227","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":"Q1717764$62762ACF-DDA9-4485-9CB7-0BF6F52287A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4819b347c784c2bdce4e001628b54292807a9c","datavalue":{"value":{"entity-type":"item","numeric-id":879497,"id":"Q879497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"261296a2e87ccd3ac3f565eb5e98eb2539a20a0c","datavalue":{"value":{"amount":"+0.7507924437522888","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":"Q1717764$625D5A94-DA20-4BE3-AA58-B3BF6C4ED3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c72949ccc3788925d11308078a1c4da8e58f0a","datavalue":{"value":{"entity-type":"item","numeric-id":3052289,"id":"Q3052289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdfb1ac9f380aa6addb83298243afafb765f9b2","datavalue":{"value":{"amount":"+0.7471168041229248","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":"Q1717764$098A4DAB-232D-4459-B9DB-29C40C575DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88e8511854dcd8dd77b896bfdf2d5dca14192041","datavalue":{"value":{"entity-type":"item","numeric-id":4796831,"id":"Q4796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57cca2305dc37a7aab961a96545e8b845033784","datavalue":{"value":{"amount":"+0.7425551414489746","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":"Q1717764$96B9EF50-D919-461D-9714-7EF56AA88276","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717764$C677D08B-AF4B-4B8B-84BF-8C16C0A91182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing algorithm combined with chaos for task allocation in real-time distributed systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_algorithm_combined_with_chaos_for_task_allocation_in_real-time_distributed_systems"}}}}}