基于改进殖民竞争算法的最小碰集求解.pdf

基于改进殖民竞争算法的最小碰集求解———朱传军 曹 静 张超勇等 暋 暋 暋 基基于改进殖民竞争算法的最小碰集求解 1 1 2 2 朱传军 曹 静 张超勇 连坤雷 暋 暋 暋 暋 , , 1.湖北工业大学 武汉 430068 , , 2.华中科技大学数字制造装备与技术国家重点实验室 武汉 430074 : , 摘要 利用改进殖民竞争算法生成企业设备的最小候选集 其最小候选集就是企业设备的最小碰 。 , , 集 在对殖民竞争算法进行深入研究的基础上 引入自由国家的概念 同时对算法流程中帝国初始化阶 , 。 , 段和帝国内同化及更新阶段进行改进 提高了算法效率 与 DMDSE飊Tree算法进行了对比 在计算 , 。 , 90%的最小碰集时 改进殖民竞争算法具有良好的效率 最后 通过某企业实例对算法的有效性进行了 。 , 。 验证 实验结果表明 该方法能有效应用于企业设备选择组合优化问题的求解 : ; ; ; 关键词 企业规划 殖民竞争算法 最小碰集 设备选择 中图分类号: : / TB114.1暋暋暋暋暋暋DOI10.3969 .issn.1004 132X.2015.07.011 j A lin ModifiedColonialCom etitiveAlorithmtoSolveMinimalHittin SetProblems ppy g p g g 1 1 2 2 ZhuChuanun暋CaoJin 暋Zhan Chaoon 暋LianKunlei j g g y g , , 1.HubeiUniversitofTechnolo Wuhan430068 y gy 2.StateKe Laborator ofDiitalManufacturin EuimentTechnolo , y y g g q p gy , , Huazhon UniversitofScienceandTechnolo Wuhan430074 g y gy