Improving small population performance under noise with viral infection + tropism
6 April 2008Sato, Y., Goldberg, D. E., Sastry, K. (2008). IlliGAL Report No. 2008002. University of Illinois at Urbana-Champaign, Urbana IL. [Full Paper - PDF] [Full Paper - PS].
Abstract:
In this paper we report on the effect of viral infection with tropism on the formation of building blocks in genetic operations. In previous research, we applied genetic algorithms to the analysis of time-series signals with noise. We demonstrated the possibility of reducing the number of required entities and improving the rate of convergence when searching for a solution by having some of the host chromosomes harbor viruses with a tropism function. Here, we simulate problems having both multimodality and deceptiveness features and problems that include noise as test functions, and show that viral infection with tropism can increase the proportion of building blocks in the population when it cannot be assumed that a necessary and sufficient number of entities are available to find a solution. We show that this capability is especially noticeable in problems that include noise.
Related Posts:
- Online population size adjusting using noise and substructural measurements
- Fluctuating crosstalk as a source of deterministic noise and its effects on GA scalability
- Modeling tournament selection with replacement using apparent added noise
- Fujitsu ultra-mobile PCs
- Population sizing to go: Online adaptation using noise and substructural measurement
No comments yet
