eCite Digital Repository

Applying the biased form of the adaptive generative representation

Citation

Montgomery, J and Ashlock, D, Applying the biased form of the adaptive generative representation, Proceedings of the 2017 IEEE Congress on Evolutionary Computation, 5-8 June 2017, San Sebastian, Spain, pp. 1079-1086. ISBN 9781509046003 (2017) [Refereed Conference Paper]

Copyright Statement

Copyright 2017 IEEE

DOI: doi:10.1109/CEC.2017.7969427

Abstract

This study is the second using real-coded representation for problems usually solved with a discrete coding. The adaptive generative representation is able to adapt itself on the fly to prior parts of the construction of an object as it assembles it. In the initial study the ability of the representation to take user supplied or problem supplied biases that change its behavior was demonstrated but not explored. In this study the bias is used to change the way evolution explores a fitness landscape for both an RFID antenna design problem and small instances of the traveling salesman problem. Addition of a bias to two different generative representations promotes the evolution of longer antenna designs (a heuristic objective associated with good antennas) while leading the algorithm to generate designs with distinctive shape characteristics. For the traveling salesman, a simple inverse-distance bias for the adaptive generative representation causes a large improvement in performance over a random key representation in 99 of 100 instances studied.

Item Details

Item Type:Refereed Conference Paper
Keywords:solution representation, combinatorial optimisation, self-avoiding walk, RFID antenna design, travelling salesman problem
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:117545
Year Published:2017
Deposited By:Information and Communication Technology
Deposited On:2017-06-20
Last Modified:2018-06-14
Downloads:0

Repository Staff Only: item control page