| 基于有序划分编码的图着色算法 | |
| 韩丽霞 ; 王宇平 ; 兰绍江 | |
| 2015-09-06 ; 2015-09-06 | |
| 关键词 | 图着色问题 进化算法 编码 |
| 中文摘要 | 针对整数编码的冗余性,提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解,编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比,新的编码避免了冗余性,将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明,基于有序划分编码的新算法是求解图着色问题的一种有效的算法. |
| 内容类型 | 期刊论文 |
| 源URL | [http://ir.calis.edu.cn/hdl/232060/11560]  |
| 专题 | 中国矿业大学（徐州） |
| 推荐引用方式 GB/T 7714 | 韩丽霞,王宇平,兰绍江. 基于有序划分编码的图着色算法[J],2015, 2015. |
| APA | 韩丽霞,王宇平,&兰绍江.(2015).基于有序划分编码的图着色算法.. |
| MLA | 韩丽霞,et al."基于有序划分编码的图着色算法".(2015). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论