| 基于多目标遗传蚂蚁算法的矢量数据压缩 |
| |
| 引用本文： | 王更生,尹慧,袁佳乐.基于多目标遗传蚂蚁算法的矢量数据压缩[J].西安文理学院学报,2009,12(4):69-72. |
| |
| 作者姓名： | 王更生 尹慧 袁佳乐 |
| |
| 作者单位： | [1]华东交通大学信息工程学院,江西南昌330013 [2]西安文理学院计算机科学系,陕西西安710065 |
| |
| 摘 要： | 融合遗传算法和蚂蚁算法,解决了遗传算法由于冗余迭代而导致的压缩效率低和蚂蚁算法由于初信息素匮乏而导致的算法速度慢的缺点.在传统优化算法的基础上引入了多目标的思想,并对蚂蚁算法中信息素进行了改进,将其用于空间数据的矢量数据压缩,在同时满足压缩率高和误差小两个目标时,取得了良好的压缩效果.
|
| 关 键 词： | 遗传算法 蚂蚁算法 空间数据 矢量数据压缩 信息素 |
Vector Data Compression Based on Multi-objective Genetic Ant Algorithm |
| |
| WANG Geng-sheng,YIN Hui,YUAN Jia-le.Vector Data Compression Based on Multi-objective Genetic Ant Algorithm[J].Journal of Xi‘an University of Arts & Science:Natural Science Edition,2009,12(4):69-72. |
| |
| Authors: | WANG Geng-sheng YIN Hui YUAN Jia-le |
| |
| Institution: | 1. College of Information Engineering, East China Jiaotong University, Nanehang 330013, China; 2. Department of Computer Science, Xi＇ an Unicersity of Arts Science , Xi＇ an 710065, China) |
| |
| Abstract: | Combining genetic algorithm and ant colony system,this paper solved the weaknesses both in low efficiency compressibility by redundancy iteration of genetic algorithm and low speed by pheromone deficient of ant colony system.The paper introduced multi-object into traditional optimization algorithm and improves the pheromone in Ant Colony System.After applying it to the vector data compression of spatial data,good result has been obtained with high compression rate and low discrepancy. |
| |
| Keywords: | genetic algorithm ant colony system spatial data vector data compression pheromone |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
