人工魚(yú)群算法在聚類問(wèn)題中的應(yīng)用研究.pdf

1、聚類在數(shù)據(jù)挖掘、統(tǒng)計(jì)學(xué)、機(jī)器學(xué)習(xí)等很多領(lǐng)域都有廣泛應(yīng)用。聚類問(wèn)題實(shí)質(zhì)是一個(gè)全局優(yōu)化問(wèn)題。遺傳算法是一種基于生物自然選擇與遺傳機(jī)理的隨機(jī)搜索與優(yōu)化方法。人工魚(yú)群算法(AFSA)是一種新提出的新型仿生優(yōu)化算法。它采用自下而上的設(shè)計(jì)方法，對(duì)尋優(yōu)空間的形式和性質(zhì)沒(méi)有特殊要求。算法具有良好自適應(yīng)能力，克服局部極值、取得全局最優(yōu)值的能力和較快的收斂速度，可用于許多優(yōu)化模型的求解。人工魚(yú)群算法為求解優(yōu)化問(wèn)題提供一種新思路，新方法。
　　 本文

2、在深入研究人工魚(yú)群算法和遺傳算法的基礎(chǔ)上，將遺傳算法中的選擇、變異交叉融合到人工魚(yú)群算法，提出一種人工魚(yú)群算法與遺傳算法融合算法，并應(yīng)用于求解聚類問(wèn)題。本文的主要研究?jī)?nèi)容和研究成果如下：
　　 1.在深入研究人工魚(yú)群算法和聚類問(wèn)題的基礎(chǔ)上，提出了求解分類數(shù)目已知的聚類問(wèn)題的人工魚(yú)群算法。首先構(gòu)造人工魚(yú)個(gè)體模型，確定人工魚(yú)個(gè)體和聚類問(wèn)題的聯(lián)系，確定算法的目標(biāo)函數(shù)，然后編程求得最優(yōu)解。
　　 2.在深入研究求解聚類問(wèn)題的人工