DocumentCode :
1651580
Title :
Visualisation of hierarchical cost surfaces for evolutionary computing
Author :
Wiles, Janet ; Tonkes, Bradley
Author_Institution :
Sch. of Psychol., Queensland Univ., St. Lucia, Qld., Australia
Volume :
1
fYear :
2002
Firstpage :
157
Lastpage :
162
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}n, for n⩽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
Keywords :
data visualisation; genetic algorithms; graph theory; evolutionary computing; genetic algorithms; hierarchical cost surface visualization; hierarchical modular structure; hierarchical-if-and-only-if function; hyperspace unfolding; local optima; moderate-dimensional binary cost surfaces; recursive relationship; topology; two-dimensional graph; Australia; Cost function; Data visualization; Evolutionary computation; Genetics; Humans; Information technology; Psychology; Shape; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
Type :
conf
DOI :
10.1109/CEC.2002.1006226
Filename :
1006226
Link To Document :
بازگشت