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

第 13卷 第2期 2013年 1月 科 学 技 术 与 工 程 Vo1．13 No．2 Jan．2013 1671—1815(2013)02—0342—05 ScienceTechnologyandEngineering ⑥ 2013 Sci．Tech．Engrg． 模糊人工蜂群算法在加工中心组成 问题中的应用研究 吕聪颖 赵刚彬 (南阳理工学院计算机与信息工程学院，南阳473000) 摘 要 研究成组技术中加工中心的组成问题。在满足各 中心机器问相似系数最大的情况下，寻求最优组成方案。针对人 工蜂群算法搜索缓慢、易出现早熟等问题，提出了一种模糊人工蜂群算法。该算法采用模糊位置矩阵表示问题的解，重新定 义了候选解产生公式，并设计了新的选择概率公式。建立了模糊位置矩阵与问题可行解的映射关系。仿真结果表 明，该算法 是可行、有效的。 关键词 成组技术 人工蜂群算法 模糊位置矩阵 中图法分类号 TP301．6 TG68； 文献标志码 A 加工中心组成问题…就是在成组技术的指导 了一种新的改进型人工蜂群算法。2012年Nishant 下对m台机器进行组织，根据机器之间的相似系数 Pathak 等人提出了采用具有 SPV的ABC算法来 来形成加工中心，从而提高生产的标准化、专业化 解决旅行商问题等等。 和 自动化程度，进而获得最大的经济效益。 在借鉴以往成果 的基础上，提出了模糊人工 目前，已用来解决该 问题的方法有：模拟退火 蜂 群 算 法 (FuzzyArtificialBeeColony，简 写 算法、遗传算法及精确算法等。人工蜂群算法 (Arti— FABC)，并将其应用于求解成组技术 中加工中心 ficialBeeColony，简写ABC)是通过模拟 自然界蜜蜂 组成 问题，仿真结果表 明该方法是可行 的、有 发现优 良蜜源的行为而发展起来的一种基于群体 效的 协作的随机搜索算法，由DevisKaraboga_2于2005 1 加工中心组成问题描述及数学模型的建立 年提出。Karaboga与Basturk 通过五个常见基准 函数测试得出，该算法与GA、EA和PSO一样具有 1．1 问题描述 良好的优化性能，ABC引起 了国内外越来越多的学 设有m台机器，要组成若干个加工中心，每个 者关注 ：2009年 Ozturk成功地将 ABC应用于神 加工中心最多可有q台机器、最少P台机器，有n种 经网络训练 问题。2011年Abu．Mouti和 EI—Hawary 工件要在这些机器上加工，已知工件和机器的关系 为了最小化整个系统的实功率损耗，而采用ABC来 矩阵A：[a ，如果工件 需要在机器 i加工，则 确认功率因子和位置；Zielonka等人提出了改进 a=1，否则为0。 ABC来解决反导热问题；Shi等人提 出了自适应 1．2 模型建立 ABC来解决卫星模型布局问题。胡珂 等人提出 1．2．1 相关参数 表示加工 中心；N 表示加工 中心总数， 2012年 8月31日收到 国家 自然科学基金青年科学 Ncelli≤Ncell_Ncell ，且 基金项 目、国家 自然科学基金重点项 目 Ncelli=[m／q]；Ncell =[m／p]。 和教育部重点项 目(02090)基金资助 另外，加工中心按 自然数从 1开