FRINK Linked Data Fragments server

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

• W2952148755 endingPage "211" @default.
• W2952148755 startingPage "201" @default.
• W2952148755 abstract "Abstract The set-union knapsack problem (SUKP) is a generalization of the standard 0–1 knapsack problem. It is NP-hard, and has several industrial applications. Several approximation and heuristic approaches have been previously presented for solving the SUKP. However, the solution quality still needs to be enhanced. This work develops a hybrid binary particle swarm optimization with tabu search (HBPSO/TS) to solve the SUKP. First, an adaptive penalty function is utilized to evaluate the quality of solutions during the search. This method endeavours to explore the boundary of the feasible solution space. Next, based on the characteristics of the SUKP, a novel position updating procedure is designed. The newly generated solutions obtain the good structures of previously found solutions. Then, a tabu based mutation procedure is introduced to lead the search to enter into new hopeful regions. Finally, we design a tabu search procedure to improve the exploitation ability. Furthermore, a gain updating strategy is employed to reduce the solution time. The HBPSO/TS is tested on three sets of 30 benchmark instances, and comparisons with current state-of-the-art algorithms are performed. Experimental results show that HBPSO/TS performs much better than the other algorithms in terms of solution quality. Moreover, HBPSO/TS improves new best results at 28 out of the 30 instances. The impact of the main parts of the HBPSO/TS is also experimentally investigated." @default.
• W2952148755 created "2019-06-27" @default.
• W2952148755 creator A5024278395 @default.
• W2952148755 creator A5059231561 @default.
• W2952148755 creator A5075403730 @default.
• W2952148755 creator A5091320821 @default.
• W2952148755 date "2019-11-01" @default.
• W2952148755 modified "2023-10-18" @default.
• W2952148755 title "A hybrid binary particle swarm optimization with tabu search for the set-union knapsack problem" @default.
• W2952148755 cites W138680772 @default.
• W2952148755 cites W1967339272 @default.
• W2952148755 cites W1975292844 @default.
• W2952148755 cites W2009351701 @default.
• W2952148755 cites W2021083959 @default.
• W2952148755 cites W2023022197 @default.
• W2952148755 cites W2029256120 @default.
• W2952148755 cites W2036676833 @default.
• W2952148755 cites W2039795745 @default.
• W2952148755 cites W2046357518 @default.
• W2952148755 cites W2058976898 @default.
• W2952148755 cites W2062355752 @default.
• W2952148755 cites W2065396682 @default.
• W2952148755 cites W2067182837 @default.
• W2952148755 cites W2077604419 @default.
• W2952148755 cites W2093221924 @default.
• W2952148755 cites W2096166399 @default.
• W2952148755 cites W2115831163 @default.
• W2952148755 cites W2125213524 @default.
• W2952148755 cites W2128366796 @default.
• W2952148755 cites W2152195021 @default.
• W2952148755 cites W2156773695 @default.
• W2952148755 cites W2193153428 @default.
• W2952148755 cites W2320875380 @default.
• W2952148755 cites W2327139812 @default.
• W2952148755 cites W2333257440 @default.
• W2952148755 cites W2418783781 @default.
• W2952148755 cites W2464384554 @default.
• W2952148755 cites W2480227031 @default.
• W2952148755 cites W2529365146 @default.
• W2952148755 cites W2552129701 @default.
• W2952148755 cites W2594963174 @default.
• W2952148755 cites W2625926059 @default.
• W2952148755 cites W2762172826 @default.
• W2952148755 cites W2763523016 @default.
• W2952148755 cites W2765980251 @default.
• W2952148755 cites W2770682400 @default.
• W2952148755 cites W2770892164 @default.
• W2952148755 cites W4236127247 @default.
• W2952148755 cites W965228217 @default.
• W2952148755 doi "https://doi.org/10.1016/j.eswa.2019.06.007" @default.
• W2952148755 hasPublicationYear "2019" @default.
• W2952148755 type Work @default.
• W2952148755 sameAs 2952148755 @default.
• W2952148755 citedByCount "27" @default.
• W2952148755 countsByYear W29521487552020 @default.
• W2952148755 countsByYear W29521487552021 @default.
• W2952148755 countsByYear W29521487552022 @default.
• W2952148755 countsByYear W29521487552023 @default.
• W2952148755 crossrefType "journal-article" @default.
• W2952148755 hasAuthorship W2952148755A5024278395 @default.
• W2952148755 hasAuthorship W2952148755A5059231561 @default.
• W2952148755 hasAuthorship W2952148755A5075403730 @default.
• W2952148755 hasAuthorship W2952148755A5091320821 @default.
• W2952148755 hasConcept C109718341 @default.
• W2952148755 hasConcept C113138325 @default.
• W2952148755 hasConcept C122357587 @default.
• W2952148755 hasConcept C123370116 @default.
• W2952148755 hasConcept C126255220 @default.
• W2952148755 hasConcept C177264268 @default.
• W2952148755 hasConcept C199360897 @default.
• W2952148755 hasConcept C33923547 @default.
• W2952148755 hasConcept C41008148 @default.
• W2952148755 hasConcept C48372109 @default.
• W2952148755 hasConcept C85617194 @default.
• W2952148755 hasConcept C94375191 @default.
• W2952148755 hasConceptScore W2952148755C109718341 @default.
• W2952148755 hasConceptScore W2952148755C113138325 @default.
• W2952148755 hasConceptScore W2952148755C122357587 @default.
• W2952148755 hasConceptScore W2952148755C123370116 @default.
• W2952148755 hasConceptScore W2952148755C126255220 @default.
• W2952148755 hasConceptScore W2952148755C177264268 @default.
• W2952148755 hasConceptScore W2952148755C199360897 @default.
• W2952148755 hasConceptScore W2952148755C33923547 @default.
• W2952148755 hasConceptScore W2952148755C41008148 @default.
• W2952148755 hasConceptScore W2952148755C48372109 @default.
• W2952148755 hasConceptScore W2952148755C85617194 @default.
• W2952148755 hasConceptScore W2952148755C94375191 @default.
• W2952148755 hasFunder F4320321001 @default.
• W2952148755 hasFunder F4320325946 @default.
• W2952148755 hasLocation W29521487551 @default.
• W2952148755 hasOpenAccess W2952148755 @default.
• W2952148755 hasPrimaryLocation W29521487551 @default.
• W2952148755 hasRelatedWork W2011941394 @default.
• W2952148755 hasRelatedWork W2080126027 @default.
• W2952148755 hasRelatedWork W2117563571 @default.
• W2952148755 hasRelatedWork W2371863925 @default.
• W2952148755 hasRelatedWork W2375110406 @default.
• W2952148755 hasRelatedWork W2391189076 @default.

• next