FRINK Linked Data Fragments server

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

• W2950892016 endingPage "105565" @default.
• W2950892016 startingPage "105565" @default.
• W2950892016 abstract "Bin Packing Problem (BPP) is one of the main optimization problems in which a set of items of known sizes should be packed into a minimum number of bins. In which the total size of items in each bin is not exceeding the bin capacity. Several approximation algorithms have been suggested that provide an approximate solution to the BPP. Nevertheless, they are not applicable to solve large-scale instances within a reasonable time or obtain an optimal number of bins. In this paper, we propose a modified version of the most recent optimization algorithm squirrel search algorithm (SSA) for solving the one-dimensional bin packing problem (MSBPP). The proposed algorithm is based on an improved best fit heuristic for generating a feasible initial packing of items into bins. During improving the solution, the operator’s strategy can take place to obtain an optimized solution for the BPP. To the best of our knowledge, this paper is the first work of applying squirrel search algorithm in a bin packing problem as an example of the optimization problem. The modified algorithm has been tested on various benchmark datasets ranged from easy to hard class dataset. As well as, we compare it against other popular algorithms such as Particle swarm optimization (PSO), African buffalo optimization (ABO) and Crow search algorithm (CSA) to demonstrate its efficiency and accuracy. According to the results of an easy class, the proposed algorithm has achieved an improvement ranged from 16% to 32% for N2C1W1_A instance when compared with other algorithms to reach an optimal result with the least number of iterations. In addition, the average execution time of it beats other compared algorithms with improvement reached up to 91% faster than PSO, 98% faster than ABO and 94% faster than CSA. For medium class, the bin efficiency of the proposed algorithm has been improved by 26% during iterations for N1W1B2R9 instance with minimum number of iterations and least execution time while for hard class, it has obtained an average efficiency 0.175 which is lower than other algorithms and average execution time 99.8 as a result of HARD3 instance. The experimental results validate the superiority of the proposed MSBPP in terms of not only the solution accuracy but also both the execution time and the number of iterations." @default.
• W2950892016 created "2019-06-27" @default.
• W2950892016 creator A5027660999 @default.
• W2950892016 creator A5051075743 @default.
• W2950892016 date "2019-09-01" @default.
• W2950892016 modified "2023-10-16" @default.
• W2950892016 title "A modified squirrel search algorithm based on improved best fit heuristic and operator strategy for bin packing problem" @default.
• W2950892016 cites W1980373651 @default.
• W2950892016 cites W2001915926 @default.
• W2950892016 cites W2013067314 @default.
• W2950892016 cites W2017450662 @default.
• W2950892016 cites W2032336198 @default.
• W2950892016 cites W2039568841 @default.
• W2950892016 cites W2043862089 @default.
• W2950892016 cites W2044180942 @default.
• W2950892016 cites W2079096352 @default.
• W2950892016 cites W2079141386 @default.
• W2950892016 cites W2098705232 @default.
• W2950892016 cites W2143410025 @default.
• W2950892016 cites W2178322063 @default.
• W2950892016 cites W2306115793 @default.
• W2950892016 cites W2395305782 @default.
• W2950892016 cites W2608149688 @default.
• W2950892016 cites W2726805669 @default.
• W2950892016 cites W2793096833 @default.
• W2950892016 cites W2888329226 @default.
• W2950892016 cites W4241934381 @default.
• W2950892016 doi "https://doi.org/10.1016/j.asoc.2019.105565" @default.
• W2950892016 hasPublicationYear "2019" @default.
• W2950892016 type Work @default.
• W2950892016 sameAs 2950892016 @default.
• W2950892016 citedByCount "39" @default.
• W2950892016 countsByYear W29508920162020 @default.
• W2950892016 countsByYear W29508920162021 @default.
• W2950892016 countsByYear W29508920162022 @default.
• W2950892016 countsByYear W29508920162023 @default.
• W2950892016 crossrefType "journal-article" @default.
• W2950892016 hasAuthorship W2950892016A5027660999 @default.
• W2950892016 hasAuthorship W2950892016A5051075743 @default.
• W2950892016 hasConcept C104317684 @default.
• W2950892016 hasConcept C113238511 @default.
• W2950892016 hasConcept C11413529 @default.
• W2950892016 hasConcept C126255220 @default.
• W2950892016 hasConcept C13280743 @default.
• W2950892016 hasConcept C154945302 @default.
• W2950892016 hasConcept C156273044 @default.
• W2950892016 hasConcept C158448853 @default.
• W2950892016 hasConcept C161986146 @default.
• W2950892016 hasConcept C17020691 @default.
• W2950892016 hasConcept C173801870 @default.
• W2950892016 hasConcept C177264268 @default.
• W2950892016 hasConcept C185592680 @default.
• W2950892016 hasConcept C185798385 @default.
• W2950892016 hasConcept C199360897 @default.
• W2950892016 hasConcept C205649164 @default.
• W2950892016 hasConcept C33923547 @default.
• W2950892016 hasConcept C41008148 @default.
• W2950892016 hasConcept C55493867 @default.
• W2950892016 hasConcept C85617194 @default.
• W2950892016 hasConcept C86339819 @default.
• W2950892016 hasConcept C87219788 @default.
• W2950892016 hasConceptScore W2950892016C104317684 @default.
• W2950892016 hasConceptScore W2950892016C113238511 @default.
• W2950892016 hasConceptScore W2950892016C11413529 @default.
• W2950892016 hasConceptScore W2950892016C126255220 @default.
• W2950892016 hasConceptScore W2950892016C13280743 @default.
• W2950892016 hasConceptScore W2950892016C154945302 @default.
• W2950892016 hasConceptScore W2950892016C156273044 @default.
• W2950892016 hasConceptScore W2950892016C158448853 @default.
• W2950892016 hasConceptScore W2950892016C161986146 @default.
• W2950892016 hasConceptScore W2950892016C17020691 @default.
• W2950892016 hasConceptScore W2950892016C173801870 @default.
• W2950892016 hasConceptScore W2950892016C177264268 @default.
• W2950892016 hasConceptScore W2950892016C185592680 @default.
• W2950892016 hasConceptScore W2950892016C185798385 @default.
• W2950892016 hasConceptScore W2950892016C199360897 @default.
• W2950892016 hasConceptScore W2950892016C205649164 @default.
• W2950892016 hasConceptScore W2950892016C33923547 @default.
• W2950892016 hasConceptScore W2950892016C41008148 @default.
• W2950892016 hasConceptScore W2950892016C55493867 @default.
• W2950892016 hasConceptScore W2950892016C85617194 @default.
• W2950892016 hasConceptScore W2950892016C86339819 @default.
• W2950892016 hasConceptScore W2950892016C87219788 @default.
• W2950892016 hasLocation W29508920161 @default.
• W2950892016 hasOpenAccess W2950892016 @default.
• W2950892016 hasPrimaryLocation W29508920161 @default.
• W2950892016 hasRelatedWork W1590563747 @default.
• W2950892016 hasRelatedWork W1665347162 @default.
• W2950892016 hasRelatedWork W2056716554 @default.
• W2950892016 hasRelatedWork W2949118071 @default.
• W2950892016 hasRelatedWork W2963371694 @default.
• W2950892016 hasRelatedWork W2971368033 @default.
• W2950892016 hasRelatedWork W3167861864 @default.
• W2950892016 hasRelatedWork W4235035380 @default.
• W2950892016 hasRelatedWork W4255148175 @default.
• W2950892016 hasRelatedWork W76601469 @default.
• W2950892016 hasVolume "82" @default.
• W2950892016 isParatext "false" @default.

• next