Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911580966> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2911580966 abstract "The performance of base-line Evolutionary Algorithms (EAs) on combinatorial problems has been studied rigorously. From the theoretical viewpoint, the literature extensively investigates the linear problems, while the theoretical analysis of the non-linear problems is still far behind. In this paper, variations of the Packing While Travelling (PWT) - also known as the non-linear knapsack problem - are studied as an attempt to analyse the behaviour of EAs on non-linear problems from theoretical perspective. We investigate PWT for two cities and n items with correlated weights and profits, using single-objective and multi-objective algorithms. Our results show that RLS_swap, which differs from the classical RLS by having the ability to swap two bits in one iteration, finds the optimal solution in O(n3) expected time. We also study an enhanced version of GSEMO, which a specific selection operator to deal with exponential population size, and prove that it finds the Pareto front in the same asymptotic expected time. In the case of uniform weights, (1 + 1) EA is able to find the optimal solution in expected time O(n2 log (max{n,pmax})), where pmax is the largest profit of the given items. We also perform an experimental analysis to complement our theoretical investigations and provide additional insights into the runtime behavior." @default.
- W2911580966 created "2019-02-21" @default.
- W2911580966 creator A5019685276 @default.
- W2911580966 creator A5019690312 @default.
- W2911580966 creator A5089531887 @default.
- W2911580966 date "2019-08-27" @default.
- W2911580966 modified "2023-10-18" @default.
- W2911580966 title "Analysis of baseline evolutionary algorithms for the packing while travelling problem" @default.
- W2911580966 cites W1494649436 @default.
- W2911580966 cites W1965587495 @default.
- W2911580966 cites W1993965167 @default.
- W2911580966 cites W2015766439 @default.
- W2911580966 cites W2096795740 @default.
- W2911580966 cites W2111368118 @default.
- W2911580966 cites W2146312568 @default.
- W2911580966 cites W2153401898 @default.
- W2911580966 cites W2165220807 @default.
- W2911580966 cites W2489913264 @default.
- W2911580966 cites W2604193542 @default.
- W2911580966 cites W2885751302 @default.
- W2911580966 cites W2887049521 @default.
- W2911580966 cites W2955956113 @default.
- W2911580966 cites W2962995556 @default.
- W2911580966 cites W4240886901 @default.
- W2911580966 cites W52608730 @default.
- W2911580966 doi "https://doi.org/10.1145/3299904.3340313" @default.
- W2911580966 hasPublicationYear "2019" @default.
- W2911580966 type Work @default.
- W2911580966 sameAs 2911580966 @default.
- W2911580966 citedByCount "2" @default.
- W2911580966 countsByYear W29115809662020 @default.
- W2911580966 countsByYear W29115809662023 @default.
- W2911580966 crossrefType "proceedings-article" @default.
- W2911580966 hasAuthorship W2911580966A5019685276 @default.
- W2911580966 hasAuthorship W2911580966A5019690312 @default.
- W2911580966 hasAuthorship W2911580966A5089531887 @default.
- W2911580966 hasBestOaLocation W29115809662 @default.
- W2911580966 hasConcept C104317684 @default.
- W2911580966 hasConcept C112313634 @default.
- W2911580966 hasConcept C113138325 @default.
- W2911580966 hasConcept C11413529 @default.
- W2911580966 hasConcept C126255220 @default.
- W2911580966 hasConcept C127716648 @default.
- W2911580966 hasConcept C134306372 @default.
- W2911580966 hasConcept C144024400 @default.
- W2911580966 hasConcept C149923435 @default.
- W2911580966 hasConcept C151376022 @default.
- W2911580966 hasConcept C154945302 @default.
- W2911580966 hasConcept C159149176 @default.
- W2911580966 hasConcept C185592680 @default.
- W2911580966 hasConcept C188082640 @default.
- W2911580966 hasConcept C2908647359 @default.
- W2911580966 hasConcept C33923547 @default.
- W2911580966 hasConcept C41008148 @default.
- W2911580966 hasConcept C41045048 @default.
- W2911580966 hasConcept C55493867 @default.
- W2911580966 hasConcept C81917197 @default.
- W2911580966 hasConceptScore W2911580966C104317684 @default.
- W2911580966 hasConceptScore W2911580966C112313634 @default.
- W2911580966 hasConceptScore W2911580966C113138325 @default.
- W2911580966 hasConceptScore W2911580966C11413529 @default.
- W2911580966 hasConceptScore W2911580966C126255220 @default.
- W2911580966 hasConceptScore W2911580966C127716648 @default.
- W2911580966 hasConceptScore W2911580966C134306372 @default.
- W2911580966 hasConceptScore W2911580966C144024400 @default.
- W2911580966 hasConceptScore W2911580966C149923435 @default.
- W2911580966 hasConceptScore W2911580966C151376022 @default.
- W2911580966 hasConceptScore W2911580966C154945302 @default.
- W2911580966 hasConceptScore W2911580966C159149176 @default.
- W2911580966 hasConceptScore W2911580966C185592680 @default.
- W2911580966 hasConceptScore W2911580966C188082640 @default.
- W2911580966 hasConceptScore W2911580966C2908647359 @default.
- W2911580966 hasConceptScore W2911580966C33923547 @default.
- W2911580966 hasConceptScore W2911580966C41008148 @default.
- W2911580966 hasConceptScore W2911580966C41045048 @default.
- W2911580966 hasConceptScore W2911580966C55493867 @default.
- W2911580966 hasConceptScore W2911580966C81917197 @default.
- W2911580966 hasFunder F4320337726 @default.
- W2911580966 hasLocation W29115809661 @default.
- W2911580966 hasLocation W29115809662 @default.
- W2911580966 hasOpenAccess W2911580966 @default.
- W2911580966 hasPrimaryLocation W29115809661 @default.
- W2911580966 hasRelatedWork W2135722125 @default.
- W2911580966 hasRelatedWork W2174395755 @default.
- W2911580966 hasRelatedWork W2899666273 @default.
- W2911580966 hasRelatedWork W2950087506 @default.
- W2911580966 hasRelatedWork W2962979064 @default.
- W2911580966 hasRelatedWork W2989719196 @default.
- W2911580966 hasRelatedWork W3040314049 @default.
- W2911580966 hasRelatedWork W3097493316 @default.
- W2911580966 hasRelatedWork W3111695339 @default.
- W2911580966 hasRelatedWork W4297923890 @default.
- W2911580966 isParatext "false" @default.
- W2911580966 isRetracted "false" @default.
- W2911580966 magId "2911580966" @default.
- W2911580966 workType "article" @default.