数据网格化的局部搜索算法

详细信息   全文下载|推荐本文 |

• 出版年：2000
• 作者：贾雨；张嘉友；田润平
• 单位1：成都理工学院
• 出生年：1966
• 语种：中文
• 作者关键词：网格化；局部搜索；快速算法
• 起始页：271
• 总页数：3
• 经费资助：国土资源部“九五”重点科技资助项目（9505392）20000107
• 刊名：物探化探计算技术
• 是否内版：否
• 刊频：季刊
• 主管单位：中华人民共和国国土资源部
• 主办单位：中国地质勘查技术院；成都理工学院
• 主编：贺振华
• 地址：成都理工学院内
• 卷：22
• 期：3
• 期刊索取号：P630.6 363-14
• 数据库收录：《中国科学引文数据库》来源期刊；《中国学术期刊综合评价数据库》全文收录期刊

摘要

作者在本文中提出一种数据网格化的快速算法—局部搜索算法。该算法利用目前计算机编程环境提供的动态存储分配功能，首先将需网格化的所有数据划分到各个子块中，网格化时在一个或几个子块中搜索网格点的相邻点，而不是对所有数据进行搜索，提高了数据网格化的搜索效率，对于数据量较大的网格化问题可极大地提高效率。经实际应用证明，该方法稳定、可靠，是一种值得推广应用的快速算法。