Matches in SemOpenAlex for { <https://semopenalex.org/work/W1974337071> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1974337071 abstract "Computing unique input-output sequences (UIOs) from finite state machines (FSMs) is important for conformance testing in software engineering, where evolutionary algorithms (EAs) have been found helpful. Previously, by using a fitness function called W-fitness, (1+1)-EA was theoretically shown to be superior to random search on some FSM instances. Motivated by the observation that many plateaus exist in the fitness landscape of the W-fitness function, in this paper, we propose a new fitness function called C-fitness which is able to override the plateaus through exploiting collisions among the states of FSMs. We theoretically analyze the running time of (1+1)-EA on two problem classes. Our results show that the performance of (1+1)-EA using C-fitness is generally better and never worse than that using W-fitness in our studied cases, implying the importance of exploiting problem structures." @default.
- W1974337071 created "2016-06-24" @default.
- W1974337071 creator A5001344682 @default.
- W1974337071 creator A5010751143 @default.
- W1974337071 creator A5016024688 @default.
- W1974337071 date "2011-07-12" @default.
- W1974337071 modified "2023-09-25" @default.
- W1974337071 title "Collisions are helpful for computing unique input-output sequences" @default.
- W1974337071 cites W125051895 @default.
- W1974337071 cites W1567155126 @default.
- W1974337071 cites W2004929506 @default.
- W1974337071 cites W2097724176 @default.
- W1974337071 cites W2107109381 @default.
- W1974337071 cites W2165220807 @default.
- W1974337071 doi "https://doi.org/10.1145/2001858.2002008" @default.
- W1974337071 hasPublicationYear "2011" @default.
- W1974337071 type Work @default.
- W1974337071 sameAs 1974337071 @default.
- W1974337071 citedByCount "1" @default.
- W1974337071 countsByYear W19743370712012 @default.
- W1974337071 crossrefType "proceedings-article" @default.
- W1974337071 hasAuthorship W1974337071A5001344682 @default.
- W1974337071 hasAuthorship W1974337071A5010751143 @default.
- W1974337071 hasAuthorship W1974337071A5016024688 @default.
- W1974337071 hasConcept C11413529 @default.
- W1974337071 hasConcept C119857082 @default.
- W1974337071 hasConcept C14036430 @default.
- W1974337071 hasConcept C144024400 @default.
- W1974337071 hasConcept C148392497 @default.
- W1974337071 hasConcept C149923435 @default.
- W1974337071 hasConcept C154945302 @default.
- W1974337071 hasConcept C159149176 @default.
- W1974337071 hasConcept C167822520 @default.
- W1974337071 hasConcept C176066374 @default.
- W1974337071 hasConcept C2908647359 @default.
- W1974337071 hasConcept C41008148 @default.
- W1974337071 hasConcept C48103436 @default.
- W1974337071 hasConcept C78458016 @default.
- W1974337071 hasConcept C80444323 @default.
- W1974337071 hasConcept C86803240 @default.
- W1974337071 hasConcept C8880873 @default.
- W1974337071 hasConcept C91852762 @default.
- W1974337071 hasConceptScore W1974337071C11413529 @default.
- W1974337071 hasConceptScore W1974337071C119857082 @default.
- W1974337071 hasConceptScore W1974337071C14036430 @default.
- W1974337071 hasConceptScore W1974337071C144024400 @default.
- W1974337071 hasConceptScore W1974337071C148392497 @default.
- W1974337071 hasConceptScore W1974337071C149923435 @default.
- W1974337071 hasConceptScore W1974337071C154945302 @default.
- W1974337071 hasConceptScore W1974337071C159149176 @default.
- W1974337071 hasConceptScore W1974337071C167822520 @default.
- W1974337071 hasConceptScore W1974337071C176066374 @default.
- W1974337071 hasConceptScore W1974337071C2908647359 @default.
- W1974337071 hasConceptScore W1974337071C41008148 @default.
- W1974337071 hasConceptScore W1974337071C48103436 @default.
- W1974337071 hasConceptScore W1974337071C78458016 @default.
- W1974337071 hasConceptScore W1974337071C80444323 @default.
- W1974337071 hasConceptScore W1974337071C86803240 @default.
- W1974337071 hasConceptScore W1974337071C8880873 @default.
- W1974337071 hasConceptScore W1974337071C91852762 @default.
- W1974337071 hasLocation W19743370711 @default.
- W1974337071 hasOpenAccess W1974337071 @default.
- W1974337071 hasPrimaryLocation W19743370711 @default.
- W1974337071 hasRelatedWork W1594431409 @default.
- W1974337071 hasRelatedWork W1634842376 @default.
- W1974337071 hasRelatedWork W1796401436 @default.
- W1974337071 hasRelatedWork W2036107212 @default.
- W1974337071 hasRelatedWork W2090711451 @default.
- W1974337071 hasRelatedWork W2114757319 @default.
- W1974337071 hasRelatedWork W2159937791 @default.
- W1974337071 hasRelatedWork W2164084664 @default.
- W1974337071 hasRelatedWork W2615375289 @default.
- W1974337071 hasRelatedWork W4225245892 @default.
- W1974337071 isParatext "false" @default.
- W1974337071 isRetracted "false" @default.
- W1974337071 magId "1974337071" @default.
- W1974337071 workType "article" @default.