{"entities":{"Q410570":{"pageid":412337,"ns":120,"title":"Item:Q410570","lastrevid":61706166,"modified":"2026-04-11T01:06:21Z","type":"item","id":"Q410570","labels":{"en":{"language":"en","value":"Statistical design of genetic algorithms for combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021175"}},"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":"Q410570$0A5A29CF-8F48-4E4A-BAC7-7AAD687BD07B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2080e2aa2adaa24f8fb199a0559ef9bbf8a0d89","datavalue":{"value":{"text":"Statistical design of genetic algorithms for combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410570$A20D8C61-627F-4172-8463-34E6521E4E5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c62f34de0e7a5b599721e4f7f246906e4eca463","datavalue":{"value":"1235.90130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$B7B1E35F-0292-4CE6-82A5-748DDDC1C75A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"739e1bc554bcba6699f421137171bd9b4249842a","datavalue":{"value":"10.1155/2011/872415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$AB60788C-8F2A-45C6-9621-5643E9DEDA34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67fdb5256f0cbc4d109e49f208737d52184e6944","datavalue":{"value":{"entity-type":"item","numeric-id":410569,"id":"Q410569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$9E6FE761-A60A-43AE-A7EE-1C3D49B73C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b60002a5b567194f6e02eec9d5f5d489689d9f","datavalue":{"value":{"entity-type":"item","numeric-id":299656,"id":"Q299656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$CF3E8DCE-3145-434A-BF9C-A40B4DCC84E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5023b4265c4736731a29d2eb18ee91ba9fcb6877","datavalue":{"value":{"entity-type":"item","numeric-id":336756,"id":"Q336756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$F4E3F4EC-E7C6-4E32-82A9-6A6B9E94558D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$990C2019-7595-4B2E-B416-FB306B0183CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-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":"Q410570$1612E389-7383-4973-8680-09BE823F6443","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5c494d047935a459998ff3bd2f82d13ac1d4b8eb","datavalue":{"value":"Summary: Many genetic algorithms (GA) have been applied to solve different NP-complete combinatorial optimization problems so far. The striking point of using GA refers to selecting a combination of appropriate patterns in crossover, mutation, and and so forth and fine tuning of some parameters such as crossover probability, mutation probability, and and so forth. One way to design a robust GA is to select an optimal pattern and then to search for its parameter values using a tuning procedure. This paper addresses a methodology to both optimal pattern selection and the tuning phases by taking advantage of design of experiments and response surface methodology. To show the performances of the proposed procedure and demonstrate its applications, it is employed to design a robust GA to solve a project scheduling problem. Through the statistical comparison analyses between the performances of the proposed method and an existing GA, the effectiveness of the methodology is shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410570$C847EF97-E995-48B3-9632-054B9D83420B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$F03E6F31-6F00-435D-8067-FAE43B3C94B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$CBFB2BEE-F261-4F43-873B-C08B4B0536DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"574f22f6d11c67fd5ba28ad060bdfb10e6674a35","datavalue":{"value":"6021175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$CA4D984B-7AF3-40A7-B9DC-B2A35353482D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"005b6cbfaa7a6f0db3d8479edfa52039fb9059a1","datavalue":{"value":"Q58693613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$F29A0049-6A47-417D-8CE0-725F06AF6893","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$AC90F888-0DFB-46CC-B125-66E021219A26","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":"Q410570$121E6C8D-42DB-44EE-A39B-39919DFB1AA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771cd8dd098b291637eb00f294b6c99edc31aee8","datavalue":{"value":"https://doi.org/10.1155/2011/872415","type":"string"},"datatype":"url"},"type":"statement","id":"Q410570$C01108B5-B8B2-47C4-B64A-3CC15CECCA2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67bfac89ec4faafba7f5ba54c79268de662a6dd4","datavalue":{"value":"W2109540302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410570$60BC4E4F-668C-49A8-96EC-C47E5BCF5596","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10921a7e7a58b4959d1c14c028d5e2b0714c5602","datavalue":{"value":{"entity-type":"item","numeric-id":5907020,"id":"Q5907020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$DA1D0C3D-8C0F-495E-BA2E-45768A91533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743493fe2dfd1232db9c7ca86afa621ba19eba78","datavalue":{"value":{"entity-type":"item","numeric-id":3866110,"id":"Q3866110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$844F85C7-5DB9-46FB-B158-BA07E5253347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e6df1083441f101739fddd3935736d1310572c","datavalue":{"value":{"entity-type":"item","numeric-id":3992632,"id":"Q3992632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$A8B39BCB-6244-432F-BA61-07550C94B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696b29cc66622fa234bae5c4bfa1583f52ec8607","datavalue":{"value":{"entity-type":"item","numeric-id":5955821,"id":"Q5955821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$570A83D4-B5C9-42B5-8182-BBA9D9ACCCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3fd0527f4b22c0667cf5d99ebd6be17d5a5d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3897937,"id":"Q3897937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$A77E2A61-5959-4CB1-9591-5B5B1CF117D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081d330f9b97770d2fbaea1d8ad35aa240d0f92d","datavalue":{"value":{"entity-type":"item","numeric-id":2572852,"id":"Q2572852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$6320CBD6-2F30-4E12-AF06-39BEFF12AB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25b45438689e62ba305759462afae137f6e9d8a","datavalue":{"value":{"entity-type":"item","numeric-id":3598867,"id":"Q3598867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$ACBF6BFE-18F3-4CBC-BB75-C50C9C28D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ece326f41ad1a8a847ada600b4659a6bc33e9b1","datavalue":{"value":{"entity-type":"item","numeric-id":870736,"id":"Q870736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$FE845866-F768-493C-B908-6C6CE8EA6F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955cfd3000eaf8a945f2b449015d42bb5b4f2ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4014940,"id":"Q4014940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$EBA788F4-5844-4C2D-A347-234B2F8604D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da713e55a26b2dfc0b8b141366cf73737b51b701","datavalue":{"value":{"entity-type":"item","numeric-id":4363150,"id":"Q4363150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$E51B814E-8A54-45FE-83DE-88D531AD5D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$C5B677AB-5C31-435C-BDF1-B782BBCE27D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea544008d988d01029308edeade32dc1851e0372","datavalue":{"value":{"entity-type":"item","numeric-id":5950265,"id":"Q5950265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$034CBBE1-259D-40CE-915F-F6DA7514030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b636e0c81a850ab5a083b5744805f53ac5c6103","datavalue":{"value":{"entity-type":"item","numeric-id":4873721,"id":"Q4873721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$5F462154-8C83-44D5-ABD5-0DA6C1687BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff0e8bcb6d3662f277ec043ea2daad9d4c41bef","datavalue":{"value":{"entity-type":"item","numeric-id":5687948,"id":"Q5687948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$F1F7AD88-818D-4F80-8757-C8CA0A57B112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be47a83e523e5385d7d779857b07bd0c652a953a","datavalue":{"value":{"entity-type":"item","numeric-id":3493254,"id":"Q3493254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$76ABE8A9-998A-4F32-9E31-B7B3976AD134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134f0055b1b254ec1edac1e4464e72f50c1fb232","datavalue":{"value":{"entity-type":"item","numeric-id":1354013,"id":"Q1354013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$8B005AEC-A537-452A-8929-1847E54A0CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e6d2d09a37427ef69dbf9c43f14b4968952dc6","datavalue":{"value":{"entity-type":"item","numeric-id":5485130,"id":"Q5485130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$92D0767C-C1CA-4BC6-88F4-5DC38790715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96df013ec1b28b45565bbeedf97c74f87336b39c","datavalue":{"value":{"entity-type":"item","numeric-id":3627272,"id":"Q3627272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$227C8B9B-2732-42A3-B518-5ECD7880832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ec405884b4730bc3a51ba37ae31d0578a7ca49","datavalue":{"value":{"entity-type":"item","numeric-id":1092817,"id":"Q1092817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$0D741828-347D-4431-8FAB-5CB8D1A75A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a7e77da8d438074b96fecd2e1c87dad2ade09b","datavalue":{"value":{"entity-type":"item","numeric-id":4717126,"id":"Q4717126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$BB396E14-5EF8-402B-9A84-5CB98F53BCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b479b2a0d9f078b74f2277408fcc57a7a62d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4248938,"id":"Q4248938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$8913216F-E5EA-415F-A3FF-529CD11B61BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f584567ad690de0ffbc657d9e7d1fcd0476211b","datavalue":{"value":{"entity-type":"item","numeric-id":5948196,"id":"Q5948196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$8EF69703-80C5-4979-AD6C-5A51396C4EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248a313b40a4dcb319f3566465004ab888477dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2482793,"id":"Q2482793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$7141B5BC-AEB7-47F1-9413-F81C3819E2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6aaa8d0d0e03f274b8b56937efa305cae2298c","datavalue":{"value":{"entity-type":"item","numeric-id":865553,"id":"Q865553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$AA886F80-9B3C-4BA5-9D80-0618356D6FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bb2f95c2fe667de2111eef76700fbb6c4a85c0d","datavalue":{"value":{"entity-type":"item","numeric-id":1025246,"id":"Q1025246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410570$00E1606D-9010-4D91-ABB1-DE0803797B29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90b629dc526066d68751faa3ef1f29da9699091","datavalue":{"value":{"entity-type":"item","numeric-id":4540876,"id":"Q4540876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f494e62967924a6f65492fce2c5b0b6bfb897a","datavalue":{"value":{"amount":"+0.7989383935928345","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":"Q410570$0887EDE5-55AB-4A5B-A118-279815DE776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1828c8ad3b41fe3ecf7c70d3921da01cf4b4258c","datavalue":{"value":{"entity-type":"item","numeric-id":5948196,"id":"Q5948196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47aad6a83f10d668c28d9a6199c60bad8697b475","datavalue":{"value":{"amount":"+0.7721113562583923","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":"Q410570$33A2BC09-485C-415C-9042-0C8EDA79E9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccb3c6c2bc78785a77ae41c9bab8c078a426754","datavalue":{"value":{"entity-type":"item","numeric-id":4363683,"id":"Q4363683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0128872e9e8bd6435df671ef4c639caaa0cc0b","datavalue":{"value":{"amount":"+0.75779128074646","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":"Q410570$ACBDAD22-EFE5-4E73-9319-157FF1B23190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac820ffbfeaecb58012faeb6f600a93c723f8495","datavalue":{"value":{"entity-type":"item","numeric-id":4495187,"id":"Q4495187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0930fdbbd85faeed0427151ad91b73531b242d8e","datavalue":{"value":{"amount":"+0.7530079483985901","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":"Q410570$42ED2DAE-656C-4220-AE1A-FDBA8F9C53B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afd1e61ea09ed3de3b338cdfbc4f03bc302ca26","datavalue":{"value":{"entity-type":"item","numeric-id":671671,"id":"Q671671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c366f1b99207041f316b16a68e968599d6caadb2","datavalue":{"value":{"amount":"+0.752141535282135","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":"Q410570$1AA75B65-293C-44C1-86CF-294BC7BC08D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical design of genetic algorithms for combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Statistical_design_of_genetic_algorithms_for_combinatorial_optimization_problems"}}}}}