Matches in SemOpenAlex for { <https://semopenalex.org/work/W2967107208> ?p ?o ?g. }
- W2967107208 endingPage "5141" @default.
- W2967107208 startingPage "5130" @default.
- W2967107208 abstract "Decomposition-based multiobjective evolutionary algorithms (MOEAs) are a class of popular methods for solving the multiobjective optimization problems (MOPs), and have been widely studied in numerical experiments and successfully applied in practice. However, we know little about these algorithms from the theoretical aspect. In this paper, we present running time analysis of a simple MOEA with mutation and crossover based on the MOEA/D framework (MOEA/D-C) on five pseudo-Boolean functions. Our rigorous theoretical analysis shows that by properly setting the number of subproblems, the upper bounds of expected running time of MOEA/D-C obtaining a set of solutions to cover the Pareto fronts (PFs) of these problems are apparently lower than those of the one with mutation-only (MOEA/D-M). Moreover, to effectively obtain a set of solutions to cover the PFs of these problem, MOEA/D-C only needs to decompose these MOPs into several subproblems with a set of simple weight vectors while MOEA/D-M needs to find <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$Omega (n)$ </tex-math></inline-formula> optimally decomposed weight vectors. This result suggests that the use of crossover in decomposition-based MOEA can simplify the setting of weight vectors for different problems and make the algorithm more efficient. This paper provides some insights into the working principles of MOEA/D and explains why some existing decomposition-based MOEAs work well in computational experiments." @default.
- W2967107208 created "2019-08-22" @default.
- W2967107208 creator A5021785547 @default.
- W2967107208 creator A5051268152 @default.
- W2967107208 creator A5051966754 @default.
- W2967107208 creator A5056123187 @default.
- W2967107208 creator A5083554243 @default.
- W2967107208 creator A5087635803 @default.
- W2967107208 date "2021-10-01" @default.
- W2967107208 modified "2023-10-12" @default.
- W2967107208 title "Running Time Analysis of MOEA/D on Pseudo-Boolean Functions" @default.
- W2967107208 cites W1507360423 @default.
- W2967107208 cites W1637451315 @default.
- W2967107208 cites W1884986037 @default.
- W2967107208 cites W1970025632 @default.
- W2967107208 cites W1971237725 @default.
- W2967107208 cites W1978984733 @default.
- W2967107208 cites W1981241191 @default.
- W2967107208 cites W1990057974 @default.
- W2967107208 cites W2005679383 @default.
- W2967107208 cites W2011559870 @default.
- W2967107208 cites W2015353056 @default.
- W2967107208 cites W2015371402 @default.
- W2967107208 cites W2020320008 @default.
- W2967107208 cites W2022485595 @default.
- W2967107208 cites W2023685757 @default.
- W2967107208 cites W2024008934 @default.
- W2967107208 cites W2035960005 @default.
- W2967107208 cites W2047046780 @default.
- W2967107208 cites W2064545488 @default.
- W2967107208 cites W2080872763 @default.
- W2967107208 cites W2109865546 @default.
- W2967107208 cites W2110786553 @default.
- W2967107208 cites W2115738889 @default.
- W2967107208 cites W2125502051 @default.
- W2967107208 cites W2143381319 @default.
- W2967107208 cites W2151612665 @default.
- W2967107208 cites W2152688255 @default.
- W2967107208 cites W2153798538 @default.
- W2967107208 cites W2187785713 @default.
- W2967107208 cites W2343897395 @default.
- W2967107208 cites W2344916885 @default.
- W2967107208 cites W2414607481 @default.
- W2967107208 cites W2466060750 @default.
- W2967107208 cites W2469950730 @default.
- W2967107208 cites W2499441210 @default.
- W2967107208 cites W2524224543 @default.
- W2967107208 cites W2585305412 @default.
- W2967107208 cites W2604540094 @default.
- W2967107208 cites W2607407907 @default.
- W2967107208 cites W2616650140 @default.
- W2967107208 cites W2742595244 @default.
- W2967107208 cites W2745272116 @default.
- W2967107208 cites W2764251381 @default.
- W2967107208 cites W2804195307 @default.
- W2967107208 cites W2911534530 @default.
- W2967107208 cites W2924215810 @default.
- W2967107208 cites W372717656 @default.
- W2967107208 doi "https://doi.org/10.1109/tcyb.2019.2930979" @default.
- W2967107208 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/31425128" @default.
- W2967107208 hasPublicationYear "2021" @default.
- W2967107208 type Work @default.
- W2967107208 sameAs 2967107208 @default.
- W2967107208 citedByCount "5" @default.
- W2967107208 countsByYear W29671072082020 @default.
- W2967107208 countsByYear W29671072082021 @default.
- W2967107208 countsByYear W29671072082022 @default.
- W2967107208 countsByYear W29671072082023 @default.
- W2967107208 crossrefType "journal-article" @default.
- W2967107208 hasAuthorship W2967107208A5021785547 @default.
- W2967107208 hasAuthorship W2967107208A5051268152 @default.
- W2967107208 hasAuthorship W2967107208A5051966754 @default.
- W2967107208 hasAuthorship W2967107208A5056123187 @default.
- W2967107208 hasAuthorship W2967107208A5083554243 @default.
- W2967107208 hasAuthorship W2967107208A5087635803 @default.
- W2967107208 hasConcept C100808899 @default.
- W2967107208 hasConcept C111472728 @default.
- W2967107208 hasConcept C11413529 @default.
- W2967107208 hasConcept C122507166 @default.
- W2967107208 hasConcept C124681953 @default.
- W2967107208 hasConcept C126255220 @default.
- W2967107208 hasConcept C137635306 @default.
- W2967107208 hasConcept C138885662 @default.
- W2967107208 hasConcept C154945302 @default.
- W2967107208 hasConcept C159149176 @default.
- W2967107208 hasConcept C177264268 @default.
- W2967107208 hasConcept C18903297 @default.
- W2967107208 hasConcept C199360897 @default.
- W2967107208 hasConcept C2780586882 @default.
- W2967107208 hasConcept C33923547 @default.
- W2967107208 hasConcept C41008148 @default.
- W2967107208 hasConcept C68781425 @default.
- W2967107208 hasConcept C86803240 @default.
- W2967107208 hasConceptScore W2967107208C100808899 @default.
- W2967107208 hasConceptScore W2967107208C111472728 @default.
- W2967107208 hasConceptScore W2967107208C11413529 @default.
- W2967107208 hasConceptScore W2967107208C122507166 @default.
- W2967107208 hasConceptScore W2967107208C124681953 @default.