Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
Add to Favorite Get Latest Update

Research on Node Coloring Based on Genetic Mechanism

WANG Lin 1,2 , YU Jue bang 2 (1.Department of Computer,Chongqin University of Posts and Telecommunication,Chongqing 400065,China; 2.Department of Optoelectronic Technology,University of Electronic Science and Technology,Chengdu 600054,China)$$$$  
Coloring of conflict graphs has been used in high level synthesis to map operators,values and data transfers onto shared resources,however,finding a minimum sized coloring is NP hard problem.Based on genetic mechanism node coloring algorithm is presented.
【Fund】: 信息产业部九五重点科技发展项目资助!( 980 48)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 2 Hits
1 LIAO Hui-chuan (School of Information Engineering,East China Jiaotong University,Nanchang 330013,China);Vertex Coloring of a Graph Based on Genetic and Heuristics Search Algorithm[J];Journal of Jishou University(Natural Sciences Edition);2008-05
2 ZHANG Geng1,2,MIAO Lian-ying1,DING Wei1,CHENG Xiao-jie1(1.College of Science,China University of Mining and Technology,Xuzhou 221008,China;2.Editorial Department,Sichuan University of Arts and Science,Dazhou 635000,China);An upper bound of acyclic edge coloring of planar graphs without 4 cycles[J];Journal of Yunnan University(Natural Sciences Edition);2011-06
Chinese Journal Full-text Database 10 Hits
1 Wang Quan (Hefei University of Technology, Hefei, 230009);INTRODUCTION AND IMPROVEMENT OF HYBRID GENETIC ALGORITHM[J];Journal of Anhui Institute of Architecture;1999-04
2 Zhang Quanshou (Institute of Management Science);Study on DSS of Station Control in Yard[J];Journal of Beijing Jiaotong University;1989-04
3 Zhong Yan(Department of Transportation Management Engineering, Northern Jiaotong University, Beijing 100044);An Operation Plan Decision Support System(PDSS) of Dynamic Model Based[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-04
4 Sun Wanhua; Zheng Shide(Department of Transportation Management Engineering,Northern Jiaotong University, Beijing 100044);Study on the Method of Creating the Wagon Flow Coming to Marshalling Station[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1994-04
5 Liu Jun (Transportation System Simulation Center, Northern Jiaotong Univesity,100044 Beijing);A Hierarchical Planning Method for a Class of Complex Planning Problems[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1995-03
6 Huang Xiaozhang Hu Siji(College of Traffic and Transport,Northern Jiaotong University,Beijing 100044 );Research on Optimal Design Method in Caudal Throat Zone of Classification Yard in Marshalling Station[J];JOURNAL OF NORTHERN JIAOTONG UNIVERSITY;1998-03
7 LIU Yuan-chun,LUO Yun-xiang(School of Computer & Comm. Engineering, SWJTU, Chengdu 610031, China);Dynamic web page techniques based on JSP[J];Journal of Chengdu University of Information Technology;2005-04
8 JIANG Peng,LI Guang-ming,YAN Jun(College of Business and Information,Chongqing Institute of Technology,Chongqing 400050,China);A Classroom-priority Algorithm for Re-examinations Arrangement[J];Journal of Chongqing Institute of Technology(Natural Science);2008-12
9 XIE Zhi-yu, ZHENG Lin-hua, WANG Zi-bin (School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China);Safety Design and Application of SQL Server[J];Computer Knowledge and Technology;2006-32
10 WANG Lin1, LI Na2 (1.College of Computer and Communication Engineering,China Petroleum University(East China), Dongying 257061, China; 2.Education Department,Dongying Vocational College, Dongying 257061, China);SQL SERVER Database Design Cluster[J];Computer Knowledge and Technology;2009-12
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 Zhao Huanping1 Li Dongmei1 Li Jingwen2 1(School of Computer and Information Engineering,Nanyang Institute of Technology,Nanyang 473004,Henan,China) 2(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China);A NEW ALGORITHM OF STRONG VERTEX-DISTINGUISHING TOTAL COLOURING APPLIED TO COMPLETE GRAPH[J];Computer Applications and Software;2013-03
2 Zhao Huanping1 Hu Ke2 Li Jingwen3 1(School of Computer and Information Engineering,Nanyang Institute of Technology,Nanyang 473004,Henan,China) 2(Nanyang Institute of Technology,Nanyang 473004,Henan,China) 3(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,Gansu,China);EVOLUTIONARY STABLE STRATEGY ANT COLONY ALGORITHM FOR SOLVING GRAPH COLOURING[J];Computer Applications and Software;2013-05
3 HAN Yun1,2 GUO Qingsheng1,2,3 ZHANG Liping1,2 SUN Yan1,2(1 School of Resource and Environment System,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(2 Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China)(3 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China);Hybrid Genetic Algorithm for Coloring Administrative Map[J];Geomatics and Information Science of Wuhan University;2007-08
4 XU Jie~1, DU Wen~2, LIU Chun-huang~1(1. Computer Technology Research Institute, China Academy of Railway Sciences, Beijing100081, China;School of Traffic and Transportation, Southwest Jiaotong University, Chengdu Sichuan610031, China);Model and Algorithm for Calculating Car Flow at Railway Technical Station[J];China Railway Science;2005-04
5 CHEN Gang,ZHANG Dianye(School of Traffic and Transportation,Southwest Jiaotong University,Chengdu Sichuan 610031,China);Study on the Forward Feed-Circle Simulation Method of Railway Marshalling Station Operation System[J];China Railway Science;2007-02
6 Qi Shidong (Lanzhou Jiaotong University,School of electron and Information Engineering, Lanzhou 730070, China );Research of RFID anti collision algorithm based on graph coloring[J];Electronic Test;2012-09
7 ZHANG Geng;Editorial Department of Sichuan University of Arts and Science;;Acyclic Edge Coloring of Planar Graphs without Triangles[J];Journal of Yantai University(Natural Science and Engineering Edition);2013-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved