Genetic based clustering algorithms and applications.

by Lee Wing Kin.Thesis (M.Phil.)--Chinese University of Hong Kong, 2000.Includes bibliographical references (leaves 81-90).Abstracts in English and Chinese.Abstract --- p.iAcknowledgments --- p.iiiList of Figures --- p.viiList of Tables --- p.viiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Clustering --- p.1Chapter 1.1.1 --- Hierarchical Classification --- p.2Chapter 1.1.2 --- Partitional Classification --- p.3Chapter 1.1.3 --- Comparative Analysis --- p.4Chapter 1.2 --- Cluster Analysis and Traveling Salesman Problem --- p.5Chapter 1.3 --- Solving Clustering Problem --- p.7Chapter 1.4 --- Genetic Algorithms --- p.9Chapter 1.5 --- Outline of Work --- p.11Chapter 2 --- The Clustering Algorithms and Applications --- p.13Chapter 2.1 --- Introduction --- p.13Chapter 2.2 --- Traveling Salesman Problem --- p.14Chapter 2.2.1 --- Related Work on TSP --- p.14Chapter 2.2.2 --- Solving TSP using Genetic Algorithm --- p.15Chapter 2.3 --- Applications --- p.22Chapter 2.3.1 --- Clustering for Vertical Partitioning Design --- p.22Chapter 2.3.2 --- Horizontal Partitioning a Relational Database --- p.36Chapter 2.3.3 --- Object-Oriented Database Design --- p.42Chapter 2.3.4 --- Document Database Design --- p.49Chapter 2.4 --- Conclusions --- p.53Chapter 3 --- The Experiments for Vertical Partitioning Problem --- p.55Chapter 3.1 --- Introduction --- p.55Chapter 3.2 --- Comparative Study --- p.56Chapter 3.3 --- Experimental Results --- p.59Chapter 3.4 --- Conclusions --- p.61Chapter 4 --- Three New Operators for TSP --- p.62Chapter 4.1 --- Introduction --- p.62Chapter 4.2 --- Enhanced Cost Edge Recombination Operator --- p.63Chapter 4.3 --- Shortest Path Operator --- p.66Chapter 4.4 --- Shortest Edge Operator --- p.69Chapter 4.5 --- The Experiments --- p.71Chapter 4.5.1 --- Experimental Results for a 48-city TSP --- p.71Chapter 4.5.2 --- Experimental Results for Problems in TSPLIB --- p.73Chapter 4.6 --- Conclusions --- p.77Chapter 5 --- Conclusions --- p.78Chapter 5.1 --- Summary of Achievements --- p.78Chapter 5.2 --- Future Development --- p.80Bibliography --- p.8