Matches in SemOpenAlex for { <https://semopenalex.org/work/W2729625880> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2729625880 abstract "While many optimization problems work with a fixed number of decision variables and thus a fixed-length representation of possible solutions, genetic programming (GP) works on variable-length representations. A naturally occurring problem is that of bloat (unnecessary growth of solutions) slowing down optimization. Theoretical analyses could so far not bound bloat and required explicit assumptions on the magnitude of bloat.In this paper we analyze bloat in mutation-based genetic programming for the two test functions ORDER and MAJORITY. We overcome previous assumptions on the magnitude of bloat and give matching or close-to-matching upper and lower bounds for the expected optimization time.In particular, we show that the (1+1) GP takes (i) Θ(Tinit + n log n) iterations with bloat control on ORDER as well as MAJORITY; and (ii) O(Tinit log Tinit + n(log n)3) and Ω(Tinit + n log n) (and Ω(Tinit log Tinit) for n = 1) iterations without bloat control on MAJORITY." @default.
- W2729625880 created "2017-07-14" @default.
- W2729625880 creator A5004366897 @default.
- W2729625880 creator A5028636607 @default.
- W2729625880 creator A5084778631 @default.
- W2729625880 creator A5086950980 @default.
- W2729625880 date "2017-07-01" @default.
- W2729625880 modified "2023-09-23" @default.
- W2729625880 title "Bounding bloat in genetic programming" @default.
- W2729625880 cites W1969885719 @default.
- W2729625880 cites W1975361494 @default.
- W2729625880 cites W2012629024 @default.
- W2729625880 cites W2049889904 @default.
- W2729625880 cites W2053987102 @default.
- W2729625880 cites W2058331147 @default.
- W2729625880 cites W2060513192 @default.
- W2729625880 cites W2077860599 @default.
- W2729625880 cites W2102044362 @default.
- W2729625880 cites W2156622046 @default.
- W2729625880 cites W2343967979 @default.
- W2729625880 cites W3100597221 @default.
- W2729625880 doi "https://doi.org/10.1145/3071178.3071271" @default.
- W2729625880 hasPublicationYear "2017" @default.
- W2729625880 type Work @default.
- W2729625880 sameAs 2729625880 @default.
- W2729625880 citedByCount "16" @default.
- W2729625880 countsByYear W27296258802018 @default.
- W2729625880 countsByYear W27296258802019 @default.
- W2729625880 countsByYear W27296258802020 @default.
- W2729625880 countsByYear W27296258802021 @default.
- W2729625880 crossrefType "proceedings-article" @default.
- W2729625880 hasAuthorship W2729625880A5004366897 @default.
- W2729625880 hasAuthorship W2729625880A5028636607 @default.
- W2729625880 hasAuthorship W2729625880A5084778631 @default.
- W2729625880 hasAuthorship W2729625880A5086950980 @default.
- W2729625880 hasBestOaLocation W27296258802 @default.
- W2729625880 hasConcept C110332635 @default.
- W2729625880 hasConcept C154945302 @default.
- W2729625880 hasConcept C199360897 @default.
- W2729625880 hasConcept C41008148 @default.
- W2729625880 hasConcept C63584917 @default.
- W2729625880 hasConceptScore W2729625880C110332635 @default.
- W2729625880 hasConceptScore W2729625880C154945302 @default.
- W2729625880 hasConceptScore W2729625880C199360897 @default.
- W2729625880 hasConceptScore W2729625880C41008148 @default.
- W2729625880 hasConceptScore W2729625880C63584917 @default.
- W2729625880 hasLocation W27296258801 @default.
- W2729625880 hasLocation W27296258802 @default.
- W2729625880 hasOpenAccess W2729625880 @default.
- W2729625880 hasPrimaryLocation W27296258801 @default.
- W2729625880 hasRelatedWork W1527862632 @default.
- W2729625880 hasRelatedWork W2109507516 @default.
- W2729625880 hasRelatedWork W2112962394 @default.
- W2729625880 hasRelatedWork W2118300983 @default.
- W2729625880 hasRelatedWork W2135396778 @default.
- W2729625880 hasRelatedWork W2382501300 @default.
- W2729625880 hasRelatedWork W2740990710 @default.
- W2729625880 hasRelatedWork W3137189469 @default.
- W2729625880 hasRelatedWork W4235530921 @default.
- W2729625880 hasRelatedWork W4243252198 @default.
- W2729625880 isParatext "false" @default.
- W2729625880 isRetracted "false" @default.
- W2729625880 magId "2729625880" @default.
- W2729625880 workType "article" @default.