期刊文章详细信息
基于遗传机制的图着色分配算法的研究
Research on Node Coloring Based on Genetic Mechanism
文献类型：期刊文章
机构地区：[1]重庆邮电大学计算机系 [2]电子科技大学光电子技术系,四川成都610054 [3]电子科技大学光电子技术系
基 金：信息产业部九五重点科技发展项目资助!( 980 48)
年 份：2000
卷 号：22
期 号：4
起止页码：255-258
语 种：中文
收录情况：AJ、CAB、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊
摘 要：高层次综合中通过对冲突围着色方式把操作、变量值、数据传输映射到共享资源中 ,然而寻找图着色所需的最小颜色数目是个NP难题 .现将遗传算法与图着色分配算法有机结合在一起 ,提出了基于遗传机制的图着色分配算法 ,最后通过实验验证了该算法的有效性 .
关 键 词：遗传算法 高层次综合 图 着色 分配算法
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
