{"entities":{"Q1176572":{"pageid":1187321,"ns":120,"title":"Item:Q1176572","lastrevid":46240537,"modified":"2025-12-24T09:26:18Z","type":"item","id":"Q1176572","labels":{"en":{"language":"en","value":"Global optimization and simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12194"}},"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":"Q1176572$9E931FDE-15B4-4898-A635-E643AC806555","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd6a14411dcf4b40f27e100f6971f79d2f8ac034","datavalue":{"value":{"text":"Global optimization and simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176572$7DC07599-E73D-4091-BBAE-2C71494B113F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2995d61c7a36a5767f3664d8e41f834a3d3f1c75","datavalue":{"value":"0753.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$BB6327A1-584E-4BAE-B70C-DF04848EB739","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"827e5f2663c42105cc155ca4cfa4a40ec909887a","datavalue":{"value":"10.1007/BF01594945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$B8E18DAA-2081-4B4E-AE28-DAF5813B21C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4bd8bb64e9308525074ca5411c2127137511f02","datavalue":{"value":{"entity-type":"item","numeric-id":1176571,"id":"Q1176571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$310607A7-4ACD-4FDF-B1B7-12DB89616360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fea996436772623dd1476fe093dc9accee6eb36","datavalue":{"value":{"entity-type":"item","numeric-id":1119180,"id":"Q1119180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$0A5F3921-3D8D-4573-A85C-FF82C683485D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$D8F1928F-2C32-43FF-9E5A-77567672E3CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176572$2CCC4FFD-982F-4162-87BF-94BAA57D1666","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd6cc09b5ffca1800e5d6d0c7ed0b3574955cf6a","datavalue":{"value":"The first six pages of this well-written paper can be considered an introduction to global optimization algorithms that first focuses on stochastic methods, then on simulated annealing. The authors then present theoretical results for an idealized simulated annealing algorithm that are based on the ergodic theory of Markov chains. The main result gives a formula for the probability that this idealized algorithm converges to within a given tolerance of global minima of the objective function.   A second part of the paper considers practical variants of the ideal algorithm. Here, the authors present natural choices for tuning parameters, such as the length of the truncated Markov chains, stopping criteria, and initial choice of and amount to decrement the control parameter. A theorem, analogues to that for the ideal algorithm, is presented.   Numerical results comparing six other algorithms to the one in the paper are reported. The authors claim that the new algorithm may allow solution of higher-dimensional optimization problems, since it uses less storage than alternatives, yet does not require substantially greater running time. They indicate that further research is necessary to refine the ideas. A significant set of test problems for global optimization appears in two appendices. Twenty-seven references appear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176572$F6F33D23-C8C9-4285-82C2-840B9DAC0EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$E64F68B4-8B03-4D09-A009-ACD6FC1E9ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$63614B6E-EF51-4F13-9E5C-7150A14DABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$42ECDFC2-1ED6-45BA-B60F-EE3446E3DEC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8de961d682613c0285ce19e5340f7be0edaba4b","datavalue":{"value":"12194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$D1F86BB4-9E76-4836-B1BB-5BE6B40C823C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176572$CBC2C4BF-E36E-4BFD-AD83-D66D9887269A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f5d385e7b5f3af38a78840d71f38f3094771a7","datavalue":{"value":"stochastic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176572$4D48ACB9-1EE8-4570-8180-7BCAC899BBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176572$228303B1-1DC2-423A-B282-02EBFFC9CF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184f9a7dcc5cee41960ae5b50ddb7c3639ceb797","datavalue":{"value":"ergodic theory of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176572$01D09F40-E294-4557-9FA5-9B604A473D23","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ec09e85436d0a4eabc60d00d13ea9b5a63f1ed3","datavalue":{"value":{"entity-type":"item","numeric-id":386465,"id":"Q386465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$765C2B79-0FA4-4121-9697-6FA57A96AFBF","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":"Q1176572$C712C70E-C627-4305-8E8A-1BF0DD34108B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c828ce32b8f5e5d4447d7a99e610a654c3d7a182","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$19189D07-F69E-4D32-B25F-D63568419A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2e0e33ce7334e5cf605e09c9f04fc0f50a70fe","datavalue":{"value":{"entity-type":"item","numeric-id":800076,"id":"Q800076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$0792C8CD-375A-4E06-8CFC-FE97F319ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de6899b14c7bfa333e33f2d762115784695ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":3750047,"id":"Q3750047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$2C0F47F1-9E43-4E7B-967A-8478A9B95A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4ada5fd734de1b865d4d01a436a97cd3e98490","datavalue":{"value":{"entity-type":"item","numeric-id":3759653,"id":"Q3759653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$0F2702C6-D711-4D96-B3FA-20ABF809989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77fb2c92b62dd0a36673fbb43263c6f1720b92a","datavalue":{"value":{"entity-type":"item","numeric-id":4180153,"id":"Q4180153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$4D71776C-87F7-4EF0-B22E-55DB65163BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272de6e019f2e08d437389a5917d87bdfd4347c3","datavalue":{"value":{"entity-type":"item","numeric-id":4165315,"id":"Q4165315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$06BB8117-7288-488E-9DFF-F8491EAE793D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$2681BBB1-6A6F-4696-AC84-9A8B1E6589EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995cef2fdb3a7990ee9a6db31682d52cf9d65f8","datavalue":{"value":{"entity-type":"item","numeric-id":3738356,"id":"Q3738356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$1A17FCC2-BA8E-4D00-B5AE-DD0FA91351F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9781f44ff7253901bb813f63c5bdd6baf4fee44","datavalue":{"value":{"entity-type":"item","numeric-id":4186104,"id":"Q4186104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$A0D27D49-84CD-4223-B126-78A053BA8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2992904c3bdaf553e77a10249f6a4fe2de7feb4b","datavalue":{"value":{"entity-type":"item","numeric-id":4170548,"id":"Q4170548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$0A1C8B1A-2234-4348-8107-53166FE5B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c595953edebdd5863604cefc0a4a9b347c759d9","datavalue":{"value":{"entity-type":"item","numeric-id":3727109,"id":"Q3727109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$00C75048-2BFE-4AA3-882E-19FE3C02F6D3","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":"Q1176572$E127215D-ECC3-4B7D-B3B2-E5CA070F2433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a791ecff606a4ae7d5c6508c7b8830b658b7b8","datavalue":{"value":{"entity-type":"item","numeric-id":4722928,"id":"Q4722928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$2A294E98-FB6F-4F36-8D86-CAE433226493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$6D32A503-84E1-4A83-B726-11FC6F0FB613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1ed27ade01ad252c22ba54ea1948737b26acae","datavalue":{"value":{"entity-type":"item","numeric-id":4177355,"id":"Q4177355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$90AA361F-7227-4D25-8419-F0A58CC193DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1d75d4028643d539d42f71ab76138f9ddf7c8b","datavalue":{"value":{"entity-type":"item","numeric-id":3220103,"id":"Q3220103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$33686214-7929-42D6-8DAB-0C14B26B266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34497b93ecb4cad7c1033b3a05b027aebba28859","datavalue":{"value":{"entity-type":"item","numeric-id":3773708,"id":"Q3773708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$59BBC2FF-456A-4BF4-9EAE-DA571596898E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bce89f419b15adcfa20bd00cc852f54473dd87","datavalue":{"value":{"entity-type":"item","numeric-id":3773709,"id":"Q3773709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$F46095FC-118B-47F5-B95C-C2EFB6F10806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbac73502719f5158fc3547938b7a78aeb73025","datavalue":{"value":{"entity-type":"item","numeric-id":800694,"id":"Q800694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$0C73DF62-4437-4DE4-9009-73D33F259C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa61238ab5c0e91be52de146eeb173afa687a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":5673119,"id":"Q5673119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176572$F694FDC2-600A-497F-A007-38DD8E81ABB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b01e8ac16f4e4ce7cbd496d11db8b1a01b5470a","datavalue":{"value":"https://doi.org/10.1007/bf01594945","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176572$CA2645BE-2F6E-48BB-A535-7B751B5B905E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02a1b6b0a8ee954e85cc0cf1be66d622a262d056","datavalue":{"value":"W2024672209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176572$142B0889-EA0A-4220-AF55-5AACC1FD4896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6815159c79cbea04f804fda7b1ea6c618c247191","datavalue":{"value":{"entity-type":"item","numeric-id":2776543,"id":"Q2776543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8300311f350cc625eb0ef8681aee8fc9db648347","datavalue":{"value":{"amount":"+0.8521838188171387","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":"Q1176572$F7D1CD4C-8D7C-4332-AACB-894314B148E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d0ba620831d82cb871b29d54bb82039008d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":3983465,"id":"Q3983465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0b118ed4def392c73e91612d03fb3d994287d0","datavalue":{"value":{"amount":"+0.8384595513343811","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":"Q1176572$708411D0-215B-4B00-B2C5-F767D6C88CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5235104d47fe63051aeb40e9ae70576213a33b7","datavalue":{"value":{"entity-type":"item","numeric-id":1087138,"id":"Q1087138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dcd37dc02825fdf03a17579baa50138fc2f0704","datavalue":{"value":{"amount":"+0.8339295387268066","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":"Q1176572$3D76C523-4926-42D9-8969-F0F97C42097E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"003ceacea581a470180610af83efdbafedd190f5","datavalue":{"value":{"entity-type":"item","numeric-id":913662,"id":"Q913662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76980ce36ef75ea308e1905c8ebc898391317da","datavalue":{"value":{"amount":"+0.8325299024581909","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":"Q1176572$23AC1EAF-B314-4091-A284-C9C30BD65672","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176572"}}}}}