FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2898413663> ?p ?o ?g. }

• W2898413663 endingPage "73" @default.
• W2898413663 startingPage "47" @default.
• W2898413663 abstract "This article presents an exploratory landscape analysis of three NP-hard combinatorial optimisation problems: the number partitioning problem, the binary knapsack problem, and the quadratic binary knapsack problem. In the article, we examine empirically a number of fitness landscape properties of randomly generated instances of these problems. We believe that the studied properties give insight into the structure of the problem landscape and can be representative of the problem difficulty, in particular with respect to local search algorithms. Our work focuses on studying how these properties vary with different values of problem parameters. We also compare these properties across various landscapes that were induced by different penalty functions and different neighbourhood operators. Unlike existing studies of these problems, we study instances generated at random from various distributions. We found a general trend where some of the landscape features in all of the three problems were found to vary between the different distributions. We captured this variation by a single, easy to calculate parameter and we showed that it has a potentially useful application in guiding the choice of the neighbourhood operator of some local search heuristics." @default.
• W2898413663 created "2018-11-02" @default.
• W2898413663 creator A5015627213 @default.
• W2898413663 creator A5089273453 @default.
• W2898413663 date "2019-03-01" @default.
• W2898413663 modified "2023-09-23" @default.
• W2898413663 title "Landscape Analysis of a Class of NP-Hard Binary Packing Problems" @default.
• W2898413663 cites W1523699031 @default.
• W2898413663 cites W1530657679 @default.
• W2898413663 cites W1578599197 @default.
• W2898413663 cites W181976739 @default.
• W2898413663 cites W1967715425 @default.
• W2898413663 cites W1973002902 @default.
• W2898413663 cites W1985471690 @default.
• W2898413663 cites W1997104952 @default.
• W2898413663 cites W2003005797 @default.
• W2898413663 cites W2025731693 @default.
• W2898413663 cites W2032982318 @default.
• W2898413663 cites W2040147130 @default.
• W2898413663 cites W2040233042 @default.
• W2898413663 cites W2053796756 @default.
• W2898413663 cites W2079505110 @default.
• W2898413663 cites W2082782506 @default.
• W2898413663 cites W2092993939 @default.
• W2898413663 cites W2095139726 @default.
• W2898413663 cites W2096226162 @default.
• W2898413663 cites W2101980173 @default.
• W2898413663 cites W2104846280 @default.
• W2898413663 cites W2127172809 @default.
• W2898413663 cites W2136878842 @default.
• W2898413663 cites W2140438336 @default.
• W2898413663 cites W2145255833 @default.
• W2898413663 cites W2146810516 @default.
• W2898413663 cites W2149255574 @default.
• W2898413663 cites W2156293131 @default.
• W2898413663 cites W2209700215 @default.
• W2898413663 cites W2250294758 @default.
• W2898413663 cites W2514830672 @default.
• W2898413663 cites W2592397440 @default.
• W2898413663 cites W3098661316 @default.
• W2898413663 cites W4207063358 @default.
• W2898413663 doi "https://doi.org/10.1162/evco_a_00237" @default.
• W2898413663 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/30365387" @default.
• W2898413663 hasPublicationYear "2019" @default.
• W2898413663 type Work @default.
• W2898413663 sameAs 2898413663 @default.
• W2898413663 citedByCount "15" @default.
• W2898413663 countsByYear W28984136632019 @default.
• W2898413663 countsByYear W28984136632020 @default.
• W2898413663 countsByYear W28984136632021 @default.
• W2898413663 countsByYear W28984136632022 @default.
• W2898413663 countsByYear W28984136632023 @default.
• W2898413663 crossrefType "journal-article" @default.
• W2898413663 hasAuthorship W2898413663A5015627213 @default.
• W2898413663 hasAuthorship W2898413663A5089273453 @default.
• W2898413663 hasBestOaLocation W28984136631 @default.
• W2898413663 hasConcept C113138325 @default.
• W2898413663 hasConcept C126255220 @default.
• W2898413663 hasConcept C127705205 @default.
• W2898413663 hasConcept C134306372 @default.
• W2898413663 hasConcept C135320971 @default.
• W2898413663 hasConcept C144024400 @default.
• W2898413663 hasConcept C149923435 @default.
• W2898413663 hasConcept C154945302 @default.
• W2898413663 hasConcept C161677786 @default.
• W2898413663 hasConcept C2777212361 @default.
• W2898413663 hasConcept C2908647359 @default.
• W2898413663 hasConcept C33923547 @default.
• W2898413663 hasConcept C41008148 @default.
• W2898413663 hasConcept C48372109 @default.
• W2898413663 hasConcept C52692508 @default.
• W2898413663 hasConcept C91852762 @default.
• W2898413663 hasConcept C94375191 @default.
• W2898413663 hasConceptScore W2898413663C113138325 @default.
• W2898413663 hasConceptScore W2898413663C126255220 @default.
• W2898413663 hasConceptScore W2898413663C127705205 @default.
• W2898413663 hasConceptScore W2898413663C134306372 @default.
• W2898413663 hasConceptScore W2898413663C135320971 @default.
• W2898413663 hasConceptScore W2898413663C144024400 @default.
• W2898413663 hasConceptScore W2898413663C149923435 @default.
• W2898413663 hasConceptScore W2898413663C154945302 @default.
• W2898413663 hasConceptScore W2898413663C161677786 @default.
• W2898413663 hasConceptScore W2898413663C2777212361 @default.
• W2898413663 hasConceptScore W2898413663C2908647359 @default.
• W2898413663 hasConceptScore W2898413663C33923547 @default.
• W2898413663 hasConceptScore W2898413663C41008148 @default.
• W2898413663 hasConceptScore W2898413663C48372109 @default.
• W2898413663 hasConceptScore W2898413663C52692508 @default.
• W2898413663 hasConceptScore W2898413663C91852762 @default.
• W2898413663 hasConceptScore W2898413663C94375191 @default.
• W2898413663 hasIssue "1" @default.
• W2898413663 hasLocation W28984136631 @default.
• W2898413663 hasLocation W28984136632 @default.
• W2898413663 hasLocation W28984136633 @default.
• W2898413663 hasLocation W28984136634 @default.
• W2898413663 hasOpenAccess W2898413663 @default.
• W2898413663 hasPrimaryLocation W28984136631 @default.
• W2898413663 hasRelatedWork W1498309153 @default.

• next