| 集合划分问题的蚁群算法 |
| |
| 引用本文： | 高尚,侯志远.集合划分问题的蚁群算法[J].航空计算技术,2006,36(2):126-128. |
| |
| 作者姓名： | 高尚 侯志远 |
| |
| 作者单位： | 1. 江苏科技大学,电子信息学院,江苏,镇江,212003;苏州大学,江苏省计算机信息处理技术重点实验室,江苏,苏州,215006
2. 江苏科技大学,电子信息学院,江苏,镇江,212003 |
| |
| 摘 要： | 集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题.对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则.与贪心法作了比较,结果表明该方法比较有效.
|
| 关 键 词： | 集合划分问题 蚁群算法 贪心法 模拟退火算法 |
| 文章编号： | 1671-654X(2006)02-0126-03 |
| 修稿时间： | 2005年11月5日 |
An Ant Colony Algorithm for Set Partition Problem |
| |
| GAO Shang,HOU Zhi-yuan.An Ant Colony Algorithm for Set Partition Problem[J].Aeronautical Computer Technique,2006,36(2):126-128. |
| |
| Authors: | GAO Shang HOU Zhi-yuan |
| |
| Abstract: | The set partition problem is a typical NP-Complete problem.An optimization model of set partition problem is given in this paper.An ant colony algorithm is put forward to solve this problem.Experimental analyses are carried out on the reasonable selection on the parameters of ant colony algorithm through an example,and basic principles for the parameter selection are provided.Compared with greedy methods,its effectiveness is illustrated through result. |
| |
| Keywords: | set partition problem ant colony algorithm greedy methods simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
