首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传模拟退火算法的矢量量化码书设计
引用本文:赵梦玲,刘红卫,刘若辰. 基于遗传模拟退火算法的矢量量化码书设计[J]. 数学的实践与认识, 2015, 0(1): 209-218
作者姓名:赵梦玲  刘红卫  刘若辰
作者单位:西安科技大学理学院;西安电子科技大学数学与统计学院
摘    要:首先介绍了遗传算法和模拟退火算法等全局优化算法,并针对遗传算法的早熟现象和容易陷入局部最优的缺点,将模拟退火算法引入到遗传算法中,提出了遗传模拟退火矢量量化码书设计(GSAKVQ)算法.此外,针对基于划分的染色体编码方式的特点,算法提出了新的有效的交叉算子和变异算子.同时,将算法从输入空间映射到特征空间,提出了相应的遗传模拟退火核矢量量化算法,改善了算法在某些数据集上的不足.最后,通过实验表明,GSAKVQ算法,在大部分的数据集上都能取得较好的结果,从而验证了算法在数据聚类问题上的有效性.

关 键 词:矢量量化  遗传算法  模拟退火算法  高斯核函数

Vector Quantization Code Book Design Based on the Genetic Simulated Annealing Algorithm
ZHAO Meng-ling;LIU Hong-wei;LIU Ruo-chen. Vector Quantization Code Book Design Based on the Genetic Simulated Annealing Algorithm[J]. Mathematics in Practice and Theory, 2015, 0(1): 209-218
Authors:ZHAO Meng-ling  LIU Hong-wei  LIU Ruo-chen
Affiliation:ZHAO Meng-ling;LIU Hong-wei;LIU Ruo-chen;School of Science,Xi’an University of Science and Technology;School of Mathematics and Statistics,Xidian University;
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号