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

• 作者: 张超勇 曹静 朱传军 连坤雷
• 来源期刊: 中国机械工程
• 关键词: 企业规划 殖民竞争算法 最小碰集 设备选择
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 制造系统
• 页码范围: 917-922,923
• 页数: 7页
• 分类号: TB114.1
• 语种: 中文
• DOI: 10.3969/j.issn.1004132X.2015.07.011

摘要

利用改进殖民竞争算法生成企业设备的最小候选集，其最小候选集就是企业设备的最小碰集。在对殖民竞争算法进行深入研究的基础上，引入自由国家的概念，同时对算法流程中帝国初始化阶段和帝国内同化及更新阶段进行改进，提高了算法效率。与 DMDSE-Tree 算法进行了对比，在计算90%的最小碰集时，改进殖民竞争算法具有良好的效率。最后，通过某企业实例对算法的有效性进行了验证。实验结果表明，该方法能有效应用于企业设备选择组合优化问题的求解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
2	曹静		18	67	5.0	7.0
3	朱传军		10	63	5.0	7.0
4	连坤雷	华中科技大学数字制造装备与技术国家重点实验室	3	26	2.0	3.0