An adaptive multi-swarm optimizer for dynamic optimization problems
dc.contributor.author | Li, Changhe | en |
dc.contributor.author | Yang, Shengxiang | en |
dc.contributor.author | Yang, Ming | en |
dc.date.accessioned | 2014-05-22T09:09:58Z | |
dc.date.available | 2014-05-22T09:09:58Z | |
dc.date.issued | 2014-01-17 | |
dc.description.abstract | The multi-population method has been widely used to solve dynamic optimization problems (DOPs) with the aim of maintaining multiple populations on different peaks to locate and track multiple changing optima simultaneously. However, to make this approach effective for solving DOPs, two challenging issues need to be addressed. They are how to adapt the number of populations to changes and how to adaptively maintain the population diversity in a situation where changes are complicated or hard to detect or predict. Tracking the changing global optimum in dynamic environments is difficult because we cannot know when and where changes occur and what the characteristics of changes would be. Therefore, it is necessary to take the challenging issues into account to design such adaptive algorithms. To address the issues when multi-population methods are applied for solving DOPs, this paper proposes an adaptive multi-swarm algorithm, where the populations are enabled to be adaptive in dynamic environments without change detection. An experimental study is conducted based on the moving peaks problem to investigate the behavior of the proposed method. The performance of the proposed algorithm is also compared with a set of algorithms that are based on multi-population methods from different research areas in the literature of evolutionary computation. | en |
dc.explorer.multimedia | No | en |
dc.funder | This work was supported by the National Natural Science Foundation of China under Grants No. 61203306, No. 61305086, and No. 61305079, the Fundamental Research Funds for the Central Universities, and the Engineering and Physical Sciences Research Council (EPSRC) of U.K. under Grant EP/K001310/1. | en |
dc.funder | EPSRC (Engineering and Physical Sciences Research Council) | en |
dc.identifier.citation | Li, C. Yang, S. and Yang, M. (2014) An adaptive multi-swarm optimizer for dynamic optimization problems. Evolutionary Computation, online first | en |
dc.identifier.doi | https://doi.org/10.1162/EVCO_a_00117 | |
dc.identifier.uri | http://hdl.handle.net/2086/9960 | |
dc.language.iso | en_US | en |
dc.peerreviewed | Yes | en |
dc.projectid | EP/K001310/1 | en |
dc.publisher | The MIT Press | en |
dc.researchgroup | Centre for Computational Intelligence | en |
dc.researchinstitute | Institute of Artificial Intelligence (IAI) | en |
dc.subject | Multi-population adaptation | en |
dc.subject | dynamic optimization problems | en |
dc.subject | particle swarm optimization | en |
dc.title | An adaptive multi-swarm optimizer for dynamic optimization problems | en |
dc.type | Conference | en |