{"entities":{"Q666428":{"pageid":668277,"ns":120,"title":"Item:Q666428","lastrevid":63638010,"modified":"2026-04-11T14:31:26Z","type":"item","id":"Q666428","labels":{"en":{"language":"en","value":"A genetic algorithm with fuzzy crossover operator and probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013024"}},"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":"Q666428$F95E1468-2891-40B7-A28C-7E8BDAC75736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9db7091fa49a4d44f9eb87e6cd8219a8331ccde9","datavalue":{"value":{"text":"A genetic algorithm with fuzzy crossover operator and probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666428$C32BDA39-DF1F-4979-9009-43CD2B2DCCBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d889e294fc593b11c19a9e444af362d83a8be4a0","datavalue":{"value":"1236.90150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$2250FF8F-158F-4AC6-A1A1-1C1B81656FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99e775fddd92f25541a69ea4816971a58cbc9168","datavalue":{"value":"10.1155/2012/956498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$E72EF238-09D2-42AB-A600-0C34F48E0F84","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":"Q666428$C70F05D7-B520-4DA8-8408-082859AE87A9","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":"Q666428$6E1F4BFF-BBC6-4B9B-9459-FF6C90D83B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1da8d951619e0ba44fc5e09ee3f4da9ddd491960","datavalue":{"value":{"entity-type":"item","numeric-id":369829,"id":"Q369829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$F57DB54C-5F5B-4010-92B0-3D520A1D29DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"131004c452e586a60bd97da4ec86706ee9a183d5","datavalue":{"value":{"entity-type":"item","numeric-id":272600,"id":"Q272600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$224FE21D-6256-4731-AB91-ABF473FB5A8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$AE71A526-2F10-483E-9A31-A5961D3CA915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666428$B6F0A3D0-507D-4173-BE2E-9677DC9F8D0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e56940fdd0ca1544f8b4df720bd75f6b09e6e46","datavalue":{"value":"Summary: The performance of a genetic algorithm is dependent on the genetic operators, in general, and on the type of crossover operator, in particular. The population diversity is usually used as the performance measure for the premature convergence. In this paper, a fuzzy genetic algorithm is proposed for solving binary encoded combinatorial optimization problems. A new crossover operator and probability selection technique is proposed based on the population diversity using a fuzzy logic controller. The measurement of the population diversity is based on the genotype and phenotype properties. In this fuzzy inference system, the selection of the crossover operator and its probability are controlled by a set of fuzzy rules derived from the fuzzy logic controller. Extensive computational experiments are conducted on the proposed algorithm, and the results are compared with some crossover operators commonly used for solving multidimensional 0/1 knapsack problems published in the literature. The results indicate that the proposed algorithm is effective in finding better quality solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666428$89C96A77-3B7A-44CF-8487-EFAAE7DD54F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$00EB6F46-F811-4161-A94F-C201B8C7A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$763BBF84-0D2B-418D-B29A-B2264D17C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1edf5bf61a26b7202f5484abf16cec9af8e35a32","datavalue":{"value":"90C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$72BE60F3-9A18-4D03-A9BA-25C9F5456C58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f536af5bbb87da985040fa0958a6c7b0d1244470","datavalue":{"value":"6013024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$ABC7050D-82AB-4476-80AC-56D927FBDFD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0dcc28f3b17bf9abe637dfeace899952e42d5ae","datavalue":{"value":"crossover operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q666428$858CF026-0DCF-4FF7-B31F-6D3C124B3628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d832e079c3bcfa68de5b1877f2262c76c61364d8","datavalue":{"value":"genotype and phenotype properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q666428$6E5B13B9-692A-4F9F-AB6D-016B35C6B91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84b2aef7d9503daed974ad3fa5d46ffaf88c9e5","datavalue":{"value":"fuzzy rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q666428$9D271DD4-7104-4125-B63D-9553B68D491B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"199d6671e42db50ad3695e02c96b228ea0b2dfee","datavalue":{"value":"Q58698870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$4A94C58F-6274-434B-8FBA-8D3201510E33","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":"Q666428$BC3BCED9-CB1C-4E67-878F-92E6296B3103","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf82497587194861971c4905b28fb5188fb8322b","datavalue":{"value":"https://doi.org/10.1155/2012/956498","type":"string"},"datatype":"url"},"type":"statement","id":"Q666428$52FBB3AD-A7C8-4B09-89B2-BE0296CE0DFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33aa657a558236de9ff24c9659bdc00ea945a18e","datavalue":{"value":"W1987822801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666428$EE2D1270-EC96-4608-9FAD-068CF4CD92A9","rank":"normal"}],"P223":[{"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":"Q666428$893C98B4-A352-4CF9-80EA-B6E60BC8CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4caaca8cc79e80d50bc0247e22182acaa119eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":5717616,"id":"Q5717616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$B9F3B6DE-D209-41FB-93BA-416580ACD480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416919307b0d36ae30f88324d44a023ebaceda5a","datavalue":{"value":{"entity-type":"item","numeric-id":4736889,"id":"Q4736889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$E166C9D3-C1F4-4FFC-AE45-8AB7CB8708DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ea29c5dffce17bddd7731791eac38426eaae83","datavalue":{"value":{"entity-type":"item","numeric-id":4449726,"id":"Q4449726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$8A8FD75D-8B65-432B-9E0F-DF1DFA42008E","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":"Q666428$4B9B83EF-25AD-4E82-B96A-8AE29632ACB9","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":"Q666428$5BC501C1-5CB7-49A2-929C-68C02C0D40DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e06a7c2817f604afd69bcc00f68f659ae3051e","datavalue":{"value":{"entity-type":"item","numeric-id":4546896,"id":"Q4546896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$A3AF082C-ABA8-491C-BCA8-012AAB7377CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b1a182f9b30456ee8f6a19b2d92d99ea40b4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1395639,"id":"Q1395639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666428$31E6E80C-8EB6-474C-A9F2-67DD163C5861","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":"Q666428$2CDFA4D4-256F-4E99-A7C2-720337872CA4","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":"Q666428$CD1DB015-D90B-47B1-ACED-E5CACD5A2680","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c4f577b286ade2980d6a465d0f5caa527ca79f","datavalue":{"value":{"entity-type":"item","numeric-id":4999191,"id":"Q4999191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258bcfc4010d10a94be0f6a0615c60b4ecbf7b88","datavalue":{"value":{"amount":"+0.89392173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$E4EB769B-1834-4C3E-AFC9-474FFE80FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa7be44e9505a4670a59526248a9883a4207299c","datavalue":{"value":{"entity-type":"item","numeric-id":4882559,"id":"Q4882559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ed0f37d2bde469294dfc836b1c3abae79652a6","datavalue":{"value":{"amount":"+0.89095426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$A8D6FC3C-3BBB-4C7B-A2CB-BF47121FBE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2528e2871f1294e519b78ef93bb3e05344560a58","datavalue":{"value":{"entity-type":"item","numeric-id":3501581,"id":"Q3501581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a676cac5b1bdf51d1dd6df166c8ee64988ffd510","datavalue":{"value":{"amount":"+0.8878043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$1EBCE340-A70E-410E-8C53-5EBE4CEEE0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728394cda753648b56b054d3844ec7879e5e376","datavalue":{"value":{"entity-type":"item","numeric-id":5959187,"id":"Q5959187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e54e7d1772a3603ce681d30421b5c39d4355267","datavalue":{"value":{"amount":"+0.8863902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$EA4B0227-84A4-42B8-9A2D-DA05B21DE23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2374a177e74f4c31e352208ab9d9e900b7c1d10f","datavalue":{"value":{"entity-type":"item","numeric-id":3160469,"id":"Q3160469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459ce34c279ce45260125c8be8c1a08aa2856b20","datavalue":{"value":{"amount":"+0.8860088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$C22D5717-E807-465E-84AB-2195EE15E55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b6836eb004bc44d9cad763b82d77ac99137e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2737592,"id":"Q2737592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543c6a0c4138d967d21ecea9d442a5b0601b30c5","datavalue":{"value":{"amount":"+0.87742823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q666428$4569CF13-0CAE-410B-8646-26025D933961","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":"Q666428$03542C9A-DE19-4C5D-8118-B72356654770","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic algorithm with fuzzy crossover operator and probability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_algorithm_with_fuzzy_crossover_operator_and_probability"}}}}}