利用元胞自动机和遗传算法的Voronoi图生成

摘要：

提出了基于元胞自动机和遗传算法的Voronoi图生成算法,该方法通过遗传算法的全局最优搜索特性寻求潜力点,在此基础上利用元胞自动机的规则扩散衍变及并行特征生成Voronoi图,有效克服了传统方法的诸多缺点,可以得到更为广泛的应用.

关键词：元胞自动机、遗传算法、Voronoi图、栅格运算

所属期刊栏目：35

分类号：P208(一般性问题)

资助基金：国家自然科学基金40871179;中国科学院研究生科技创新与社会实践专项基金

在线出版日期：2010-11-29（万方平台首次上网日期，不代表论文的发表时间）

页码：778-781