Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Yangtze University(Natural Science Edition) Sci & Eng V》 2010-01
Add to Favorite Get Latest Update

Genetic Algorithm for Four-coloring Map Problems

HU Neng-fa,TANG Wei-Pin (Hanshan Teachers College,Chaozhou 521041)  
In order to effictively obtain four-coloring map solutions,first,the map was turned into a plan to give coding rules genetic algorithm for solving the four-coloring map problems.To avoid the algorithm being stuck into local solutions,crossover operator was used for a dual-point crossover and introduction of a high probability mutation operator.It adds gene fitness function based on single fitness function,and increases worst gene mutation operator to probability equal to 1.Test show that the method can greatly improve the speed of algorithm and it is higher efficiency for four-coloring map problems.
【Fund】: 广东省科技计划项目(2008B080701018)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 XU Zhicai (Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China);An Approach to a Proof of the Four-colour Problem[J];Journal of Beijing University of Posts and Telecommunications;2003-02
2 FAN Xiao-qin1,HU Neng-fa2(1.Department of Basic Courses,Guangzhou Panyu Polytechnic,Guangzhou Guangdong 511483,China;2.College of Mathematics and Information Technology,Hanshan Teachers College,Chaozhou Guangdong 521041,China);Partheno-genetic algorithm based on dual fitness[J];Journal of Computer Applications;2009-07
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
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LIANG Wu -qi (School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230009,China);Analysis of Algorithm and Time Complexity on the Optimum Order of Matrix Chain Multiplication[J];Journal of Anhui TV University;2003-02
2 QIN Zun-yue, HU Hong-zhi, FENG Jun-song, CAI Guo-ming (The Computer and math. Dept.of Jishou University, Zhangjiajie, 427000,China);Seeking for Relation Scheme Candidate Key by Using Functional Depending Graph[J];Journal of Anqing Teachers College(Natural Science Edition);2004-01
3 DONG Ping(Mechanical & Electrical Engineering Department,Sanmenxia Polytechnic College,Sanmenxia 472000,China);The Improved Algorithm on the Quicksort and Recursion[J];Journal of Anyang Institute of Technology;2008-06
4 MU Yan-ling~1,LI Xue-wu~2,GAO Run-quan~1(1.Electrical and Electronic Information Technology Experimental/Training Base of Beijing Union University,Beijing 100101,China;2.College of Computer and Information Technology Science Tianjin Normal University,Tianjin 300074,China);The Realization of Parallel Genetic Algorithm on TSP[J];Journal of Beijing Union University(Natural Sciences);2006-02
5 LIU Hong-wei(Computer Scientific Technology College,Changchun University,Changchun 130022,China);The initial study on how regular figures distinguish the way of calculation with the word"日"[J];Journal of Changchun University;2006-08
6 YANG Xu (Chongqing Education Training Center of Electric Power;Chongqing 400053);An Algorithm for Finding Minimum Spanning Trees and Comparison with other Algorithm[J];Journal of Chongqing College of Electric Power;2003-02
7 ZHAO Guo-yi,ZHANG Guang-quan(College of Mathematics and Computer Science,Chongqing Normal University,Chongqing 400047,China);Design of Flow Shop Scheduling Model Based on Petri Net and UML and Implemented with Java[J];Journal of Chongqing Normal University(Natural Science);2008-02
8 Huang DengFeng(Fuzhou Institute of Geotechnical Investigation and Surveying,Fuzhou 350003,China);The key Algorithm Research in GIS Shortest Path Analysis[J];Urban Geotechnical Investigation & Surveying;2007-04
9 Zhao Ying,Luo Weiqiang(School of Electrical and Electronic Engineering,North China Electric Power University,Baoding 071003,China);Plant Growth Simulation Algorithm for Transmission Network Expansion Planning[J];Electric Power Science and Engineering;2009-05
10 XU Xiaoqin, XU Yong(School of Information Engineering, AnHui University of Finance&Economics, BengBu 233041);Demo of Hanoi Problem based on VB[J];Computer Programming Skills & Maintenance;2008-16
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Xu Zhicai(Department of Applied Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100088);Nonknotty Graph and Its Several Properties[J];Journal of Beijing University of Posts and Telecommunications;1995-01
2 Xu Zhicai(Department of Applied Science and Technology, Beijing University of Posts and Telecommunications,Beijing 100088);X Graph and Its Properties[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1994-01
3 Xu Zhicai (Department of Applied Science and Technology, Beijing University of Posts and Telecommunications,Beijing 100088);A(Q) Type Planar Graph and Its 4 Colourable[J];JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS;1996-01
4 Xu Zhicai; Feng Yuqian; Shi Xiuqin (Beijing University of Posts and Telecommunications Beijing 100876);Transferring Color-interchange Method[J];JOURNAL OF CIRCUITS AND SYSTEMS;1998-04
5 Hong Bin (Hong Shan Axis Corporation of Guizhou,Anshun 550025);Generic Algorithm of Color Planar Graph[J];Journal of Guizhou University(Natural Science);1999-04
6 Zhu Yanjun Hu Chunde Gao Suixiang(Graduate School of the Chinese Academy of Sciences,Beijing 100039);An Improved Partheno Evolution Genetic Algorithm on the Shortest Route Problem[J];Computer Engineering and Applications;2005-08
7 ZHOU Kang,TONG Xiao-Jun,XU Jin 2.Department of Control Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China;Closed circle DNA algorithm of Eight Queens problem[J];Computer Engineering and Applications;2007-06
8 DU Jian, LI Bo (School of Information Management, Tianjin University, Tianjin 300072);A Partheno-genetic Heuristic Method for the One-dimensional Cutting Problem[J];Computer Engineering;2006-02
9 ZHANG Kai-bo,ZHU Yan-jun(Graduate School,Chinese Academy of Sciences,Beijing 100039,China);Partheno evolution genetic algorithm solving taveling salesman problem with pickup and delivery[J];Computer Engineering and Design;2006-12
10 DENG Hong-tao,ZHU Xun (School of Mathematics and Computer Science, Jianghan University, Wuhan 430056, China);Realization of Las Vegas Optimization Algorithm of N-queens Problem[J];Journal of Jianghan University(Natural Sciences);2006-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved