整體規劃在集群分析之應用研究

• Main Authors: 張志強, ZHANG, ZHI-GIANG
• Language: 中文
• Published: 國立政治大學
• Subjects: 整體規劃; 集群分析; 平均數; 變數; 最佳解; WHOLE-PROGRAMMING; CLUSTER-ANALYSIS; TREATMENT-MEAN; VARIABLE; BEST-ANSWER
• Online Access: http://thesis.lib.nccu.edu.tw/cgi-bin/cdrfb3/gsweb.cgi?o=dstdcdr&i=sid=%22B2002006241%22.

本論文所探討之主題乃是針對一般所利用之集群方法，試著以整數規劃的方法來探討 集群分析的問題。 整數規劃之特性在於其所得之分組結果為真正的最佳解，而一般集群方法（如連鎖法 ，k 一平均數法）所得之結果僅是局部最佳解。 本文共分五章，第一章為緒論；第二章簡介一般集群方法；第三章建立四個整數規劃 的模型，俾用以解決不同需求之集群分析的問題；第四章實例探討，以某國中學生之 學科成績做為集群分析之變數，將每個學生依其成績高低而予以分組，並就一般集群 方法及整數規劃方法各作分析，並予比較；第五章為結論。全文共計一冊，約一萬五 仟字。