Title page for etd-0630113-105958


[Back to Results | New Search]

URN etd-0630113-105958
Author Bo-chi Huang
Author's Email Address No Public.
Statistics This thesis had been viewed 5572 times. Download 0 times.
Department Computer Science and Engineering
Year 2012
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Distributed Spiral Optimization: Using Clustering as a Case
Date of Defense 2013-07-03
Page Count 79
Keyword
  • metaheuristic
  • spiral optimization
  • clustering
  • sensitivity analysis
  • distributed spiral optimization
  • Abstract Nowadays, metaheuristics have become more and more important in solving the combinatorial optimization problems (COPs) for which the traditional methods (such as k-means, tabu search, and simulated annealing) are simply not powerful enough to obtain good solutions. Recently, spiral optimization (SO), a new metaheuristic that emulates the natural phenomena (such as swirl and low pressure) was proposed to solve the function optimization problem. In this thesis, we present an extension of SO, called a distributed spiral optimization (or DSO for short), for solving the COPs. The proposed algorithm differs from the original SO by (1) adding to the latter the k-means and oscillation operators to accelerate its convergence speed and (2) splitting the population into subpopulations so as to increase the diversity of the search, thus improving the quality of the clustering result. To evaluate the performance of the proposed algorithm, we compare it with the original SO and genetic k-means algorithm in solving the clustering problem. Moreover, to understand the impact of the parameter on the performance of DSO, we use Fourier amplitude sensitivity test (FAST) to analyze the dependency between the model and parameters. The results show that the proposed algorithm is quite promising.
    Advisory Committee
  • Chu-Sing Yang - chair
  • Tzung-Pei Hong - co-chair
  • Chun-Wei Tsai - co-chair
  • Ming-Chao Chiang - advisor
  • Files
  • etd-0630113-105958.pdf
  • Indicate in-campus at 99 year and off-campus access at 99 year.
    Date of Submission 2013-08-07

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys