loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04)
N-to-2-Space Mapping for Visualization of Search Algorithm Performance
Boca Raton, Florida
November 15-November 17
ISBN: 0-7695-2236-X
Marcin Kadluczka, University of Illinois at Chicago
Peter C. Nelson, University of Illinois at Chicago
Thomas M. Tirpak, PRPC Motorola Labs
Visualization of a search process can be an effective way to verify the performance of a search algorithm, especially in terms of its coverage of the search space and behavior near local optima. Planar and 3-D surface graphs provide the best intuition, e.g., for highlighting "nearest neighbor" solutions. However, they cannot be directly applied to most search and optimization problems because of the high dimensionality of the search space. Building on insights from space-filling curves and their application for combinatorial optimization problems, this paper presents a technique for mapping the solution space of hundred-variable combinatorial optimization problems into two-dimensions. Experimental results for electronics assembly optimization are presented as an example of this technique. Mathematical properties of the proposed N-to-2-space transformation are discussed, and several sample visualizations are presented.
Citation:
Marcin Kadluczka, Peter C. Nelson, Thomas M. Tirpak, "N-to-2-Space Mapping for Visualization of Search Algorithm Performance," ictai, pp.508-513, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.