CAJ | 학술논문

集合覆盖问题已被证明是一个NP完全问题，现在所有的NP完全问题，没有多项式时间算法求解。目前为集合覆盖问题的主要的近似算法，复杂或大型集合覆盖问题，现有的算法很难达到理想的优化效果。蚁群算法是基于群体智能的进化算法为基础的小说，关注个体的蚂蚁之间的合作，利用信息素正反馈机制，具有很强的寻找更好的解决方案的能力。蚁群算法已成功地应用在许多复杂的优化问题，其优化能力提供了一种新的思路来解决集合覆盖问题。蚁群算法具有耗时长、易陷入局部最优解的缺点。
집합복개문제이피증명시일개NP완전문제，현재소유적NP완전문제，몰유다항식시간산법구해。목전위집합복개문제적주요적근사산법，복잡혹대형집합복개문제，현유적산법흔난체도이상적우화효과。의군산법시기우군체지능적진화산법위기출적소설，관주개체적마의지간적합작，이용신식소정반궤궤제，구유흔강적심조경호적해결방안적능력。의군산법이성공지응용재허다복잡적우화문제，기우화능력제공료일충신적사로래해결집합복개문제。의군산법구유모시장、역함입국부최우해적결점。