基于分治、剪枝和蚁群算法求解最大团问题

编号 zgly0000739127

文献类型 期刊论文

文献题名 基于分治、剪枝和蚁群算法求解最大团问题

作者 王会颖  周琳 

作者单位 合肥工业大学过程优化与智能决策教育部重点实验室  安徽财贸职业学院 

母体文献 合肥师范学院学报 

年卷期 2011(3)

页码 59-62

年份 2011 

分类号 TP301 

关键词 最大团问题  蚁群算法  分治  剪枝  子图 

文摘内容 最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。