文献类型：期刊文章

作　　者：李茂军[1] 樊韶胜[1] 童调生[2]

机构地区：[1]长沙电力学院电力工程系,410077 [2]湖南大学电气工程系,长沙410082

出　　处：《模式识别与人工智能》

基　　金：国家教委博士点基金

年　　份：1999

卷　　号：12

期　　号：1

起止页码：32-37

语　　种：中文

收录情况：BDHX、BDHX1996、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：模式聚类问题可视为组合优化问题。针对传统遗传算法(TGA)在解决组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位等遗传算子隐含交叉算子的功能来实现进化操作,简化了遗传过程。并且不要求初始群体具有广泛多样性,不存在"早熟收敛"问题,用PGA求解模式聚类问题可使聚类结果完全不依赖于初始聚类中心。仿真结果表明了这种算法的有效性。

关 键 词：遗传算法 遗传算子 组合优化 模式聚类

分 类 号：O235] O242.23[数学类]