現(xiàn)如今,伴隨著移動(dòng)互聯(lián)網(wǎng)技術(shù)的快速發(fā)展,計(jì)算機(jī)高速運(yùn)行極大地提高了計(jì)算、邏輯判斷和存儲(chǔ)功能等方面的能力。面對(duì)電子商務(wù)和互聯(lián)網(wǎng)金融等領(lǐng)域產(chǎn)生的大量數(shù)據(jù),在“人工智能”的背景下,如何挖掘出內(nèi)容多樣、種類龐雜的海量數(shù)據(jù)里所蘊(yùn)含的有用的信息成為一道迫切需要解決的難題。聚類分析是數(shù)據(jù)挖掘領(lǐng)域中一種無監(jiān)督的學(xué)習(xí)技術(shù),基本原理是根據(jù)數(shù)據(jù)內(nèi)容將數(shù)據(jù)信息分類成簇。在分類過程中,我們只需在數(shù)據(jù)之間找到數(shù)據(jù)潛在的結(jié)構(gòu)關(guān)系即可。聚類功能強(qiáng)大,常用于特定聚類集的審核、分析、評(píng)價(jià),不僅能夠輕易捕獲數(shù)據(jù)分布信息,還可以披露簇類特征。正因?yàn)榫垲惙治鲞^程中使用的技術(shù)多種多樣,可以得出不同的結(jié)論,使得人工智能領(lǐng)域紛紛把具有無監(jiān)督學(xué)習(xí)能力的聚類分析技術(shù)作為研究的熱點(diǎn)。通常情況下,許多聚類算法面對(duì)復(fù)雜的多維數(shù)據(jù),為了提升聚類效果,掌控全局參數(shù),在實(shí)現(xiàn)期間手動(dòng)設(shè)置關(guān)鍵參數(shù),避開人工尋找全局參數(shù)的缺陷。本文著眼于煙花算法的改進(jìn)策略,通過新型多群體協(xié)同智能算法與聚類方法相融合,實(shí)現(xiàn)對(duì)具有相同或相似屬性的數(shù)據(jù)進(jìn)行深度挖掘,形成一種新型聚類分析模型。本文的主要內(nèi)容和創(chuàng)新點(diǎn)如下:(1)針對(duì)煙花算法在搜索過程中容易陷入局部極值的問題,本文... 

【文章來源】：長春工業(yè)大學(xué)吉林省

【文章頁數(shù)】：49 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

8個(gè)數(shù)據(jù)點(diǎn)及其二維決策圖

第3章基于動(dòng)態(tài)搜索與錦標(biāo)賽選擇的煙花算法173.2.1實(shí)驗(yàn)設(shè)計(jì)對(duì)于函數(shù)尋優(yōu)這一類問題來說，在參數(shù)設(shè)置方面將會(huì)直接影響尋優(yōu)過程的復(fù)雜程度，待優(yōu)化函數(shù)的維度、待求解結(jié)果的精度、自變量范圍等等，都會(huì)直接或間接使得尋優(yōu)過程的變得越復(fù)雜[38-39]�；谏鲜隼碚摚覀儗�(duì)基準(zhǔn)Benchmark函數(shù)的參數(shù)進(jìn)行如表3-1所示進(jìn)行設(shè)置。123456圖3-16個(gè)Benchmark函數(shù)的三維可視圖（f1：Sphere,f2：Schwefel’sProblem12,f3：Rosenbrock,f4：Ackley,f5：Griewank,f6：Rastrigin）3.2.2參數(shù)設(shè)置在本小節(jié)中，我們給出了在DTFWA中設(shè)置參數(shù)的原則。主要參數(shù)包括：煙花數(shù)量N，爆炸火花總數(shù)S，函數(shù)的維度d，最小爆炸半徑Amin。設(shè)置小的N可以使算法因?yàn)槊恳粋�(gè)煙花可以產(chǎn)生更多的火花而具有很好的勘探性，而設(shè)置較大的N可以使算法可以偵查更遠(yuǎn)的區(qū)域，但在這種情況下每個(gè)煙花就產(chǎn)生較少的火花。在本文中，我們遵循文獻(xiàn)[1]中的建議，并設(shè)置N=8，A=30。本文引入了參數(shù)Amin，我們將通過實(shí)驗(yàn)說明該參數(shù)的影響。我們根據(jù)基準(zhǔn)函數(shù)集的規(guī)則，對(duì)每個(gè)算法運(yùn)行50次，并且每次運(yùn)行的最大迭代次數(shù)為1000。3.2.3算法尋優(yōu)精度分析表2是一組尋優(yōu)測(cè)試的數(shù)據(jù)，該實(shí)驗(yàn)是在6個(gè)基準(zhǔn)Benchmark函數(shù)進(jìn)行運(yùn)算操作的，該實(shí)驗(yàn)參數(shù)設(shè)置方面，我們將設(shè)置總的迭代次數(shù)設(shè)定為1000次、函數(shù)維度設(shè)定為50、該實(shí)驗(yàn)操作我們進(jìn)行50次。實(shí)驗(yàn)結(jié)果揭示：對(duì)于單峰形態(tài)的基準(zhǔn)函數(shù)而言，各種算法各有優(yōu)勢(shì)和劣勢(shì)，DTFWA算法測(cè)算出的尋優(yōu)結(jié)果和

第3章基于動(dòng)態(tài)搜索與錦標(biāo)賽選擇的煙花算法22炸半徑的概念并將原算法相應(yīng)的物理意義即適應(yīng)度值保留到爆炸半徑公式當(dāng)中，同時(shí)通過動(dòng)態(tài)變化的形式進(jìn)行計(jì)算，又將當(dāng)前迭代次數(shù)t，與最大迭代次數(shù)T引入到公式當(dāng)中，通過加強(qiáng)前期算法全局搜索能力，使煙花更快集中到全局最優(yōu)點(diǎn)附近；在算法后期，搜索速度變緩，使得算法在最優(yōu)點(diǎn)附近能夠進(jìn)行充分的局部搜索，在選擇策略上，運(yùn)用了錦標(biāo)賽選擇策略，避免了一次性選擇最好的煙花直接進(jìn)入子代中，而與它數(shù)值近似的優(yōu)秀解則與其他解進(jìn)行輪盤賭選擇，采取該方法能夠更準(zhǔn)確地找到最優(yōu)秀的解的位置。通過對(duì)不同類型的測(cè)試函數(shù)進(jìn)行尋優(yōu)仿真實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果表明：對(duì)于一些測(cè)試函數(shù)，改進(jìn)算法都可以顯著提高其搜索速度和收斂速度，對(duì)于個(gè)別函數(shù)，改進(jìn)算法較原算法對(duì)于精度方面沒有顯著的提高，如何解決這些問題將成為我下一階段的研究重點(diǎn)。(a)1.Sphere(b)2.Schwefel’sProblem12(c)3.Rosenbrock(d)4.Ackley(e)5.Griewank(f)6.Rastrigin圖3-36個(gè)Benchmark函數(shù)的實(shí)驗(yàn)結(jié)果(a)1.Sphere(b)2.Schwefel’sProblem12(c)3.Rosenbrock


本文編號(hào)：2936697