基于遗传算法和遗传模糊聚类的混聚类算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (3): 164-164.

基于遗传算法和遗传模糊聚类的混聚类算法

张强李淼

中科院合肥智能机械研究所吉林建筑工程学院计算机科学与工程系

收稿日期:2006-05-22 修回日期:1900-01-01 出版日期:2007-01-21 发布日期:2007-01-21
通讯作者: 张强

A hybrid cluster algorithm based on generic algorithm and generic fuzzy clustring algorithm

Received:2006-05-22 Revised:1900-01-01 Online:2007-01-21 Published:2007-01-21

摘要/Abstract

摘要： 为了动态确定聚类数目C和该数目下的最优分类，本文构造出遗传算法和模糊遗传C均值聚类的混和聚类算法(HGA-FGCM),该方法构造了一个既考虑类与类之间的分散程度、又考虑同一类紧凑程度的目标评价函数；运用遗传算法的全局寻优能力，求得最佳聚类数下的最优聚类。

关键词: 模糊聚类, 遗传算法, 模糊C-均值, 遗传模糊C-均值

Abstract: Abstract：In order to dynamically get the number of cluster center C and the most optimal cluster sample. We construct a new algorithm based on generic algorithm and generic Fuzzy C-Means(called HGA-FGCM).This method gives a new object evaluation function, which takes into not only the scatter degree among clusters but also the compactness in the same cluster. Make use of the GA’s global optimal search ability; get the optimal clusters under the given number of cluster center C.

Key words: Fuzzy clustering, Generic algorithm, Fuzzy C-Means, Generic Fuzzy C-Means

张强李淼. 基于遗传算法和遗传模糊聚类的混聚类算法[J]. 计算机工程与应用, 2007, 43(3): 164-164.

[1]	韩海韵, 杨有龙, 孙丽芹. 结合模糊聚类的多示例集成算法[J]. 计算机工程与应用, 2022, 58(7): 87-96.
[2]	敖丹, 杨勇生. 基于作业链的泊位与岸桥协同调度研究[J]. 计算机工程与应用, 2022, 58(7): 286-294.
[3]	欧新, 周璐, 张鸷, 吴月家, 赵云斌. 电能表检验台体串联机械臂时间最优轨迹规划[J]. 计算机工程与应用, 2022, 58(6): 250-255.
[4]	王永贵, 李昕. 融合狼群算法和模糊聚类的混合推荐算法[J]. 计算机工程与应用, 2022, 58(5): 104-111.
[5]	闫军, 常乐, 封丽华. 在线订单分批及拣选路径规划模型及算法[J]. 计算机工程与应用, 2022, 58(4): 283-289.
[6]	武钦芳, 吴张倩, 苏兆品, 张国富. 遗传算法优化时间卷积网络的手机来源识别[J]. 计算机工程与应用, 2022, 58(3): 151-158.
[7]	李中胜, 杨玉中. 基于最小机器数的柔性作业车间调度研究[J]. 计算机工程与应用, 2022, 58(2): 281-288.
[8]	葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.
[9]	仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.
[10]	黄体浩, 李俊青, 赵海勇. 遗传算法优化的BP神经网络拷贝数变异检测[J]. 计算机工程与应用, 2022, 58(1): 274-281.
[11]	张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.
[12]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[13]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[14]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[15]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.