Matches in SemOpenAlex for { <https://semopenalex.org/work/W3018223820> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3018223820 abstract "Abstract Dynamic linear functions on the boolean hypercube are functions which assign to each bit a positive weight, but the weights change over time. Throughout optimization, these functions maintain the same global optimum, and never have defecting local optima. Nevertheless, it was recently shown [Lengler, Schaller, FOCI 2019] that the $$(1+1)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mo>(</mml:mo> <mml:mn>1</mml:mn> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -Evolutionary Algorithm needs exponential time to find or approximate the optimum for some algorithm configurations. In this experimental paper, we study the effect of larger population sizes for dynamic binval , the extreme form of dynamic linear functions. We find that moderately increased population sizes extend the range of efficient algorithm configurations, and that crossover boosts this positive effect substantially. Remarkably, similar to the static setting of monotone functions in [Lengler, Zou, FOGA 2019], the hardest region of optimization for $$(mu +1)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>μ</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -EA is not close the optimum, but far away from it. In contrast, for the $$(mu +1)$$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mrow> <mml:mo>(</mml:mo> <mml:mi>μ</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> -GA, the region around the optimum is the hardest region in all studied cases.Kindly check and confirm the inserted city name is correctly identified.Correct." @default.
- W3018223820 created "2020-05-01" @default.
- W3018223820 creator A5057592415 @default.
- W3018223820 creator A5084778631 @default.
- W3018223820 date "2022-08-11" @default.
- W3018223820 modified "2023-09-26" @default.
- W3018223820 title "Large population sizes and crossover help in dynamic environments" @default.
- W3018223820 cites W2043191653 @default.
- W3018223820 cites W2064545488 @default.
- W3018223820 cites W2102044362 @default.
- W3018223820 cites W2109000177 @default.
- W3018223820 cites W2145942149 @default.
- W3018223820 cites W2187785713 @default.
- W3018223820 cites W2474885930 @default.
- W3018223820 cites W2745272116 @default.
- W3018223820 cites W2786699503 @default.
- W3018223820 cites W2887810854 @default.
- W3018223820 cites W2887847591 @default.
- W3018223820 cites W2888223476 @default.
- W3018223820 cites W2914741526 @default.
- W3018223820 cites W2963154839 @default.
- W3018223820 cites W2964094169 @default.
- W3018223820 cites W2964312612 @default.
- W3018223820 cites W3104223153 @default.
- W3018223820 cites W372717656 @default.
- W3018223820 doi "https://doi.org/10.1007/s11047-022-09915-0" @default.
- W3018223820 hasPublicationYear "2022" @default.
- W3018223820 type Work @default.
- W3018223820 sameAs 3018223820 @default.
- W3018223820 citedByCount "0" @default.
- W3018223820 crossrefType "journal-article" @default.
- W3018223820 hasAuthorship W3018223820A5057592415 @default.
- W3018223820 hasAuthorship W3018223820A5084778631 @default.
- W3018223820 hasBestOaLocation W30182238201 @default.
- W3018223820 hasConcept C11413529 @default.
- W3018223820 hasConcept C144024400 @default.
- W3018223820 hasConcept C149923435 @default.
- W3018223820 hasConcept C2908647359 @default.
- W3018223820 hasConcept C41008148 @default.
- W3018223820 hasConceptScore W3018223820C11413529 @default.
- W3018223820 hasConceptScore W3018223820C144024400 @default.
- W3018223820 hasConceptScore W3018223820C149923435 @default.
- W3018223820 hasConceptScore W3018223820C2908647359 @default.
- W3018223820 hasConceptScore W3018223820C41008148 @default.
- W3018223820 hasLocation W30182238201 @default.
- W3018223820 hasLocation W30182238202 @default.
- W3018223820 hasOpenAccess W3018223820 @default.
- W3018223820 hasPrimaryLocation W30182238201 @default.
- W3018223820 hasRelatedWork W2051487156 @default.
- W3018223820 hasRelatedWork W2073681303 @default.
- W3018223820 hasRelatedWork W2351491280 @default.
- W3018223820 hasRelatedWork W2371447506 @default.
- W3018223820 hasRelatedWork W2386767533 @default.
- W3018223820 hasRelatedWork W2390279801 @default.
- W3018223820 hasRelatedWork W2748952813 @default.
- W3018223820 hasRelatedWork W2792169882 @default.
- W3018223820 hasRelatedWork W2899084033 @default.
- W3018223820 hasRelatedWork W303980170 @default.
- W3018223820 isParatext "false" @default.
- W3018223820 isRetracted "false" @default.
- W3018223820 magId "3018223820" @default.
- W3018223820 workType "article" @default.