三值量子遗传算法及其应用.pdfVIP

第 45 卷 第 1 期 电 子 科 技 大 学 学 报 Vol.45 No.1 2016年1月 Journal of University of Electronic Science and Technology of China Jan. 2016 三值量子遗传算法及其应用 1 2 樊富有 ，王瑞锦 (1. 宜宾学院计算机与信息工程学院 四川 宜宾 644000 ；2. 电子科技大学信息与软件工程学院 成都 611731) 【摘要】面向智慧城市无线视频传感网络建设的需要，提出了一种三值量子遗传算法，用于求解网络优化覆盖中的节点 部署问题。算法以二维离散网格模型描述监视区，用编码描述矩阵刻画监视区域，并采用七元组模型描述有向无线视频传感 器。用三值量子遗传算法搜索解空间，通过合理设计染色体编码，优化三值量子旋转门参数，使得算法的运算速度快，收敛 性好。引入理想覆盖率和理想加权覆盖率两个极限值，采用相对比较法评判算法优劣。仿真实验表明，算法获得的节点部署 方案能很好逼近理想极限值。 关 键 词 有向感知模型; 优化覆盖算法; 三值量子遗传算法; 无线视频传感网络 中图分类号 TP393 ；TN929 文献标志码 A doi:10.3969/j.issn.1001-0548.2016.01.021 Application of Three-Valued Quantum Genetic Algorithm 1 2 FAN Fu-you and WANG Rui-jin (1. School of Computer and Information Engineering, Yibin University Yibin Sichuan 644000; 2. School of Infoumation and Software Engineering, University of Electronic Science and Technology of China Chengdu 611731) Abstract According to the construction needs of the smart city wireless video sensor network, a three-valued quantum genetic algorithm is proposed for solving the deployment problem of optimized network coverage algorithm. The monitoring region is depicted by two-dimensional discrete grid model, and the discrete grid model is represented by a code description matrix. The directional wireless video sensor is described by a seven-tuples. The three-valued quantum genetic algorithm with reasonable chromosome coding and optimized three-valued quantum rotation gate parameter is used to search the solution space,