CAJ | 학술논문

利用改进殖民竞争算法生成企业设备的最小候选集，其最小候选集就是企业设备的最小碰集。在对殖民竞争算法进行深入研究的基础上，引入自由国家的概念，同时对算法流程中帝国初始化阶段和帝国内同化及更新阶段进行改进，提高了算法效率。与 DMDSE-Tree 算法进行了对比，在计算90%的最小碰集时，改进殖民竞争算法具有良好的效率。最后，通过某企业实例对算法的有效性进行了验证。实验结果表明，该方法能有效应用于企业设备选择组合优化问题的求解。
이용개진식민경쟁산법생성기업설비적최소후선집，기최소후선집취시기업설비적최소팽집。재대식민경쟁산법진행심입연구적기출상，인입자유국가적개념，동시대산법류정중제국초시화계단화제국내동화급경신계단진행개진，제고료산법효솔。여 DMDSE-Tree 산법진행료대비，재계산90%적최소팽집시，개진식민경쟁산법구유량호적효솔。최후，통과모기업실례대산법적유효성진행료험증。실험결과표명，해방법능유효응용우기업설비선택조합우화문제적구해。
A CCA was developed and modified to solve the problem of minimal candidates set.The minimal candidate set was a minimal hitting set.The modified CCA improved performance in initial-ization,assimilation and rebirth of original CCA by introducing a third type of country,independent country,to the population of countries maintained by CCA.Implementation details of the proposed CCA and modified colonial competitive algorithm(MCCA)were elaborated using an illustrative exam-ple.The performance of the algorithms was analyzed,and the results by the MCCA were compared with DMDSE-Tree algorithm.When 90% of the minimal hitting sets are obtained,the MCCA has bet-ter efficiency.Finally,the experimental results of certain system verify the effectiveness of the algo-rithm,which proves that this method can be applied in solving the minimal hitting set of combinatorial optimization problems for selection of equipment effectively.