Sökning: onr:"swepub:oai:DiVA.org:his-1220" >
Optimization Using ...
Optimization Using a Host-Parasite Model with Variable-Size Distributed Populations
-
- Olsson, Björn (författare)
- Högskolan i Skövde,Institutionen för datavetenskap,The Biocomputation Research Group
-
(creator_code:org_t)
- Skövde : University of Skövde, 1996
- Engelska.
-
Serie: IDA Technical Reports ; HS-IDA-TR-96-002
- Relaterad länk:
-
https://citeseerx.is...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- This paper presents a model of coevolution between two variable-size, spatially distributed populations, evolving in an environment with a flow of resources. The two populations have a host-parasite relationship where the host species is dependent on the uptake of resources from the environment for their reproduction. The parasites seek to "infect'' host organisms and parasitize on their resources to produce parasite offspring. We show how the approach can be used for optimization tasks by using instances of the problem task to determine the outcome of each interaction between a host and a parasite organism. As an initial test of the model, we apply it to the problem of designing sorting networks for several problem sizes: 6, 7, 8, and 9-input.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Systemvetenskap, informationssystem och informatik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Information Systems (hsv//eng)
Nyckelord
- Computer and systems science
- Data- och systemvetenskap
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)