FRINK Linked Data Fragments server

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

• W1972070025 endingPage "902" @default.
• W1972070025 startingPage "881" @default.
• W1972070025 abstract "The multi-dimensional knapsack problems (MKP) have a landscape called a rugged landscape, which may lead to local optima without any progress to optimal solution. Optimization requirement often involves searching amongst various solutions under multi-objective situations. Maintaining diversity and avoiding premature convergence while keeping the population size small and unique is one of the prime approaches to meet the requirements. In this paper, we propose a practical solution to the duplicity as well as premature convergence problem. We have introduced the concept of virtually compressed binary trie (VCBT) and tried to show that the VCBT can be naturally integrated with the genetic algorithm (GA) so that duplicates are completely eliminated while the trie size is kept reasonably small and practically feasible. Our binary trie coding scheme (BTCS) relies on problem-specific knowledge in fragmenting the search space into feasible and infeasible regions, and thus pruning the infeasible areas. Pruning of the trie occurs frequently and is dependent upon many parameters (other than the infeasibility) and the trie size is kept small throughout the whole process. Comparison tables are given for the performance of the BTCS and other good performing evolutionary algorithms found in literature for the MKP. Here, the optimization ability of the BTCS is compared against the GA given by Chu and Beasley; in particular, on a suite of standard MKP test instances from the OR library. The simulation results show that the proposed strategy significantly improves the computational efficiency of GA and generates robust and near-optimal solutions." @default.
• W1972070025 created "2016-06-24" @default.
• W1972070025 creator A5013158372 @default.
• W1972070025 creator A5076756090 @default.
• W1972070025 date "2012-11-27" @default.
• W1972070025 modified "2023-09-23" @default.
• W1972070025 title "Binary trie coding scheme: an intelligent genetic algorithm avoiding premature convergence" @default.
• W1972070025 cites W1507599800 @default.
• W1972070025 cites W1586409345 @default.
• W1972070025 cites W1972300623 @default.
• W1972070025 cites W1972314001 @default.
• W1972070025 cites W2001801940 @default.
• W1972070025 cites W2037698864 @default.
• W1972070025 cites W2040147130 @default.
• W1972070025 cites W2043513057 @default.
• W1972070025 cites W2102428370 @default.
• W1972070025 cites W2106433410 @default.
• W1972070025 cites W2139343496 @default.
• W1972070025 cites W2146997899 @default.
• W1972070025 cites W2150332118 @default.
• W1972070025 cites W2171682893 @default.
• W1972070025 cites W2801034590 @default.
• W1972070025 cites W4236127247 @default.
• W1972070025 doi "https://doi.org/10.1080/00207160.2012.742514" @default.
• W1972070025 hasPublicationYear "2012" @default.
• W1972070025 type Work @default.
• W1972070025 sameAs 1972070025 @default.
• W1972070025 citedByCount "5" @default.
• W1972070025 countsByYear W19720700252014 @default.
• W1972070025 countsByYear W19720700252015 @default.
• W1972070025 countsByYear W19720700252016 @default.
• W1972070025 countsByYear W19720700252018 @default.
• W1972070025 crossrefType "journal-article" @default.
• W1972070025 hasAuthorship W1972070025A5013158372 @default.
• W1972070025 hasAuthorship W1972070025A5076756090 @default.
• W1972070025 hasConcept C105795698 @default.
• W1972070025 hasConcept C108010975 @default.
• W1972070025 hasConcept C113138325 @default.
• W1972070025 hasConcept C11413529 @default.
• W1972070025 hasConcept C121610932 @default.
• W1972070025 hasConcept C125583679 @default.
• W1972070025 hasConcept C126255220 @default.
• W1972070025 hasConcept C127705205 @default.
• W1972070025 hasConcept C137836250 @default.
• W1972070025 hasConcept C162319229 @default.
• W1972070025 hasConcept C162324750 @default.
• W1972070025 hasConcept C179518139 @default.
• W1972070025 hasConcept C190290938 @default.
• W1972070025 hasConcept C199360897 @default.
• W1972070025 hasConcept C2777303404 @default.
• W1972070025 hasConcept C33923547 @default.
• W1972070025 hasConcept C41008148 @default.
• W1972070025 hasConcept C48372109 @default.
• W1972070025 hasConcept C50522688 @default.
• W1972070025 hasConcept C58758708 @default.
• W1972070025 hasConcept C6557445 @default.
• W1972070025 hasConcept C86803240 @default.
• W1972070025 hasConcept C8880873 @default.
• W1972070025 hasConcept C94375191 @default.
• W1972070025 hasConceptScore W1972070025C105795698 @default.
• W1972070025 hasConceptScore W1972070025C108010975 @default.
• W1972070025 hasConceptScore W1972070025C113138325 @default.
• W1972070025 hasConceptScore W1972070025C11413529 @default.
• W1972070025 hasConceptScore W1972070025C121610932 @default.
• W1972070025 hasConceptScore W1972070025C125583679 @default.
• W1972070025 hasConceptScore W1972070025C126255220 @default.
• W1972070025 hasConceptScore W1972070025C127705205 @default.
• W1972070025 hasConceptScore W1972070025C137836250 @default.
• W1972070025 hasConceptScore W1972070025C162319229 @default.
• W1972070025 hasConceptScore W1972070025C162324750 @default.
• W1972070025 hasConceptScore W1972070025C179518139 @default.
• W1972070025 hasConceptScore W1972070025C190290938 @default.
• W1972070025 hasConceptScore W1972070025C199360897 @default.
• W1972070025 hasConceptScore W1972070025C2777303404 @default.
• W1972070025 hasConceptScore W1972070025C33923547 @default.
• W1972070025 hasConceptScore W1972070025C41008148 @default.
• W1972070025 hasConceptScore W1972070025C48372109 @default.
• W1972070025 hasConceptScore W1972070025C50522688 @default.
• W1972070025 hasConceptScore W1972070025C58758708 @default.
• W1972070025 hasConceptScore W1972070025C6557445 @default.
• W1972070025 hasConceptScore W1972070025C86803240 @default.
• W1972070025 hasConceptScore W1972070025C8880873 @default.
• W1972070025 hasConceptScore W1972070025C94375191 @default.
• W1972070025 hasIssue "5" @default.
• W1972070025 hasLocation W19720700251 @default.
• W1972070025 hasOpenAccess W1972070025 @default.
• W1972070025 hasPrimaryLocation W19720700251 @default.
• W1972070025 hasRelatedWork W1884730587 @default.
• W1972070025 hasRelatedWork W2015206115 @default.
• W1972070025 hasRelatedWork W2016304425 @default.
• W1972070025 hasRelatedWork W2102428370 @default.
• W1972070025 hasRelatedWork W2102543230 @default.
• W1972070025 hasRelatedWork W2153397699 @default.
• W1972070025 hasRelatedWork W2170200240 @default.
• W1972070025 hasRelatedWork W3106503320 @default.
• W1972070025 hasRelatedWork W3161231593 @default.
• W1972070025 hasRelatedWork W2039329764 @default.
• W1972070025 hasVolume "90" @default.

• next