西华大学学报（自然科学版）
西華大學學報（自然科學版）
서화대학학보（자연과학판）
JOURNAL OF XIHUA UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
1期
39-43
,共5页
曹永春%邵亚斌%田双亮%蔡正琦
曹永春%邵亞斌%田雙亮%蔡正琦
조영춘%소아빈%전쌍량%채정기
聚类分析%分组遗传算法%并行交叉
聚類分析%分組遺傳算法%併行交扠
취류분석%분조유전산법%병행교차
为提高聚类效果,提出了一种基于分组遗传算法的聚类新方法.以改进的分组编码方式表示种群中的个体并基于此制定了合理的种群初始化方案,采用改进的遗传操作算子和种群更新规则,利用遗传算法高效的全局搜索能力实现聚类.通过非线性排序选择机制和精英保留策略提高了遗传进化的稳定性；引入同类并行交叉和合并分割变异算子提高了算法运行效率,增强了全局寻优能力.实验结果表明,该聚类新算法能够自动获得最优聚类数和最优划分方案,具有良好的性能和聚类效果.
為提高聚類效果,提齣瞭一種基于分組遺傳算法的聚類新方法.以改進的分組編碼方式錶示種群中的箇體併基于此製定瞭閤理的種群初始化方案,採用改進的遺傳操作算子和種群更新規則,利用遺傳算法高效的全跼搜索能力實現聚類.通過非線性排序選擇機製和精英保留策略提高瞭遺傳進化的穩定性；引入同類併行交扠和閤併分割變異算子提高瞭算法運行效率,增彊瞭全跼尋優能力.實驗結果錶明,該聚類新算法能夠自動穫得最優聚類數和最優劃分方案,具有良好的性能和聚類效果.
위제고취류효과,제출료일충기우분조유전산법적취류신방법.이개진적분조편마방식표시충군중적개체병기우차제정료합리적충군초시화방안,채용개진적유전조작산자화충군경신규칙,이용유전산법고효적전국수색능력실현취류.통과비선성배서선택궤제화정영보류책략제고료유전진화적은정성；인입동류병행교차화합병분할변이산자제고료산법운행효솔,증강료전국심우능력.실험결과표명,해취류신산법능구자동획득최우취류수화최우화분방안,구유량호적성능화취류효과.
