Matches in SemOpenAlex for { <https://semopenalex.org/work/W1989041398> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1989041398 endingPage "966" @default.
- W1989041398 startingPage "951" @default.
- W1989041398 abstract "Particle swarm optimization (PSO) is an evolutionary metaheuristic inspired by the flocking behaviour of birds, which has successfully been used to solve several kinds of problems, although there are few studies aimed at solving discrete optimization problems. One disadvantage of PSO is the risk of a premature search convergence. To prevent this, we propose to introduce diversity into a discrete PSO by adding a random velocity. The degree of the introduced diversity is not static (i.e. preset before running PSO) but instead changes dynamically according to the heterogeneity of the population (i.e. if the search has converged or not). We solve the response time variability problem (RTVP) to test these two new ideas. The RTVP is an NP-hard combinatorial scheduling problem that has recently appeared in the literature. It occurs whenever products, clients or jobs need to be sequenced in such a way that the variability in the time between the instants at which they receive the necessary resources is minimized. The most efficient algorithm for solving non-small instances of the RTVP published to date is a classical PSO algorithm, referred to by the authors as PSO-M1F. In this paper, we propose 10 discrete PSO algorithms for solving the RTVP: one based on the ideas described above (PSO-c3dyn) and nine based on strategies proposed in the literature and adapted for solving a discrete optimization problem such as the RTVP. We compare all 11 PSO algorithms and the computational experiment shows that, on average, the best results obtained are due to our proposal of dynamic control mechanism for introducing diversity." @default.
- W1989041398 created "2016-06-24" @default.
- W1989041398 creator A5014097484 @default.
- W1989041398 creator A5026286403 @default.
- W1989041398 date "2009-03-01" @default.
- W1989041398 modified "2023-10-16" @default.
- W1989041398 title "Introducing dynamic diversity into a discrete particle swarm optimization" @default.
- W1989041398 cites W1560921017 @default.
- W1989041398 cites W1577668191 @default.
- W1989041398 cites W1586799446 @default.
- W1989041398 cites W1828590551 @default.
- W1989041398 cites W1968318098 @default.
- W1989041398 cites W1970320473 @default.
- W1989041398 cites W1978831934 @default.
- W1989041398 cites W2031585418 @default.
- W1989041398 cites W2052115917 @default.
- W1989041398 cites W2052272326 @default.
- W1989041398 cites W2059332919 @default.
- W1989041398 cites W2070234757 @default.
- W1989041398 cites W2081749411 @default.
- W1989041398 cites W2090925153 @default.
- W1989041398 cites W2146879413 @default.
- W1989041398 cites W2149306144 @default.
- W1989041398 cites W2155802383 @default.
- W1989041398 cites W2157829871 @default.
- W1989041398 cites W2169245194 @default.
- W1989041398 cites W4230073927 @default.
- W1989041398 doi "https://doi.org/10.1016/j.cor.2007.12.001" @default.
- W1989041398 hasPublicationYear "2009" @default.
- W1989041398 type Work @default.
- W1989041398 sameAs 1989041398 @default.
- W1989041398 citedByCount "61" @default.
- W1989041398 countsByYear W19890413982012 @default.
- W1989041398 countsByYear W19890413982013 @default.
- W1989041398 countsByYear W19890413982014 @default.
- W1989041398 countsByYear W19890413982015 @default.
- W1989041398 countsByYear W19890413982017 @default.
- W1989041398 countsByYear W19890413982018 @default.
- W1989041398 countsByYear W19890413982019 @default.
- W1989041398 countsByYear W19890413982020 @default.
- W1989041398 countsByYear W19890413982021 @default.
- W1989041398 countsByYear W19890413982023 @default.
- W1989041398 crossrefType "journal-article" @default.
- W1989041398 hasAuthorship W1989041398A5014097484 @default.
- W1989041398 hasAuthorship W1989041398A5026286403 @default.
- W1989041398 hasConcept C109718341 @default.
- W1989041398 hasConcept C11413529 @default.
- W1989041398 hasConcept C126255220 @default.
- W1989041398 hasConcept C137836250 @default.
- W1989041398 hasConcept C159985019 @default.
- W1989041398 hasConcept C162324750 @default.
- W1989041398 hasConcept C181335050 @default.
- W1989041398 hasConcept C192562407 @default.
- W1989041398 hasConcept C2777303404 @default.
- W1989041398 hasConcept C2781220375 @default.
- W1989041398 hasConcept C33923547 @default.
- W1989041398 hasConcept C41008148 @default.
- W1989041398 hasConcept C50522688 @default.
- W1989041398 hasConcept C58758708 @default.
- W1989041398 hasConcept C85617194 @default.
- W1989041398 hasConceptScore W1989041398C109718341 @default.
- W1989041398 hasConceptScore W1989041398C11413529 @default.
- W1989041398 hasConceptScore W1989041398C126255220 @default.
- W1989041398 hasConceptScore W1989041398C137836250 @default.
- W1989041398 hasConceptScore W1989041398C159985019 @default.
- W1989041398 hasConceptScore W1989041398C162324750 @default.
- W1989041398 hasConceptScore W1989041398C181335050 @default.
- W1989041398 hasConceptScore W1989041398C192562407 @default.
- W1989041398 hasConceptScore W1989041398C2777303404 @default.
- W1989041398 hasConceptScore W1989041398C2781220375 @default.
- W1989041398 hasConceptScore W1989041398C33923547 @default.
- W1989041398 hasConceptScore W1989041398C41008148 @default.
- W1989041398 hasConceptScore W1989041398C50522688 @default.
- W1989041398 hasConceptScore W1989041398C58758708 @default.
- W1989041398 hasConceptScore W1989041398C85617194 @default.
- W1989041398 hasIssue "3" @default.
- W1989041398 hasLocation W19890413981 @default.
- W1989041398 hasOpenAccess W1989041398 @default.
- W1989041398 hasPrimaryLocation W19890413981 @default.
- W1989041398 hasRelatedWork W100093573 @default.
- W1989041398 hasRelatedWork W1992794286 @default.
- W1989041398 hasRelatedWork W2036042767 @default.
- W1989041398 hasRelatedWork W2122222693 @default.
- W1989041398 hasRelatedWork W2143454361 @default.
- W1989041398 hasRelatedWork W2373587674 @default.
- W1989041398 hasRelatedWork W3083305467 @default.
- W1989041398 hasRelatedWork W4232668127 @default.
- W1989041398 hasRelatedWork W4377980640 @default.
- W1989041398 hasRelatedWork W2090193871 @default.
- W1989041398 hasVolume "36" @default.
- W1989041398 isParatext "false" @default.
- W1989041398 isRetracted "false" @default.
- W1989041398 magId "1989041398" @default.
- W1989041398 workType "article" @default.