Please wait a minute...
Chinese Physics, 2007, Vol. 16(6): 1619-1623    DOI: 10.1088/1009-1963/16/6/022
GENERAL Prev   Next  

Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model

Zhao Zhi-Jin(赵知劲), Zheng Shi-Lian(郑仕链), Xu Chun-Yun(徐春云), and Kong Xian-Zheng(孔宪正)
Telecommunication School, Hangzhou Dianzi University, Hangzhou 310018, China
Abstract  Hidden Markov models (HMMs) have been used to model burst error sources of wireless channels. This paper proposes a hybrid method of using genetic algorithm (GA) and simulated annealing (SA) to train HMM for discrete channel modelling. The proposed method is compared with pure GA, and experimental results show that the HMMs trained by the hybrid method can better describe the error sequences due to SA's ability of facilitating hill-climbing at the later stage of the search. The burst error statistics of the HMMs trained by the proposed method and the corresponding error sequences are also presented to validate the proposed method.
Keywords:  hidden Markov model      discrete channel model      genetic algorithm      simulated annealing  
Received:  27 August 2006      Revised:  27 October 2006      Accepted manuscript online: 
PACS:  02.60.Pn (Numerical optimization)  
  02.50.Ga (Markov processes)  
Fund: Project supported by Pre-Research Foundation of Electronics Science Research Institute (Grant No 41101040102).

Cite this article: 

Zhao Zhi-Jin(赵知劲), Zheng Shi-Lian(郑仕链), Xu Chun-Yun(徐春云), and Kong Xian-Zheng(孔宪正) Discrete channel modelling based on genetic algorithm and simulated annealing for training hidden Markov model 2007 Chinese Physics 16 1619

[1] Adaptive genetic algorithm-based design of gamma-graphyne nanoribbon incorporating diamond-shaped segment with high thermoelectric conversion efficiency
Jingyuan Lu(陆静远), Chunfeng Cui(崔春凤), Tao Ouyang(欧阳滔), Jin Li(李金), Chaoyu He(何朝宇), Chao Tang(唐超), and Jianxin Zhong(钟建新). Chin. Phys. B, 2023, 32(4): 048401.
[2] Memristor's characteristics: From non-ideal to ideal
Fan Sun(孙帆), Jing Su(粟静), Jie Li(李杰), Shukai Duan(段书凯), and Xiaofang Hu(胡小方). Chin. Phys. B, 2023, 32(2): 028401.
[3] Characteristics of piecewise linear symmetric tri-stable stochastic resonance system and its application under different noises
Gang Zhang(张刚), Yu-Jie Zeng(曾玉洁), and Zhong-Jun Jiang(蒋忠均). Chin. Phys. B, 2022, 31(8): 080502.
[4] Design optimization of broadband extreme ultraviolet polarizer in high-dimensional objective space
Shang-Qi Kuang(匡尚奇), Bo-Chao Li(李博超), Yi Wang(王依), Xue-Peng Gong(龚学鹏), and Jing-Quan Lin(林景全). Chin. Phys. B, 2022, 31(7): 077802.
[5] A spintronic memristive circuit on the optimized RBF-MLP neural network
Yuan Ge(葛源), Jie Li(李杰), Wenwu Jiang(蒋文武), Lidan Wang(王丽丹), and Shukai Duan(段书凯). Chin. Phys. B, 2022, 31(11): 110702.
[6] A novel receiver-transmitter metasurface for a high-aperture-efficiency Fabry-Perot resonator antenna
Peng Xie(谢鹏), Guangming Wang(王光明), Binfeng Zong(宗彬锋), and Xiaojun Zou(邹晓鋆). Chin. Phys. B, 2021, 30(8): 084103.
[7] Refocusing and locating effect of fluorescence scattering field
Jian-Gong Cui(崔建功), Ya-Xin Yu(余亚鑫), Xiao-Xia Chu(楚晓霞), Rong-Yu Zhao(赵荣宇), Min Zhu(祝敏), Fan Meng(孟凡), and Wen-Dong Zhang(张文栋). Chin. Phys. B, 2021, 30(12): 124210.
[8] Optimized dithering technique in frequency domain for high-quality three-dimensional depth data acquisition
Ning Cai(蔡宁), Zhe-Bo Chen(陈浙泊), Xiang-Qun Cao(曹向群), Bin Lin(林斌). Chin. Phys. B, 2019, 28(8): 084202.
[9] Multi-objective strategy to optimize dithering technique for high-quality three-dimensional shape measurement
Ning Cai(蔡宁), Zhe-Bo Chen(陈浙泊), Xiang-Qun Cao(曹向群), Bin Lin(林斌). Chin. Phys. B, 2019, 28(10): 104210.
[10] Broadband achromatic phase retarder based on metal-multilayer dielectric grating
Na Li(李娜), Wei-Jin Kong(孔伟金), Feng Xia(夏峰), Mao-Jin Yun(云茂金). Chin. Phys. B, 2018, 27(5): 054202.
[11] Electronic transport properties of lead nanowires
Lishu Zhang(张力舒), Yi Zhou(周毅), Xinyue Dai(代新月), Zhenyang Zhao(赵珍阳), Hui Li(李辉). Chin. Phys. B, 2017, 26(7): 073102.
[12] Structural optimization of Au-Pd bimetallic nanoparticles with improved particle swarm optimization method
Gui-Fang Shao(邵桂芳), Meng Zhu(朱梦), Ya-Li Shangguan(上官亚力), Wen-Ran Li(李文然), Can Zhang(张灿), Wei-Wei Wang(王玮玮), Ling Li(李玲). Chin. Phys. B, 2017, 26(6): 063601.
[13] Ranking important nodes in complex networks by simulated annealing
Yu Sun(孙昱), Pei-Yang Yao(姚佩阳), Lu-Jun Wan(万路军), Jian Shen(申健), Yun Zhong(钟赟). Chin. Phys. B, 2017, 26(2): 020201.
[14] Optimization of multi-color laser waveform for high-order harmonic generation
Cheng Jin(金成), C D Lin(林启东). Chin. Phys. B, 2016, 25(9): 094213.
[15] Structural optimization and segregation behavior of quaternary alloy nanoparticles based on simulated annealing algorithm
Xin-Ze Lu(陆欣泽), Gui-Fang Shao(邵桂芳), Liang-You Xu(许两有), Tun-Dong Liu(刘暾东), Yu-Hua Wen(文玉华). Chin. Phys. B, 2016, 25(5): 053601.
No Suggested Reading articles found!