Investigating the search quality, population dynamics and evolutionary dynamics of a parameterless differential evolution optimizer

Teo, Jason Tze Wi and Mohd Yunus Hamid, (2005) Investigating the search quality, population dynamics and evolutionary dynamics of a parameterless differential evolution optimizer. WSEAS Transactions on Systems, 4 (11). pp. 1993-2000. ISSN 1109-2777

[img]
Preview
PDF
121Kb

Abstract

Although the Differential Evolution (DE) algorithm has been shown to be a simple yet powerful evolutionary algorithm for optimizing continuous functions, users are still faced with the problem of preliminary testing and hand-tuning of the evolutionary parameters prior to commencing the actual optimization process. As a solution, self-adaptation has been found to be highly beneficial in automatically and dynamically adjusting evolutionary parameters such as crossover rates and mutation rates. In this paper, we present a first attempt at self-adapting the population size parameter in addition to self-adapting crossover and mutation rates. Firstly, our main objective is to demonstrate the feasibility of self-adapting the population size parameter in DE. Using the F1-F5 benchmark test problems proposed by De Jong, we showed that DE with self-adaptive populations produced highly competitive results compared to a conventional DE algorithm with static populations. In addition to reducing the number of parameters used in DE, the proposed algorithm actually outperformed the conventional DE algorithm for one of the test problems. It was also found that that an absolute encoding methodology for self-adapting population size in DE produced results with greater optimization reliability compared to a relative encoding methodology.

Item Type:Article
Uncontrolled Keywords:Differential evolution, Evolutionary computation, Evolutionary dynamics, Parameter encoding, Population dynamics, Self-adaptation, Soft computing
Subjects:?? QA299.6-433 ??
Divisions:SCHOOL > School of Engineering and Information Technology
ID Code:3524
Deposited By:IR Admin
Deposited On:21 Feb 2012 08:58
Last Modified:23 Feb 2015 10:06

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository