基于遗传机制的图着色分配算法的研究

被引：8

作者：

王琳

虞厥邦

机构：

[1] 重庆邮电大学计算机系!重庆

[2] 电子科技大学光电子技术系,四川成都,电子科技大学光电子技术系!四川成都

来源：

关键词：

遗传算法; 高层次综合; 图着色分配算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

高层次综合中通过对冲突围着色方式把操作、变量值、数据传输映射到共享资源中 ,然而寻找图着色所需的最小颜色数目是个NP难题 .现将遗传算法与图着色分配算法有机结合在一起 ,提出了基于遗传机制的图着色分配算法 ,最后通过实验验证了该算法的有效性 .

引用

页码：255 / 258+265 +265

页数：5