Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Adaptive multi-population differential evolution for dynamic environments
Thesis (PhD)--University of Pretoria, 2012.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Published: |
University of Pretoria
2013
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613518169112576 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2012 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PhD)--University of Pretoria, 2012. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/28211 |
| institution | University of Pretoria (South Africa) |
| last_indexed | 2026-06-10T12:37:25.198Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2013 |
| publishDateRange | 2013 |
| publishDateSort | 2013 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/28211 Adaptive multi-population differential evolution for dynamic environments Engelbrecht, Andries P. mc.duplessis@nmmu.ac.za Du Plessis, M.C. (Mathys Cornelius) Moving peaks Dynamic number of populations Differential evolution Self-adaptive control parameters Competing populations Dynamic environments UCTD Thesis (PhD)--University of Pretoria, 2012. Dynamic optimisation problems are problems where the search space does not remain constant over time. Evolutionary algorithms aimed at static optimisation problems often fail to effectively optimise dynamic problems. The main reason for this is that the algorithms converge to a single optimum in the search space, and then lack the necessary diversity to locate new optima once the environment changes. Many approaches to adapting traditional evolutionary algorithms to dynamic environments are available in the literature, but differential evolution (DE) has been investigated as a base algorithm by only a few researchers. This thesis reports on adaptations of existing DE-based optimisation algorithms for dynamic environments. A novel approach, which evolves DE sub-populations based on performance in order to discover optima in an dynamic environment earlier, is proposed. It is shown that this approach reduces the average error in a wide range of benchmark instances. A second approach, which is shown to improve the location of individual optima in the search space, is combined with the first approach to form a new DE-based algorithm for dynamic optimisation problems. The algorithm is further adapted to dynamically spawn and remove sub-populations, which is shown to be an effective strategy on benchmark problems where the number of optima is unknown or fluctuates over time. Finally, approaches to self-adapting DE control parameters are incorporated into the newly created algorithms. Experimental evidence is presented to show that, apart from reducing the number of parameters to fine-tune, a benefit in terms of lower error values is found when employing self-adaptive control parameters. Computer Science unrestricted 2013-09-07T13:02:45Z 2012-09-27 2013-09-07T13:02:45Z 2012-09-06 2012-09-27 2012-09-26 Thesis Du Plessis, MC 2012, Adaptive multi-population differential evolution for dynamic environments, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://hdl.handle.net/2263/28211 > D12/9/256/ag http://hdl.handle.net/2263/28211 http://upetd.up.ac.za/thesis/available/etd-09262012-170700/ © 2012 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf University of Pretoria |
| spellingShingle | Moving peaks Dynamic number of populations Differential evolution Self-adaptive control parameters Competing populations Dynamic environments UCTD Adaptive multi-population differential evolution for dynamic environments |
| title | Adaptive multi-population differential evolution for dynamic environments |
| title_full | Adaptive multi-population differential evolution for dynamic environments |
| title_fullStr | Adaptive multi-population differential evolution for dynamic environments |
| title_full_unstemmed | Adaptive multi-population differential evolution for dynamic environments |
| title_short | Adaptive multi-population differential evolution for dynamic environments |
| title_sort | adaptive multi population differential evolution for dynamic environments |
| topic | Moving peaks Dynamic number of populations Differential evolution Self-adaptive control parameters Competing populations Dynamic environments UCTD |
| url | http://hdl.handle.net/2263/28211 http://upetd.up.ac.za/thesis/available/etd-09262012-170700/ |