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.
Preview
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)
Downloads
Downloads per month over past year