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

摘要：

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

关键词：企业规划、殖民竞争算法、最小碰集、设备选择

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金资助重点项目51035001;国家自然科学基金资助项目51275190;湖北省自然科学基金资助项目2012FFB0063,2013CFB025

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：917-922,923