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

被引：0
|
作者：
Liu Z.-Z. [1 ,2 ]
Wang F.-B. [2 ]
机构：
[1] School of Electrical Engineering, Xi'an Aeronautical University, Xi'an
[2] School of Electronics and Information, Northwestern Polytechnical University, Xi'an
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2016年 / 46卷 / 04期
关键词：
Compressed sensing reconstruction algorithm; Computer application; Discrete shuffle frog leaping algorithm; Multiple target localization; Wireless sensor networks;
D O I：
10.13229/j.cnki.jdxbgxb201604036
中图分类号：
学科分类号：
摘要：
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. © 2016, Editorial Board of Jilin University. All right reserved.
引用
下载
收藏
页码：1261 / 1268
页数：7
相关论文
共 18 条
  • [1] Ren Z., Zhou B.-D., Chen M.-H., Genetic algorithm for solving a random set of uniform design point MVCP, Pattern Recognition and Artificial Intelligence, 23, 2, pp. 284-288, (2010)
  • [2] Eusuff M.M., Lansey K.E., Optimization of water distribution network design using the shuffled frog leaping algorithm, Water Resources Planning and Management, 129, 3, pp. 210-225, (2003)
  • [3] Li J.-J., Yu B., Chen W.-P., SFLA Improvement and simulation, Journal of System Simulation, 26, 4, pp. 755-760, (2014)
  • [4] Luo J.-P., Li X., Chen M.-R., Obliterate the CVRP solving based on SFLA, Journal of Electronics and Information Technology, 33, 2, pp. 429-434, (2011)
  • [5] Xiao Y.-Y., Chai X.-D., Li B.-H., Et al., Convergence of SFLA its improvement, Huazhong University of Science and Technology (Natural Science), 40, 7, pp. 15-18, (2012)
  • [6] Donoho D., Compressed sensing, IEEE Transactions on Information Theory, 52, 4, pp. 1289-1306, (2006)
  • [7] Kong F.-Q., Jing Q.-F., Ji Z.-X., Revitalization of adaptive image compression direction to enhance the perception sparse representation and reconstruction algorithm, Journal of Astronautics, 34, 1, pp. 121-127, (2013)
  • [8] Lian Q.-S., Chen S.-Z., Representation image sparse profile based on analytic wavelet transform in compressed sensing, Journal of Electronics, 38, 6, pp. 1293-1298, (2010)
  • [9] Peyre G., Best basis compressed sensing, IEEE Transactions on Signal Processing, 58, 5, pp. 2613-2622, (2010)
  • [10] Peng X.-D., Zhang H., Liu J.-Z., Had complete dictionary based on body area network compressed sensing cardiac remodeling, Automatica Sinica, 40, 7, pp. 1421-1432, (2014)
12