集群分析－整數規畫方法

Abstract

在一般的集群分析方法中，吾人所得到的分組解，通常只是一個局部最佳解，而非整體最佳解。在此，吾人考慮以整數線性規劃方法來獲得最佳之分組結果。本文中，將依照一般集群分析的方法，提出了幾個可行的整數規劃模型，加以探討分析。并在個案研究中，對一般集群分析方法及由整數規劃方法所求得之分組結果做一比較。In the general methods of Cluster Analysis, we often only obtain the local optimal solution, not the global optimal solution. Here, we consider to use the Integer Linear Programming approach to obtain the global optimal solution. In this paper, we try to develop several practical Integer Programming models according to the general methods of Cluster Analysis, and give some discussion and analysis. Moreover, in a case study, we compare the results about using the general methods of Cluster Analysis and Integer Programming Approach.