Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geomatics and Information Science of Wuhan University》 2007-08
Add to Favorite Get Latest Update

Hybrid Genetic Algorithm for Coloring Administrative Map

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)  
Four-coloring map problem is a typical NP-complete problem.As a global search technique for optimization,genetic algorithms(GA) has an apparent advantage for solving these NP-complement problems.But sometimes an optimal solution is not gotten by means of a simple genetic algorithm.In order to solve this problem,combined with the local search of greedy algorithm and the global search of genetic algorithms,a hybrid genetic algorithm about administrative map coloring is studied and improved.In the process of this hybrid genetic algorithm,every individual in the population is not same with other individuals in this population;this is tested after selection operator,reproduction operator,crossover operator and mutation operator.The greedy algorithm can be used to get the new population in every new generation.This hybrid genetic algorithm has been tested in a computer with 256 MB and Pentium 3,and has been used to color the China Administrative Map and the Hubei Province Administrative Map with 4 kinds of colors.The results show that the hybrid genetic algorithms can solve the problem of coloring administrative map efficiently and obtain optimal solutions.
【Fund】: 国家自然科学基金资助项目(40571133);; 测绘遥感信息工程国家重点实验室开放研究基金资助项目((04)0301);; 地理空间信息工程国家测绘局重点实验室开放研究基金资助项目(200625)
【CateGory Index】: P282;P285.24
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 3 Hits
1 HU Neng-fa,TANG Wei-Pin (Hanshan Teachers College,Chaozhou 521041);Genetic Algorithm for Four-coloring Map Problems[J];Journal of Yangtze University(Natural Science Edition) Sci & Eng V;2010-01
2 CHEN Hong-shun1,2,3,XIA Bin1,2,PAN Cong1,2,3,LV Zhi-qiang1,3,HAN Yun41.Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China 2.Center for GIS Industry Development,Chinese Academy of Sciences,Beijing 100101,China 3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China 4.South Digital Technology Co.Ltd( South Surveying & Mapping) ,Guangzhou 510665,China;Particle Swarm Optimization algorithm for solving four-coloring map problem[J];Computer Engineering and Applications;2009-20
3 PENG Shanling1,2 HE Zongyi1,2 SONG Ying1,2 XIE Feng3(1 School of Resources and Environment Science,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 The 3rd Middle School of Ganzhou City,30 Qingnian Road,Ganzhou 341000,China);A Hybrid Genetic Algorithm for Coloring Map[J];Geomatics and Information Science of Wuhan University;2009-12
【Citations】
Chinese Journal Full-text Database 3 Hits
1 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
2 Mao Yunzhou (Xuzhou Agricalture College,Xuzhou,221006);A Method for Solving Four Color Problem[J];JOURNAL OF XUZHOU NORMAL UNIVERSITY(NATURAL SCIENCE EDITION);1998-04
3 XINJIAN ZHOU ,XIANGSUN ZHANG (Institute of Applied Mathematic, the Chinese Academy of Sciences, Beijing, 100080, China);Hopfield-type Neural Network For Solving "Four-Coloring Map Problems[J];OR TRANSACTIONS;1999-03
【Co-citations】
Chinese Journal Full-text Database 8 Hits
1 Cheng Wei-nan (Department of Electronic Engineering Nanjing University of Posts & Telecommunications,Nanjing,210003,China);Blind Equalization using Hopfield-type Neural Network algorithms[J];Electronics Quality;2008-03
2 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
3 Liu Jingfa 1,2 Wang Zengbo 1 Huang Weiqi 21 (Dept.of Math.,Hengyang Normal College,Hengyang421008) 2 (Computer Science and Technology Institute of HUST,Wuhan430074);A Mean Field Annealing-based Algorithm for Four-Coloring Map Problems[J];Computer Engineering and Applications;2005-03
4 CHEN Hong-shun1,2,3,XIA Bin1,2,PAN Cong1,2,3,LV Zhi-qiang1,3,HAN Yun41.Guangzhou Institute of Geochemistry,Chinese Academy of Sciences,Guangzhou 510640,China 2.Center for GIS Industry Development,Chinese Academy of Sciences,Beijing 100101,China 3.Graduate University of Chinese Academy of Sciences,Beijing 100049,China 4.South Digital Technology Co.Ltd( South Surveying & Mapping) ,Guangzhou 510665,China;Particle Swarm Optimization algorithm for solving four-coloring map problem[J];Computer Engineering and Applications;2009-20
5 XU She-jiao,QIU Yang,TIAN Jin(School of Mechano-Electronic Engineering,Xidian University,Xi'an 710071,China);Coloration and display of 3D mesh planes for validating analysis model[J];Computer Engineering and Design;2007-05
6 (College of Computer and Information Engineering, Henan University, Kaifeng Henan 475001)Li ShenShen Zheng FengBin (Ruzhou real estate management, Ruzhou Henan 467500) Wang YunLan;Design of PGIS based on Geodatabase and .NET multilayer Architecture[J];Microcomputer Information;2008-01
7 PENG Shanling1,2 HE Zongyi1,2 SONG Ying1,2 XIE Feng3(1 School of Resources and Environment Science,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 The 3rd Middle School of Ganzhou City,30 Qingnian Road,Ganzhou 341000,China);A Hybrid Genetic Algorithm for Coloring Map[J];Geomatics and Information Science of Wuhan University;2009-12
8 FANG Cai-li(College of Computer and Information Engineering,Henan University,Kaifeng Henan 475001,China);Application of four-color algorithm in GIS based on MapObjects[J];Microcomputer Information;2010-07
【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 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
3 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
4 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
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 Liang Yanchun, Wang Zaishen, and Zhou Chunguang*(Department of Mathematics, Jilin University,Changchun 130023)(Open Laboratory of CAD/CAM Technology for Advanced Manufacturing,Chinese Academy of Sciences, Shenyang 110003)*(Department o;A STUDY OF CONVERGENCE OF GENETIC ALGORITHMSWITH SELECTION AND MUTATION ALONE[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1998-07
7 Zhu Guanyu Wang Cheng Xi Dachun(Engineering Computation and Simulation Institute,Huazhong University of Science and Technology,Wuhan430074);Genetic Algorithm for Solving Curriculum Schedule Problem of Senior High School[J];Computer Engineering and Applications;2004-27
8 LIAO Fei-xiong,MA Liang(College of Management,University of Shanghai for Science and Technology,Shanghai 200093);Heuristic Search-based Ant Algorithm of Solving Graph Coloring Problem[J];Computer Engineering;2007-16
9 XU Jin 1) ZHANG Lei 2) 1) (Institute of Biomolecular Computer, Huazhong University of Science and Technology, Wuhan 430074) 2) (Department of Technology, China Construction Bank, Beijing 100077);DNA Computer Principle, Advances and Difficulties (I):Biological Computing System and Its Applications to Graph Theory[J];Chinese Journal of Computers;2003-01
10 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
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 XU Sheng-bing,LI Guo,XU Chen College of Mathematics and Computational Science,Institute of Intelligent Computing Science,Shenzhen University,Shenzhen,Guangdong 518060,China;New particle swarm optimization algorithm with position mutation[J];Computer Engineering and Applications;2010-28
【Secondary Citations】
Chinese Journal Full-text Database 4 Hits
1 Li Li;Luo Yupin;Hu Dongcheng(Dept.of Automation,Tainghua Univ.,Beijing100084);A Method for Simplifying Graph and Its Application Combined with GAs[J];Acta Electronica Sinica;1997-11
2 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
3 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
4 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)$$$$;Research on Node Coloring Based on Genetic Mechanism[J];JOURNAL OF YUNNAN UNIVERSITY (NATURAL SCIENCES);2000-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved