Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2009-20
Add to Favorite Get Latest Update

Particle Swarm Optimization algorithm for solving four-coloring map problem

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's position,velocity and their operation rules in Particle Swarm Optimization ( PSO) are redefined based on the characteristic of four-coloring map problem.A mutation operator is designed according to the mutation thought in Genetic Algorithm( GA).The improved algorithm is tested by coloring Hunan Province Administrative Map,and the results show that it is good at the ability of finding optimal value,the speed and the stability.
【Fund】: 国家自然科学基金No.40534019~~
【CateGory Index】: TP301
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved