Population variation in canonical tree-based genetics programming

Peyman Kouchakpour

    Research output: ThesisDoctoral Thesis

    73 Downloads (Pure)

    Abstract

    The Genetic Programming paradigm, which applies the Darwinian principle of evolution to hierarchical computer programs, has produced promising breakthroughs in various scientific and engineering applications. However, one of the main drawbacks of Genetic Programming has been the often large amount of computational effort required to solve complex problems. There have been various amounts of research conducted to devise innovative methods to improve the efficiency of Genetic Programming. This thesis has three main contributions. It firstly provides a comprehensive overview of the related work to improve the performance of Genetic Programming and classifies these various proposed approaches into categories. Secondly, a new static population variation scheme (PV) is proposed, whereby the size of the population is varied according to a predetermined schedule during the execution of the Genetic Programming system with the aim of reducing the computational effort with respect to that of Standard Genetic Programming. Within this new static scheme the initial population size is made to be different from the initial size of the Standard Genetic Programming such that the worst case computational effort is never greater than that of the Standard Genetic Programming. Various static schemes for altering population size under this proposal are investigated using a comprehensive range of standard problems to determine whether the nature of the "population variation", i.e. the way the population is varied during the search, has any significant impact on Genetic Programming performance. It is shown that these population variation schemes do have the capacity to provide solutions at a lower computational cost compared with the Standard Genetic Programming. Thirdly, three innovations for dynamically varying the population size during the run of the Genetic Programming system are proposed. These are related to what is called Dynamic Population Variation (DPV), where the size of the population is dynamically varied using a heuristic feedback mechanism during the execution of the Genetic Programming with the aim of reducing the computational effort. The efficacy of these innovations is examined using the same comprehensive range of standard representative problems. It is shown that these new ideas do have the capacity to provide solutions at a lower computational cost compared with standard genetic programming and previously reported algorithms. Finally, further interesting research potentials for population variation are identified together with some of the open areas of research within the Genetic Programming and also possible future trends in this discipline.
    Original languageEnglish
    QualificationDoctor of Philosophy
    Publication statusUnpublished - 2008

    Fingerprint

    Genetic programming
    Innovation
    Population dynamics
    Computer program listings
    Costs

    Cite this

    @phdthesis{5ec9c0e3c5db4fb18a52b91747026cbe,
    title = "Population variation in canonical tree-based genetics programming",
    abstract = "The Genetic Programming paradigm, which applies the Darwinian principle of evolution to hierarchical computer programs, has produced promising breakthroughs in various scientific and engineering applications. However, one of the main drawbacks of Genetic Programming has been the often large amount of computational effort required to solve complex problems. There have been various amounts of research conducted to devise innovative methods to improve the efficiency of Genetic Programming. This thesis has three main contributions. It firstly provides a comprehensive overview of the related work to improve the performance of Genetic Programming and classifies these various proposed approaches into categories. Secondly, a new static population variation scheme (PV) is proposed, whereby the size of the population is varied according to a predetermined schedule during the execution of the Genetic Programming system with the aim of reducing the computational effort with respect to that of Standard Genetic Programming. Within this new static scheme the initial population size is made to be different from the initial size of the Standard Genetic Programming such that the worst case computational effort is never greater than that of the Standard Genetic Programming. Various static schemes for altering population size under this proposal are investigated using a comprehensive range of standard problems to determine whether the nature of the {"}population variation{"}, i.e. the way the population is varied during the search, has any significant impact on Genetic Programming performance. It is shown that these population variation schemes do have the capacity to provide solutions at a lower computational cost compared with the Standard Genetic Programming. Thirdly, three innovations for dynamically varying the population size during the run of the Genetic Programming system are proposed. These are related to what is called Dynamic Population Variation (DPV), where the size of the population is dynamically varied using a heuristic feedback mechanism during the execution of the Genetic Programming with the aim of reducing the computational effort. The efficacy of these innovations is examined using the same comprehensive range of standard representative problems. It is shown that these new ideas do have the capacity to provide solutions at a lower computational cost compared with standard genetic programming and previously reported algorithms. Finally, further interesting research potentials for population variation are identified together with some of the open areas of research within the Genetic Programming and also possible future trends in this discipline.",
    keywords = "Population genetics, Genetic programming (Computer science), Population variation, Computational effort, Evolutionary algorithms",
    author = "Peyman Kouchakpour",
    year = "2008",
    language = "English",

    }

    Kouchakpour, P 2008, 'Population variation in canonical tree-based genetics programming', Doctor of Philosophy.

    Population variation in canonical tree-based genetics programming. / Kouchakpour, Peyman.

    2008.

    Research output: ThesisDoctoral Thesis

    TY - THES

    T1 - Population variation in canonical tree-based genetics programming

    AU - Kouchakpour, Peyman

    PY - 2008

    Y1 - 2008

    N2 - The Genetic Programming paradigm, which applies the Darwinian principle of evolution to hierarchical computer programs, has produced promising breakthroughs in various scientific and engineering applications. However, one of the main drawbacks of Genetic Programming has been the often large amount of computational effort required to solve complex problems. There have been various amounts of research conducted to devise innovative methods to improve the efficiency of Genetic Programming. This thesis has three main contributions. It firstly provides a comprehensive overview of the related work to improve the performance of Genetic Programming and classifies these various proposed approaches into categories. Secondly, a new static population variation scheme (PV) is proposed, whereby the size of the population is varied according to a predetermined schedule during the execution of the Genetic Programming system with the aim of reducing the computational effort with respect to that of Standard Genetic Programming. Within this new static scheme the initial population size is made to be different from the initial size of the Standard Genetic Programming such that the worst case computational effort is never greater than that of the Standard Genetic Programming. Various static schemes for altering population size under this proposal are investigated using a comprehensive range of standard problems to determine whether the nature of the "population variation", i.e. the way the population is varied during the search, has any significant impact on Genetic Programming performance. It is shown that these population variation schemes do have the capacity to provide solutions at a lower computational cost compared with the Standard Genetic Programming. Thirdly, three innovations for dynamically varying the population size during the run of the Genetic Programming system are proposed. These are related to what is called Dynamic Population Variation (DPV), where the size of the population is dynamically varied using a heuristic feedback mechanism during the execution of the Genetic Programming with the aim of reducing the computational effort. The efficacy of these innovations is examined using the same comprehensive range of standard representative problems. It is shown that these new ideas do have the capacity to provide solutions at a lower computational cost compared with standard genetic programming and previously reported algorithms. Finally, further interesting research potentials for population variation are identified together with some of the open areas of research within the Genetic Programming and also possible future trends in this discipline.

    AB - The Genetic Programming paradigm, which applies the Darwinian principle of evolution to hierarchical computer programs, has produced promising breakthroughs in various scientific and engineering applications. However, one of the main drawbacks of Genetic Programming has been the often large amount of computational effort required to solve complex problems. There have been various amounts of research conducted to devise innovative methods to improve the efficiency of Genetic Programming. This thesis has three main contributions. It firstly provides a comprehensive overview of the related work to improve the performance of Genetic Programming and classifies these various proposed approaches into categories. Secondly, a new static population variation scheme (PV) is proposed, whereby the size of the population is varied according to a predetermined schedule during the execution of the Genetic Programming system with the aim of reducing the computational effort with respect to that of Standard Genetic Programming. Within this new static scheme the initial population size is made to be different from the initial size of the Standard Genetic Programming such that the worst case computational effort is never greater than that of the Standard Genetic Programming. Various static schemes for altering population size under this proposal are investigated using a comprehensive range of standard problems to determine whether the nature of the "population variation", i.e. the way the population is varied during the search, has any significant impact on Genetic Programming performance. It is shown that these population variation schemes do have the capacity to provide solutions at a lower computational cost compared with the Standard Genetic Programming. Thirdly, three innovations for dynamically varying the population size during the run of the Genetic Programming system are proposed. These are related to what is called Dynamic Population Variation (DPV), where the size of the population is dynamically varied using a heuristic feedback mechanism during the execution of the Genetic Programming with the aim of reducing the computational effort. The efficacy of these innovations is examined using the same comprehensive range of standard representative problems. It is shown that these new ideas do have the capacity to provide solutions at a lower computational cost compared with standard genetic programming and previously reported algorithms. Finally, further interesting research potentials for population variation are identified together with some of the open areas of research within the Genetic Programming and also possible future trends in this discipline.

    KW - Population genetics

    KW - Genetic programming (Computer science)

    KW - Population variation

    KW - Computational effort

    KW - Evolutionary algorithms

    M3 - Doctoral Thesis

    ER -