Open Access Repository

An analysis on the effect of selection on exploration in particle swarm optimization and differential evolution

Downloads

Downloads per month over past year

Chen, S, Bolufe-Rohler, A, Montgomery, J ORCID: 0000-0002-5360-7514 and Hendtlass, T 2019 , 'An analysis on the effect of selection on exploration in particle swarm optimization and differential evolution', paper presented at the 2019 IEEE Congress on Evolutionary Computation, 10-13 June 2019, Wellington, New Zealand.

[img]
Preview
PDF (Author's final version)
An Analysis on ...pdf | Download (345kB)

| Preview

Abstract

The goal of exploration to produce diverse search points throughout the search space can be countered by the goal of selection to focus search around the fittest current solution(s). In the limit, if all exploratory search points are rejected by selection, then the behaviour of the metaheuristic will be equivalent to one which performs no exploration at all (e.g. hill climbing). The effects of selection on exploration are clearly important, but our review of the literature indicates limited coverage. To address this deficit, we introduce new experiments which can specifically highlight the occurrence of “failed exploration” and its effects through selection that can trap a metaheuristic in a less promising part of the search space. We subsequently propose new lines of research to reduce the effects of selection and failed exploration which we believe are distinctly different from traditional lines of research to increase (pre-selection) exploration.

Item Type: Conference or Workshop Item (Paper)
Authors/Creators:Chen, S and Bolufe-Rohler, A and Montgomery, J and Hendtlass, T
Keywords: exploration, selection, metaheuristics, continuous domain search spaces
Journal or Publication Title: Proceedings of the 2019 IEEE Congress on Evolutionary Computation
Publisher: Institute of Electrical and Electronics Engineers
Copyright Information:

Copyright 2019 IEEE

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page
TOP