基于动态优选元胞遗传模糊聚类的使用可靠性区域粒度确定方法  

Regional granularity decision method for operational reliability based on dynamic optimal-selection cellular genetic clustering

作　　者：揭丽琳[1,2] 刘卫东 滕沙沙[1] 孙政[1] JIE Lilin;LIU Weidong;TENG Shasha;SUN Zheng(College of Mechatronic Engineering,Nanchang University,Nanchang 330031,China;College of economics and management,Nanchang Hangkong University,Nanchang 330063,China)

机构地区：[1]南昌大学机电工程学院,江西南昌330031 [2]南昌航空大学经济管理学院,江西南昌330063

出　　处：《计算机集成制造系统》2018年第8期1929-1945,共17页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71461020);广东省科技厅产学研合作资助项目(2012B091100175);江西省教育厅科学技术研究资助项目(11686)~~

摘　　要：为了进行使用可靠性区域粒度划分研究,在分析空调使用可靠性影响因素的基础上,以其使用可靠性同类区域差异最小为目标,建立了使用可靠性基于工作环境和用户使用习惯两类影响因素的多变量高维聚类模型,提出求解该模型的一种动态优选元胞遗传模糊聚类算法。该算法在经典元胞遗传算法和模糊C-均值算法的基础上引入信息熵理论和优选策略,并采用动态交叉和两阶段变异算子,因此集成了模糊C-均值收敛速度快和元胞遗传算法在解决复杂问题时多样性好、全局搜索能力强的特点。通过6个标准测试数据集的测试结果,证明新算法相对于模糊C-均值、遗传模糊聚类算法和粒子群模糊聚类算法具有更高的聚类精度和稳定性,尤其适合处理高维复杂数据的聚类问题。最后运用该算法求解模型,并评价不同粒度层次下聚类结果的有效性,进而确定使用可靠性最优区域粒度划分方案,表明算法能有效解决相关的实际工程问题。Based on the analysis of factors which influenced the operational reliability of Air Conditioning(AC),aiming at the minimum difference of operational reliability of AC in similar regions,a multivariable high-dimensional clustering model of operational reliability on the basis of working environmental factors and user habit factors was established,and a dynamic optimal-selection cellular genetic clustering algorithm for solving the model was proposed.By introducing information entropy and optimal-selection-based strategy into canonical cellular genetic algorithm and fuzzy C-means,as well as using the new dynamic crossover and two-combination mutation operations,the algorithm integrated the merits of fuzzy C-means clustering method s fast convergence speed and cellular genetic algorithm s good diversity and strong capability of global search.Through testing six benchmark datasets,the proposed algorithm was proved to have better clustering accuracy and stability than FCM,GA-FCM,FCM-IDPSO.It was especially suitable for solving clustering problems of high dimensions.The proposed algorithm was applied to solve the model and evaluate the validity of granularity partition results,and then the optimal partition scheme was determined.It could effectively solve the relevant practical engineering problems.

关 键 词：空调使用可靠性 聚类算法 元胞遗传算法 模糊C-均值 粒度评价 

分 类 号：TB114.3[理学—概率论与数理统计] TP181[理学—数学]