• DocumentCode
    1638589
  • Title

    Viral infection + tropism for improving small population performance under noisy environment

  • Author

    Sato, Yuji

  • Author_Institution
    Fac. of Comput. & Inf. Sci., Hosei Univ., Tokyo
  • fYear
    2009
  • Firstpage
    1507
  • Lastpage
    1514
  • 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.
  • Keywords
    genetic algorithms; building block; deceptiveness feature; genetic algorithm; genetic operation; multimodality problem; noisy environment; time-series signal; tropism function; viral infection; Algorithm design and analysis; Biological cells; Data analysis; Genetic algorithms; Performance evaluation; Signal analysis; Testing; Time series analysis; Viruses (medical); Working environment noise;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2009. CEC '09. IEEE Congress on
  • Conference_Location
    Trondheim
  • Print_ISBN
    978-1-4244-2958-5
  • Electronic_ISBN
    978-1-4244-2959-2
  • Type

    conf

  • DOI
    10.1109/CEC.2009.4983121
  • Filename
    4983121