合肥学院学报(自然科学版)
閤肥學院學報(自然科學版)
합비학원학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY(NATURAL SCIENCES)
2011年
2期
24-27
,共4页
最大团问题%蚁群算法%分治%子图
最大糰問題%蟻群算法%分治%子圖
최대단문제%의군산법%분치%자도
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上、实践上都具有一定的意义.蚁群算法已成功地求解出许多组合优化难题.通过使用分治法,将图分解成子图,对各子图应用蚁群算法求解,提出一种求解最大团问题的蚁群算法.它减小了问题的求解规模,使求解变得容易,且实验取得了较好的结果.
最大糰問題是經典的NP-hard問題,對該問題求解方法的研究在理論上、實踐上都具有一定的意義.蟻群算法已成功地求解齣許多組閤優化難題.通過使用分治法,將圖分解成子圖,對各子圖應用蟻群算法求解,提齣一種求解最大糰問題的蟻群算法.它減小瞭問題的求解規模,使求解變得容易,且實驗取得瞭較好的結果.
최대단문제시경전적NP-hard문제,대해문제구해방법적연구재이론상、실천상도구유일정적의의.의군산법이성공지구해출허다조합우화난제.통과사용분치법,장도분해성자도,대각자도응용의군산법구해,제출일충구해최대단문제적의군산법.타감소료문제적구해규모,사구해변득용역,차실험취득료교호적결과.