MURAL - Maynooth University Research Archive Library



    An Ancestor based Extension to Differential Evolution (AncDE) for Single-Objective Computationally Expensive Numerical Optimization


    Sawant, Rushikesh, Hatton, Donagh and O'Donoghue, Diarmuid (2015) An Ancestor based Extension to Differential Evolution (AncDE) for Single-Objective Computationally Expensive Numerical Optimization. In: IEEE Congress on Evolutionary Computation (CEC), 25th-28th May, 2015, Sendai Internation Centre, Sendai, Japan.

    [thumbnail of DOD_ancestor.pdf]
    Preview
    Text
    DOD_ancestor.pdf

    Download (170kB) | Preview

    Abstract

    This paper presents the Ancestral Differential Evolution (AncDE) algorithm, which extends the standard Differential Evolution (DE) algorithm by adding an archive of recently discarded ancestors. AncDE adds the ability to occasionally compute difference vectors between current and archived solutions, using these inter-generational difference vectors in place of traditional difference vectors. Results for AncDE are presented for the CEC2015 Bound Constrained Single-Objective Computationally Expensive Numerical Optimization Problems using AncDE/best/1/bin. Summary results are included for standard DE for comparison purposes and these show that AncDE generally outperforms standard DE. These results suggest that the inter-generational difference vectors can help overcome some local optima, leading to faster convergence towards the global optimum. AncDE involves the very small overhead of storing and updating the ancestral cache. This paper introduces two empirically determined stochastic rates; one for updating the ancestral cache and the other for using an ancestral difference vector in place of the normal difference vector.
    Item Type: Conference or Workshop Item (Paper)
    Keywords: differential evolution; ancestror archive; intergeneration difference vector;
    Academic Unit: Faculty of Social Sciences
    Faculty of Science and Engineering > Computer Science
    Item ID: 6353
    Depositing User: Dr. Diarmuid O'Donoghue
    Date Deposited: 15 Sep 2015 16:00
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/6353
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads