{"entities":{"Q6108490":{"pageid":13242797,"ns":120,"title":"Item:Q6108490","lastrevid":47868277,"modified":"2026-01-02T22:37:10Z","type":"item","id":"Q6108490","labels":{"en":{"language":"en","value":"Backtracking search algorithm for multi-objective design optimisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704643"}},"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":"Q6108490$DEF68C95-5BFE-4B62-9CB0-ED7D74384F76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03efab554f797ec895156c1eb4508868a46eb8ef","datavalue":{"value":{"text":"Backtracking search algorithm for multi-objective design optimisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6108490$B4867272-C316-4F5A-9F54-535179A362D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beea7aeaff6842b7a16a06828915731e5d6744b9","datavalue":{"value":"1514.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$1A43F62F-AB6C-40DD-8B95-E854C6457F63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3198b31e8535da3daae42ffc70c88266337bb691","datavalue":{"value":{"entity-type":"item","numeric-id":6108489,"id":"Q6108489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108490$33F59731-EFD8-48FD-B286-AF1704E25954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f87233e3b709d2592cc0e083d5678e2e7d287b","datavalue":{"value":{"entity-type":"item","numeric-id":2872580,"id":"Q2872580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108490$93AD47BC-249E-47CE-BC50-FE29F4408FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24bfcbbc146d1362be13ed4e6e2dfd5e5f31eef0","datavalue":{"value":{"entity-type":"item","numeric-id":426338,"id":"Q426338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108490$15961FF3-D5D1-4D3C-9A20-B8A661DCA0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a176068487015aa9e09c5728e6e4bd5d1b95d9","datavalue":{"value":{"entity-type":"item","numeric-id":2294872,"id":"Q2294872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108490$433EBDF8-7250-47FE-BE24-6C82B2B8E742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6894cb84497d6cc4cfb41cb6f9b81a7ae3fab514","datavalue":{"value":{"entity-type":"item","numeric-id":90322,"id":"Q90322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6108490$1A2FD994-D27E-4B2A-80F5-05025C14B04B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91be2dac51a963d285032dfc904d8d1ab12317ee","datavalue":{"value":{"time":"+2023-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6108490$0BD1B80B-BAFC-4EA6-8265-AF6FAC80C1A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb87822ffcecb381fbe4813982508eef71838e5c","datavalue":{"value":"Summary: In engineering, design problems are generally multi-objective with complex non-linear constraints. Therefore, the computing effort can often rise significantly with the number of objectives and constraints' evaluation. The metaheuristics algorithms are nowadays considered as powerful algorithms to deal with multi-objective optimisation problems. In this article, we develop a new backtracking search algorithm for multi-objective optimisation, called BSAMO, to solve this kind of problems. It is evaluated here through a set of benchmarks problems and two structural design applications. BSAMO's numerical results are compared with those of NSGA-II by two performance measures. They show that the proposed algorithm is able to produce a better convergence towards the Pareto front and to preserve the diversity of the solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$425918AE-8AB6-4641-8AD5-3CEAB6F0C0B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$7E295267-B594-4BD9-9648-6EE9953B30A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$57EC04C6-F9A9-4C82-A5A6-DBFE6B54633F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97196171b22a4a41040587679f4f1b5737587a64","datavalue":{"value":"7704643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$86B9D8D7-6C12-4AC0-A081-27D3E0D99468","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816351d55e9a8764269b13f117748f44f9e51eb4","datavalue":{"value":"backtracking search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$EED97BC2-19C9-44E1-A7D8-65207890FE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0914ea0a4ecd492481b5a7f10901a4c6c5ccf7b7","datavalue":{"value":"design optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$2F72B161-C37C-4E2A-A760-DB138E6211CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$77F8B8FE-8F13-4146-9133-9F3DF993BDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b103bd6d14bb5a1db868554d1d6f0bc2c2b6ba02","datavalue":{"value":"multi-objective optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$16898767-3657-4F66-8913-4A78FA5EF0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f08e4024debdd5429404cab9bfa785acf678553","datavalue":{"value":"structural optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6108490$276D785C-629B-40F5-9031-47A9AD9E7935","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":"Q6108490$FE7F290E-4666-4319-8D6E-891CD5FEDD78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"421020dc8e942885ad274a62b145472312120c10","datavalue":{"value":"https://doi.org/10.1504/ijmmno.2017.086793","type":"string"},"datatype":"url"},"type":"statement","id":"Q6108490$55F1930F-97C3-4795-8409-E042C9687085","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e5ff4c415f30836ade3e4b74bae126a869186d6","datavalue":{"value":"W4235675464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$9139D343-26D7-47D0-8B33-D967A42C9B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87f46a2e18499502eb3346f8617cf88a6795e8a2","datavalue":{"value":"10.1504/IJMMNO.2017.086793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6108490$2E742B47-9E88-46BF-ADF3-DE5D7132A051","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590b57340d9af1b184388b27bfe08c6d11a00843","datavalue":{"value":{"entity-type":"item","numeric-id":336332,"id":"Q336332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbacaaf9c0107c895455983557eb36fd5e205cc9","datavalue":{"value":{"amount":"+0.7830868363380432","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":"Q6108490$879C21FC-9A63-4A39-9CE5-02188FF91571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f28fbb776a0b139b7ad5730f875a6060edcb60","datavalue":{"value":{"entity-type":"item","numeric-id":5709914,"id":"Q5709914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a23f03910858edb15a8d48614904bd1b3dc9173","datavalue":{"value":{"amount":"+0.7641584277153015","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":"Q6108490$2B15A83A-B997-41E3-8A61-DA234D519858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7b7b8dff39ee6717c43bceb968427372cf3af3","datavalue":{"value":{"entity-type":"item","numeric-id":4424287,"id":"Q4424287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ffb87e12bcc0f1afa10fa3795119ce44ee0fb2","datavalue":{"value":{"amount":"+0.7362315058708191","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":"Q6108490$23C0DB76-9972-4767-8BDC-A015FCF8C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585603de9077ffebd5848441cd7c95955ba7133f","datavalue":{"value":{"entity-type":"item","numeric-id":453811,"id":"Q453811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5654eca3571249b11428c7e716301975f50849","datavalue":{"value":{"amount":"+0.7350037693977356","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":"Q6108490$F14C524E-042E-45D3-A782-6E07D1FC01AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a842dcad272f886c973710de24745b5527612179","datavalue":{"value":{"entity-type":"item","numeric-id":4424356,"id":"Q4424356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bdfea4822185c0d288aac9afa93160558abfd80","datavalue":{"value":{"amount":"+0.7223214507102966","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":"Q6108490$9CDE7D91-A8D0-4026-A0DA-5BED550CE009","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6108490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6108490"}}}}}