基于遗传算法的时空数据压缩策略优化

• 作者: 王杉杉 钱景辉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 遗传算法 时空数据 有损压缩 地理信息系统 策略优化 精英保留策略
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 数据库
• 页码范围: 312-316
• 页数: 5页
• 分类号: TP393
• 字数: 3132字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.02.017

摘要

针对时空数据因为有损压缩导致的还原精度不高的问题,提出了使用遗传算法对时空数据压缩策略进行优化.算法模拟生物进化过程,首先,在初始阶段,根据所处数据环境在格拉斯-普克算法基础上自适应地调整压缩参数,进行染色体编码,初始种群生成;然后在进化阶段,引入“精英保留策略”保证全局最优个体;最后完成交叉、变异等操作.采用四种不同的压缩策略进行实验,对比了各自压缩率和还原误差的详细情况.实验结果表明,遗传算法对于时空数据压缩的策略优化具有良好的效果,可以有效地降低还原误差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱景辉	南京工业大学计算机科学与技术学院	19	92	5.0	8.0
2	王杉杉	南京工业大学计算机科学与技术学院	3	10	2.0	3.0