模拟退火粒子群算法在矢量线数据压缩中的应用  

APPLYING SIMULATED ANNEALING-BASED PARTICLE SWARM OPTIMISATION TO VECTOR DATA COMPRESSION

作　　者：张永亮[1] 朱美正[1] 李欣[1] 

机构地区：[1]华北计算技术研究所,北京100083

出　　处：《计算机应用与软件》2013年第1期88-91,95,共5页Computer Applications and Software

基　　金：国家高技术研究发展计划项目(2010AA122202)

摘　　要：首先根据矢量线数据自身的特点与压缩的要求,给出能够评估压缩后数据精度的目标函数,然后提出一种基于模拟退火的离散粒子群优化算法来实现矢量线数据压缩。实验结果表明,该算法较现有算法具有更好的效果。First, according to the characteristics and compression requirements of line vector data, we bring forward an objective function that is able to evaluate the precision of the compressed vector data; and then, we bring forward a discrete particle swarm optimisation algo- rithm based on simulated annealing to achieve the line vector data compression. Experimental results show that this method is much more ef- fective than the existing methods.

关 键 词：模拟退火 离散粒子群 矢量数据压缩 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]