广西师范大学学报(自然科学版)
廣西師範大學學報(自然科學版)
엄서사범대학학보(자연과학판)
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
59-64
,共6页
曹永春%邵亚斌%田双亮%蔡正琦
曹永春%邵亞斌%田雙亮%蔡正琦
조영춘%소아빈%전쌍량%채정기
免疫原理%遗传算法%聚类方法
免疫原理%遺傳算法%聚類方法
면역원리%유전산법%취류방법
immune principle%genetic algorithm%clustering method
为了克服遗传算法未成熟收敛现象,提高聚类效果和性能,本文提出一种基于免疫遗传算法的聚类方法.该方法将免疫原理引入遗传聚类算法中,通过对选择算子在依据适应度选择的机制上,增加基于浓度的调节因子来调整抗体的选择概率,从而保持了群体多样性,有效克服了未成熟收敛现象.算法使用改进的分组编码方式并针对该编码方式制定了相应的种群初始化方案,设计了合理的遗传算子,使算法具有自动获取最优聚类数和最优聚类方案的能力.理论分析和实验结果证明,该算法具有良好的性能和聚类效果.
為瞭剋服遺傳算法未成熟收斂現象,提高聚類效果和性能,本文提齣一種基于免疫遺傳算法的聚類方法.該方法將免疫原理引入遺傳聚類算法中,通過對選擇算子在依據適應度選擇的機製上,增加基于濃度的調節因子來調整抗體的選擇概率,從而保持瞭群體多樣性,有效剋服瞭未成熟收斂現象.算法使用改進的分組編碼方式併針對該編碼方式製定瞭相應的種群初始化方案,設計瞭閤理的遺傳算子,使算法具有自動穫取最優聚類數和最優聚類方案的能力.理論分析和實驗結果證明,該算法具有良好的性能和聚類效果.
위료극복유전산법미성숙수렴현상,제고취류효과화성능,본문제출일충기우면역유전산법적취류방법.해방법장면역원리인입유전취류산법중,통과대선택산자재의거괄응도선택적궤제상,증가기우농도적조절인자래조정항체적선택개솔,종이보지료군체다양성,유효극복료미성숙수렴현상.산법사용개진적분조편마방식병침대해편마방식제정료상응적충군초시화방안,설계료합리적유전산자,사산법구유자동획취최우취류수화최우취류방안적능력.이론분석화실험결과증명,해산법구유량호적성능화취류효과.