集合划分问题的蚁群算法

摘要：

集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题.对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则.与贪心法作了比较,结果表明该方法比较有效.

关键词：集合划分问题、蚁群算法、贪心法、模拟退火算法

所属期刊栏目：36

分类号：O22(运筹学)

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

页数：共3页

页码：126-128