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


Sawant, Rushikesh and Hatton, Donagh and O'Donoghue, Diarmuid P. (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.

[img]
Preview
Download (170kB) | Preview


Share your research

Twitter Facebook LinkedIn GooglePlus Email more...



Add this article to your Mendeley library


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:

Repository Staff Only(login required)

View Item Item control page

Document Downloads

More statistics for this item...