International Journal of Information Science

International Journal of Information Science is a peer-reviewed journal that publishes original papers of high scientific value in all areas of information science. The journal publishes high-quality, refereed articles. It emphasizes a balanced coverage of both theory and practice. It fully acknowledges and vividly promotes a breadth of the discipline of information sciences.

Yong-Hyuk Kim

Editorial Board Member of International Journal of Information Science

Assistant Professor, Kwangwoon University, South Korea

Research Areas

Combinatorial Optimization, Optimization Theory, Evolutionary Computation, Heuristic Design, Dynamic Programming, Discrete Mathematics, Operations Research, Data Mining, Web Mining, One-to-One Marketing

Education

2005Ph.DComputer Science and Engineering, Seoul National University, Seoul, Korea
2001M.S.Computer Science and Engineering, Seoul National University, Seoul, Korea
1999B.S.Computer Science, Seoul National University, Seoul, Korea

Experience

2007-presentAssistant Professor Department of Comp. Sci. & Eng. Kwangwoon University
2006-2007Postdoctoral Fellow Department of Mathematical Sciences Seoul National University
2005-2007Research Staff Member Inter-Univ. Semiconductor Research Center Seoul National University
2005-2006Part-time Lecturer Chung-Ang University
2005-2006Postdoctoral Fellow School of Elec. Eng. & Comp. Sci. Seoul National University
2005Postdoctoral Fellow School of Mechanical & Aerospace Eng. Seoul National University

Academic Achievement

Nominated in International Educator of the Year, International Biographical Centre (IBC), 2011
Nominated in Man of the Year, International Biographical Centre (IBC), 2011
Nominated in 2000 Outstanding Intellectuals of the 21st Century, International Biographical Centre (IBC), 2011
Listed in the 29th Edition of Marquis Who's Who in the World, November 2011
Listed in the 28th Edition of Marquis Who's Who in the World, November 2010
A candidate of the Best Teacher Award in Kwangwoon University, 2010
Travel Grants: GECCO-2003, GECCO-2004, GECCO-2005, GECCO-2006, Daum-Lycos Developer Conference 2006
A Loan Scholarship, Samsung Electronics, Aug. 2004-Feb. 2006
A Highest Undergraduate Honors Diploma, the president of Seoul National University, Feb. 1999
A Honor Scholarship in Seoul National University, 1997
The second winner at the unified entrance examination of high school in Gunsan, 1991

Membership

Examiner of Korea Olympiad in Informatics (KOI) 2007
Coach of Kwangwoon University at the ACM Asia Programming Contest Seoul Site
Coach of Dream Team at the First SNU-MK Student Presentation Award, 2010 (design award)
Member of a Technical Committee-Defense Agency for Technology and Quality, Sep. 2009-Dec. 2010

Publications: Journals

[1]  Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, and Byung-Ro Moon, Quotient Geometric Crossovers and Redundant Encodings, Theoretical Computer Science, August 2011. (SCI, in press, IF2010: 0.838, Managing editor: Prof. Xin Yao, link)
[2]  Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, and Byung-Ro Moon, A Theoretical and Empirical Study on Unbiased Boundary-extended Crossover for Real-valued Representation, Information Sciences, July 2011. (SCI, in press, IF2010: 2.833)
[3]  Yourim Yoon, Yong-Hyuk Kim, and Byung-Ro Moon, A Note on Edge-based Graph Partitioning and its Linear Algebraic Structure, Journal of Mathematical Modelling and Algorithms, 10(3):269-276, September 2011. (SCOPUS, link)
[4]  So-Yeong Jeon and Yong-Hyuk Kim, A Genetic Approach to Analyze Algorithm Performance Based on the Worst-case Instances, Journal of Software Engineering and Applications, 3(8):767-775, August 2010.
[5]  Sung-Pil Hong and Yong-Hyuk Kim, A Genetic Algorithm for Joint Replenishment Based on the Exact Inventory Cost, Computers & Operations Research, 36(1):167-175, January 2009. (SCI-E, DOI, journal site, IF2010: 1.769)
[6]  Jae-Hyun Seo, Yong-Hyuk Kim, Hwang-Bin Ryou, Si-Ho Cha, and Minho Jo, Optimal Sensor Deployment for Wireless Surveillance Sensor Networks by a Hybrid Steady-state Genetic Algorithm, IEICE Transactions on Communications, E91-B(11):3534-3543, November 2008. (SCI, link, IF2010: 0.301)
[7]  Yong-Hyuk Kim and Yourim Yoon, Effect of Changing the Basis in Genetic Algorithms Using Binary Encoding, KSII Transactions on Internet and Information Systems, 2(4):184-193, August 2008. (SCI-E, pdf, IF2010: 0.164)
[8]  Yong-Hyuk Kim and Keomkyo Seo, Two Congruence Classes for Symmetric Binary Matrices over F2, WSEAS Transactions on Mathematics, 7(6):339-343, June 2008. (link, acceptance rate: 13.45%, SCOPUS, pdf)
[9]  Yong-Hyuk Kim, Yourim Yoon, and Byung-Ro Moon, A Lagrangian Approach for Multiple Personalized Campaigns, IEEE Transactions on Knowledge and Data Engineering, 20(3):383-396, March 2008. (SCI, cover, DOI, link, IF2010: 1.847)
[10]  Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, and Byung-Ro Moon, Geometric Crossovers for Multiway Graph Partitioning, Evolutionary Computation, 15(4):445-474, Winter 2007. (SCI-E, DOI, journal site, IF2010: 2.630)
[11]  Yong-Hyuk Kim and Byung-Ro Moon, Multicampaign Assignment Problem, IEEE Transactions on Knowledge and Data Engineering, 18(3):405-414, March 2006. (SCI, cover, DOI, link, IF2010: 1.847)
[12]  Yong-Hyuk Kim and Byung-Ro Moon, Investigation of the Fitness Landscapes in Graph Bipartitioning: An Empirical Study, Journal of Heuristics, 10(2):111-133, March 2004. (SCI-E, link, IF2010: 1.623)
[13]  Yong-Hyuk Kim and Byung-Ro Moon, Lock-Gain Based Graph Partitioning, Journal of Heuristics, 10(1):37-57, January 2004. (SCI-E, link, IF2010: 1.623)
[14]  Ju-Sung Kye, Yong-Hyuk Kim, and Woo-Sang Kim, Graph Visualization Using Genetic Algorithms of Preserving Distances between Vertices and Minimizing Edge Intersections, Journal of Korean Institute of Intelligent Systems, 20(2):234-242, 2010. (link)
[15]  Hyunmin Kim and Yong-Hyuk Kim, Algorithms for Designing Optimal Keypads of Mobile Devices, Journal of Korean Institute of Intelligent Systems, 19(6):814-820, 2009. (link)
[16]  Yung-Keun Kwon, Yong-Hyuk Kim, and Byung-Ro Moon, Problem-Independent Gene Reordering for Genetic Algorithms, Journal of Korea Information Science Society B: Software and Applications, 32(10):974-983, 2005. (link)
[17]  Yong-Hyuk Kim and Byung-Ro Moon, Optimization of Multiple Campaigns Reflecting Multiple Recommendation Issue, Journal of Korea Information Science Society B: Software and Applications, 32(5):335-345, 2005. (link)

Publications: Conferences/Workshops/Symposiums

[1]  So-Yeong Jeon and Yong-Hyuk Kim, New Trials on Test Data Generation: Analysis of Test Data Space and Design of Improved Algorithm, International Conference on Software Engineering Research and Practice, 2011. (accepted, acceptance rate: 22%)
[2]  Jin Kim, Inwook Hwang, Yong-Hyuk Kim, and Byung-Ro Moon, Genetic Approaches for Graph Partitioning: A Survey, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 473-480, 2011 (link)
[3]  Alberto Moraglio, Yong-Hyuk Kim, and Yourim Yoon, Geometric Surrogate-Based Optimisation for Permutation-Based Problems, (ACM SIGEVO) Genetic and Evolutionary Computation Conference (Companion Material), pp. 133-134, 2011 (poster, pdf, link)
[4]  Yong-Hyuk Kim and Yourim Yoon, New Theoretical Findings in Multiple Personalized Recommendations, (ACM SIGAPP) Annual ACM Symposium on Applied Computing, pp. 94-98, 2010 (conference site, acceptance rate: 27%)
[5]  Yong-Hyuk Kim, Wonkook Kim, Kyungsub Min, and Yourim Yoon, Probabilistic Context Prediction Using Time-Inferred Multiple Pattern Networks, (ACM SIGAPP) Annual ACM Symposium on Applied Computing, pp. 1015-1019, 2010 (conference site, acceptance rate: 26%)
[6]  Hyunmin Kim and Yong-Hyuk Kim, A Genetic Algorithm for Mobile Keypad Designs with Alphabetical Constraints, International Conference on Genetic and Evolutionary Methods, pp. 275-280, 2009. (conference site, acceptance rate: 26%)
[7]  Yong-Hyuk Kim and Yourim Yoon, A New Kernighan-Lin-Type Local Search for the Quadratic Assignment Problem, International Conference on Scientific Computing, pp. 185-189, 2009. (conference site, acceptance rate: 26%)
[8]  Hyunmin Kim and Yong-Hyuk Kim, Optimal Designs of Ambiguous Mobile Keypad with Alphabetical Constraints, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1931-1932, 2009. (poster, pdf, link)
[9]  Yong-Hyuk Kim, Kang Hoon Lee, and Yourim Yoon, Visualizing the Search Process of Particle Swarm Optimization, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 49-55, 2009. (video, link)
[10]  Yong-Hyuk Kim and Yourim Yoon, Representation and Recombination over Nonsingular Binary Matrices, (ACM SIGEVO) World Summit on Genetic and Evolutionary Computation, pp. 855-858, 2009. (poster, pdf, conference site, link)
[11]  Yong-Hyuk Kim, Linear Transformation in Pseudo-Boolean Functions, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1117-1118, 2008. (poster, pdf, link)
[12]  Yourim Yoon, Yong-Hyuk Kim, and Byung-Ro Moon, Feasibility-Preserving Crossover for Maximum k-Coverage Problem, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 593-598, 2008. (presentation, link)
[13]  Yong-Hyuk Kim, Dong-ug Kim, and Sejun Ahn, Extracting Informative Sections of Web Documents Based on Scoring DOM Subtrees, International Conference on Internet Computing, pp. 321-324, 2008. (conference site, acceptance rate: 28%)
[14]  Yong-Hyuk Kim, Improved Implementation Choices for Iterative Improvement Partitioning Algorithms on Circuits, International Conference on Computer Design, pp. 30-34, 2008. (conference site, acceptance rate: 27%)
[15]  Yong-Hyuk Kim, An Enzyme-Inspired Approach to Surmount Barriers in Graph Bisection, International Conference on Computational Science and Its Applications-Lecture Notes in Computer Science 5072, pp. 841-851, 2008. (SCOPUS, conference site, link)
[16]  Jae-Hyun Seo, Yong-Hyuk Kim, Hwang-Bin Ryou, and Seok-Joong Kang, A Genetic Algorithm for Sensor Deployment Based on Two-Dimensional Operators, (ACM SIGAPP) Annual ACM Symposium on Applied Computing, vol. 3, pp. 1812-1813, 2008. (poster, conference site, link)
[17]  Inwook Hwang, Yong-Hyuk Kim, and Byung-Ro Moon, Overcoming Barriers by a Cluster-Moving Genetic Algorithm, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, p. 1520, 2007. (poster, pdf, link)
[18]  Yourim Yoon, Yong-Hyuk Kim, Alberto Moraglio, and Byung-Ro Moon, Geometric Crossovers for Real-code Representation, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, p. 1539, 2007. (poster, pdf, link)
[19]  Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byung-Ro Moon, and Riccardo Poli, Geometric Crossover for Permutations with Repetitions: Application to Graph Partitioning, PPSN Workshop on Evolutionary Algorithms-Bridging Theory and Practice, 2006. (Selected for Journal Publication) (pdf, programme)
[20]  Inwook Hwang, Yong-Hyuk Kim, and Byung-Ro Moon, Multi-Attractor Gene Reordering for Graph Bisection, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1209-1215, 2006. (link)
[21]  Yong-Hyuk Kim, Yourim Yoon, Alberto Moraglio, and Byung-Ro Moon, Geometric Crossover for Multiway Graph Partitioning, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1217-1224, 2006. (link)
[22]  Alberto Moraglio, Yong-Hyuk Kim, Yourim Yoon, Byung-Ro Moon, and Riccardo Poli, Generalized Cycle Crossover for Graph Partitioning, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1421-1422, 2006. (poster, pdf, link)
[23]  Yong-Hyuk Kim and Byung-Ro Moon, New Topologies for Genetic Search Space, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 1393-1399, 2005. (link)
[24]  Yourim Yoon, Yong-Hyuk Kim, and Byung-Ro Moon, An Evolutionary Lagrangian Method for the 0/1 Multiple Knapsack Problem, (ACM SIGEVO) Genetic and Evolutionary Computation Conference, pp. 629-635, 2005. (link)
[25]  Yong-Hyuk Kim, Su-Yeon Lee, and Byung-Ro Moon, A Genetic Approach for Gene Selection on Microarray Expression Data, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 3102, vol. 1, pp. 346-355, 2004. (SCOPUS, link)
[26]  Jong-Pil Kim, Yong-Hyuk Kim, and Byung-Ro Moon, A Hybrid Genetic Approach for Circuit Bipartitioning, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 3103, vol. 2, pp. 1054-1064, 2004. (SCOPUS, link)
[27]  Yong-Hyuk Kim and Byung-Ro Moon, Lagrange Multiplier Method for Multi-Campaign Assignment Problem, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 3103, vol. 2, pp. 1065-1077, 2004. (SCOPUS, link)
[28]  Yong-Hyuk Kim and Byung-Ro Moon, Distance Measures in Genetic Algorithms, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 3103, vol. 2, pp. 400-401, 2004. (SCOPUS, poster, link)
[29]  Yong-Hyuk Kim, Yung-Keun Kwon, and Byung-Ro Moon, Problem-Independent Schema Synthesis for Genetic Algorithms, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2723, pp. 1112-1122, 2003. (SCOPUS, link)
[30]  Yong-Hyuk Kim and Byung-Ro Moon, Investigation of the Fitness Landscapes and Multi-Parent Crossover for Graph Bipartitioning, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2723, pp. 1123-1135, 2003. (SCOPUS, link)
[31]  Yong-Hyuk Kim and Byung-Ro Moon, New Usage of Sammon's Mapping for Genetic Visualization, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2723, pp. 1136-1147, 2003. (SCOPUS, link)
[32]  Dong-il Seo, Yong-Hyuk Kim, and Byung-Ro Moon, New Entropy-Based Measures of Gene Significance and Epistasis, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2724, pp. 1345-1356, 2003. (SCOPUS, link)
[33]  Yong-Hyuk Kim, Seung-Kyu Lee, and Byung-Ro Moon, Optimizing the Order of Taxon Addition in Phylogenetic Tree Construction Using Genetic Algorithm, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2724, pp. 2168-2178, 2003. (SCOPUS, link)
[34]  Seung-Kyu Lee, Yong-Hyuk Kim, and Byung-Ro Moon, Finding the Optimal Gene Order in Displaying Microarray Data, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2724, pp. 2215-2226, 2003. (SCOPUS, link)
[35]  Yong-Hyuk Kim and Byung-Ro Moon, Multi-Campaign Assignment Problem and Optimizing Lagrange Multipliers, Genetic and Evolutionary Computation Conference-Lecture Notes in Computer Science 2724, pp. 2410-2411, 2003. (SCOPUS, poster, link)
[36]  Eun-Jong Park, Yong-Hyuk Kim, and Byung-Ro Moon, Genetic Search for Fixed Channel Assignment Problem with Limited Bandwidth, Genetic and Evolutionary Computation Conference, pp. 1172-1179, 2002. (pdf)
[37]  Yong-Hyuk Kim and Byung-Ro Moon, Visualization of the Fitness Landscape, a Steady-State Genetic Search, and Schema Traces, Genetic and Evolutionary Computation Conference, p. 686, 2002. (poster, pdf)
[38]  Su-Hyang Kim, Yong-Hyuk Kim, and Byung-Ro Moon, A Hybrid Genetic Algorithm for the MAX CUT Problem, Genetic and Evolutionary Computation Conference, pp. 416-423, 2001. (pdf)
[39]  Yong-Hyuk Kim and Byung-Ro Moon, A Hybrid Genetic Search for Graph Partitioning Based on Lock Gain, Genetic and Evolutionary Computation Conference, pp. 167-174, 2000. (pdf)
[40]  Jae-Hyun Seo and Yong-Hyuk Kim, An Optimal Route Selection for Improving Energy Efficiency in TORA, Proceedings of the Korea Computer Congress 2011, Vol. 38, No. 1(A), pp. 355-358, 2011.
[41]  Soohwan Hyun, Yong-Hyuk Kim, and Kisung Seo, A New Genetic Algorithm Using Spanning-Tree-Based Encoding for the MAX CUT Problem, Proceedings of KIIS Fall Conference 2010 Vol. 20, No 2, pp. 231-234, 2010. (link)
[42]  Soo-Young Park, Yong-Ho Ha, and Yong-Hyuk Kim, Recent Studies on Twitter in the Field of Information Retrieval, Proceedings of the KIISE 2010 Fall Conference, Vol. 37, No. 2(C), pp. 25-29, 2010. (link)
[43]  Seo-hye Kang, Sung-bong Kang, Hee-jin Ku, Ju-young Lee, Ha-yan Park, and Yong-Hyuk Kim, A Method for Multi-Project Member Assignment Considering Personal Relationship, Proceedings of the KIISE 2010 Fall Conference, Vol. 37, No. 2(C), pp. 124-128, 2010. (link)
[44]  So-Yeong Jeon and Yong-Hyuk Kim, Finding the Best-case Instance for Analyzing Algorithms: Comparing with the Results of Finding the Worst-case Instance, Proceedings of the KIISE 2010 Fall Conference, Vol. 37, No. 2(C), pp. 145-150, 2010. (link)
[45]  Ji Hoon Bae, Eun Ji Park, Da Seul Lee, Ji Won Goh, Hyunmin Kim, and Yong-Hyuk Kim, Recommendation of TV Program Based on Personalized Websurfing Information, Proceedings of the KIISE 2010 Fall Conference, Vol. 37, No. 2(C), pp. 217-221, 2010. (link)
[46]  So-Yeong Jeon and Yong-Hyuk Kim, Finding the Worst-case Instances of Some Sorting Algorithms Using Genetic Algorithms, Proceedings of the Korea Computer Congress 2010, Vol. 37, No. 1(B), pp. 1-5, 2010. (link)
[47]  Hyunmin Kim and Yong-Hyuk Kim, Design of Efficient Mobile Keypad Based on Automatic Word Spacing, Proceedings of the Korea Computer Congress 2010, Vol. 37, No. 1(B), pp. 153-156, 2010. (link)
[48]  Ha-yan Park, Yong-Hyuk Kim, and Yourim Yoon, A Design Methodology of Meta Genetic Algorithms Using Nonsigular Binary Matrices, Proceedings of the Korea Computer Congress 2010, Vol. 37, No. 1(B), pp. 508-513, 2010. (link)
[49]  Jin-Hwa Kim and Yong-Hyuk Kim, Latent Semantic Indexing Using Sematic Diffusion, Proceedings of the Korea Computer Congress 2010, Vol. 37, No. 1(C), pp. 16-21, 2010. (link)
[50]  Soo-Young Park and Yong-Hyuk Kim, Some Issues for Improving Probabilistic Context Prediction, Proceedings of the Korea Computer Congress 2010, Vol. 37, No. 1(C), pp. 474-479, 2010. (link)
[51]  Hyunmin Kim and Yong-Hyuk Kim, Classification of Social Relationship Based on Mobile Communication Patterns, Proceedings of the KIIS Fall Conference 2009, Vol. 19, No. 2, pp. 227-230, 2009. (link)
[52]  Sa-Yong Hong, Hyunmin Kim, and Yong-Hyuk Kim, Feature Selection for Effective Genre Classification of MIDI Files, Proceedings of the KIIS Fall Conference 2009, Vol. 19, No. 2, pp. 234-237, 2009. (link)
[53]  Seung-bum Kim, Moon-jung Choi, Yeong-sin Lee, and Yong-Hyuk Kim, Generating Patterns Using Interactive Genetic Algorithms, Proceedings of the KIISE 2009 Fall Conference, Vol. 36, No. 2(C), pp. 225-228, 2009. (link)
[54]  Sung-Hwan Jang, Hyoung Kim, Seongwoo Lee, Hyunmin Kim, and Yong-Hyuk Kim, Genre Classifier Using Machine Learning and Representative Segments for MIDI files, Proceedings of the KIISE 2009 Fall Conference, Vol. 36, No. 2(C), pp. 375-378, 2009. (link)
[55]  Hyunmin Kim and Yong-Hyuk Kim, Design of Efficient Mobile Keypad Using Genetic Algorithms, Proceedings of the KIIS Spring Conference 2009, Vol. 19, No. 1, pp. 295-298, 2009. (link)
[56]  Sung-Ju Park, Ha-yan Park, and Yong-Hyuk Kim, A Parallel Processing Method of Relative Keyword Recommendation through Analyzing Search Results, Proceedings of the KIISE 2008 Fall Conference, Vol. 35, No. 2(C), pp. 214-217, 2008. (link)
[57]  So-jin Nam, Do-Hoon Kim, Wan-Jung Kim, Yong-Hyuk Kim, DOM-based Content Extraction for Improving Performance of Web Service, Proceedings of the KIISE 2008 Fall Conference, Vol. 35, No. 2(C), pp. 218-222, 2008. (link)
[58]  Ju-Sung Kye, Yong-Hyuk Kim, and Woo-Saeng Kim, A Genetic Algorithm for Visualizing Graphs Considering the Minimization of Edge Crossing, Proceedings of the KMMS Spring Conference, pp. 467-470, 2008.
[59]  Jin Seop Han, Yong-Hyuk Kim, Changhee Han, and Byung Joon Park, Trend of an Agent Based Intelligent Computer Generated Forces Technology for the Defence Modeling and Simulation, The Third National Defence Information and Control Technology Conference, pp. 151-153, 2007.
[60]  Sung-Pil Hong and Yong-Hyuk Kim, A Genetic Algorithm for Inventory Control of Multi-items Sharing a Fixed Cost, Proceedings of the KIIE Autumn Conference, 2006. (pdf)

Publications: Books/Book Chapters

[1]  Yong-Hyuk Kim, [IT CookBook] Artificial Intelligence (Korean translation), Hanbit Media, November 2009. (link, published thanks to Jin Kim, Yourim Yoon, and Ki Bum Kim, listed in 2010 Excellent Books for the Basic Sciences at the National Academy of Sciences, Korea)