吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 1261-1268.doi: 10.13229/j.cnki.jdxbgxb201604036

• Orginal Article • Previous Articles     Next Articles

Improvement of discrete shuffled frog-leaping algorithm and application in compressed sensing reconstruction

LIU Zhou-zhou1, 2, WANG Fu-bao2   

  1. 1.School of Electrical Engineering,Xi'an Aeronautical University, Xi'an 710077, China;
    2.School of Electronics and Information, Northwestern Polytechnical University,Xi'an 710072, China
  • Received:2015-04-01 Online:2016-07-20 Published:2016-07-20

RICH HTML

0   

PDF (PC)

112

Abstract: An improvement of Discrete Shuffled Frog-leaping Algorithm (DSFLA) is proposed. Fist, according to the characteristics of discrete optimization problems, the frog coding of universal significance is defined, which is important for DSFLA in solving discrete optimization effectively. Then, the update mechanism based on “swapping of coded bits” for DSFLA is designed, and an adaptive weighting factor and sub-ethic dual strategy are presented. Finally, the improved DSFLA is applied in compressed sensing reconstruction algorithm, in which the unknown reconstructed signal encoding is taken as the frog code. Typical TSP problems and multiple target localization in WSN are simulated. Simulation results show that the improved DSFLA has prominent ability to solve complex problems, and the perception accuracy of WSNs target reconstruction based on improved DSFLA CS reconstruction algorithm is better than that of the traditional signal reconstruction algorithm, and the anti noise capacity reaches 25~45 dB.

Key words: computer application, wireless sensor networks, discrete shuffle frog leaping algorithm, compressed sensing reconstruction algorithm, multiple target localization

CLC Number: 

  • TP393
[1] 任哲,周本达,陈明华. 一种基于随机化均匀设计点集的遗传算法用于求解MVCP[J].模式识别与人工智能,2010,23(2):284-288.
Ren Zhe,Zhou Ben-da,Chen Ming-hua. Genetic algorithm for solving a random set of uniform design point MVCP[J] Pattern Recognition and Artificial Intelligence, 2010,23 (2): 284-288.
[2] Eusuff M M, Lansey K E. Optimization of water distribution network design using the shuffled frog leaping algorithm[J]. Water Resources Planning and Management, 2003, 129(3): 210-225.
[3] 李建军,郁滨,陈武平. 混合蛙跳算法的改进与仿真[J]. 系统仿真学报,2014,26(4):755-760.
Li Jian-jun,Yu Bin,Chen Wu-ping. SFLA Improvement and simulation[J]. Journal of System Simulation, 2014, 26(4): 755-760.
[4] 骆剑平,李霞,陈泯融. 基于改进混合蛙跳算法的CVRP求解[J]. 电子与信息学报,2011,33(2): 429-434.
Luo Jian-ping,Li Xia,Chen Min-rong. Obliterate the CVRP solving based on SFLA[J]. Journal of Electronics and Information Technology, 2011, 33 (2): 429-434.
[5] 肖莹莹,柴旭东,李伯虎,等. 混合蛙跳算法的收敛性分析及其改进[J]. 华中科技大学学报:自然科学版,2012,40(7):15-18.
Xiao Ying-ying,Chai Xu-dong,Li Bo-hu, et al. Convergence of SFLA its improvement[J]. Huazhong University of Science and Technology (Natural Science), 2012,40(7): 15-18.
[6] Donoho D. Compressed sensing[J]. IEEE Transactions on Information Theory,2006,52(4): 1289-1306.
[7] 孔繁锵,井庆丰,计振兴. 图像压缩感知的自适应方向提升稀疏表示及重构算法[J]. 宇航学报,2013,34(1):121-127.
Kong Fan-qiang,Jing Qing-feng,Ji Zhen-xing. Revitalization of adaptive image compression direction to enhance the perception sparse representation and reconstruction algorithm[J]. Journal of Astronautics, 2013,34 (1): 121-127.
[8] 练秋生,陈书贞. 基于解析轮廓波变换的图像稀疏表示及其在压缩传感中的应用[J]. 电子学报,2010,38(6):1293-1298.
Lian Qiu-sheng Chen Shu-zhen. Representation image sparse profile based on analytic wavelet transform in compressed sensing[J]. Journal of Electronics, 2010,38(6):1293-1298.
[9] Peyré G. Best basis compressed sensing[J]. IEEE Transactions on Signal Processing, 2010, 58(5): 2613-2622.
[10] 彭向东,张华,刘继忠. 基于过完备字典的体域网压缩感知心电重构[J]. 自动化学报,2014,40(7):1421-1432.
Peng Xiang-dong, Zhang Hua, Liu Ji-zhong. Had complete dictionary based on body area network compressed sensing cardiac remodeling[J]. Automatica Sinica, 2014,40 (7): 1421-1432.
[11] 张宗念,黄仁泰,闫敬文. 压缩感知信号盲稀疏度重构算法[J]. 电子学报, 2011, 39(1): 18-22.
Zhang Zong-nian, Huang Ren-tai, Yan Jing-wen. Compressed sensing reconstruction algorithm for blind signal sparsity[J]. Acta Electronica, 2011, 39 (1): 18-22.
[12] 刘洲洲,王福豹. 基于离散萤火虫压缩感知重构的无线传感器网络多目标定位[J]. 光学精密工程,2014,22(7):1904-1911.
Liu Zhou-zhou, Wang Fu-bao. Reconstruction discrete wireless sensor networks multi-objective positioning based on compressed sensing[J]. Optics and Precision Engineering, 2014,22 (7): 1904-1911.
[13] 周永权,黄正新,刘洪霞. 求解TSP问题的离散型萤火虫群优化算法[J]. 电子学报,2012,40(6):1164-1170.
Zhou yong-quan,Huang Zheng-xin,Liu Hong-xia. Discrete glowworm swarm optimization algorithm for solving TSP[J]. Acta Electronica Sinica, 2012, 40(6): 1164-1170.
[14] 姜建国,张丽媛,苏仟,等. 一种利用动态搜索策略的混合蛙跳算法[J]. 西安电子科技大学学报:自然科学版,2014,41(4):51-57.
Jiang Jian-guo,Zhang Li-yuan,Su Qian, et al. A shuffled frog leaping algorithm by dynamic search strategy[J]. Journal of Xi'an Electronic and Science University (Natural Science Edition), 2014, 41(4): 51-57.
[15] 郑仕链,楼才义,杨小牛. 基于改进混合蛙跳算法的认知无线电协作频谱感知[J]. 物理学报,2010,59(5):3611-3616.
Zheng Shi-lian,Lou Cai-yi, Yang Xiao-niu. An improved shuffled frog leaping algorithm for cooperative spectrum sensing in cognitive radio networks based on[J]. Acta Physica Sinica, 2010, 59 (5): 3611-3616.
[16] 石光明,刘丹华,高大化,等. 压缩感知理论及其研究进展[J]. 电子学报,2009,37(5):1070-1081.
Shi Guang-ming, Liu Dan-hua, Gao Da-hua, et al. Theory and research progress compressed sensing[J]. Journal of Electronics, 2009,37 (5): 1070-1081.
[17] 何风行,余志军,刘海涛. 基于压缩感知的无线传感器网络多目标定位算法[J]. 电子与信息学报,2012,34(3):716-721.
He Feng-xing,Yu Zhi-jun,Liu Hai-tao. Wireless sensor networks based on the compressed sensing in multi target locating algorithm[J]. Journal of Electronics and Information Technology, 2012, 34 (3): 716-721.
[18] 黄国锐,曹先彬,王煦法. 基于信息素扩散的蚁群算法[J]. 电子学报,2004,32(5):865-868.
Huang Guo-rui, Cao Xian-bin, Wang Xu-fa. Pheromone diffusion method based on ant colony algorithm[J]. Journal of Electronics, 2004,32(5): 865-868.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[5] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[6] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[7] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[8] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[9] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[10] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd