共 6 条
- [6] HYBRID NEWTON-RAPHSON GENETIC ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM[J]. CYBERNETICS AND SYSTEMS, 1995, 26 (04) : 387 - 412LIN, WDELGADOFRIAS, JGGAUSE, DCVASSILIADIS, S
单亲遗传算法在模式聚类中的应用
被引：13
作者：
李茂军
樊韶胜
童调生
机构：
[1] 长沙电力学院电力工程系
[2] 湖南大学电气工程系
来源：
关键词：
遗传算法;
遗传算子;
组合优化;
模式聚类;
D O I：
暂无
中图分类号：
TP391.4 [模式识别与装置];
学科分类号：
0811 ;
081101 ;
081104 ;
1405 ;
摘要：
模式聚类问题可视为组合优化问题。针对传统遗传算法(TGA)在解决组合优化问题方面存在的不足,提出一种单亲遗传算法(PGA)。PGA不使用TGA常用的交叉算子,而是通过基因换位等遗传算子隐含交叉算子的功能来实现进化操作,简化了遗传过程。并且不要求初始群体具有广泛多样性,不存在"早熟收敛"问题,用PGA求解模式聚类问题可使聚类结果完全不依赖于初始聚类中心。仿真结果表明了这种算法的有效性。
引用
收藏
页码：32 / 37
页数：6
相关论文