中国机械工程 ›› 2011, Vol. 22 ›› Issue (23): 2828-2833.

• 机械基础工程 • 上一篇    下一篇

面向用户需求的制造资源服务模糊聚类研究

韦韫;李东波;童一飞
  

  1. 南京理工大学,南京,210094
  • 出版日期:2011-12-10 发布日期:2011-12-20
  • 基金资助:
    国家自然科学基金资助项目(61104171)
    National Natural Science Foundation of China(No. 61104171)

Research on Manufacturing Resource Service Fuzzy Clustering for Customer Demands

Wei Yun;Li Dongbo;Tong Yifei
  

  1. Nanjing University of Science & Technology, Nanjing, 210094
  • Online:2011-12-10 Published:2011-12-20
  • Supported by:
    National Natural Science Foundation of China(No. 61104171)

摘要:

通过分析用户需求偏好和资源灰色关联度,建立资源模糊相似矩阵并构建资源模糊聚类树。以复合值模糊聚类树为基础,以资源类内聚合度、资源类间分离度和用户需求满意度为目标,构建资源聚类优化数学模型,然后运用遗传算法进行优化。算法采用了交叉概率和变异概率自适应的重构策略和保优操作,避免了算法的早熟,增强了算法的寻优能力和搜索效率。通过实例仿真验证了算法的有效性。

关键词:

Abstract:

After analyzing customer demands and the grey relation degree of manufacturing resources, a fuzzy similarity matrix and fuzzy cluster tree were constructed. An optimization model of resource clustering evaluated by internal genus degree, external detached degree and satisfaction degree of customer demands was proposed, which was based on fuzzy clustering tree.Then, genetic algorithm was applied to optimize the clustering results. To prevent the premature convergence problem and improve the optimization capability, the adaptive crossover and mutation probabilities method and elitist selection were employed. The simulation results indicate the effectiveness of the proposed new algorithm.

Key words: manufacturing resource, customer demand, fuzzy clustering, genetic algorithm

中图分类号: