Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401777727> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2401777727 startingPage "0" @default.
- W2401777727 abstract "We investigate the runtime of the Binary Particle Swarm Optimization (PSO) algorithm introduced by Kennedy and Eberhart (1997). The Binary PSO maintains a global best solution and a swarm of particles. Each particle consists of a current position, an own best position and a velocity vector used in a probabilistic process to update the particle's position. We present lower bounds for a broad class of implementations with swarms of polynomial size. To prove upper bounds, we transfer a fitness-level argument well-established for evolutionary algorithms (EAs) to PSO. This method is then applied to estimate the expected runtime on the class of unimodal functions. A simple variant of the Binary PSO is considered in more detail. The1-PSO only maintains one particle, hence own best and global best solutions coincide. Despite its simplicity, the 1-PSO is surprisingly efficient. A detailed analysis for the function Onemax shows that the 1-PSO is competitive to EAs." @default.
- W2401777727 created "2016-06-24" @default.
- W2401777727 creator A5018789989 @default.
- W2401777727 creator A5038689623 @default.
- W2401777727 date "2008-01-01" @default.
- W2401777727 modified "2023-09-23" @default.
- W2401777727 title "Runtime Analysis of Binary PSO" @default.
- W2401777727 hasPublicationYear "2008" @default.
- W2401777727 type Work @default.
- W2401777727 sameAs 2401777727 @default.
- W2401777727 citedByCount "0" @default.
- W2401777727 crossrefType "proceedings-article" @default.
- W2401777727 hasAuthorship W2401777727A5018789989 @default.
- W2401777727 hasAuthorship W2401777727A5038689623 @default.
- W2401777727 hasConcept C10138342 @default.
- W2401777727 hasConcept C105795698 @default.
- W2401777727 hasConcept C111472728 @default.
- W2401777727 hasConcept C11413529 @default.
- W2401777727 hasConcept C126255220 @default.
- W2401777727 hasConcept C134306372 @default.
- W2401777727 hasConcept C138885662 @default.
- W2401777727 hasConcept C14036430 @default.
- W2401777727 hasConcept C159149176 @default.
- W2401777727 hasConcept C162324750 @default.
- W2401777727 hasConcept C181335050 @default.
- W2401777727 hasConcept C198082294 @default.
- W2401777727 hasConcept C2780586882 @default.
- W2401777727 hasConcept C33923547 @default.
- W2401777727 hasConcept C41008148 @default.
- W2401777727 hasConcept C48372109 @default.
- W2401777727 hasConcept C49937458 @default.
- W2401777727 hasConcept C78458016 @default.
- W2401777727 hasConcept C85617194 @default.
- W2401777727 hasConcept C86803240 @default.
- W2401777727 hasConcept C90119067 @default.
- W2401777727 hasConcept C94375191 @default.
- W2401777727 hasConceptScore W2401777727C10138342 @default.
- W2401777727 hasConceptScore W2401777727C105795698 @default.
- W2401777727 hasConceptScore W2401777727C111472728 @default.
- W2401777727 hasConceptScore W2401777727C11413529 @default.
- W2401777727 hasConceptScore W2401777727C126255220 @default.
- W2401777727 hasConceptScore W2401777727C134306372 @default.
- W2401777727 hasConceptScore W2401777727C138885662 @default.
- W2401777727 hasConceptScore W2401777727C14036430 @default.
- W2401777727 hasConceptScore W2401777727C159149176 @default.
- W2401777727 hasConceptScore W2401777727C162324750 @default.
- W2401777727 hasConceptScore W2401777727C181335050 @default.
- W2401777727 hasConceptScore W2401777727C198082294 @default.
- W2401777727 hasConceptScore W2401777727C2780586882 @default.
- W2401777727 hasConceptScore W2401777727C33923547 @default.
- W2401777727 hasConceptScore W2401777727C41008148 @default.
- W2401777727 hasConceptScore W2401777727C48372109 @default.
- W2401777727 hasConceptScore W2401777727C49937458 @default.
- W2401777727 hasConceptScore W2401777727C78458016 @default.
- W2401777727 hasConceptScore W2401777727C85617194 @default.
- W2401777727 hasConceptScore W2401777727C86803240 @default.
- W2401777727 hasConceptScore W2401777727C90119067 @default.
- W2401777727 hasConceptScore W2401777727C94375191 @default.
- W2401777727 hasLocation W24017777271 @default.
- W2401777727 hasOpenAccess W2401777727 @default.
- W2401777727 hasPrimaryLocation W24017777271 @default.
- W2401777727 hasRelatedWork W1581872001 @default.
- W2401777727 hasRelatedWork W1974377713 @default.
- W2401777727 hasRelatedWork W2009492063 @default.
- W2401777727 hasRelatedWork W2058584036 @default.
- W2401777727 hasRelatedWork W2296565479 @default.
- W2401777727 hasRelatedWork W2326274104 @default.
- W2401777727 hasRelatedWork W2339458331 @default.
- W2401777727 hasRelatedWork W2466315193 @default.
- W2401777727 hasRelatedWork W2552877122 @default.
- W2401777727 hasRelatedWork W2763907376 @default.
- W2401777727 hasRelatedWork W2903008953 @default.
- W2401777727 hasRelatedWork W2932072767 @default.
- W2401777727 hasRelatedWork W2979774998 @default.
- W2401777727 hasRelatedWork W3041130408 @default.
- W2401777727 hasRelatedWork W3119159493 @default.
- W2401777727 hasRelatedWork W61973456 @default.
- W2401777727 hasRelatedWork W2185432243 @default.
- W2401777727 hasRelatedWork W2317640418 @default.
- W2401777727 hasRelatedWork W2742114884 @default.
- W2401777727 hasRelatedWork W3112509964 @default.
- W2401777727 isParatext "false" @default.
- W2401777727 isRetracted "false" @default.
- W2401777727 magId "2401777727" @default.
- W2401777727 workType "article" @default.