{"entities":{"Q1106726":{"pageid":1117475,"ns":120,"title":"Item:Q1106726","lastrevid":66732138,"modified":"2026-04-12T12:30:11Z","type":"item","id":"Q1106726","labels":{"en":{"language":"en","value":"Simulated annealing with noisy or imprecise energy measurements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4062827"}},"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":"Q1106726$2BD6CDDB-F98D-43FC-9A5C-F05F71A96E2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd2416841892ac3597aab4c1ceb05b50fc3182f8","datavalue":{"value":{"text":"Simulated annealing with noisy or imprecise energy measurements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1106726$A1EAEA23-90E3-4F00-B3C7-FAC094A318A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f95e2dcf1fba01b88d3856a0c537caab060a11d5","datavalue":{"value":"0651.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$F596F2E5-3975-4694-AB84-B2FDB344B77B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c12875bde1347386a9766bbec1cfbaf40670d477","datavalue":{"value":"10.1007/BF00939629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$6615EC36-ADE4-41C2-ACD6-B2D4C776BC9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$FCF7E106-C522-4C8F-A221-C9298294AB1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1106726$8865BE9A-A34D-46DB-BF79-0E7A5C6DEDB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ea3bc678e19fd629da3fceef6fe8a8778d48a93","datavalue":{"value":"The annealing algorithm of \\textit{S. Kirkpatrick, C. D. Gelatt} and \\textit{M. Vecchi} [Science 220, 621-680 (1983)] is modified to allow for noisy or imprecise measurements of the energy cost function. This is important when the energy cannot be measured exactly or when it is computationally expensive to do so. Under suitable conditions on the noise/imprecision, it is shown that the modified algorithm exhibits the same convergence in probability to the globally minimum energy states as the annealing algorithm of \\textit{B. Hajek} [Math. Oper. Res. 13, No.2, 311-329 (1988)]. Since the annealing algorithm will typically enter and exit the minimum energy states infinitely often with probability one, the minimum energy state visited by the annealing algorithm is usually tracked. The effect of using noisy or imprecise energy measurements on tracking the minimum energy state visited by the modified algorithms is examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$04544C9D-D23A-4C81-9479-33C6E1263936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$0F0BA9C8-6B74-4369-9BC1-F3CB61AE8FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$0477BB70-30D3-455E-9EB7-113E3C7C4EB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d2a10f4fc001245a06929e327c45dbf9d95a1f","datavalue":{"value":"4062827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$31B98262-AABA-4DB2-8346-4B7B1707184B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$344176CC-A91B-4246-81A1-717598C90948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1cee7dbd2bf2e170dd2c216781d2d6fab75de00","datavalue":{"value":"noisy measurements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$A9941804-0905-4992-9112-812978C2801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$A38CDE37-E02E-4D2B-917C-0115C5A480A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14c09dcf8a3d4775bb9144a1b6c6989288254635","datavalue":{"value":"annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$01E29A16-B2F5-4C63-8B5E-CC57D299DB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d4ebd184e1ccb57f270b5d07e3c53678eab021","datavalue":{"value":"energy cost function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1106726$42A0F6A6-7E9A-4A12-AD7C-8D36003B6148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f62fd76fbacc69f9e0a8012adbace692486b1662","datavalue":{"value":{"entity-type":"item","numeric-id":197467,"id":"Q197467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$63537035-C357-44E1-AC7C-27DC5B5EAE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70722933cf4ce848a213c27e544150f66ed84fb7","datavalue":{"value":{"entity-type":"item","numeric-id":325051,"id":"Q325051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$1405FC6B-5F95-4766-8CF9-CE89C9533164","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":"Q1106726$121C9797-7924-49CE-82F3-8F9EE35914B2","rank":"normal"}],"P223":[{"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":"Q1106726$735C05E1-CAA5-42A3-8CB3-AB66DC0F6881","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":"Q1106726$AD53DB2B-9195-490B-9F22-8B17705B0F34","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":"Q1106726$7A535305-A110-47AF-A824-A25280D37883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$82C66258-14A4-4000-A70C-220A289F9C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d907bfd9e4492c735bbe4f0747b843aa8113328","datavalue":{"value":{"entity-type":"item","numeric-id":3724091,"id":"Q3724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$EADF4D6F-7679-4973-B17B-6FB6A1423586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$51D03919-7CD9-4376-B279-A5C81F2EABE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2578aaa1ce13c6e97b35bb30013f8a28257ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1101782,"id":"Q1101782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$6B3DDF86-E35B-48E4-8DFA-3EBBB9F6E0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a06d7b1f1ac9230ba36c5beb5028e67ae42cabd","datavalue":{"value":{"entity-type":"item","numeric-id":3740757,"id":"Q3740757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$B4CCEE15-B321-4D6B-934D-23BDAC3C5164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa2fdbed76208df61d132df2dc00a6800b1cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3814505,"id":"Q3814505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1106726$DD23363D-DCAE-4BAB-99AB-8EE9CFCD611C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7aa16e1f813162b7c61b47de6b19a8510fe1b211","datavalue":{"value":"https://doi.org/10.1007/bf00939629","type":"string"},"datatype":"url"},"type":"statement","id":"Q1106726$8C323B1A-B132-4138-8419-1FC6741AC57F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad3e0a7acd883408f2d4af294bf7bc2884569936","datavalue":{"value":"W1965539084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1106726$29244953-B553-473B-992A-CB6A70C3232F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f80a325d7e1a57323010adc27459a062444f39","datavalue":{"value":{"entity-type":"item","numeric-id":1009197,"id":"Q1009197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b354b64d123d8a197fa0a302d9a253a62d08bf8b","datavalue":{"value":{"amount":"+0.9409225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$A8D0A888-8EB9-4FD5-9537-E68FC9D8A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36688ea2dc31cfd846f4f5c4cfa6ea684e9b4a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1923784,"id":"Q1923784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92ff3c507a788ef70fe20cdb50a6837f14fb9aa","datavalue":{"value":{"amount":"+0.9223348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$63ABD45B-20CD-41E9-9C7D-A25956EB2C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46267bb03309e03d795aa3d39bf52a79f368aee8","datavalue":{"value":{"entity-type":"item","numeric-id":4217571,"id":"Q4217571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab82a1ac6b1fdb3fd4e27decc75dd3c0c2a5bcfe","datavalue":{"value":{"amount":"+0.9222202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$A1F5A6D7-7D20-43BB-95C6-23D31BA2EB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b110d26eb805bf9f11abdeae7cba11364e208be1","datavalue":{"value":{"entity-type":"item","numeric-id":5131720,"id":"Q5131720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d8c92639fd16f988f044524e23b01d5361290d","datavalue":{"value":{"amount":"+0.906886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$A220121D-0C3A-4859-A547-A14E65B24F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07bc7d7d15eae9fa3d6315a2b345c6641a96158","datavalue":{"value":{"entity-type":"item","numeric-id":5381109,"id":"Q5381109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c0996c2e10699bb755b221b1cda9c782eddf1d","datavalue":{"value":{"amount":"+0.90097404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$005A75CF-9843-45B0-B671-B47ACB5B6B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612378043d6134642ea7186ba43acd5e34567712","datavalue":{"value":{"entity-type":"item","numeric-id":1338436,"id":"Q1338436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f36f7753225a959004e668bd2080bf1b8dea65","datavalue":{"value":{"amount":"+0.89672726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$479534AB-0AF7-4DF6-8394-697749C94F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04f258886f232ccf00b5943c0ef5f2639622462","datavalue":{"value":{"entity-type":"item","numeric-id":5431855,"id":"Q5431855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edfc57bc89276643701af2230abd5cd1f3e4173","datavalue":{"value":{"amount":"+0.8935713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$958052BB-EF7C-4414-B233-B75987BE2601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6990369170d4d79e8e136acf508aa6fcbdc674d3","datavalue":{"value":{"entity-type":"item","numeric-id":3815141,"id":"Q3815141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edfc57bc89276643701af2230abd5cd1f3e4173","datavalue":{"value":{"amount":"+0.8935713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1106726$30FB5CE3-48A5-4D40-A92D-8EABF270EB4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simulated annealing with noisy or imprecise energy measurements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simulated_annealing_with_noisy_or_imprecise_energy_measurements"}}}}}