{"entities":{"Q443043":{"pageid":444810,"ns":120,"title":"Item:Q443043","lastrevid":61950642,"modified":"2026-04-11T02:46:15Z","type":"item","id":"Q443043","labels":{"en":{"language":"en","value":"A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6063459"}},"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":"Q443043$52376108-7147-495D-A285-1349A68A16FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dce15644c0992c75002a3d74027499e71a31028f","datavalue":{"value":{"text":"A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443043$BBAC624C-65DF-44F3-A6AB-1A700C019F67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e639ae526085a54e18fb49b02bc43af7f96d050","datavalue":{"value":"1244.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$EE3781DC-588F-42E3-A6B0-02A88504ABB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3550140d7760454c176302cd2eacc5b21e67f159","datavalue":{"value":"10.1155/2012/703601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$CCD6DEE9-02FF-4FFA-96BC-17D22520B451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$3E4D1808-5D07-4C63-8F79-18E3EFF3E342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1e94d61bf4c54e2ef7ef4c374530b93a773f9d","datavalue":{"value":{"time":"+2012-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443043$8B47CEB7-F2E8-4596-976C-51561767484E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffafd53c2ddbb05abb360c6d06b2a205954db482","datavalue":{"value":"Summary: The fundamental problem in genetic algorithms is premature convergence, and it is strongly related to the loss of genetic diversity of the population. This study aims at proposing some techniques to tackle the premature convergence by controlling the population diversity. Firstly, a sexual selection mechanism which utilizes the mate chromosome during selection is used. The second technique focuses on controlling the genetic parameters by applying the fuzzy logic controller. Computational experiments are conducted on the proposed techniques and the results are compared with other genetic operators, heuristics, and local search algorithms commonly used for solving multidimensional 0/1 knapsack problems published in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q443043$8C3123C7-F5FA-4B22-A0E2-99762231B543","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1edf5bf61a26b7202f5484abf16cec9af8e35a32","datavalue":{"value":"90C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$BBA5A02D-F6C9-40C3-80E3-CED2BA582253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$B927C072-A343-4C12-B002-DD8E7C662C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6645294f329205d6c74039207697939030eead29","datavalue":{"value":"93C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$281E1AA2-5F1B-459A-AA60-AE3FDD8D90F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$F78AEEFF-B035-49B6-A3C3-322FF9E29060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$2BA490D8-30E3-4CD0-A5D2-9DCDF63AA05E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97c53a2ff8f0d7a3bb7babcf99700117991c46e7","datavalue":{"value":"6063459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$9337442D-296B-412C-9205-C04681642132","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bbeb6510a27e92a122c342a6cf450d192a1a1e6","datavalue":{"value":"fuzzy genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q443043$996A850F-4407-482C-B50E-14972C30ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q443043$232CC430-D2B9-4EAF-A610-D1919BAEB6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9afbd4b2e7a4c246ed68e0c0e8469089d786152c","datavalue":{"value":"fuzzy logic control","type":"string"},"datatype":"string"},"type":"statement","id":"Q443043$73101105-E5A6-4877-9E79-75AB987653A2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$953ACCC0-0298-476B-A2BB-04AA8F95AFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$2905CF30-D34C-4365-83B9-DF8E155C90E7","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":"Q443043$F03001B7-E9DF-4EB4-99BA-75C850BFB85E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b86da35ba5b81f31b887a23673d14440cd899ae8","datavalue":{"value":"https://doi.org/10.1155/2012/703601","type":"string"},"datatype":"url"},"type":"statement","id":"Q443043$51E85D04-5271-40D3-8DD4-7D9A8EA03003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f20b6a9627130e6c3e38539e4d9d066ac0d80ef3","datavalue":{"value":"W1971842476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$ECF50BA2-6F71-4E2A-9546-AB2B0B9DDC98","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2717ad3a8154e5474f13cffb0a9b73f4fa0ec234","datavalue":{"value":"Q58907191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$30D106DE-2A07-4FAF-9660-C486B8003334","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$66DA6C9D-1111-4D2C-9D31-F071E581B8AC","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":"Q443043$518A871D-B9D3-4951-9684-90F5FF8E7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d423a0e285af5ed09fad673e30f633abe61df6","datavalue":{"value":{"entity-type":"item","numeric-id":1264471,"id":"Q1264471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$0C86AFA0-C35B-4883-85CB-7523622C7129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2443949ecff9b6844e616434ee343651bd251ba4","datavalue":{"value":{"entity-type":"item","numeric-id":5450775,"id":"Q5450775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$A9D1B462-1C40-45D9-9317-6CC5ACCEA770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3304818f532e5c6a007b0a8e078d086c9b817a94","datavalue":{"value":{"entity-type":"item","numeric-id":666428,"id":"Q666428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$FD47E52F-2748-4CA3-826C-780BD766FEDC","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":"Q443043$82DADEB7-C50B-45CD-B61E-91FB5A3DDCE4","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":"Q443043$4A6EB8FC-5492-4524-BC5D-C219CE4C1E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$7AAD7BC7-6EB9-43DA-ACC6-F2C0F0894F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce2fe565f1fc85faba2137276bad7c8d6c96d74","datavalue":{"value":{"entity-type":"item","numeric-id":5308782,"id":"Q5308782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$16101014-C89F-4087-B9C7-AFDD3C95EBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8df5f0e3e1f36cc47454cba9b73714f77d2914","datavalue":{"value":{"entity-type":"item","numeric-id":2837916,"id":"Q2837916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$46390C03-016A-4198-BEAC-E59556A5B0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$2388071D-13F5-4B99-98DE-AC633FD2D423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$393F78E8-5653-463D-8332-3C1477C4D7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$FC8964C9-0537-4CEE-927F-73B0638B08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b99e7adde4afd80d94bff753cb41c90e06eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1327230,"id":"Q1327230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$28DE4B73-0D05-4558-AF74-A5ABE5F81D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498636243ed7b1ccac0bcb83d486a0e8922f3935","datavalue":{"value":{"entity-type":"item","numeric-id":3515603,"id":"Q3515603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$73770BA3-9A9F-4039-8097-1502A6D1A4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cf7d0b4c251022297d3664fcc0ad63bf1f4219","datavalue":{"value":{"entity-type":"item","numeric-id":3610109,"id":"Q3610109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$7476CA54-0A7F-4C20-99AC-713DABB74453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cedb1c0aad820a0522297c1d1a8e82358d7c60","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$7A0B6F73-29FC-4F51-A2BC-CD08997E52F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a39862e26d61d52535ccfcb815e92efc943aaa7","datavalue":{"value":{"entity-type":"item","numeric-id":5202507,"id":"Q5202507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$4F825E8F-ADCC-4803-9444-0A0B0123713F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858b5ee5c70ade51f9ece273a05074c5c19995c6","datavalue":{"value":{"entity-type":"item","numeric-id":3750525,"id":"Q3750525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$39E57390-02BE-42EC-9111-E4E2513EDB74","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f01490ab6a5d554234d2a246454e57ff238095f6","datavalue":{"value":"journals/jam/VarnamkhastiL12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443043$9D32F414-2C32-42BB-ADDF-72DBD407433F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d74a33d825431e6b7ff32e2dc0095b69dea77a","datavalue":{"value":{"entity-type":"item","numeric-id":666427,"id":"Q666427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$EAA36837-130C-4D3A-8C24-61ACA06ACEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d51753a06893b98f1f4f5a2e089c0c401b1f18f8","datavalue":{"value":{"entity-type":"item","numeric-id":438025,"id":"Q438025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$98B715EC-CD57-44E4-B953-E66165F60AC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9582ea009cf0ba14f762aafd0b3542f49e1a8c72","datavalue":{"value":{"entity-type":"item","numeric-id":666428,"id":"Q666428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05020bb572c51454bcf721b0f9a285ba42ec71c3","datavalue":{"value":{"amount":"+0.8261841535568237","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":"Q443043$B7E17B3E-CA90-49DF-ACC4-33671A4AC93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ba013ed393a8e3f96317218a2b17257a8485e61","datavalue":{"value":{"entity-type":"item","numeric-id":1649280,"id":"Q1649280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b089641acd6cad8a60fdbe15e4412e8b3e42b8","datavalue":{"value":{"amount":"+0.7861865162849426","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":"Q443043$D60D2D4A-F2A8-498B-A28F-E195E1C5E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad176ea1b2d95a2ad18be1204732b72d0fc8cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86588be969fad1ad4aef7fdd70966bc3ac789172","datavalue":{"value":{"amount":"+0.7825997471809387","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":"Q443043$9DFD889D-0F71-4B0C-BFA7-0DCAC092ED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9a582b2b7886d1df67fb198bff90f92fbf57cf","datavalue":{"value":{"entity-type":"item","numeric-id":2855721,"id":"Q2855721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87d1cdd538eeb71a9840f84897d7b7a93dce326","datavalue":{"value":{"amount":"+0.7652826309204102","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":"Q443043$F32FFFAE-650A-4146-81BB-FB0DB5C9D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c1efb27dfd9ec520e9b7f15b1bca4f4d2b124d","datavalue":{"value":{"entity-type":"item","numeric-id":3515603,"id":"Q3515603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467711d441ee17c3d0f1057dc106c44ffdc75544","datavalue":{"value":{"amount":"+0.7528859376907349","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":"Q443043$5D994489-6A71-49C1-ACB2-2F013F369F7E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443043$7C86E2E9-98C2-40BB-9DB5-F4712A044B4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fuzzy genetic algorithm based on binary encoding for solving multidimensional knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fuzzy_genetic_algorithm_based_on_binary_encoding_for_solving_multidimensional_knapsack_problems"}}}}}