{"entities":{"Q840588":{"pageid":842436,"ns":120,"title":"Item:Q840588","lastrevid":79653251,"modified":"2026-05-06T14:24:49Z","type":"item","id":"Q840588","labels":{"en":{"language":"en","value":"A new hybrid evolutionary algorithm for the MinLA problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603396"}},"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":"Q840588$2700451A-B994-4F9F-93EC-A4624C52F1A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"832fad8f1d46fbc3d17bacccfb9b62c86d973139","datavalue":{"value":{"text":"A new hybrid evolutionary algorithm for the MinLA problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840588$7B4C6F50-6E6C-432D-8A51-4CE22003605C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47daf086840ea55423dbebf5bbad372199d332b3","datavalue":{"value":"1169.90472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840588$EB71E617-1E9E-412B-99DC-E259F6A21A31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c14e58b9c0335b1d13701cac0c33fc0d1a615c69","datavalue":{"value":"10.1504/IJOR.2009.025009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840588$7774EBF4-F9D9-4F43-B535-FFA1B3CE015A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebd9a0d4eaf4c84d09cbc518cab7528ffc3c3ec1","datavalue":{"value":{"entity-type":"item","numeric-id":840587,"id":"Q840587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840588$FEEFC3DA-1340-49B2-9002-D95BB3EEF8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eb0ae367a62aef7aa5ba63e6f882df3f1455716","datavalue":{"value":{"entity-type":"item","numeric-id":623313,"id":"Q623313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840588$6020EA2E-9D46-4FF7-9EC7-1A27847C7F73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q840588$4C000F21-AB21-484A-8A7C-D895B958331C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60de08cdec9dc56d163af99afabe1a4d652ad0ba","datavalue":{"value":{"time":"+2009-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840588$372BD097-58FB-40E0-8CB9-D7B65C5B5094","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c717b07780632c326bc15641789e0e32080dfaa","datavalue":{"value":"Summary: In this paper, we deal with a particular graph layout problem: the minimum linear arrangement problem (MinLA). A new evolutionary algorithm (EA) is presented, with a knowledge-based operator designed to search the solution space. The proposed technique is a hybrid approach, incorporating simulated annealing (SA) into the selection process of EA. It also utilises the features of level structure, depth first search (DFS), frontal increase minimisation (FIM) and spectral sequencing (SS) of the graphs. The proposed technique produces results that are comparable to the existing approaches (known for their good results).","type":"string"},"datatype":"string"},"type":"statement","id":"Q840588$AA564553-799F-416E-8B96-15E1F6B43B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840588$2EDE42AD-D3B8-4395-8B2E-6AF03D344B51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ad871087a9ca3b9c8497eb90870ca4bd626bae1","datavalue":{"value":"5603396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840588$AC4B3FB9-B6A8-4317-B058-2B8254E87EFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34df181084753f3c6f1aea0f5d4f2ee1fc70a9f8","datavalue":{"value":"minimum linear arrangement problem (MinLA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q840588$8F219C41-D8E8-4416-90D3-9BD7F104FF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q840588$5BF908D3-6BBB-49FB-B6DF-90CE0879C43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q840588$F7650855-5380-40A5-BF7B-ABB38D44F1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q840588$84E4BECF-2F6E-4F52-9C68-BCE7237A1DF9","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":"Q840588$C07281F8-A54D-4D72-B766-234855F9B14C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfc127a42f1cb487007964f9b7bc6c1dc15b0352","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.025009","type":"string"},"datatype":"url"},"type":"statement","id":"Q840588$B21A6F3E-3FDA-46F5-8460-37FEE1EB23FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0817247b60f02eb98f8917aa6f5ef9275a7647f7","datavalue":{"value":"W2042951196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840588$9CD6E27B-C12D-4065-AFCA-430FC0CD7957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3424f985ee772da50ade102d7001d5c3bddd9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2482382,"id":"Q2482382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46fbd56dfe9020a4bce89195a2b13b7372172ce6","datavalue":{"value":{"amount":"+0.7767295837402344","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":"Q840588$8581EE66-A9AC-4E56-8EB1-E463D1B075E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd80677a2abb315cff6e20cc7f0f0af74280a810","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"777f1920f7f44dbcfeb5de1d81164e3fe64970bd","datavalue":{"value":{"amount":"+0.7551533579826355","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":"Q840588$597182FC-7234-4A4D-B080-8DA545D3E429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70dca4a674a5df9fc63341d6c6c90aa49a5ec94","datavalue":{"value":{"entity-type":"item","numeric-id":1679609,"id":"Q1679609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d32e5f42c2e623413faa2ab75f27b76d987d69","datavalue":{"value":{"amount":"+0.7528934478759766","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":"Q840588$911EA207-3506-4913-B63C-B45998511DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ed9ae12c80392625c48c7b5aab6c5b127ee077","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6055077fcf631c1a07b43ef2a3983622400cd30d","datavalue":{"value":{"amount":"+0.7455149292945862","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":"Q840588$F2E9B277-A7C1-42AE-9197-9B7EFF78BE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d237000c181aa098c620227057ae9c288488281b","datavalue":{"value":{"entity-type":"item","numeric-id":732777,"id":"Q732777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39865a4212bf893361a16682fb7cf968b0c1468d","datavalue":{"value":{"amount":"+0.7394387125968933","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":"Q840588$5D6D2862-C640-4AFA-8058-A59F0F92F2F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new hybrid evolutionary algorithm for the MinLA problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_hybrid_evolutionary_algorithm_for_the_MinLA_problem"}}}}}