集合划分问题的蚁群算法

• 作者: 侯志远 高尚
• 来源期刊: 航空计算技术
• 关键词: 集合划分问题 蚁群算法 贪心法 模拟退火算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算方法
• 页码范围: 126-128
• 页数: 3页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2006.02.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高尚	江苏科技大学电子信息学院	159	1624	18.0	34.0
5	侯志远	江苏科技大学电子信息学院	3	30	3.0	3.0