N-to-2-space mapping for visualization of search algorithm performance

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2004, Pages 508-513

  Kadluczka, Marcin ^a   Nelson, Peter C ^a   Tirpak, Thomas M ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b MOTOROLA INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; ELECTRONICS ASSEMBLY; QUADRATIC ASSIGNMENT PROBLEMS (QAP); SEARCH SPACE;

ASSEMBLY; GENETIC ALGORITHMS; GRAPH THEORY; OPTIMIZATION; PROBLEM SOLVING; SURFACE MOUNT TECHNOLOGY;

ALGORITHMS;

EID: 16244372381     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2004.92     Document Type: Conference Paper

References (19)

1. Alber, J., and Niedermeier, R. 1998, On Multi-dimensional Hilbert Indexings. Computing and Combinatorics, 329-338.
2. Battiti, R., and Tecchiolli, G. 1995. Local Search with Memory: Benchmarking, Operations Research Spektrum, 17(2/3):67-86.
3. Csaszar, P. 1999. Optimization of Automated Placement Machines Using Tabu Search Algorithms. PhD diss., Dept. of Computer Science, University of Illinois at Chicago.
4. Csaszar, P., Nelson, P.C., Rajbhandari, R.R., and Tirpak, T.M. 2000. Optimization of automated high-speed modular placement machines using knowledge-based systems. IEEE Transactions on Systems, Man, and Cybernetics-Part C: Applications and Reviews, 30(4):408-417.
5. Csaszar, P., Tirpak, T.M., and Nelson, P.C. 1999. Object-oriented simulator design for an automated high-speed modular placement machine family. Simulation, 73(6):341-351.
6. Dikos, A., Nelson, P.C., Tirpak, T.M., and Wang, W. 1997. Optimization of high-mix printed circuit card assembly using genetic algorithms. Annals of Operation Research, 75:303-324.
7. Glover, F. 1989. Tabu search - part i. ORSA Journal on Computing, 1(3): 190-206.
8. Glover, F. 1990. Tabu search - part ii. ORSA Journal on Computing, 1(4):4-32.
9. Glover, F., Alidaee, B., Rego, C., and Kochenberger, G. 2000. One-Pass Heuristics for Large-Scale Unconstrained Binary Quadratic Problems, European Journal of Operational Research, 137:272-287.
10. Gotsman, C., and Lindenbaum, M. 1996. On the metric properties of discrete space-filling curves, IEEE Transactions on Image Processing, 5(5):794-797.
11. Indyk P., 2000: Dimensionality reduction techniques for proximity problems, SODA: 371-378
12. Kadluczka, M. 2004. Searching for General Metaheuristics For Optimization Problems and Knowledge Management. PhD diss., Dept. of Computer Science, University of Illinois at Chicago.
13. Klau G.W., Lesh N., Marks J. and Mitzenmacher M., Human-guided tabu search, Eighteenth national conference on Artificial intelligence, p.41-47, July 28-August 01, 2002, Edmonton, Alberta, Canada
14. McAllester, D. and Selman, B., and Kautz, H. 1997. Evidence for Invariants in Local Search, of the Fourteenth National Conference on Artificial Intelligence (AAAI'97), 321-326.
15. Merz, P., and Freisleben, B. 1999. Fitness Landscapes and Memetic Algorithm Design, from New Ideas in Optimization, McGraw-Hill, Chapter 3, pp.245-260.
16. Niedermeier, R., and Reinhardt, K. and Sanders, P. 1997. Towards Optimal Locality in Mesh-Indexings, Fundamentals of Computation Theory, pp.364-375.
17. Reidys, C.M., Stadler, P.F. Combinatorial Landscapes, SIAM Review, 44(1):3-54.
18. Tirpak, T.M. 1993. Simulation software for surface mount assembly. In Proceedings of the 1993 Winter Simulation Conference, pp. 796-803, Los Angeles, CA.
19. Tirpak, T.M., Mohapatra, P.K., Nelson, P.C., and Rajbhandari, R.R. 2002. A generic classification and object-oriented simulation toolkit for SMT assembly equipment. IEEE Transactions on Systems, Man, and Cybernetics - Part A; Systems and Humans, 32(1):104-122.