Loading [a11y]/accessibility-menu.js
Visualisation of hierarchical cost surfaces for evolutionary computing | IEEE Conference Publication | IEEE Xplore

Visualisation of hierarchical cost surfaces for evolutionary computing


Abstract:

We present a technique for visualising cost surfaces that are relevant to work in evolutionary computation, particularly genetic algorithms. The focus is on moderate-dime...Show More

Abstract:

We present a technique for visualising cost surfaces that are relevant to work in evolutionary computation, particularly genetic algorithms. The focus is on moderate-dimensional, binary cost surfaces (i.e., functions defined over {0, 1}/sup n/, for n/spl les/16) that have a hierarchical, modular structure. The visualisation approach involves an unfolding of the hyperspace into a two-dimensional graph, whose layout represents the topology of the space using a recursive relationship, and whose shading defines the shape of the cost surface defined on the space. Using this technique we present a case-study exploration of the hierarchical-if-and-only-if (H-IFF) function. The visualisation approach provides an insight into the properties of this function, particularly in regards to the size and shape of the basins of attraction around each of the local optima.
Date of Conference: 12-17 May 2002
Date Added to IEEE Xplore: 07 August 2002
Print ISBN:0-7803-7282-4
Conference Location: Honolulu, HI, USA

References

References is not available for this document.