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

• 作者: 樊富有 王瑞锦
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 有向感知模型 优化覆盖算法 三值量子遗传算法 无线视频传感网络
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 123-128
• 页数: 6页
• 分类号: TP393|TN929
• 字数: 5978字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2016.01.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊富有	宜宾学院计算机与信息工程学院	14	84	5.0	8.0
2	王瑞锦	电子科技大学信息与软件工程学院	37	180	7.0	12.0