Preview

PDF (Author's final version) 337Kb

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:	Refereed Conference Paper
Keywords:	exploration, selection, metaheuristics, continuous domain search spaces
Research Division:	Information and Computing Sciences
Research Group:	Machine learning
Research Field:	Neural networks
Objective Division:	Expanding Knowledge
Objective Group:	Expanding knowledge
Objective Field:	Expanding knowledge in the information and computing sciences
UTAS Author:	Montgomery, J (Dr James Montgomery)
ID Code:	132154
Year Published:	2019
Deposited By:	Information and Communication Technology
Deposited On:	2019-04-24
Last Modified:	2020-06-16
Downloads:	21 View Download Statistics