{"entities":{"Q1736627":{"pageid":1747368,"ns":120,"title":"Item:Q1736627","lastrevid":72381579,"modified":"2026-04-14T04:31:24Z","type":"item","id":"Q1736627","labels":{"en":{"language":"en","value":"COOBBO: a novel opposition-based soft computing algorithm for TSP problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042231"}},"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":"Q1736627$75DD04DD-3545-4A24-AA9A-9D126241640D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91b6c26e36f366e4b4ba11ea3882227b9382b840","datavalue":{"value":{"text":"COOBBO: a novel opposition-based soft computing algorithm for TSP problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736627$8340DC3D-29B2-493D-80FE-64E11989E761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac79d8609f6242de02e958376eac4fba17492a62","datavalue":{"value":"1461.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$A47B3023-F893-4156-B289-FC6C5C8F4C3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad21fa8e087be147c554712d393f19782d60fb43","datavalue":{"value":{"entity-type":"item","numeric-id":1736625,"id":"Q1736625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$60C8AD20-21B4-4243-899A-A5D9C50377ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99d57f70ad200cb622407569f5596b0029c737b7","datavalue":{"value":{"entity-type":"item","numeric-id":1736626,"id":"Q1736626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$7961D73C-7D44-4AEA-873A-E350239BBBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b99434cc12382a4cd8ea39eb3fe8f5883e37a68f","datavalue":{"value":{"entity-type":"item","numeric-id":254992,"id":"Q254992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$F59D948B-F1C4-4E6D-AEAF-AD88F1810786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"915b0663c65a0dfe4c6f45c9cbbc586d5f14b62a","datavalue":{"value":{"entity-type":"item","numeric-id":351015,"id":"Q351015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$FE14D50A-E430-41DF-823A-19A33478658F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$AD566C8A-6D0A-4153-8324-22C330749977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736627$338AC4C6-0F44-40F8-8B4D-A6E59BCDB1BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c848c0fec6fdf155834ebe519e5ca2544ce1d7b","datavalue":{"value":"Summary: In this paper, we propose a novel definition of opposite path. Its core feature is that the sequence of candidate paths and the distances between adjacent nodes in the tour are considered simultaneously. In a sense, the candidate path and its corresponding opposite path have the same (or similar at least) distance to the optimal path in the current population. Based on an accepted framework for employing opposition-based learning, Oppositional Biogeography-Based Optimization using the Current Optimum, called COOBBO algorithm, is introduced to solve traveling salesman problems. We demonstrate its performance on eight benchmark problems and compare it with other optimization algorithms. Simulation results illustrate that the excellent performance of our proposed algorithm is attributed to the distinct definition of opposite path. In addition, its great strength lies in exploitation for enhancing the solution accuracy, not exploration for improving the population diversity. Finally, by comparing different version of COOBBO, another conclusion is that each successful opposition-based soft computing algorithm needs to adjust and remain a good balance between backward adjacent node and forward adjacent node.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$36405C63-42ED-4B6F-A9D8-0D647DFD328A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$89AD7BF8-7363-4210-8120-2AD50578CFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$39BB3D49-C1A3-4666-A03E-49DB70A82F17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18f1650580ee0355d3fcc85f14608ebe766dffd2","datavalue":{"value":"7042231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$C1960927-0B71-4A96-B4DA-0967DF38C63E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920a8252f5e8a4396c909dacbe3e4f964950b4e2","datavalue":{"value":"biogeography-based optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$42FBCD24-AAF2-4912-A483-2E515EA59C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3baa0e7b19535ecf0667de6fa1337ed9586fb954","datavalue":{"value":"opposition-based learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$90CD8544-D3C6-4842-93E9-21F5A6402A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b42c937e14bc863c5e6a172d23eebcd450e5a2","datavalue":{"value":"traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$F700A840-65A6-4C21-8AC6-DB33BB69426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93c1417f3d6593accb074acedb32d306b627166","datavalue":{"value":"discrete domain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$774F11EB-11E8-4183-94E0-26E467EDD07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c005e2a0b88d0efe0d1f56c81448787f56eaa457","datavalue":{"value":"opposite path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$AE42E1FF-20F6-4327-BAD7-2EAF81563ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b33d454c925429f99e65400920455918c2f681","datavalue":{"value":"population diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736627$8F85AD83-0FD0-45A1-B20D-6DF3179F14C1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$B49F8846-49E9-45F2-A6BF-E1B653C71F3C","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":"Q1736627$0B94970A-3C4C-4C80-85EF-19B2AA2C8C9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eff9d9c9d6ff57a8856a22b12c839bf30ad7852b","datavalue":{"value":"https://doi.org/10.3390/a7040663","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736627$6FF7A903-6A5F-4BFA-AC79-1121CEA04F1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b0928c268194c0913e90b9c0329628a60c1ff39","datavalue":{"value":"W2076323553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$B3E1CB8E-18DB-4C5B-A01A-6F0913EC6CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b311c719518c7bf5436c0fce82516e3ea6a6d2b","datavalue":{"value":{"entity-type":"item","numeric-id":938785,"id":"Q938785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$D7B07379-6436-4BF9-86FF-414651E3D27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2635cd73876ba0ce3975989db5537ed6da4ade","datavalue":{"value":{"entity-type":"item","numeric-id":1937953,"id":"Q1937953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$7F37B98F-88F8-4608-9554-800B6FE37F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce19a448a11a75969f6e6ed897d5018e074d816","datavalue":{"value":{"entity-type":"item","numeric-id":5302484,"id":"Q5302484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$4AC73F80-6FC3-40FE-8C91-D18B6F92D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3321f711026621ba8e8d654afddf7236112cde4","datavalue":{"value":{"entity-type":"item","numeric-id":955716,"id":"Q955716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$ECFD08D0-BDF2-4227-B316-C0EF8770C9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$FD1EC47A-94B6-41B3-8ED1-A004C5B92B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aab5a264006a36bed5840ce11cbb86c454a0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2875120,"id":"Q2875120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736627$D8B64EB5-B598-4DD2-8C50-FDFD66441891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a1ae68bd896e9763f3c8cfd938bfaeadcc76206","datavalue":{"value":"10.3390/A7040663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736627$9E67F4A8-A2B1-4F42-B3ED-1EB084E0FA99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675ce69447f5066d944e77f33e40634b66b87674","datavalue":{"value":{"entity-type":"item","numeric-id":5114991,"id":"Q5114991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a0326e87369d2a9b502365175100dfcd6617cf","datavalue":{"value":{"amount":"+0.6904453039169312","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":"Q1736627$141B45CA-77CE-40F5-9243-043C04C9E9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f163edbc62ab2d9262ad1fff49f6c6c7fc86b988","datavalue":{"value":{"entity-type":"item","numeric-id":3461357,"id":"Q3461357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d3f2141162fc7c8fad553490123f04a2f4fdcb","datavalue":{"value":{"amount":"+0.6890876889228821","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":"Q1736627$BD5C9415-C691-4AEF-977C-7EE8F5DAA959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765c3ef1d029676055befd293422a20bb2b2d971","datavalue":{"value":{"entity-type":"item","numeric-id":5128242,"id":"Q5128242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5522714c9a01bb1525d8766e8e241c00ce659ca9","datavalue":{"value":{"amount":"+0.6774566173553467","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":"Q1736627$F01B20DA-9080-4675-A046-AB1398832D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282cd1738e8076775da8a8e5a85efbced96d986a","datavalue":{"value":{"entity-type":"item","numeric-id":4915778,"id":"Q4915778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9c5f3579db825ad541aec420d83e5a686949f1","datavalue":{"value":{"amount":"+0.6694158315658569","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":"Q1736627$F89D5F93-7370-4FF6-A135-05C632439DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c8d4d512dd90d8edcd59212bd9cc6d56ee283b","datavalue":{"value":{"entity-type":"item","numeric-id":5195416,"id":"Q5195416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f44f44a20a4c0aa0bc58eb64b2d5abb0a6bed60","datavalue":{"value":{"amount":"+0.6672877669334412","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":"Q1736627$AF2AA713-D31B-460E-97E9-01DECF7EA24B","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":"Q1736627$A213A192-2969-4640-85C1-7BB282DDE4D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"COOBBO: a novel opposition-based soft computing algorithm for TSP problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/COOBBO:_a_novel_opposition-based_soft_computing_algorithm_for_TSP_problems"}}}}}