| 利用元胞自动机和遗传算法的Voronoi图生成 |
| |
| 引用本文： | 王海军, 邓羽, 张文婷, 贺三维. 利用元胞自动机和遗传算法的Voronoi图生成[J]. 武汉大学学报 ( 信息科学版), 2010, 35(7): 778-781. |
| |
| 作者姓名： | 王海军 邓羽 张文婷 贺三维 |
| |
| 作者单位： | 1武汉大学资源与环境科学学院,武汉市珞喻路129号430079;2中国科学院地理科学与资源研究所,北京市朝阳区大屯路甲11号100101;3中国科学院研究生院,北京市石景山区玉泉路甲19号,100049 |
| |
| 基金项目： | 国家自然科学基金资助项目(40871179)；中国科学院研究生科技创新与社会实践专项基金资助项目 |
| |
| 摘 要： | 提出了基于元胞自动机和遗传算法的Voronoi图生成算法,该方法通过遗传算法的全局最优搜索特性寻求潜力点,在此基础上利用元胞自动机的规则扩散衍变及并行特征生成Voronoi图,有效克服了传统方法的诸多缺点,可以得到更为广泛的应用。
|
| 关 键 词： | 元胞自动机 遗传算法 Voronoi图 栅格运算 |
| 收稿时间： | 2010-05-10 |
| 修稿时间： | 2010-05-11 |
Generation of Voronoi Diagram Based on Genetic Algorithms and Cellular Automata |
| |
| WANG Haijun, DENG Yu, ZHANG Wenting, HE Sanwei. Generation of Voronoi Diagram Based on Genetic Algorithms and Cellular Automata[J]. Geomatics and Information Science of Wuhan University, 2010, 35(7): 778-781. |
| |
| Authors: | WANG Haijun DENG Yu ZHANG Wenting HE Sanwei |
| |
| Affiliation: | 1School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2Institute of Geographic Sciences and Natural Resources Research,CAS,A19 Dutun Road,Beijing 100101,China;3Graduate University of Chinese Academy of Sciences,A19 Yuquan Road,Beijing 100049,China |
| |
| Abstract: | This paper proposes a generating algorithm of Voronoi diagram based on genetic algorithms and cellular automata.The method seeks the potential point depending on the capabilities of searching the global optimization of genetic algorithms.On this basis,it generates Voronoi diagram using ragular diffusion evolution and parallel characteristics of CA.In this way,shortcomings of vector generation methods are effectively overcomed.This method can be widely used. |
| |
| Keywords: | cellular automata genetic algorithms Voronoi diagram raster calculation |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《武汉大学学报(信息科学版)》浏览原始摘要信息 |
|
点击此处可从《武汉大学学报(信息科学版)》下载全文 |
|
