Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE EDITION)》 2000-01
Add to Favorite Get Latest Update

Coloring a Graph Using Group Genetic Algotithm

HUO Hong wei,XU Jin,BAO Zheng(Electronic and Engineering Institute,Xidian University,Xi'an 710017 China)  
Graph coloring is a NP Complete problem.By the analyzing some properties of proper k vertex coloring,k edge coloring,and total coloring of a graph,a new algorithm on proper k vertex coloring,k edge coloring,and total coloring of a graph based on group genetic algorithm and heuristics search is given.Experiments show that this new algorithm can obtain solutions of excellent quality.
【CateGory Index】: O157
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 7 Hits
1 LIU Xi-kui~(1,2), LI Yan~1, XU Jin~2 ((1-College of Information and Engineering, Shandong University of Science and Technology, Taian 271019;) 2-Dept of Control Science & Engineering, Huazhong University of Science and Technology, Wuhan 430074);Algorithm for Graph Incidence Coloring Base on Hybrid Genetic Algorithm[J];Chinese Journal of Engineering Mathematics;2004-01
2 Sun Chuan1 Zhu Xiang'ou2 Liu Wenbing2 Xu Jin3 1(Dept.of Mechanic and Electronic Engineering,Huangshi Polytechnic College,Huangshi,Hubei 435003) 2(College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027) 3(System Science Research Institute,Huazhong University of Science and Technology,Wuhan 430074);A DNA Algorithm for the Graph Vertex Coloring Problem[J];Computer Engineering and Applications;2006-04
3 SUN Chuan~1,ZHU Xiang-ou~2,LIU Wen-bin~2(1.College of Mechanic & Electronic Engineering,Huangshi Institute of Technology,Huangshi Hubei 435003,China;2.College of Computer Science & Engineering,Wenzhou University,Wenzhou Zhejiang 325027,China);Method of Solving Independent Number Based on DNA Algorithm[J];Application Research of Computers;2006-10
4 WANG Hong-li,LIANG You-ming (Air Force Radar Academy, Wuhan 430019, China );An optimal Algorithm for Files Transfer in the Tree-Type Network of Military Communication Network[J];Intelligence Command Control and Simulation Technigues;2005-03
5 WANG Xiu-qing1,2,QIU Hong-ze1,XU Fa-sheng2(1.School of Computer Science and Technology,Shandong University,Jinan 250101,China;2.School of Science,University of Jinan,Jinan 250022,China);A Hybrid Group Genetic Algorithm to Solve the Bin-Packing Problem[J];Journal of University of Jinan(Science and Technology);2010-02
6 WANG Shu-dong, XU Jin, LIU Hui-xin (Department of Control Science and Engineering, Huazhong University of faience and Technology, Wuhan 430074, China; College, of Information Science and Engineering, Shandong University oj Science and Technology, Taian 271019, China);The Hybrid Genetic Algorithms for the Adjacent Strong Edge Coloring of Graphs[J];Systems Engineering and Electronics;2003-05
7 SHUAI Xun-Bo1,YANG Shui-Fa1,ZHOU Zhao-Hua2,WANG Jian-Zhong1(1.Langfang Branch of Research Institute of Petroleum Exploration and Development,Institute of Geophysics and Information,PetroChina,Langfang 065007,China;2.Langfang Branch of Research Institute of Petroleum Exploration and Development,Institute of Oil Field Development,PetroChina,Langfang 065007,China);Optimization Combination Genetic Algorithm for Graph Coloring Problem[J];Computer Systems & Applications;2010-08
【Co-references】
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 Hong Xianlong (Department of Computer Science and Technology Tsinghua universith, Beijing 100084);A performance-Driven Steiner Tree Algorithm Using Constructed Force Directed Approach for Global Routing[J];CHINESE JOURNAL OF SEMICONDUCTORS;1995-03
3 GAO Lin1,XU Jin2,ZHANG Jun-ying1 (1National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China; 2Department of Control Science and Engineering,HUST,Wuhan,Hubei 430074,China);A Survey of DNA Computing[J];Acta Electronica Sinica;2001-07
4 GAO Lin 1,XU Jin 2(1.National Key Lab.of Radar Signal Processing,Xidian Univ,Xi'an,Shanxi 710071,China;2.System Science Research Institute,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China);A DNA Algorithm for Graph Vertex Coloring Problem[J];Acta Electronica Sinica;2003-04
5 LIU Wen bin 1,2 ,GAO Lin 3,WANG Shu dong 1,2 ,LIU Xiang rong 1,XU Jin 1 (1.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China; 2.College of Information Science and Engineering,Shandong University of Science and Technology,Taian,Shandong 271019,China; 3.National Key Lab.of Radar Signal Processing,Xidian Univ.,Xi'an,Shanxi 710071,China);A Surface-Based DNA Algorithm for Maximal Matching Problem[J];Acta Electronica Sinica;2003-10
6 MA Run-nian1,ZHANG Qiang 2,3,GAO Lin4,XU Jin3 (1.The Telecommunication Engineering Institute,Air Force Engineering University,Xi'an ,Shaanxi 710077,China; 2.School of Mechanical Engineering,Dalian University of Technology,Dalian,Liaoning 116024,China; 3.Advanced Design Technology Center,Dalian University,Dalian,Liaoning 116622,China; 4.School of Computer,Xidian University,Xi'an,Shaanxi 710071,China);Using DNA to Solve the Maximum Weight Clique of Graphs[J];Acta Electronica Sinica;2004-01
7 Xu Jin;Zhang Junying;Bao Zheng(Electronic Engineering Research Institute,Xidian University,Xi'an 710071);Graphic Coloring Algorithms Based on Hopfield Network[J];ACTA ELECTRONICA SINICA;1996-10
8 ZHANG Qing You, XU Lu * (Changchun Institute of Application Chemistry, Chinese Academy of Sciences, Changchun 130022, China);Graphical Representation and the Similarity of DNA Primary Sequences[J];Chemical Research In Chinese Universities;2002-07
9 L iu L inzhong (Dept.of Management Engineering,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Zhang Zhongfu (Institute of Applied Mathematics,Lanzhou Railway Institute,Lanzhou 730 0 70 ) Wang Jianfang (Institute of Applied Mathematics,China Academia Si;ON THE ADJACENT STRONG EDGE CHROMATIC NUMBER OF OUTER PL ANAR GRAPHS WITH Δ(G)≤ 4[J];APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES;2000-02
10 MoHongwei, JinHongzhang, WangKejun (Automation College,Harbin Engineering University, Harbin 150001, China);The Study of Intelligence Algorithm Based on Biology System[J];Heilongjiang Electronic Technology;2002-02
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 ZHANG Jian(College of Mathematics and Computer Science, Chonqqing Normal University, Chongqing 400047, China);Implementation of University Course Timetabling on Graph Theory[J];Journal of Chongqing Teachers College(Natural Science Edition);2005-01
2 LIU Wen-bin~(1,2),ZHU Xiang-ou~1,WANG Xiang-hong~1,CHEN Li-chun~1(1.School of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027,China;2.Department of Control Science and Engineering,Huazhong University of Science & Technology,Wuhan,Hubei 430074,China);Progress in the Research of DNA Computing[J];Acta Electronica Sinica;2006-11
3 LIU Wen-bing1,CHEN Li-chun1,BAI Bao-gang1,ZHU Xiang-ou1,ZHANG Qiang2,MA Run-nian3 (1.College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027,China; 2.University Key Laboratory of Information Science and Engineering,Dalian University,Dalian,Liaoning 116622,China;3.Telecommunication Engineering Institute,Air Force Engineering University,Xi'an,Shaanxi 710077,China);Research on Optimizing the Template Frame in DNA Computing[J];Acta Electronica Sinica;2007-08
4 ZHANG Wei-min, ZHANG Mei-hong (Department of Computer and Information Technology, Guangzhou Maritime College, Guangzhou 510725, China; Gardening Association of Zhangye City, Zhangye 734000, China);The study of temperature and humidity intelligent instrument based on improved Genetic Algorithms[J];Electronic Instrumentation Customer;2006-04
5 ZHANG Wei-min1, FENG Lei1, ZHANG Mei-hong2 (1.Department of Computer and Information Technology, Guangzhou Maritime College, Guangzhou 510725, China; 2.Gardening Association of Zhangye City, Zhangye 734000, China);The Intelligent Monitor and Control for Temperature and Humidity of the United Greenhouses[J];Journal of Agricultural Mechanization Research;2006-11
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved