基于禁忌搜索的双链DNA计算小波盲均衡算法

doi:10.16182/j.issn1004731x.joss.201701004

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (1): 21-26.doi: 10.16182/j.issn1004731x.joss.201701004

基于禁忌搜索的双链DNA计算小波盲均衡算法

郭业才^1,2, 张洁茹¹, 张冰龙¹

1.南京信息工程大学江苏省气象探测与信息处理重点实验室,江苏南京 210044;
2.南京信息工程大学江苏省大气环境与装备技术协同创新中心,江苏南京 210044

收稿日期:2015-04-27 修回日期:2015-08-11 出版日期:2017-01-08 发布日期:2020-06-01
作者简介:郭业才(1962-),男,安徽安庆,博士,教授,博导,研究方向为水声信号处理、通信信号处理、自适应盲均衡技术。
基金资助:
国家自然科学基金(61673222),江苏省高校自然科学基金重大项目(13KJA510001); 江苏省高校品牌专业建设项目(PPZY2015B134)

Orthogonal Wavelet Transform Blind Equalization Algorithm Based on Tabu Search and Double-stranded DNA Computimg

Guo Yecai^1,2, Zhang Jieru¹, Zhang Binglong¹

1. Jiangsu Key Laboratory of Meteorological Observation and Information Processing, Nanjing University of Information Science & Technology, Nanjing 210044, China;
2. Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment, Nanjing University of Information Science & Technology, Nanjing 210044, China

Received:2015-04-27 Revised:2015-08-11 Online:2017-01-08 Published:2020-06-01

摘要/Abstract

摘要： 针对小波盲均衡算法收敛速度较慢、稳态误差较大,易陷入局部最优解的缺点,提出了一种基于禁忌搜索策略的自适应双链DNA遗传优化小波盲均衡算法。将DNA种群初始化为双链的形式,进而选择出适应度值大的单链DNA序列作为种群个体的代表链;在交叉操作过程中,将禁忌搜索策略引入到交叉操作中,避免了迂回搜索,保证了对不同有效路径的搜索,跳出了局部最优;采用动态交叉概率提高了收敛速度,克服了DNA遗传算法早熟收敛的缺点。仿真结果表明：该算法具有更快的收敛速度和更低的均方误差。

关键词: 小波盲均衡, 双链DNA, 禁忌搜索策略, 收敛速度, 均方误差

Abstract: Aiming at disadvantages of orthogonal wavelet transform constant modulus blind equalization algorithm (WTCMA), such as slower convergence rate, larger mean square error, and immerging in partial minimum easily, an orthogonal wavelet transform blind equalization algorithm based on Tabu search strategy and adaptive double-stranded DNA genetic algorithm (TD-DNAGA-WTCMA) was proposed. DNA populations were initialized by using double-stranded DNA form, to select the single-stranded DNA sequences whose fitness value are largest as the representative strands of the double-stranded individuals. In order to ensure different paths which ccould be searched and escaped from local optimum, Tabu search strategy was introduced into crossover operations. The dynamic probability of crossover operations was used to speed up the convergence rate and overcome the shortcoming of premature convergence. Computer simulations show that the proposed algorithm has faster convergence speed and smaller mean square error.

Key words: WTCMA, double-stranded DNA, Tabu search strategy, convergence rate, mean square error

中图分类号:

郭业才, 张洁茹, 张冰龙. 基于禁忌搜索的双链DNA计算小波盲均衡算法[J]. 系统仿真学报, 2017, 29(1): 21-26.

Guo Yecai, Zhang Jieru, Zhang Binglong. Orthogonal Wavelet Transform Blind Equalization Algorithm Based on Tabu Search and Double-stranded DNA Computimg[J]. Journal of System Simulation, 2017, 29(1): 21-26.

参考文献

[1] 阚哲, 孟国营, 王晓蕾, 等. 基于遗传算法的炉膛温度场重建算法研究[J]. 电子测量与仪器学报, 2014, 28(10): 1149-1154.
(Kan Zhe, Meng Guoying, Wang Xiaolei, et al.Research of boiler temperature field reconstruction algorithm based on genetic algorithm[J]. Journal of Electronic Measurement and Instrumentation, 2014, 28(10): 1149-1154.)
[2] Arash Rikhtegar, Mohammad Pooyan, Mohammad Taghi, et al.Genetic algorithm-optimised structure of convolutional neural network for face recognition applications[J]. IET Computer Vision (S1751-9632), 2016, 10(6): 559-566.
[3] Li Y J, Lei J.A feasible solution to the beam-angle- optimization problem in radiotherapy planning with a DNA-based genetic algorithm[J]. IEEE Transactions on biomedical engineering (S0016-9294) 2010, 57(3): 499-508.
[4] 李刚, 刘景法. 基于禁忌搜索的启发式算法求解带平衡约束的圆形体安装问题[J]. 中国科学: 信息科学, 2011, 41(9): 1076-1088.
(Li Gang, Liu Jingfa.Heuristic algorithm based on tabu search for the circular packing problem with equilibrium constraints[J]. Scientia Sinica (Informationis), 2011, 41(9): 1076-1088.)
[5] Federico L, Brunilde S.A Tabu Search Algorithm for the Location of Data Centers and Software Components in Green Cloud Computing Networks[J]. IEEE Transactions on Cloud Computing (S2168-7161) 2013, 1(1): 22-35.
[6] 廖娟, 郭业才, 刘振兴, 等. 基于遗传优化的正交小波分数间隔盲均衡算法[J]. 兵工学报, 2011, 32(3): 268-273.
(Liao Juan, Guo Ye-cai, Liu Zhen-xing, et al.A fractionally spaced blind equalization algorithm based on orthogonal wavelet transform and genetic optimization[J]. Acta Armamentarii, 2011, 32(3): 268-273.)
[7] 郭业才, 张冰龙, 吴彬彬. 基于DNA遗传优化的正交小波常模盲均衡算法[J]. 数据采集与处理, 2014, 29(3): 366-371.
(Guo Yecai, Zhang Binglong, Wu Bingbing.Orthogonal wavelet transform constant modulus blind equalization algorithm based on optimization of DNA genectic[J]. Journal of Data Acquisition and Processing, 2014, 29(3): 366-371.)
[8] 黄伟, 郭业才, 王珍. 模拟退火与人工鱼群变异优化的小波盲均衡算法[J]. 计算机应用研究, 2012, 29(11): 4124-4126.
(Huang Wei, Guo Ye-cai, Wang Zhen.Orthogonal wavelet transform blind equalization algorithm based on artificial fish swarm optimization of mutation operator and simulated annealing[J]. Application Research of Computers, 2012, 29(11): 4124-4126.)
[9] 郭业才, 胡苓苓, 丁锐. 基于量子粒子群优化的正交小波加权多模盲均衡算法 [J]. 物理学报, 2012, 61(5): 054304(1)-054304(7).
(Guo Ye-cai, Hu Ling-ling, Ding Rui. Orthogonal wavelet transform weighted multi- modulus blind equalization algorithm based on quantum particle swarm optimization [J]. Acta Physica Sinica, 2012, 61(5): 054304(1)-054304(7).)
[10] Gao H, Kwong S T W, Fan B J, et al. A hybrid particle-swarm tabu search algorithm for solving job shop scheduling problems[J]. IEEE Transactions on Industrial Informatics (S1551-3203), 2014, 10(4): 2044-2054.

基于禁忌搜索的双链DNA计算小波盲均衡算法

Orthogonal Wavelet Transform Blind Equalization Algorithm Based on Tabu Search and Double-stranded DNA Computimg

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	李家强, 赵春艳, 陈金立, 赵荣华, 朱艳萍. 变步长约束总体最小二乘空间配准算法[J]. 系统仿真学报, 2018, 30(10): 4021-4028.
[2]	郭业才, 吴星, 黄伟, 王惠. 量子人工鱼群优化的自适应最小熵盲均衡算法[J]. 系统仿真学报, 2016, 28(2): 449-454.
[3]	郭业才, 马伟伟, 张珊, 周润之. 基于线性MMSE的Volterra信道Turbo均衡算法[J]. 系统仿真学报, 2016, 28(11): 2742-2746.