Regresar

Mutation strategy improves GAs performance on epistatic problems

Abstract:

We examine the behavior of a parallel varying mutation genetic algorithm (GA) on epistatic problems using NK-landscapes. We discuss properties of NK-landscapes and show that mutation strategy is an important factor to improve the performance of GAs on epistatic problems. The effect of (extinctive) selection is also highlighted. Similar to recent works, we conduct our study on relatively larger landscapes than previous studies in order to be a step closer to problems found in real world applications. © 2002 IEEE.

Año de publicación:

2002

Keywords:

    Fuente:

    scopusscopus

    Tipo de documento:

    Conference Object

    Estado:

    Acceso restringido

    Áreas de conocimiento:

    • Algoritmo
    • Algoritmo
    • Genética

    Áreas temáticas:

    • Ciencias de la computación

    Contribuidores:

    Hernán E. AguirreHernán E. Aguirre
    Tanaka K.Tanaka K.
    Shinkai M.Shinkai M.