{"entities":{"Q2224284":{"pageid":2235027,"ns":120,"title":"Item:Q2224284","lastrevid":73832367,"modified":"2026-04-14T17:25:30Z","type":"item","id":"Q2224284","labels":{"en":{"language":"en","value":"A high-efficient multi-deme genetic algorithm with better load-balance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305539"}},"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":"Q2224284$7DBDD52C-565B-46CF-A9A6-F2392EA2B1A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbc338b11460bb9ce2d2442e0ec03487e1713a67","datavalue":{"value":{"text":"A high-efficient multi-deme genetic algorithm with better load-balance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224284$5C6241BD-DAF6-4A50-8575-D15DFBD73879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db7ab2f27fce7d4dfb334149af5b99c426632c0d","datavalue":{"value":"1453.90200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224284$D7CEEF62-5C7C-4918-A188-147CAC772D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0000ef588d920377f3f2aebc7b630fc04b6108f1","datavalue":{"value":"10.1504/IJCSM.2018.093162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224284$602ECFA9-84E0-4FAA-AC5F-93429B31C3C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc56be35c7b222b592a35e814d0578ceeb8f339","datavalue":{"value":{"entity-type":"item","numeric-id":2224282,"id":"Q2224282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224284$06F55565-9BB3-46CC-9DEC-84ADB7A185A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e6863c84caa07d25d972e18d541ed16cd787c04","datavalue":{"value":{"entity-type":"item","numeric-id":2224283,"id":"Q2224283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224284$60C8D3E2-9CE8-4CB0-99B5-C2BD9F592F20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224284$78C64CE5-1AA9-4A00-8E17-C14770D9E0F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224284$D06F7146-95E1-4AF6-B1C0-4BFD98949BEC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e175b97e025adf2c21084b04cf1136c21dd523e9","datavalue":{"value":"Summary: Genetic algorithm is a very powerful search algorithm that fits for many complex situations. However, it is very time consuming, which limits its usage. Previous work which makes use of multi-core systems to parallelise it performs well and gains much attention. This paper introduces that the load-imbalance problem in parallel genetic algorithm will incur large overhead and will limit the performance. We propose two efficient mechanisms (postponed waiting and work stealing) to achieve fine-grained schedule to solve the problem. Compared with traditional multi-deme parallel genetic algorithm, our high-efficient multi-deme genetic algorithm (HMGA) can achieve an average speedup of 1.36.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224284$7CE33E65-A7B0-4C7F-8E9B-9F5B3E1F5441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224284$BDCBEC34-9446-4628-BB85-33001F51D836","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e682b1e46bdfe327c29a9865bade5a0ea8cb957a","datavalue":{"value":"7305539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224284$9306774E-71F6-4CB8-A108-2E68A95977F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224284$F4144239-9E0F-4B2F-AB0E-43223AC0AF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09d64d382a651df5f1ef691749fa762c70d0f012","datavalue":{"value":"multi-deme genetic algorithm (MGA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224284$49B59205-D916-470B-A660-66DC78707659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe504710d582a6251ea65e1f10c9136146944b2","datavalue":{"value":"load imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224284$95A4B861-FE66-4616-8575-2245BBE66EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228de53e8e1311d70e93469a80f661863a7e3b0f","datavalue":{"value":"fine-grained schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224284$E2630AAD-07F7-4FD8-8BCE-FEA09ABF3DB6","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":"Q2224284$321E1390-F997-49A7-B551-43971C03D20C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"388b74ae0c15df8c66c2510ced66432d9358bb14","datavalue":{"value":"Q129525299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224284$9A385089-6F00-429B-A101-A1896B691184","rank":"normal"}],"P1643":[{"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":"bf85b47b19ac2317f3189cdbaff904d962c03eb0","datavalue":{"value":{"amount":"+0.7499315142631531","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":"Q2224284$68B5860B-3C76-4CC5-B50E-3BCC1889E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d91225336aff3dacddc8c7b5b825b69c7faba7","datavalue":{"value":{"entity-type":"item","numeric-id":5948622,"id":"Q5948622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"531431e35bd1d2fab921274661391bb4f6bf08a2","datavalue":{"value":{"amount":"+0.7440619468688965","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":"Q2224284$1D92C697-C7F2-49BB-8581-2FCB85795381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422cf86a04f44a67e09650250946f4b4ea8ec926","datavalue":{"value":{"entity-type":"item","numeric-id":4523517,"id":"Q4523517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964a83be38bd95c2bd58a209284820aceda96afe","datavalue":{"value":{"amount":"+0.7376553416252136","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":"Q2224284$5F1C643D-0A03-49B4-8E1A-DB61003E9C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3f1523d6cdcc6bfeb164c75a0e2599a8ae3b5b","datavalue":{"value":{"entity-type":"item","numeric-id":5455209,"id":"Q5455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99147e9134298c118b4908a543d161c6c81b2ea7","datavalue":{"value":{"amount":"+0.7251121401786804","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":"Q2224284$328A5BF0-A68A-41CB-8CA2-E899F9A343D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211d2055ab2d162a785a704ebdc7b3129b566247","datavalue":{"value":{"entity-type":"item","numeric-id":4500039,"id":"Q4500039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99147e9134298c118b4908a543d161c6c81b2ea7","datavalue":{"value":{"amount":"+0.7251121401786804","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":"Q2224284$A6AF5313-AB2B-4779-A03D-9E6606E1CAB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A high-efficient multi-deme genetic algorithm with better load-balance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_high-efficient_multi-deme_genetic_algorithm_with_better_load-balance"}}}}}