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

作     者：樊富有 王瑞锦 FAN Fu-you;WANG Rui-jin

作者机构：宜宾学院计算机与信息工程学院四川宜宾644000 电子科技大学信息与软件工程学院成都611731 

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

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2016年第45卷第1期

页      码：123-128页

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

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

学科分类：080904[080904] 0810[工学-土木类] 12[管理学] 1201[管理学-管理科学与工程类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0548.2016.01.021

馆 藏 号：203113595...