Journal Papers/Book Chapters

"GRCA : A Hybrid Genetic Algorithm for Circuit Ratio-Cut Partitioning", IEEE Trans. on CAD, Vol. 17, No. 3, pp. 193-204, 1998. (with Thang N. Bui)

"Dynamic Embedding for Genetic VLSI Circuit Patitioning", Engineering Applications of Artificial Intelligence, Vol. 11, pp. 67-76, 1998. (with Chun-Kyung Kim)

"GEORG : VLSI Circuit Partitioner with a New Genetic Algorithm Framework", Journal of Intelligent Manufacturing, Accepted for publication, 1998. (with Yun-Sik Lee and Chun-Kyung Kim)

"Effective Genetic Encoding with Two-Dimensional Embedding Heuristic", Journal of Knowledge-Based Intelligent Engineering Systems, Accepted for publication, 1998.

"Improved Large-Step Markov Chain Variants for the Symmetric TSP", Journal of Heuristics, Vol. 3, No.1, pp. 63-81, 1997. (with Inki Hong and Andrew B. Kahng)

"Genetic Algorithm and Graph Partitioning", IEEE Trans. on Computers, Vol. 45, No. 7, pp. 841-855, 1996. (with Thang N. Bui)

"A Genetic Algorithm for a Special Class of the Quadratic Assignment Problem", The Quadratic Assignment and Related problems, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 16, pp. 99-116, 1994. (with Thang N. Bui)

"C-Schemata and Schema Transformations", Submitted to Theoretical Computer Science, 1997. (with Thang N. Bui)

 

Conference Papers

"Large-Step Markov Chain for Mask Degign", Invited paper, To appear in International Symposium on Intelligent Automation and Control, May 1998. (with Sung-Kyu Park)

"A Two-Dimensional Embedding of Graphs for Genetic Algorithms", International Conference on Genetic Algorithms, pp. 204-211, 1997. (with Chun-Kyung Kim)

"Genetic VLSI Circuit Partitioning with Dynamic Embedding", Int. Conference on Conventional and Knowledge-Based Intelligent Electronic Systems, pp. 461-469, 1997. (with Chun-Kyung Kim)

"Genetic VLSI Circuit Partitioning with Two-Dimensional Geographic Crossover and Zigzag Mapping", 12th Annual ACM Symposium on Applied Computing, pp. 274-278, 1997. (with Yun-Sik Lee and Chun-Kyung Kim)

"Exploiting Synergies of Multiple Crossover", IEEE International Conference on Evolutinary Computing, pp. 245-250, 1995. (with Inki Hong and Andrew B. Kahng)

"On Multi-Dimensional Encoding/Crossover", International Conference on Genetic Algorithms, pp. 49-55, 1995. (with Thang N. Bui)

"Toward More Powerful Recombinations", International Conference on Genetic Algorithms, pp. 96-103, 1995. (with Andrew B. Kahng)

"Analyzing Hyperplane Synthesis in Genetic Algorithms Using Clusterd Schemata", Parallel Problem Solving from Nature - III, Lecture Notes in Computer Science, Vol. 806, pp. 108-118, 1994. (with Thang N. Bui)

"A Fast and Stable Hybrid Genetic Algorithm for the Ratio-Cut Partitioning Problem on hypergraphs", 31st ACM/IEEE Design Automation Conference, pp. 664-669, 1994. (with Thang N. Bui)

"A New Genetic Approach for The Traveling Salesman Problem", IEEE Conference on Evolutionary Computation, pp. 7-12, 1994. (with Thang N. Bui)

"Hyperplane Synthesis for Genetic Algorithms", Fifth International Conference on Genetic Algorithms, pp. 102-109, 1993. (with Thang N. Bui)

"A Multitasking Cash Dispenser Software Using FORTH Language", Lucky-GoldStar Annual Conference, pp. 227-235, Lucki-GoldStar Conglomeration, 1989. (with Woo C. Kim, and Kyung M. Park)

"A Study on Generating Korean Semantic Network from Conceptual Dependency Representations, Harvard Studies in Korean Linguistics II, pp. 297-305, Harvard University, 1987. (with Jin H. Kim)

 

Ph.D. Thesis

"Hybrid Genetic Algorithms with Hyperplane Synthesis : A Theoretical and Empirical Study", Ph.D. Thesis, Pennsylvania State University, University Park, 1994.