應(yīng)用點(diǎn)著色聚類改進(jìn)蟻群算法.pdf

1、蟻群算法是一種仿生優(yōu)化算法，它模擬了昆蟲王國(guó)中螞蟻群體進(jìn)行覓食的行為，該算法采用了正反饋?zhàn)源呋瘷C(jī)制，具有較強(qiáng)的魯棒性、優(yōu)良的分布式計(jì)算機(jī)制、易于與其他方法結(jié)合等優(yōu)點(diǎn)，在解決許多復(fù)雜優(yōu)化問題方面已經(jīng)展現(xiàn)出其優(yōu)異的性能和巨大的發(fā)展?jié)摿?，特別對(duì)旅行商問題(TSP)。在TSP問題中，蟻群算法的運(yùn)行時(shí)間與城市數(shù)目的平方成正比，對(duì)于大規(guī)模的TSP問題，將耗費(fèi)相當(dāng)長(zhǎng)的運(yùn)行時(shí)間。為了加快運(yùn)行時(shí)間，本文提出了一種新的聚類方法——點(diǎn)著色聚類(VCC)將城市

2、劃分為若干個(gè)類，并讓ACO對(duì)每個(gè)類進(jìn)行求解(ACO_VCC)，這樣就相當(dāng)于降低了城市數(shù)目，加快了運(yùn)行速度。同時(shí)，本文還在ACO_VCC的基礎(chǔ)之上引入了小窗口、去交叉策略(ACO_VC_LWCR)進(jìn)一步的加快運(yùn)行時(shí)間和優(yōu)化運(yùn)行結(jié)果。
　　 本文總結(jié)了詳細(xì)介紹了基本蟻群算法，引入點(diǎn)著色聚類(VCC)的方法，并將該方法引入到了蟻群算法提出了新的改進(jìn)蟻群算法，給出詳細(xì)的算法過程。本文的主要研究?jī)?nèi)容及成果如下：
　　 (1)闡述了

3、蟻群算法的思想起源，總結(jié)了基本蟻群算法的仿生原理、數(shù)據(jù)結(jié)構(gòu)、算法模型以及基本蟻群算法的具體實(shí)現(xiàn)步驟，同時(shí)根據(jù)算法模型給出了基本蟻群算法的程序流程圖。
　　 (2)介紹K-Means聚類算法模型和程序?qū)崿F(xiàn)步驟及程序結(jié)構(gòu)，以及將K-Means聚類方法應(yīng)用到蟻群算法上并闡述其特點(diǎn)。
　　 (3)針對(duì)基本蟻群算法存在的缺點(diǎn)，本文提出了一種新的聚類方法——點(diǎn)著色聚類(VCC)，并將VCC引入到蟻群算法(ACO)得到ACO_VCC來