基于有序划分编码的图着色算法

您当前的位置：

首页 >

文章列表页 >

基于有序划分编码的图着色算法

学术论文 | 更新时间：2025-07-16

- 基于有序划分编码的图着色算法
- Graph Coloring Algorithm Based on Ordered Partition Encoding
- 电子学报 2010年38卷第1期页码：146-150
- 作者机构：
  
  1. 中国矿业大学计算机科学与技术学院,江苏,徐州,221116
  2. 西安电子科技大学计算机学院,陕西,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TB18
- 纸质出版：2010
- 稿件说明：
移动端阅览
韩丽霞, 王宇平, 兰绍江. 基于有序划分编码的图着色算法[J]. 电子学报, 2010,38(1):146-150.

HAN Li-xia, WANG Yu-ping, LAN Shao-jiang. Graph Coloring Algorithm Based on Ordered Partition Encoding[J]. Acta Electronica Sinica, 2010, 38(1): 146-150.
韩丽霞, 王宇平, 兰绍江. 基于有序划分编码的图着色算法[J]. 电子学报, 2010,38(1):146-150. DOI：

HAN Li-xia, WANG Yu-ping, LAN Shao-jiang. Graph Coloring Algorithm Based on Ordered Partition Encoding[J]. Acta Electronica Sinica, 2010, 38(1): 146-150. DOI：

针对整数编码的冗余性，提出了求解图着色问题的一种新的编码方式.采用有序划分编码问题的解，编码后的个体具有与问题的潜在解一一对应的特点.与整数编码相比，新的编码避免了冗余性，将搜索空间缩小了k!倍.对5个标准图着色问题的仿真结果表明，基于有序划分编码的新算法是求解图着色问题的一种有效的算法.

浏览量

2174

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

量子进化策略

一种快速全局运动补偿编码方法

神经网络非线性预测及语音编码