基于遺傳-蟻群融合算法的聚類算法研究.pdf

1、計(jì)算機(jī)在實(shí)際生產(chǎn)中的廣泛應(yīng)用產(chǎn)生了海量數(shù)據(jù)，從而開啟了大數(shù)據(jù)時(shí)代。隨之而來的挑戰(zhàn)是如何從中找出有價(jià)值的、完整的、能夠?yàn)闆Q策提供依據(jù)的知識(shí)，這一要求讓數(shù)據(jù)挖掘技術(shù)得以快速發(fā)展。聚類分析是數(shù)據(jù)挖掘中的一個(gè)重要研究領(lǐng)域，在數(shù)據(jù)分析、模式識(shí)別、圖像處理等諸多領(lǐng)域得到廣泛的應(yīng)用。
　　近年來蟻群算法被應(yīng)用到聚類分析中，蟻群聚類算法具有正反饋和高并行的特點(diǎn)，不過也存在收斂慢、容易停滯，易于陷入局部最優(yōu)的問題。而遺傳算法具備快速良好的全局搜索能

2、力，將兩種算法進(jìn)行融合，充分利用這兩個(gè)算法各自的優(yōu)勢(shì)和特點(diǎn)，能更有效地進(jìn)行聚類分析。本文的主要工作如下:
　　(1)本文對(duì)聚類分析的相關(guān)知識(shí)進(jìn)行了介紹，同時(shí)分析了蟻群算法及蟻群聚類算法相關(guān)知識(shí)，在此基礎(chǔ)上提出了GACA算法。
　　(2)在遺傳算法和蟻群算法融合處，設(shè)計(jì)了數(shù)據(jù)分布新方案，以單一元素和堆的形式分布在二維空格中，另外為了防止螞蟻搬運(yùn)數(shù)據(jù)發(fā)生反復(fù)震蕩現(xiàn)象，算法中使用了螞蟻記憶標(biāo)記策略。在遺傳算法中設(shè)置了最大最小進(jìn)化代