{"entities":{"Q4529649":{"pageid":6559241,"ns":120,"title":"Item:Q4529649","lastrevid":108891623,"modified":"2026-11-10T16:56:52Z","type":"item","id":"Q4529649","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1737613"}},"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":"Q4529649$10962662-6EC1-4A8D-8CF6-45D08F6D98EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43a880ccd461612aa75d9b934b40e9e9d8d50c26","datavalue":{"value":"1005.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4529649$5BD96175-99FB-482B-82C9-A66E5E0EA9CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56876ee84a98428ba4911e3b2022b1c24eab272a","datavalue":{"value":{"time":"+2002-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4529649$D668C6EC-BF81-4678-A2C2-00CA004A3F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4529649$31BA2A0F-41BF-4F24-88FD-305CF9F27D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4529649$2F0A1EE8-5F1C-41CB-BA60-6489B04DEFEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"325934689451268a9cf82baae897c33a04dd9a03","datavalue":{"value":"1737613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4529649$C101C5E6-689C-4F39-9161-A49E04CF9413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f6963e71e57dd46987c892ae7545cea30b77aa","datavalue":{"value":"epistasis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4529649$EDB1E073-776F-4CEF-9D71-19E5DE3B83F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040196974d69d1a5abc232317931c1681901adce","datavalue":{"value":"unitation function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4529649$69EABCC5-E97C-457C-8115-FCF52B891671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fa85923d3520e932a88548dd70aef3f63fa6d4","datavalue":{"value":"fitness function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4529649$E4979893-929C-4BEA-B50B-4F3124025474","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":"Q4529649$77BA740F-55C6-4D86-9EF6-408FC7FF0EFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6523cd5f0fda057b1172834f605054a4bc5c19c","datavalue":{"value":{"entity-type":"item","numeric-id":1812206,"id":"Q1812206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac4fe2868638c5af9af37ac672239d06fbbb7d3","datavalue":{"value":{"amount":"+0.8327537775039673","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":"Q4529649$B4023AD2-FC71-49BA-ADF1-285850B0809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435deeff98d81bb589303efc9ef99fd063ff2b24","datavalue":{"value":{"entity-type":"item","numeric-id":5301246,"id":"Q5301246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57aa87e8834a21eab19c6891e6b48f9733313f64","datavalue":{"value":{"amount":"+0.8231844902038574","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":"Q4529649$87658967-B493-4086-9EA9-C53BDC006AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a6d9e75c606d4ef7e2bb75b1bb78ea241d9c92","datavalue":{"value":{"entity-type":"item","numeric-id":5317675,"id":"Q5317675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc1f6047ae95d80e31e0e0cae6a0c90ee823eea","datavalue":{"value":{"amount":"+0.81185382604599","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":"Q4529649$D16FBB48-617B-4CD4-AFC3-DA9A62F4AA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b200b859187c2564d9c5db72e9ed8aef87f0086","datavalue":{"value":{"entity-type":"item","numeric-id":3514860,"id":"Q3514860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c719e9e818f774d03c0b516bf0574732ef7ead3a","datavalue":{"value":{"amount":"+0.8114675879478455","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":"Q4529649$4F7B21E9-E704-4FA7-953D-10A55D235692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a74aa6ba47e82dfc42eed0b9c66f3712e51a505","datavalue":{"value":{"entity-type":"item","numeric-id":2455380,"id":"Q2455380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07afa81da09991f63bc41ad4ea3091e92b566ff7","datavalue":{"value":{"amount":"+0.7659870386123657","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":"Q4529649$C1F82997-F821-4FD4-8EFB-B4A65C5C5FAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dae2b6b1a0376e3c8b37f68375b3815da1fdc602","datavalue":{"value":"Normalized epistasis measures links between separate bits in binary strings. It is used in optimization. Unitarian functions (fitness functions \\(f\\) whose values depends only upon the number of ones rep. zeros in the optimized binary string) with extreme epistasis are theoretically studied. The epistasis of a binary string \\(s = s_{l - 1} \\cdots s_0\\) of length \\(l\\) with respect to a population \\( P = \\{0,1 \\}^l \\) of size \\(N\\), where \\(\\Omega _{i,s_i }\\) consists of all strings \\(\\Omega\\) which have value \\(s_i\\) at position \\(i\\) \\[ \\varepsilon (s) = \\varepsilon _\\Omega (s) = f (s) - \\sum _{i = 0}^{l - 1} 1/2^{l - 1} \\sum _{t \\in \\Omega _{i,s_i}} f(t) + l-1/2^l\\sum _{t \\in \\Omega } f (t). \\] The global epistasis of \\(f\\) is defined as \\[ \\varepsilon _l (f): = \\sqrt {\\sum _{s \\in \\Omega } {\\varepsilon ^2 (s)} }. \\] The normalized epistasis of \\(f\\) is defined as \\(\\varepsilon _l^2 (f) = \\varepsilon _l^2(f /|f|)\\) The vector \\(h\\) is used, \\[ h = \\left ({ \\begin{matrix} {f ({0 \\ldots 00})} \\\\ {f\\left ({0\\ldots 01}\\right)} \\\\ \\vdots \\\\ {f\\left ({1 \\ldots 11} \\right)} \\end{matrix} } \\right) \\in \\mathbb{R}^{l + 1}. \\] A matrix \\(G_l = ({g_{ij} })\\), \\(g_{ij} = l + 1 - 2d _{ij}\\) for all \\(0 \\leq i,j \\leq 2^l - 1\\) is defined, where \\(d_{ij}\\) is the Hamming distance between binary strings \\(i\\) and \\(j\\). A square matrix \\(B_l\\) with dimension \\(l+1\\) is needed, such that \\(^t fG_l f = ^t_ hB_l h\\), so that the definition of the normalized epistasis is \\[ \\varepsilon _l^* (f) = 1 - \\frac {1}{2^l} \\frac {{}^thB_l h}{\\sum _{p = 0}^l \\binom {l}{p} h_p}. \\] A theorem is proved, that for any \\(0 \\leq p,q \\leq l\\), the components of the matrix \\(B_l\\) are \\[ b_{pq}^l = \\binom {l}{p}\\binom {l}{q} \\left (1 + \\frac {(l - 2p)(l - 2q)} {l} \\right). \\] Further proofs and experimental results concerning optimization of genetic algorithms are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4529649$D402A313-3BB5-4AFF-9940-65D19B22DD6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5b1e0e94f027c4e3aa546d85235feea551fd47","datavalue":{"value":{"entity-type":"item","numeric-id":2381120,"id":"Q2381120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4529649$12D7E4D7-F25C-4CC1-B379-A3CA966275AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa8e423c415f576aa32f36c23ce6ab82832ac22","datavalue":{"value":{"entity-type":"item","numeric-id":3424605,"id":"Q3424605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4529649$C73CEF45-53A0-4E68-B02D-DCDE0725842F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4fe1d035c8c5a5bdc43f1bfbdcb275a44f32d29","datavalue":{"value":{"entity-type":"item","numeric-id":4791651,"id":"Q4791651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4529649$09574876-028D-40CF-830F-085AB99064A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d69dd73d37e7d345884f1f18abbec5357a29892","datavalue":{"value":{"entity-type":"item","numeric-id":735419,"id":"Q735419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4529649$BD99DCE9-A871-4314-A71E-A70B8ADA3FB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4529649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4529649"}}}}}