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

Application of Three-Valued Quantum Genetic Algorithm

作　　者：樊富有[1] 王瑞锦[2] 

机构地区：[1]宜宾学院计算机与信息工程学院,四川宜宾644000 [2]电子科技大学信息与软件工程学院,成都611731

出　　处：《电子科技大学学报》2016年第1期123-128,共6页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(61272175);四川省科技厅项目(2012JY009);四川省教育厅重点项目(2011ZA173)

摘　　要：面向智慧城市无线视频传感网络建设的需要,提出了一种三值量子遗传算法,用于求解网络优化覆盖中的节点部署问题。算法以二维离散网格模型描述监视区,用编码描述矩阵刻画监视区域,并采用七元组模型描述有向无线视频传感器。用三值量子遗传算法搜索解空间,通过合理设计染色体编码,优化三值量子旋转门参数,使得算法的运算速度快,收敛性好。引入理想覆盖率和理想加权覆盖率两个极限值,采用相对比较法评判算法优劣。仿真实验表明,算法获得的节点部署方案能很好逼近理想极限值。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, which has a good convergence rate and a fast computation speed. Two limit values of ideal coverage rate and ideal weighted coverage rate are introduced to evaluate the algorithm by the way of relative comparison. The result of simulation experiments show that the node deployment solutions worked out by the algorithm can well approximate the ideal limit value.

关 键 词：有向感知模型 优化覆盖算法 三值量子遗传算法 无线视频传感网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN929[自动化与计算机技术—计算机科学与技术]