求解聚类问题的改进人工鱼群算法

被引:10
作者
王会颖 [1 ]
章义刚 [2 ]
机构
[1] 安徽财贸职业学院计算机系
[2] 合肥学院
基金
安徽省自然科学基金;
关键词
聚类; 人工鱼群算法; 交叉算子; 优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
聚类在数据挖掘、统计学、机器学习等很多领域都有很大应用。聚类问题可以归结为一个优化问题。人工鱼群算法(AFSA)是一种新提出的新型仿生优化算法。在分析AFSA存在不足的基础上,提出一种改进人工鱼群算法,并应用于求解聚类问题。算法保持了AFSA算法简单、易实现的特点,通过改进个体鱼的行为,并引入均匀交叉算子,将人工鱼群算法和遗传算法融合,显著提高了算法运行效率和求解质量。仿真实验取得了较好的结果。
引用
收藏
页码:84 / 87+91 +91
页数:5
相关论文
共 6 条
[1]
基于变异算子与模拟退火混合的人工鱼群优化算法 [J].
张梅凤 ;
邵诚 ;
甘勇 ;
李梅娟 .
电子学报, 2006, (08) :1381-1385
[2]
组合优化问题的人工鱼群算法应用 [J].
李晓磊 ;
路飞 ;
田国会 ;
钱积新 .
山东大学学报(工学版), 2004, (05) :64-67
[3]
一种基于动物自治体的寻优模式:鱼群算法 [J].
李晓磊 ;
邵之江 ;
钱积新 .
系统工程理论与实践, 2002, (11) :32-38
[4]
机器学习与智能决策支持系统.[M].杨善林;倪志伟著;.科学出版社.2004,
[5]
工程模糊数学方法.[M].谢维信编著;.西安电子科技大学出版社.1991,
[6]
Animats and what they can tell us [J].
Dean, J .
TRENDS IN COGNITIVE SCIENCES, 1998, 2 (02) :60-67