28582 |
Creator |
03d5fecfafde0654fe3259b85bdc30c6 |
28582 |
Creator |
ext-1142504cceee633bea5cb4e812cc8988 |
28582 |
Creator |
ext-209d524adf0e47d00fecb82233f414c4 |
28582 |
Date |
1996 |
28582 |
Is Part Of |
repository |
28582 |
abstract |
Understanding the evolution of a complex genetic algorithm is a non-trivial problem,
however, genetic-algorithm visualization is in its infancy. This paper reviews some
of the current approaches and presents a new visualization approach based on Sammon
mapping. Sammon mapping is a nonlinear mapping of a set of vectors in p-dimensional
space to a set in r-dimensional space, where r < p. The mapping attempts to preserve
in r-space the Euclidean inter-vector distances present in p-space. We demonstrate
that a Sammon mapping to 2-space of binary chromosomes present in a higher-dimensional
allele space during the execution of a genetic algorithm can indicate the presence
of multiple solutions. Shortfalls of this approach are discussed along with possible
solutions. |
28582 |
authorList |
authors |
28582 |
presentedAt |
ext-9aefe235327bb65ece3ddaf43c240f4c |
28582 |
status |
peerReviewed |
28582 |
uri |
http://data.open.ac.uk/oro/document/26500 |
28582 |
uri |
http://data.open.ac.uk/oro/document/26501 |
28582 |
uri |
http://data.open.ac.uk/oro/document/26502 |
28582 |
uri |
http://data.open.ac.uk/oro/document/27389 |
28582 |
type |
AcademicArticle |
28582 |
type |
Article |
28582 |
label |
Dybowski, R.; Collins, T. D. and Weller, P. R. (1996). Visualization of binary string
convergence by Sammon mapping. In: The First Student Workshop of the Psychology
of Programming Interest Group (PPIG), 27-29 Sep 1996, Loughborough University, U.K.. |
28582 |
label |
Dybowski, R.; Collins, T. D. and Weller, P. R. (1996). Visualization of binary
string convergence by Sammon mapping. In: The First Student Workshop of the Psychology
of Programming Interest Group (PPIG), 27-29 Sep 1996, Loughborough University, U.K..
|
28582 |
Title |
Visualization of binary string convergence by Sammon mapping |
28582 |
in dataset |
oro |