{"entities":{"Q685342":{"pageid":687191,"ns":120,"title":"Item:Q685342","lastrevid":63459420,"modified":"2026-04-11T13:18:12Z","type":"item","id":"Q685342","labels":{"en":{"language":"en","value":"Implicit parallelism in genetic algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417264"}},"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":"Q685342$07B96E1D-B984-4DD9-B595-76E7D983A18A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e68bcecf86d26e9610e615c3d9b38ecb189f4f84","datavalue":{"value":{"text":"Implicit parallelism in genetic algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685342$FE846843-706B-4467-B4B0-42B4BBBFA535","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1579b0071143192fa57106766b7583692561447d","datavalue":{"value":"0781.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$67B3CE33-A5F1-48D9-B2D9-674F270AD6D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"faab8201abd0aa278e36e69ea8c2e5cd18aef707","datavalue":{"value":"10.1016/0004-3702(93)90071-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$D9BE010E-A3A0-42A4-9A86-0C9EC8234A90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685342$446899E8-E84F-4C91-81E8-12C0E0493CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af62d37431d260997581749b93c3665903087dec","datavalue":{"value":{"entity-type":"item","numeric-id":685341,"id":"Q685341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685342$6A0AACDC-1582-485D-A9DF-893D41C29F5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685342$A6B35343-9205-4679-B49C-B21020860100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea9458ce3029a7f683c04e43e886fdc910ea299c","datavalue":{"value":{"time":"+1993-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685342$F59C90B9-2F7F-4E2A-A708-4C9FBF41A3D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"882aa0b1662d29c5b8b171138d8ef50e0228a737","datavalue":{"value":"This paper is related to Holland's result on implicit parallelism. Roughly speaking, \\textit{J. H. Holland} [Classifier Systems and Genetic Algorithms, Artif. Intell. 40, No. 2, 235-282 (1989)] showed a lower bound of the order of \\({n^ 3\\over c_ 1\\sqrt l}\\) to the number of schemata usefully processed by the genetic algorithm in a population of \\(n=c_ 1\\cdot 2^ l\\) binary strings, with \\(c_ 1\\) a small integer. We generalize the result analyzing the case of population of \\(n=2^{\\beta l}\\) binary strings where \\(\\beta\\) is a positive parameter (Holland's result is related to the case \\(\\beta=1)\\). In the main result, for all \\(\\beta>0\\) we state a lower bound on the expected number of processed schemata; moreover, we prove that this bound is tight up to a constant for all \\(\\beta\\geq 1\\) and, in this case, we strengthen in probability the previous result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685342$9B284DE1-0125-4D01-A4E7-FFCC14B458A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$7FAADF9B-2776-41D5-AC05-48BEC473F5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$AF26635D-8416-4C9A-886E-37B8AA356748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$21CC84FC-A1A7-4834-8B12-93815CE8921F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0486d8ef3d1d59a914674ec1d81f40efc4a5605","datavalue":{"value":"417264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$1C2CE3F8-0FFE-4FCB-A819-36C253D9A04C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"28b17892462de8328d45cce30592777672b74043","datavalue":{"value":"Q56972201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$960EF5E9-3EF7-415F-867E-4B0EFAAA8DF0","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":"Q685342$3890B70B-BAD4-49AA-8A3C-4142F81E0B10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685342$AF210681-5A0C-4DF7-B72D-59289D756393","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"587c89d3721244779c7e836a3a722b616140aae5","datavalue":{"value":"journals/ai/BertoniD93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685342$B80416A2-37FF-41F5-9F48-9A3C3441D53E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c2899074ad9363161a40f688e68be3cb99a375","datavalue":{"value":{"entity-type":"item","numeric-id":4318880,"id":"Q4318880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8965deecd801351ece0dd426f66b7d03190b72a","datavalue":{"value":{"amount":"+0.7501703500747681","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":"Q685342$7906DBD2-C2F4-4297-AF27-A4B54BB92E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3336334bc7043096db89f801bcb5546a72e2a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1574376,"id":"Q1574376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e69413a33820b03f06d93769a61ba46cdfc3ac","datavalue":{"value":{"amount":"+0.7501701712608337","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":"Q685342$51080EBF-1638-4746-9CAE-1812F70012F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9092f9dd5651c20297005562cb35b0cafa676c5","datavalue":{"value":{"entity-type":"item","numeric-id":1354019,"id":"Q1354019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdcf3b68dac3f8e011be2ffcf58d917bcfcdce9f","datavalue":{"value":{"amount":"+0.7482521533966064","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":"Q685342$7A89781F-1CCD-4C1E-85D7-FD68DCA162E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7db1462d80364ed72215319bc8c1da572d8b54","datavalue":{"value":{"entity-type":"item","numeric-id":1352099,"id":"Q1352099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99fc532925d34c2e9376ee46614425f69099c65","datavalue":{"value":{"amount":"+0.7345384955406189","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":"Q685342$566223E2-128A-461D-807D-98722489CC64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit parallelism in genetic algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit_parallelism_in_genetic_algorithms"}}}}}