Matches in SemOpenAlex for { <https://semopenalex.org/work/W1996673460> ?p ?o ?g. }
- W1996673460 endingPage "330" @default.
- W1996673460 startingPage "313" @default.
- W1996673460 abstract "The artificial fish swarm algorithm has recently been emerged in continuous global optimization. It uses points of a population in space to identify the position of fish in the school. Many real-world optimization problems are described by 0–1 multidimensional knapsack problems that are NP-hard. In the last decades, several exact as well as heuristic methods have been proposed for solving these problems. In this paper, a new simplified binary version of the artificial fish swarm algorithm is presented, where a point/fish is represented by a binary string of 0/1 bits. Trial points are created by using crossover and mutation in the different fish behavior that are randomly selected by using two user defined probability values. In order to make the points feasible, the presented algorithm uses a random heuristic drop-item procedure followed by an add-item procedure aiming to increase the profit throughout the adding of more items in the knapsack. A cyclic reinitialization of 50 % of the population, and a simple local search that allows the progress of a small percentage of points towards optimality and after that refines the best point in the population greatly improve the quality of the solutions. The presented method is tested on a set of benchmark instances and a comparison with other methods available in literature is shown. The comparison shows that the proposed method can be an alternative method for solving these problems." @default.
- W1996673460 created "2016-06-24" @default.
- W1996673460 creator A5004033429 @default.
- W1996673460 creator A5007497231 @default.
- W1996673460 creator A5045696390 @default.
- W1996673460 date "2015-02-28" @default.
- W1996673460 modified "2023-09-22" @default.
- W1996673460 title "Solving Large 0–1 Multidimensional Knapsack Problems by a New Simplified Binary Artificial Fish Swarm Algorithm" @default.
- W1996673460 cites W107573133 @default.
- W1996673460 cites W1482473993 @default.
- W1996673460 cites W1545379711 @default.
- W1996673460 cites W1586409345 @default.
- W1996673460 cites W1798306701 @default.
- W1996673460 cites W1964190459 @default.
- W1996673460 cites W1969163985 @default.
- W1996673460 cites W1972300623 @default.
- W1996673460 cites W1972314001 @default.
- W1996673460 cites W1974542796 @default.
- W1996673460 cites W1982976253 @default.
- W1996673460 cites W1984243901 @default.
- W1996673460 cites W1988739252 @default.
- W1996673460 cites W1991565963 @default.
- W1996673460 cites W2003709487 @default.
- W1996673460 cites W2010795210 @default.
- W1996673460 cites W2012761904 @default.
- W1996673460 cites W2013674998 @default.
- W1996673460 cites W2024867790 @default.
- W1996673460 cites W2030722793 @default.
- W1996673460 cites W2033971020 @default.
- W1996673460 cites W2039397547 @default.
- W1996673460 cites W2045411541 @default.
- W1996673460 cites W2045495451 @default.
- W1996673460 cites W2066653502 @default.
- W1996673460 cites W2081751877 @default.
- W1996673460 cites W2094859983 @default.
- W1996673460 cites W2095018715 @default.
- W1996673460 cites W2102543230 @default.
- W1996673460 cites W2148214747 @default.
- W1996673460 cites W2168848281 @default.
- W1996673460 cites W2171682893 @default.
- W1996673460 cites W2196598872 @default.
- W1996673460 cites W2477474 @default.
- W1996673460 cites W4256012320 @default.
- W1996673460 cites W4301173492 @default.
- W1996673460 doi "https://doi.org/10.1007/s10852-015-9275-2" @default.
- W1996673460 hasPublicationYear "2015" @default.
- W1996673460 type Work @default.
- W1996673460 sameAs 1996673460 @default.
- W1996673460 citedByCount "14" @default.
- W1996673460 countsByYear W19966734602016 @default.
- W1996673460 countsByYear W19966734602017 @default.
- W1996673460 countsByYear W19966734602018 @default.
- W1996673460 countsByYear W19966734602020 @default.
- W1996673460 countsByYear W19966734602022 @default.
- W1996673460 crossrefType "journal-article" @default.
- W1996673460 hasAuthorship W1996673460A5004033429 @default.
- W1996673460 hasAuthorship W1996673460A5007497231 @default.
- W1996673460 hasAuthorship W1996673460A5045696390 @default.
- W1996673460 hasBestOaLocation W19966734602 @default.
- W1996673460 hasConcept C113138325 @default.
- W1996673460 hasConcept C11413529 @default.
- W1996673460 hasConcept C122507166 @default.
- W1996673460 hasConcept C126255220 @default.
- W1996673460 hasConcept C13280743 @default.
- W1996673460 hasConcept C144024400 @default.
- W1996673460 hasConcept C149923435 @default.
- W1996673460 hasConcept C154945302 @default.
- W1996673460 hasConcept C173801870 @default.
- W1996673460 hasConcept C185798385 @default.
- W1996673460 hasConcept C205649164 @default.
- W1996673460 hasConcept C2908647359 @default.
- W1996673460 hasConcept C33923547 @default.
- W1996673460 hasConcept C41008148 @default.
- W1996673460 hasConcept C48372109 @default.
- W1996673460 hasConcept C94375191 @default.
- W1996673460 hasConceptScore W1996673460C113138325 @default.
- W1996673460 hasConceptScore W1996673460C11413529 @default.
- W1996673460 hasConceptScore W1996673460C122507166 @default.
- W1996673460 hasConceptScore W1996673460C126255220 @default.
- W1996673460 hasConceptScore W1996673460C13280743 @default.
- W1996673460 hasConceptScore W1996673460C144024400 @default.
- W1996673460 hasConceptScore W1996673460C149923435 @default.
- W1996673460 hasConceptScore W1996673460C154945302 @default.
- W1996673460 hasConceptScore W1996673460C173801870 @default.
- W1996673460 hasConceptScore W1996673460C185798385 @default.
- W1996673460 hasConceptScore W1996673460C205649164 @default.
- W1996673460 hasConceptScore W1996673460C2908647359 @default.
- W1996673460 hasConceptScore W1996673460C33923547 @default.
- W1996673460 hasConceptScore W1996673460C41008148 @default.
- W1996673460 hasConceptScore W1996673460C48372109 @default.
- W1996673460 hasConceptScore W1996673460C94375191 @default.
- W1996673460 hasIssue "3" @default.
- W1996673460 hasLocation W19966734601 @default.
- W1996673460 hasLocation W19966734602 @default.
- W1996673460 hasOpenAccess W1996673460 @default.
- W1996673460 hasPrimaryLocation W19966734601 @default.
- W1996673460 hasRelatedWork W1552702834 @default.
- W1996673460 hasRelatedWork W1568716279 @default.