禁忌搜尋之群聚分析

Abstract

群聚運算將m個物件分配到g個群中，同一個群中的成員具有類似的特徵，將物件的特徵以n度空間的點座標來表示，因此點與該群中心的距離可以表達物件在該群的適當性，群聚運算的目標在於將所有點至其群中心距離的總和最小化。這個問題有許多的局部最小值，一個植基於禁忌搜尋的增強演算法被用來解決該問題，一些產生嚐試解的策略被提出來增進。