Matches in SemOpenAlex for { <https://semopenalex.org/work/W3046197868> ?p ?o ?g. }
- W3046197868 endingPage "200" @default.
- W3046197868 startingPage "187" @default.
- W3046197868 abstract "Population-based memetic algorithms have been successfully applied to solve many difficult combinatorial problems. Often, a population of fixed size is used in such algorithms to record some best solutions sampled during the search. However, given the particular features of the problem instance under consideration, a population of variable size would be more suitable to ensure the best search performance possible. In this work, we propose a variable population memetic search (VPMS), where a strategic population sizing mechanism is used to dynamically adjust the population size during the search process. Our VPMS approach starts its search from a small population of only two solutions to focus on exploitation and then adapts the population size according to the search status to continuously influence the balancing between exploitation and exploration. We illustrate an application of the VPMS approach to solve the challenging critical node problem (CNP). We show that the VPMS algorithm integrating a variable population, an effective local optimization procedure, and a backbone-based crossover operator performs very well compared to state-of-the-art CNP algorithms. The algorithm is able to discover new upper bounds for 12 instances out of the 42 popular benchmark instances while matching 23 previous best-known upper bounds." @default.
- W3046197868 created "2020-08-03" @default.
- W3046197868 creator A5016332970 @default.
- W3046197868 creator A5021696236 @default.
- W3046197868 creator A5056053058 @default.
- W3046197868 creator A5071839367 @default.
- W3046197868 creator A5091494821 @default.
- W3046197868 date "2021-02-01" @default.
- W3046197868 modified "2023-10-06" @default.
- W3046197868 title "Variable Population Memetic Search: A Case Study on the Critical Node Problem" @default.
- W3046197868 cites W1587009118 @default.
- W3046197868 cites W2008434012 @default.
- W3046197868 cites W2018188932 @default.
- W3046197868 cites W2031801005 @default.
- W3046197868 cites W2050675408 @default.
- W3046197868 cites W2065419861 @default.
- W3046197868 cites W2075986198 @default.
- W3046197868 cites W2088034357 @default.
- W3046197868 cites W2104274529 @default.
- W3046197868 cites W2105593825 @default.
- W3046197868 cites W2108910404 @default.
- W3046197868 cites W2109615078 @default.
- W3046197868 cites W2118944864 @default.
- W3046197868 cites W2121035174 @default.
- W3046197868 cites W2132189459 @default.
- W3046197868 cites W2135331367 @default.
- W3046197868 cites W2155262811 @default.
- W3046197868 cites W2162482386 @default.
- W3046197868 cites W2168427112 @default.
- W3046197868 cites W2170186790 @default.
- W3046197868 cites W2281123596 @default.
- W3046197868 cites W2327445905 @default.
- W3046197868 cites W2419262046 @default.
- W3046197868 cites W2464692305 @default.
- W3046197868 cites W2478441361 @default.
- W3046197868 cites W2562392766 @default.
- W3046197868 cites W2589289266 @default.
- W3046197868 cites W2735056504 @default.
- W3046197868 cites W27366642 @default.
- W3046197868 cites W2767714811 @default.
- W3046197868 cites W2792824988 @default.
- W3046197868 cites W2885588961 @default.
- W3046197868 cites W2913817510 @default.
- W3046197868 cites W2948940381 @default.
- W3046197868 cites W2956955312 @default.
- W3046197868 cites W2963130633 @default.
- W3046197868 cites W2967736972 @default.
- W3046197868 cites W3098860550 @default.
- W3046197868 cites W4254655948 @default.
- W3046197868 cites W54135564 @default.
- W3046197868 cites W66010334 @default.
- W3046197868 doi "https://doi.org/10.1109/tevc.2020.3011959" @default.
- W3046197868 hasPublicationYear "2021" @default.
- W3046197868 type Work @default.
- W3046197868 sameAs 3046197868 @default.
- W3046197868 citedByCount "19" @default.
- W3046197868 countsByYear W30461978682021 @default.
- W3046197868 countsByYear W30461978682022 @default.
- W3046197868 countsByYear W30461978682023 @default.
- W3046197868 crossrefType "journal-article" @default.
- W3046197868 hasAuthorship W3046197868A5016332970 @default.
- W3046197868 hasAuthorship W3046197868A5021696236 @default.
- W3046197868 hasAuthorship W3046197868A5056053058 @default.
- W3046197868 hasAuthorship W3046197868A5071839367 @default.
- W3046197868 hasAuthorship W3046197868A5091494821 @default.
- W3046197868 hasBestOaLocation W30461978683 @default.
- W3046197868 hasConcept C105795698 @default.
- W3046197868 hasConcept C122507166 @default.
- W3046197868 hasConcept C126255220 @default.
- W3046197868 hasConcept C13280743 @default.
- W3046197868 hasConcept C134306372 @default.
- W3046197868 hasConcept C135320971 @default.
- W3046197868 hasConcept C141934464 @default.
- W3046197868 hasConcept C144024400 @default.
- W3046197868 hasConcept C149923435 @default.
- W3046197868 hasConcept C154945302 @default.
- W3046197868 hasConcept C165064840 @default.
- W3046197868 hasConcept C169733012 @default.
- W3046197868 hasConcept C182365436 @default.
- W3046197868 hasConcept C185798385 @default.
- W3046197868 hasConcept C205649164 @default.
- W3046197868 hasConcept C2908647359 @default.
- W3046197868 hasConcept C33923547 @default.
- W3046197868 hasConcept C35129592 @default.
- W3046197868 hasConcept C41008148 @default.
- W3046197868 hasConceptScore W3046197868C105795698 @default.
- W3046197868 hasConceptScore W3046197868C122507166 @default.
- W3046197868 hasConceptScore W3046197868C126255220 @default.
- W3046197868 hasConceptScore W3046197868C13280743 @default.
- W3046197868 hasConceptScore W3046197868C134306372 @default.
- W3046197868 hasConceptScore W3046197868C135320971 @default.
- W3046197868 hasConceptScore W3046197868C141934464 @default.
- W3046197868 hasConceptScore W3046197868C144024400 @default.
- W3046197868 hasConceptScore W3046197868C149923435 @default.
- W3046197868 hasConceptScore W3046197868C154945302 @default.
- W3046197868 hasConceptScore W3046197868C165064840 @default.
- W3046197868 hasConceptScore W3046197868C169733012 @default.
- W3046197868 hasConceptScore W3046197868C182365436 @default.