FRINK Linked Data Fragments server

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

• W2148311277 endingPage "33" @default.
• W2148311277 startingPage "20" @default.
• W2148311277 abstract "Evolutionary algorithms (EAs) are heuristic algorithms inspired by natural evolution. They are often used to obtain satisficing solutions in practice. In this paper, we investigate a largely underexplored issue: the approximation performance of EAs in terms of how close the solution obtained is to an optimal solution. We study an EA framework named simple EA with isolated population (SEIP) that can be implemented as a single- or multi-objective EA. We analyze the approximation performance of SEIP using the partial ratio, which characterizes the approximation ratio that can be guaranteed. Specifically, we analyze SEIP using a set cover problem that is NP-hard. We find that in a simple configuration, SEIP efficiently achieves an $H_n$-approximation ratio, the asymptotic lower bound, for the unbounded set cover problem. We also find that SEIP efficiently achieves an $(H_k-frac{k-1}/{8k^9})$-approximation ratio, the currently best-achievable result, for the k-set cover problem. Moreover, for an instance class of the k-set cover problem, we disclose how SEIP, using either one-bit or bit-wise mutation, can overcome the difficulty that limits the greedy algorithm." @default.
• W2148311277 created "2016-06-24" @default.
• W2148311277 creator A5010751143 @default.
• W2148311277 creator A5016024688 @default.
• W2148311277 creator A5017769188 @default.
• W2148311277 date "2012-04-01" @default.
• W2148311277 modified "2023-09-30" @default.
• W2148311277 title "On the approximation ability of evolutionary optimization with application to minimum set cover" @default.
• W2148311277 cites W1510977876 @default.
• W2148311277 cites W1522890465 @default.
• W2148311277 cites W1540794569 @default.
• W2148311277 cites W1554385073 @default.
• W2148311277 cites W1578891227 @default.
• W2148311277 cites W1637451315 @default.
• W2148311277 cites W1980328919 @default.
• W2148311277 cites W1995375333 @default.
• W2148311277 cites W2003159902 @default.
• W2148311277 cites W2013652529 @default.
• W2148311277 cites W2019216770 @default.
• W2148311277 cites W2079247611 @default.
• W2148311277 cites W2083984856 @default.
• W2148311277 cites W2084149434 @default.
• W2148311277 cites W2096795740 @default.
• W2148311277 cites W2113922741 @default.
• W2148311277 cites W2120012538 @default.
• W2148311277 cites W2120043459 @default.
• W2148311277 cites W2121555757 @default.
• W2148311277 cites W2126479983 @default.
• W2148311277 cites W2132195786 @default.
• W2148311277 cites W2143996311 @default.
• W2148311277 cites W2146546081 @default.
• W2148311277 cites W2151612665 @default.
• W2148311277 cites W2152325608 @default.
• W2148311277 cites W2157054705 @default.
• W2148311277 cites W2157816158 @default.
• W2148311277 cites W2161574998 @default.
• W2148311277 doi "https://doi.org/10.1016/j.artint.2012.01.001" @default.
• W2148311277 hasPublicationYear "2012" @default.
• W2148311277 type Work @default.
• W2148311277 sameAs 2148311277 @default.
• W2148311277 citedByCount "53" @default.
• W2148311277 countsByYear W21483112772012 @default.
• W2148311277 countsByYear W21483112772013 @default.
• W2148311277 countsByYear W21483112772014 @default.
• W2148311277 countsByYear W21483112772015 @default.
• W2148311277 countsByYear W21483112772016 @default.
• W2148311277 countsByYear W21483112772017 @default.
• W2148311277 countsByYear W21483112772018 @default.
• W2148311277 countsByYear W21483112772019 @default.
• W2148311277 countsByYear W21483112772020 @default.
• W2148311277 countsByYear W21483112772021 @default.
• W2148311277 countsByYear W21483112772022 @default.
• W2148311277 crossrefType "journal-article" @default.
• W2148311277 hasAuthorship W2148311277A5010751143 @default.
• W2148311277 hasAuthorship W2148311277A5016024688 @default.
• W2148311277 hasAuthorship W2148311277A5017769188 @default.
• W2148311277 hasBestOaLocation W21483112771 @default.
• W2148311277 hasConcept C100808899 @default.
• W2148311277 hasConcept C111472728 @default.
• W2148311277 hasConcept C114614502 @default.
• W2148311277 hasConcept C118615104 @default.
• W2148311277 hasConcept C126255220 @default.
• W2148311277 hasConcept C127413603 @default.
• W2148311277 hasConcept C138885662 @default.
• W2148311277 hasConcept C148764684 @default.
• W2148311277 hasConcept C154945302 @default.
• W2148311277 hasConcept C159149176 @default.
• W2148311277 hasConcept C173801870 @default.
• W2148311277 hasConcept C177264268 @default.
• W2148311277 hasConcept C199360897 @default.
• W2148311277 hasConcept C2777212361 @default.
• W2148311277 hasConcept C2780428219 @default.
• W2148311277 hasConcept C2780586882 @default.
• W2148311277 hasConcept C33923547 @default.
• W2148311277 hasConcept C41008148 @default.
• W2148311277 hasConcept C51823790 @default.
• W2148311277 hasConcept C78519656 @default.
• W2148311277 hasConcept C94822996 @default.
• W2148311277 hasConceptScore W2148311277C100808899 @default.
• W2148311277 hasConceptScore W2148311277C111472728 @default.
• W2148311277 hasConceptScore W2148311277C114614502 @default.
• W2148311277 hasConceptScore W2148311277C118615104 @default.
• W2148311277 hasConceptScore W2148311277C126255220 @default.
• W2148311277 hasConceptScore W2148311277C127413603 @default.
• W2148311277 hasConceptScore W2148311277C138885662 @default.
• W2148311277 hasConceptScore W2148311277C148764684 @default.
• W2148311277 hasConceptScore W2148311277C154945302 @default.
• W2148311277 hasConceptScore W2148311277C159149176 @default.
• W2148311277 hasConceptScore W2148311277C173801870 @default.
• W2148311277 hasConceptScore W2148311277C177264268 @default.
• W2148311277 hasConceptScore W2148311277C199360897 @default.
• W2148311277 hasConceptScore W2148311277C2777212361 @default.
• W2148311277 hasConceptScore W2148311277C2780428219 @default.
• W2148311277 hasConceptScore W2148311277C2780586882 @default.
• W2148311277 hasConceptScore W2148311277C33923547 @default.
• W2148311277 hasConceptScore W2148311277C41008148 @default.
• W2148311277 hasConceptScore W2148311277C51823790 @default.
• W2148311277 hasConceptScore W2148311277C78519656 @default.

• next