Sawant, Rushikesh and 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

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
URI:	Organisation
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

Downloads

Origin of downloads