| 基于模糊聚类的设备分组技术 |
| |
| 引用本文： | 石旭东,付宜利,代勇,马玉林. 基于模糊聚类的设备分组技术[J]. 哈尔滨工业大学学报, 2001, 33(3): 287-290 |
| |
| 作者姓名： | 石旭东 付宜利 代勇 马玉林 |
| |
| 作者单位： | 哈尔滨工业大学现代生产技术中心黑龙江哈尔滨 150001 |
| |
| 基金项目： | 国防科工委 3DM工程资助项目 |
| |
| 摘 要： | 在动态联盟形成过程中，需要对候选企业的设备空间进行搜索，当设备数量较大时，设备搜索时间较长，求解时间增加，计算复杂度加大，因此，采用设备分组方法，设备分组是减少设备搜索空间和时间的一个有效途径，介绍了一种具有新的聚类有效性测度的扩展模糊C-均值聚类算法（EFCM），根据设备所具有的工艺元素进行分组，形成功能加工单元，EFCM算法具有新的聚类有效性测度，使同组设备具有最大紧密度，异组设备具有最大排搞清度，分组更加合理，增强了模糊聚类算法的实用性，具体实例验证了EFCM算法 法的实用性和有效性。
|
| 关 键 词： | 模糊聚类 聚类有效性测度 设备分组技术 |
| 文章编号： | 0367-6234(2001)03-0287-04 |
| 修稿时间： | 2000-11-21 |
Machines grouping base on fuzzy clustering |
| |
| SHI Xu dong,FU Yi li,DAI Yong,MA Yu lin. Machines grouping base on fuzzy clustering[J]. Journal of Harbin Institute of Technology, 2001, 33(3): 287-290 |
| |
| Authors: | SHI Xu dong FU Yi li DAI Yong MA Yu lin |
| |
| Abstract: | It is necessary in the course of building the virtual organization to search the machine space. If there are lots of machines, the searching time is very long, and the complexity is very high. Then, machine groaping is used to resolve the problem. Machine grouping is an effective method to reduce searching space and time. An extended fuzzy c means (EFCM) clustering algorithm with a new cluster validity measure is proposed to group the machines according to their process elements. The machine grouping algorithm make the maximum compactness of the machines within the one group and maximum repellency of the machines between different groups, and it is better than FCM algorithm. The practical applicability of the fuzzy-c means clustering algorithm is improved. The example shows that EFCM algorithm is practical and effective. |
| |
| Keywords: | fuzzy clustering clustering validity measure machine grouping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
