eCite Digital Repository

An adaptive generative representation for evolutionary computation

Citation

Ashlock, D and Montgomery, J, An adaptive generative representation for evolutionary computation, Proceedings of the 2016 IEEE Congress on Evolutionary Computation (CEC), 24-29 July 2016, Vancouver, Canada, pp. 1578-1585. ISBN 978-1-5090-0622-9 (2016) [Refereed Conference Paper]


Preview
PDF
Restricted - Request a copy
620Kb
  

Copyright Statement

Copyright 2016 IEEE

Abstract

This study introduces a novel generative representation that is able to modify its expression in response to admissibility constraints that unfold as solutions are generated. The effect is that this self-adaptation in expression makes many inadmissible structures impossible to encode. The resulting reduction in the effective size of the search space yields performance increases amounting to several orders of magnitude for some problems. In addition to defining and exploring the capabilities of the self-adaptive representation, a technique for biasing its expression with numerical weights that strongly influences which optima are located is introduced. This both permits enhancement of optima with desirable properties and permits the inclusion of domain knowledge to improve performance. The test problems used are the self-avoiding walk problem, a surrogate for RFID tag antenna design, and the Towers of Hanoi problem.

Item Details

Item Type:Refereed Conference Paper
Keywords:evolutionary computation, solution representation, self-avoiding walk, Towers of Hanoi, adaptive generative representation
Research Division:Information and Computing Sciences
Research Group:Artificial Intelligence and Image Processing
Research Field:Neural, Evolutionary and Fuzzy Computation
Objective Division:Expanding Knowledge
Objective Group:Expanding Knowledge
Objective Field:Expanding Knowledge in the Information and Computing Sciences
Author:Montgomery, J (Dr James Montgomery)
ID Code:111641
Year Published:2016
Deposited By:Computing and Information Systems
Deposited On:2016-09-27
Last Modified:2017-11-13
Downloads:0

Repository Staff Only: item control page