{"entities":{"Q1104056":{"pageid":1114808,"ns":120,"title":"Item:Q1104056","lastrevid":69960246,"modified":"2026-04-13T11:29:57Z","type":"item","id":"Q1104056","labels":{"en":{"language":"en","value":"Evolution algorithms in combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4054941"}},"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":"Q1104056$D8219798-E3A5-47AC-94E5-5F96882A6D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"266c02651332975bfd26ecf4459bb43c530cd111","datavalue":{"value":{"text":"Evolution algorithms in combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104056$66373787-B526-4BE1-AD64-5CBF9F9187F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9797f5500dc6073537b7e3850bd97d00bf456ba4","datavalue":{"value":"0646.65054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$891748D8-5EDA-4A8E-8497-F8CE5DDAE923","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57e4c9b7782a3dc617c3925bf5283b2dbb88159a","datavalue":{"value":"10.1016/0167-8191(88)90098-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$3D4FA6B5-E7C1-4D4A-B536-0AEF08032808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4dbcc2e41a7c6c2e3c6ff61b595c0096b382c8","datavalue":{"value":{"entity-type":"item","numeric-id":1104054,"id":"Q1104054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104056$2226AABC-7150-44A2-92A5-5FC3DB146965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0eccbe57c36647332bd5a7e0084b61d65a0a9227","datavalue":{"value":{"entity-type":"item","numeric-id":1104055,"id":"Q1104055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104056$B288B3F1-B6A5-4058-AAA2-CFE966E57ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b5fa14c79d5485fc0110e695e447aaf2356d58f","datavalue":{"value":{"entity-type":"item","numeric-id":220398,"id":"Q220398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104056$64D2176A-E28B-41FE-B924-53FCA7EB72AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104056$DE166F04-2875-42C5-A85B-05910A25DBFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104056$2C67AED3-D13F-4FBB-8EE2-B555C1491661","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf8272f84531c78b3cc06bb2e0f1d0c239b60cdf","datavalue":{"value":"The paper deals with a presentation of evolution algorithms. The replicator equation is introduced and an application to the graph partitioning problem (GPP) is given. A new generic algorithm for the traveling salesman problem is given. Numerical results are presented. In the last section the network algorithm for the GPP is applied. A number of other questions are also discussed.    Reviewer's remark: This algorithm can be easily applied to the symmetric traveling salesman problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$7CA2D16F-2799-4A50-BBE0-0BFDA50583A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$73BD4CCD-2227-4859-93AE-E9352CF477BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$EEEF37FF-CDF5-48CD-95F0-55A218B6BD53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10bc02f2dcd54504936be3082c94738ca44bf3ee","datavalue":{"value":"4054941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$9C9B8092-023B-4ABC-AA45-61F63E845296","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73d006f4629afae9246db55efc766a4f4f8376f1","datavalue":{"value":"Darwinian algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$26769703-8E5F-4727-9C53-38758A7B2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85a70c24d7aa6afd6cc00e47c67394d72857dd4","datavalue":{"value":"superlinear speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$47E2398B-60AE-424C-BE77-97798A1129D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$DE9D8D67-D65A-4E19-AFCE-A9F9D03EFCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499bc116564a70aa345c56cfc58d7eb92d883530","datavalue":{"value":"evolution algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$2FB250A5-706F-436F-ADF9-13746FEE5B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d8f688fafb8283bd378f6b620677539917ae807","datavalue":{"value":"replicator equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$0C2DDE8B-CB31-41B5-A30C-BCFC74AF7DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072641c7c962bea11e0c6bbc42b8fecccd9a7c16","datavalue":{"value":"graph partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$36F23D04-E5F9-4853-9856-37A72153C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c46f9bf59f21fefbeb065f117f7eac65e899059","datavalue":{"value":"generic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$FCAAA1C7-B474-44A8-BEE6-E7803327F7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$485A8D49-70F3-4BB9-B22B-95CA5BE6B683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7007ac23368c6eefa263f685d5db967f7669436c","datavalue":{"value":"Numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$21DC1095-3E2F-4935-A935-764A88D9E396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f216b799d0db5ab9c5c96da328be3f38307646d3","datavalue":{"value":"network algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104056$C1062B9D-5CD3-49F2-979C-D79E1EB548B7","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":"Q1104056$376C7371-0358-41CA-A46A-90F865AA042D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96b1c6c031ee0cda086ab5af7ec8f765a9be38b2","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90098-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104056$B20811D4-37CE-43F7-B946-AA52188460F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba2e8d2d2835d546e390d682e5afa15775aca388","datavalue":{"value":"W2051682049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104056$FE8A27AA-7A5C-463B-BF12-D21A0769208A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044ce0f71c066e19082ee0763231dcdee95bab7c","datavalue":{"value":{"entity-type":"item","numeric-id":3224103,"id":"Q3224103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e568ededda49cfbe55806d20f597fbc3b01d16","datavalue":{"value":{"amount":"+0.98436546","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":"Q1104056$5D5E874B-07E3-4B81-8A82-310A5CBD0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8c457a0470bfb43afc724b6d50beeaa1cf4536","datavalue":{"value":{"entity-type":"item","numeric-id":2779613,"id":"Q2779613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9952b3a8beb1912ab212ecd00415feebbdd5ed8b","datavalue":{"value":{"amount":"+0.9668103","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":"Q1104056$6CD2B48D-A029-4BBB-9F9D-3731797E629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b60819a055664b275ea73c0356e0e8637cd62e","datavalue":{"value":{"entity-type":"item","numeric-id":4957019,"id":"Q4957019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9548b6d13e0db5edc73180c589f102c08b5d9174","datavalue":{"value":{"amount":"+0.96311605","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":"Q1104056$EF5CA9E5-7139-4934-BC3F-438091E27CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3675cc42029d6465f59a1b9e09a82bd0d92b0d92","datavalue":{"value":{"entity-type":"item","numeric-id":2986989,"id":"Q2986989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402aec136ca7ab598430a67eb9572f8aa938c081","datavalue":{"value":{"amount":"+0.9534566","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":"Q1104056$8D819AC4-F1EF-4BC4-A2DE-BD673A6C5054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f39d4021eae86d11addefb60c6e6803b5b77a46","datavalue":{"value":{"entity-type":"item","numeric-id":5746009,"id":"Q5746009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402aec136ca7ab598430a67eb9572f8aa938c081","datavalue":{"value":{"amount":"+0.9534566","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":"Q1104056$09AFCE14-9F63-4EF1-8545-E8B3352E2258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3246ee2a028a46cb726fac6612351aebd5ffad39","datavalue":{"value":{"entity-type":"item","numeric-id":4252006,"id":"Q4252006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"402aec136ca7ab598430a67eb9572f8aa938c081","datavalue":{"value":{"amount":"+0.9534566","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":"Q1104056$5230D819-4B01-4605-87A2-2F117F3CD666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caae2681045550362dd6d308d197d253dd1689e3","datavalue":{"value":{"entity-type":"item","numeric-id":2960732,"id":"Q2960732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9861901ba99055ecad488ca5977048375f52681","datavalue":{"value":{"amount":"+0.94723696","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":"Q1104056$F2DE1084-0666-453A-9806-41196D972A3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Evolution algorithms in combinatorial optimization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Evolution_algorithms_in_combinatorial_optimization"}}}}}