| 图着色和标号问题的蚁群优化算法 |
| |
| 引用本文： | 林妍,吴瑾,樊锁海.图着色和标号问题的蚁群优化算法[J].数学的实践与认识,2012,42(17). |
| |
| 作者姓名： | 林妍 吴瑾 樊锁海 |
| |
| 作者单位： | 暨南大学信息科学技术学院,广东广州,510632 |
| |
| 基金项目： | 国家自然科学基金，中央高校基本科研业务费专项基金，广东省自然科学基金，暨南大学优秀本科推免研究生科研创新教育培训项目 |
| |
| 摘 要： | 对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论.
|
| 关 键 词： | 图着色 条件着色 蚁群算法 三正则图 广义Petersen图 L(2 1)标号 |
Ant Colony Algorithms for Graph Coloring and Labeling Problems |
| |
| LIN Yan
,
WU Jin
,
FAN Suo-hai.Ant Colony Algorithms for Graph Coloring and Labeling Problems[J].Mathematics in Practice and Theory,2012,42(17). |
| |
| Authors: | LIN Yan WU Jin FAN Suo-hai |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
