Teo, Jason Tze Wi (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Computing, 10 (8). pp. 673-676. ISSN 1432-7643
|
Text
Exploring_dynamic_self-adaptive_populations_in_differential_evolution.pdf Download (203kB) | Preview |
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 De Jong's F1-F5 benchmark test problems, 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 |
|---|---|
| Keyword: | Parameterless evolutionary algorithms, Differential evolution, Self-adaptation, Population dynamics, Parameter encoding, Evolutionary optimization, Natural computation |
| Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science |
| Department: | SCHOOL > School of Engineering and Information Technology |
| Depositing User: | ADMIN ADMIN |
| Date Deposited: | 04 Oct 2011 18:00 |
| Last Modified: | 19 Oct 2017 09:22 |
| URI: | https://eprints.ums.edu.my/id/eprint/1104 |
Actions (login required)
 |
View Item |