刘迪成 王 建 王敏昊

(中国海诚工程科技股份有限公司，上海 200031)

基于改进的模糊C-均值聚类算法的接线箱分配设计与应用

刘迪成 王 建 王敏昊

(中国海诚工程科技股份有限公司，上海 200031)

为了解决工程设计中接线箱分配最优化的问题，通过分析和比较各种聚类方法，对模糊C-均值聚类算法进行改进和参数设置，通过初始化、迭代、解模糊及分裂等步骤，实现了接线箱的自动分配功能。并设计了一种基于改进的模糊C-均值聚类算法的接线箱分配辅助软件，可以根据不同要求自动分配接线箱的功能，给出了软件流程，分析了实验结果，并在某设计院项目接线箱的实际布置中成功应用。

模糊C-均值聚类 接线箱自动分配 模糊聚类 软件流程

工程设计流程具有事情多、时间紧、任务重的特点。其中，接线箱分配是工程设计中重要的一环，需要考虑箱柜的位置、数量及电缆的总长度等问题，这不仅占用了工程师大量的时间，同时由于所涉及的数据量巨大，即使有经验的工程师也很难做到线缆布置的最优化，而由于不同的配线方案所产生的电缆变化量往往能达到10%～20%，这不仅直接影响到工程造价，而且效率低、浪费严重。因此，解决接线箱的优化分配设计问题具有重要的实际意义。

聚类，就是把具有相似性质的事物区分开来加以分类。聚类分析就是用数学方法研究和处理给定对象的分类。模糊聚类建立了样本对类别的不确定性描述，能够有效地对类与类之间交叉的数据集进行聚类，能够更客观地反映现实世界，因而成为聚类分析研究的主流。……