模糊人工蜂群算法在加工中心组成问题中的应用研究  

Application Research of Machine-cells Problem Based on Fuzzy Artificial Bee Colony Algorithm

作　　者：吕聪颖[1] 赵刚彬[1] 

机构地区：[1]南阳理工学院计算机与信息工程学院,南阳473000

出　　处：《科学技术与工程》2013年第2期342-346,共5页Science Technology and Engineering

基　　金：国家自然科学基金青年科学基金项目(81101490);国家自然科学基金重点项目(60433020);教育部重点项目(02090)基金资助

摘　　要：研究成组技术中加工中心的组成问题。在满足各中心机器间相似系数最大的情况下,寻求最优组成方案。针对人工蜂群算法搜索缓慢、易出现早熟等问题,提出了一种模糊人工蜂群算法。该算法采用模糊位置矩阵表示问题的解,重新定义了候选解产生公式,并设计了新的选择概率公式。建立了模糊位置矩阵与问题可行解的映射关系。仿真结果表明,该算法是可行、有效的。Researched on machine-cells problem in group technology, in order to overcome the phenomenon of convergence slowly and premature convergence frequently appeared in artificial bee colony algorithm, a fuzzy artifi- cial bee colony algorithm is proposed. The new algorithm uses fuzzy location matrix to represent the solution, and redefines the formula used to create the candidate solution. At the same time, a new selection probability formula is designed, and the mapping relationship between fuzzy position matrix and the feasible solution is established. The simulation results show that the new algorithm is feasible and effective.

关 键 词：成组技术 人工蜂群算法 模糊位置矩阵 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TG68[自动化与计算机技术—计算机科学与技术]