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

摘要：

面向智慧城市无线视频传感网络建设的需要，提出了一种三值量子遗传算法，用于求解网络优化覆盖中的节点部署问题。算法以二维离散网格模型描述监视区，用编码描述矩阵刻画监视区域，并采用七元组模型描述有向无线视频传感器。用三值量子遗传算法搜索解空间，通过合理设计染色体编码，优化三值量子旋转门参数，使得算法的运算速度快，收敛性好。引入理想覆盖率和理想加权覆盖率两个极限值，采用相对比较法评判算法优劣。仿真实验表明，算法获得的节点部署方案能很好逼近理想极限值。

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

分类号：TP393;TN929(计算技术、计算机技术)

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

在线出版日期：2016-03-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：123-128