FRINK Linked Data Fragments server

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

• W1522482649 abstract "The Far From Most Strings Problem (FFMSP) is to obtain a string which is far from as many as possible of a given set of strings. All the input and the output strings are of the same length, and two strings are said to be far if their hamming distance is greater than or equal to a given positive integer. FFMSP belongs to the class of sequences consensus problems which have applications in molecular biology. The problem is NP-hard; it does not admit a constant-ratio approximation either, unless P = NP . Therefore, in addition to exact and approximate algorithms, (meta)heuristic algorithms have been proposed for the problem in recent years. On the other hand, in the recent years, hybrid algorithms have been proposed and successfully used for many hard problems in a variety of domains. In this paper, a new metaheuristic algorithm, called Constructive Beam and Local Search (CBLS), is investigated for the problem, which is a hybridization of constructive beam search and local search algorithms. More specifically, the proposed algorithm consists of two phases, the first phase is to obtain several candidate solutions via the constructive beam search and the second phase is to apply local search to the candidate solutions obtained by the first phase. The best solution found is returned as the final solution to the problem. The proposed algorithm is also similar to memetic algorithms in the sense that both use local search to further improve individual solutions. The CBLS algorithm is compared with the most recent published algorithm for the problem, GRASP, with significantly positive results; the improvement is by order of magnitudes in most cases. Keywords—Bioinformatics, Far From Most Strings Problem, Hybrid metaheuristics, Matheuristics, Sequences consensus problems." @default.
• W1522482649 created "2016-06-24" @default.
• W1522482649 creator A5064058443 @default.
• W1522482649 date "2010-08-21" @default.
• W1522482649 modified "2023-09-24" @default.
• W1522482649 title "A Hybridization of Constructive Beam Search with Local Search for Far From Most Strings Problem" @default.
• W1522482649 cites W1486115220 @default.
• W1522482649 cites W1563332361 @default.
• W1522482649 cites W1603138313 @default.
• W1522482649 cites W174772154 @default.
• W1522482649 cites W1840899162 @default.
• W1522482649 cites W1964541472 @default.
• W1522482649 cites W1965524011 @default.
• W1522482649 cites W1967029759 @default.
• W1522482649 cites W1979149941 @default.
• W1522482649 cites W1983459285 @default.
• W1522482649 cites W1986798565 @default.
• W1522482649 cites W2011039300 @default.
• W1522482649 cites W2028438572 @default.
• W1522482649 cites W2047386086 @default.
• W1522482649 cites W2067419406 @default.
• W1522482649 cites W2083491745 @default.
• W1522482649 cites W2085239230 @default.
• W1522482649 cites W2090275183 @default.
• W1522482649 cites W2094965800 @default.
• W1522482649 cites W2126655674 @default.
• W1522482649 cites W2144355282 @default.
• W1522482649 cites W2145537424 @default.
• W1522482649 cites W38250276 @default.
• W1522482649 cites W651452514 @default.
• W1522482649 cites W133683568 @default.
• W1522482649 doi "https://doi.org/10.5281/zenodo.1078319" @default.
• W1522482649 hasPublicationYear "2010" @default.
• W1522482649 type Work @default.
• W1522482649 sameAs 1522482649 @default.
• W1522482649 citedByCount "1" @default.
• W1522482649 crossrefType "journal-article" @default.
• W1522482649 hasAuthorship W1522482649A5064058443 @default.
• W1522482649 hasBestOaLocation W15224826491 @default.
• W1522482649 hasConcept C109718341 @default.
• W1522482649 hasConcept C111919701 @default.
• W1522482649 hasConcept C11413529 @default.
• W1522482649 hasConcept C125583679 @default.
• W1522482649 hasConcept C126255220 @default.
• W1522482649 hasConcept C135320971 @default.
• W1522482649 hasConcept C173801870 @default.
• W1522482649 hasConcept C177264268 @default.
• W1522482649 hasConcept C193319292 @default.
• W1522482649 hasConcept C19889080 @default.
• W1522482649 hasConcept C199360897 @default.
• W1522482649 hasConcept C201789804 @default.
• W1522482649 hasConcept C2778701210 @default.
• W1522482649 hasConcept C33923547 @default.
• W1522482649 hasConcept C35129592 @default.
• W1522482649 hasConcept C41008148 @default.
• W1522482649 hasConcept C97137487 @default.
• W1522482649 hasConcept C98045186 @default.
• W1522482649 hasConceptScore W1522482649C109718341 @default.
• W1522482649 hasConceptScore W1522482649C111919701 @default.
• W1522482649 hasConceptScore W1522482649C11413529 @default.
• W1522482649 hasConceptScore W1522482649C125583679 @default.
• W1522482649 hasConceptScore W1522482649C126255220 @default.
• W1522482649 hasConceptScore W1522482649C135320971 @default.
• W1522482649 hasConceptScore W1522482649C173801870 @default.
• W1522482649 hasConceptScore W1522482649C177264268 @default.
• W1522482649 hasConceptScore W1522482649C193319292 @default.
• W1522482649 hasConceptScore W1522482649C19889080 @default.
• W1522482649 hasConceptScore W1522482649C199360897 @default.
• W1522482649 hasConceptScore W1522482649C201789804 @default.
• W1522482649 hasConceptScore W1522482649C2778701210 @default.
• W1522482649 hasConceptScore W1522482649C33923547 @default.
• W1522482649 hasConceptScore W1522482649C35129592 @default.
• W1522482649 hasConceptScore W1522482649C41008148 @default.
• W1522482649 hasConceptScore W1522482649C97137487 @default.
• W1522482649 hasConceptScore W1522482649C98045186 @default.
• W1522482649 hasLocation W15224826491 @default.
• W1522482649 hasOpenAccess W1522482649 @default.
• W1522482649 hasPrimaryLocation W15224826491 @default.
• W1522482649 hasRelatedWork W1522482649 @default.
• W1522482649 hasRelatedWork W2004572554 @default.
• W1522482649 hasRelatedWork W2014946907 @default.
• W1522482649 hasRelatedWork W2020671893 @default.
• W1522482649 hasRelatedWork W2103246596 @default.
• W1522482649 hasRelatedWork W2249776499 @default.
• W1522482649 hasRelatedWork W2935382363 @default.
• W1522482649 hasRelatedWork W2954602790 @default.
• W1522482649 hasRelatedWork W3123614019 @default.
• W1522482649 hasRelatedWork W3215186566 @default.
• W1522482649 isParatext "false" @default.
• W1522482649 isRetracted "false" @default.
• W1522482649 magId "1522482649" @default.
• W1522482649 workType "article" @default.