{"entities":{"Q2369066":{"pageid":2379809,"ns":120,"title":"Item:Q2369066","lastrevid":49821985,"modified":"2026-01-11T01:43:29Z","type":"item","id":"Q2369066","labels":{"en":{"language":"en","value":"On combinatorial optimization motivated by biology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020472"}},"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":"Q2369066$03A11F34-2D67-4A8B-B693-50A215906B19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e36b47d99830dff22837009a356c95e0c774630","datavalue":{"value":{"text":"On combinatorial optimization motivated by biology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369066$7AA744CA-8F33-4B4E-A71D-8968B79C648B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687f9dca26bab4feb21348d14b0e1111bca125e2","datavalue":{"value":"1089.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$CA2E7DBD-8E4C-4329-B10B-FB917118F40D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae277ecae4e6f13932073d3942d8a543874d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":186696,"id":"Q186696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$4A10A5AB-6A1C-41ED-9083-6BE5221D272D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a336b7366a7056e97b63121c31c622056db325e","datavalue":{"value":{"entity-type":"item","numeric-id":1993009,"id":"Q1993009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$481E5045-5667-4F77-ABFC-6821EBCC8CA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$7FF0E2E2-6279-49DD-B05C-B82395521F6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2369066$76AF6305-0086-4230-8E89-FC8B0FD8034D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8549ca52dbeaad411e200c4c4c9ef87cb302c58a","datavalue":{"value":"This article presents an overview of multiobjective combinatorial problems and the similarities some of their solution methods have with biological processes. After a short introduction on multiobjective problems and Pareto optimality, the authors proceed to describe two solution techniques: the extremal optimization metaheuristic and the backward-forward greedy method. These methods are similar to processes in the immune system and ant foraging, respectively. The article concludes with an example derived from the traveling salesman problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$0626C64E-FB7B-4294-9DCC-FEC7AE55CE79","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$DEEB46E1-AF3D-4786-87AE-63618888C95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$2EC8F208-43C5-45BC-A354-2A355F8B5F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$9550C2C0-B84F-4BF4-B3E2-A35A01A53854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$E7FDE8B2-B475-48A5-B15E-E425C5B0DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$5FF0C2D0-8744-4BCD-8835-56E42A4665C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$E1339F3A-E13A-4FFA-8ED9-D49CF1DC193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db22146753f5305670e78aa06ee0367ddbad55b","datavalue":{"value":"92B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$E00F2E14-EF49-40CF-9C47-2AA8F907DBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$E61DB14D-DAED-4A3D-8E02-83C8509206EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fc30355c5373b180bb03863ef30a8f483ecf6eb","datavalue":{"value":"5020472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$E04DC436-36DC-4AE5-8BE0-B149A78604A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9f59f2ef16921d8bdc59cd5f81de3cb771dc39","datavalue":{"value":"multiobjective combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$C1A72D99-CAE5-47D9-AF2F-162A6D172C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79e1658b31f3511d8e2c83b4afd06abb910d241","datavalue":{"value":"extremal optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$0D7C5B4D-41A0-4ECA-9CC0-721AE24D9953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ecbf857a620dd6b37baa28f795dfddaa90e8b7d","datavalue":{"value":"Pareto optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$74006AF2-A48E-464B-85EA-79F6E3B73B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$2E06477E-CC45-45E1-AC07-8AF4128A1F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0f7b9d1a3d9d387e17d8fbbcf8bfdea2b7f43a5","datavalue":{"value":"immune system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$59D4524B-68FA-410E-ACA4-3ACB6EEF071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0bacdb4d8ebc5c209285961ae7fafe261ee3f47","datavalue":{"value":"ant foraging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$CC7C5302-DBCD-418D-89EB-173283861685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369066$D6AFEBDD-430E-4E79-B78C-A3C08719CA53","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":"Q2369066$26F7EF9B-57D7-45A0-A21E-2F49BEA68185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0cb5936943346a2c0b1a655098fe7f42eee948b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.01.122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369066$12CA7231-80CB-4EC8-941C-AA5D602B0547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8437a1b62f69b8ba8269b4a9363f6b9f17014d04","datavalue":{"value":"W2043429033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$A13EA4BB-8C38-4A63-9922-B546A8581253","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"039fb0b124de3604a67a82504a76055bbf59e73f","datavalue":{"value":"Q113880755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$77F1292D-6CE1-4CCD-BD48-744F0295BBB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc94bccdb4ca3600d9fa59e3e890d61050c0dc4d","datavalue":{"value":{"entity-type":"item","numeric-id":2427737,"id":"Q2427737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$568F785E-B97E-4D4C-9F60-C3EFF54114FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$537E4497-CDB1-4434-9BFF-1246A3BBEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3145ab560b2230b442fd6c95889fd97d09b089d6","datavalue":{"value":{"entity-type":"item","numeric-id":4808476,"id":"Q4808476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$F8F70338-F575-446B-9C4F-EDBEB3E89D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ebc5c4d2594ea3d7f537d0099e866106805e7d","datavalue":{"value":{"entity-type":"item","numeric-id":857943,"id":"Q857943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$21D235B2-55CF-4162-A309-82B5344C3522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2392e74c5ccd2b1e23209f9d3252e06654fcc1ac","datavalue":{"value":{"entity-type":"item","numeric-id":1604957,"id":"Q1604957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$776CF157-A3D7-42D6-8D5B-ECEACD604E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797e22919cc998c5093a13ce5b3ae221fa76af8","datavalue":{"value":{"entity-type":"item","numeric-id":2703504,"id":"Q2703504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$78336BEE-A41C-4FB4-A422-C92A51DDE31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79a232d5b59cc7a6e6aa2597c20969e12ed4f05","datavalue":{"value":{"entity-type":"item","numeric-id":4490845,"id":"Q4490845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369066$122FB50A-622E-4DFF-853D-DAEF493ED342","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf1bfbe816282fd53bc386f2960c4fb416d2d9ac","datavalue":{"value":"10.1016/J.AMC.2005.01.122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369066$899839CE-41F0-4A3D-8574-8F4141206FDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9dad2569d27a7153d6364b59f3eebd59ed397f","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2069f2e839e3c2722f088258bad6a3f688da4e39","datavalue":{"value":{"amount":"+0.7565197944641113","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":"Q2369066$752E18EF-04D2-4F82-8703-A8ABB93B9562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93511880ae438c08d1b0b46b9ee4ffeda32d3d26","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f323c16687fd3a4ada837434b8b9f50e4f9fa5a5","datavalue":{"value":{"amount":"+0.754254937171936","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":"Q2369066$FA378400-5CA8-4912-8FA8-4967CCD9BFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed30c6d83ff8cebb0d35ded7811c015edcd6fac","datavalue":{"value":{"entity-type":"item","numeric-id":3489795,"id":"Q3489795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef5a12da4a0229c472be0089acf3e9a12346b14","datavalue":{"value":{"amount":"+0.7516222596168518","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":"Q2369066$093D0B6E-57E3-4083-9BBB-832D87696511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7984d40299a93312452b715c53e61e60f1776488","datavalue":{"value":{"entity-type":"item","numeric-id":4436795,"id":"Q4436795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892ce61d747b89b63b5a35f7aa945aca2bbec88d","datavalue":{"value":{"amount":"+0.7495321035385132","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":"Q2369066$8408C60C-CEC3-4D22-9466-78BEE9DA1511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8789136ef6c04f74bef7ff2397c727396695726","datavalue":{"value":{"entity-type":"item","numeric-id":336308,"id":"Q336308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd18551ea5b1309664bdf37da7a26f3c55558715","datavalue":{"value":{"amount":"+0.7433251142501831","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":"Q2369066$EFA9EE69-839E-461B-A7AA-42F669EACB5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369066"}}}}}