An Adaptive Local Search Algorithm for Real-Valued Dynamic Optimization
dc.cclicence | CC-BY-NC | en |
dc.contributor.author | Mavrovouniotis, Michalis | en |
dc.contributor.author | Neri, Ferrante | en |
dc.contributor.author | Yang, Shengxiang | en |
dc.date.accessioned | 2016-04-13T15:06:34Z | |
dc.date.available | 2016-04-13T15:06:34Z | |
dc.date.issued | 2015-05 | |
dc.description.abstract | This paper proposes a novel adaptive local search algorithm for tackling real-valued (or continuous) dynamic optimization problems. The proposed algorithm is a simple single-solution based metaheuristic that perturbs the variables separately to select the search direction for the following step and adapts its step size to the gradient. The search directions that appear to be the most promising are rewarded by a step size increase while the unsuccessful moves attempt to reverse the search direction with a reduced step size. When the environment is subject to changes, a new solution is sampled and crosses over the best solution in the previous environment. Furthermore, the algorithm makes use of a small archive where the best solutions are saved. Experimental results show that the proposed algorithm, despite its simplicity, is competitive with complex population-based algorithms for tested dynamic optimization problems. | en |
dc.explorer.multimedia | No | en |
dc.funder | EPSRC (Engineering and Physical Sciences Research Council) | en |
dc.identifier.citation | Mavrovouniotis, M., Neri, F. and Yang, S. (2015) An adaptive local search algorithm for real-valued dynamic optimization. Proceedings of the 2015 IEEE Congress on Evolutionary Computation, pp. 1388-1395 | en |
dc.identifier.doi | https://doi.org/10.1109/CEC.2015.7257050 | |
dc.identifier.issn | 1089-778X | |
dc.identifier.uri | http://hdl.handle.net/2086/11884 | |
dc.language.iso | en_US | en |
dc.peerreviewed | Yes | en |
dc.projectid | EP/K001310/1 | en |
dc.publisher | IEEE Press | en |
dc.researchgroup | Centre for Computational Intelligence | en |
dc.researchinstitute | Institute of Artificial Intelligence (IAI) | en |
dc.subject | Adaptive local search | en |
dc.subject | dynamic optimization problems | en |
dc.title | An Adaptive Local Search Algorithm for Real-Valued Dynamic Optimization | en |
dc.type | Conference | en |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- IEEECEC15-Final.pdf
- Size:
- 723.47 KB
- Format:
- Adobe Portable Document Format
- Description:
- Main article
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 4.2 KB
- Format:
- Item-specific license agreed upon to submission
- Description: