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

樊富有; 王瑞锦

doi:10.3969/j.issn.1001-0548.2016.01.021

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

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

doi: 10.3969/j.issn.1001-0548.2016.01.021

樊富有¹,
王瑞锦²

详细信息

中图分类号: TP393;TN929

Application of Three-Valued Quantum Genetic Algorithm

FAN Fu-you¹,
WANG Rui-jin²

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

[1]	樊富有, 杨国武, 乐千桤, 等. 基于量子遗传算法的无线视频传感网络优化覆盖算法[J]. 通信学报, 2015, 36(6): 201512-1-11. FAN Fu-you, YANG Guo-wu, LE Qian-kai, et al. Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm[J]. Journal of Communications, 2015, 36(6): 201512-1-11.
[2]	FAN Fu-you, YANG Guo-wu, YANG Gang, et al. A synthesis method of quantum reversible logic circuit based on elementary qutrit quantum logic gates[J]. Journal of Circuits, Systems and Computers, 2015, 24(8): 1550121-1-20.
[3]	樊富有, 杨国武, 张艳, 等. 三值量子基本门及其对量子 Fourier变换的电路实现[J]. 计算机科学, 2015, 42(7): 57-61. FAN Fu-you, YANG Guo-wu, ZHANG Yan, et al. Three-valued quantum elementary and implementation of quantum Fourier transform[J]. Computer Science, 2015, 42(7): 57-61.
[4]	HAN K H,KIM J H. Quantum-inspired evolutionary algorithm for a class of combinational optimization[J]. IEEE Transactions on Evolutionary Computing, 2002, 6(6): 580-593.
[5]	HAN K H, KIM J H. On setting the parameters of quantum-inspired evolutionary algorithm for practical application[C]//Congress on Evolutionary Computation. Canberra, Australia: IEEE, 2003: 178-194.
[6]	HAN K H, KIM J H. Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(2): 156-169.
[7]	LI Pan-chi, LI Shi-yong. Quantum-inspired evolutionary algorithm for continuous spaces optimization based on bloch coordinates of qubits[J]. Neurocomputjng, 2008, 72(1-3): 581-591.
[8]	AKYILDIZ I F, MELODIA T, CHOWDHURY K R. A survey on wireless multimedia sensor networks[J]. Computer networks, 2007, 51(4): 921-960.
[9]	MA Hua-dong, LIU Yong-he. Some problems of directional sensor networks[J]. International Journal of Sensor Networks, 2007, 2(1): 44-52.
[10]	FAN Gao-juan, WANG Ru-chuan, HUANG Hai-ping, et al. Coverage-guaranteed sensor node deployment strategies for wireless sensor networks[J]. Sensors, 2010, 10(3): 2064-2087.
[11]	任彦, 张思东, 张宏科. 无线传感器网络中覆盖控制理论与算法[J]. 软件学报, 2006, 17(3): 422-433. REN Yan, ZHANG Si-dong, ZHANG Hong-ke. Theories and algorithms of coverage control for wireless sensor networks[J]. Journal of Software, 2006, 17(3): 422-433.
[12]	蒋一波, 王万良, 陈伟杰, 等. 视频传感器网络中无盲区监视优化[J]. 软件学报, 2012, 23(2): 310-322. JIANG Yi-bo, WANG Wan-liang, CHEN Wei-jie, et al. Coverage optimization of occlusion-free surveillance for video sensor networks[J]. Journal of Software, 2012, 23(2): 310-322.

[1]	李明, 胡江平, 曹晓莉. 异构有向传感器网络连通覆盖调度算法 . 电子科技大学学报, 2022, 51(4): 572-579. doi: 10.12178/1001-0548.2022001
[2]	于秦, 胥可, 王太军, 丁荣生. 无线传感网络的元胞自动机自组织算法研究 . 电子科技大学学报, 2019, 48(4): 481-486. doi: 10.3969/j.issn.1001-0548.2019.04.001
[3]	温怀玉, 霍伟东. 无线传感器网络流量重分配拥塞控制算法 . 电子科技大学学报, 2017, 46(2): 407-411. doi: 10.3969/j.issn.1001-0548.2017.02.015
[4]	于秦, 王伟东, 李龙江, 钱艇. 混合传感网络覆盖洞修复改进算法研究 . 电子科技大学学报, 2017, 46(4): 534-539, 599. doi: 10.3969/j.issn.1001-0548.2017.04.010
[5]	王瑞锦, 郭祥, 王佳昊, 秦志光. 无线传感器网络动态轨迹多目标跟踪算法 . 电子科技大学学报, 2016, 45(2): 233-239.
[6]	杨凯, 郭强, 刘晓露, 刘建国. 基于多重特征向量的有向网络社团结构划分算法 . 电子科技大学学报, 2016, 45(6): 1014-1019, 1032. doi: 10.3969/j.issn.1001-0548.2016.06.024
[7]	唐东明, 卢显良. 用于网络编码优化的改进量子进化算法 . 电子科技大学学报, 2015, 44(2): 215-220. doi: 10.3969/j.issn.1001-0548.2015.02.010
[8]	张民, 贾海涛, 沈震. 基于遗传算法改进的粒子滤波重采样模型 . 电子科技大学学报, 2015, 44(3): 344-349. doi: 10.3969/j.issn.1001-0548.2015.03.005
[9]	张亚明, 程伟, 陈客松, 史浩山. 一种改进的无线传感器网络优化定位算法 . 电子科技大学学报, 2015, 44(3): 357-362. doi: 10.3969/j.issn.1001-0548.2015.03.007
[10]	邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法 . 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014
[11]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[12]	屈剑锋, 柴毅, 郭茂耘. 无线传感器网络下的并行粒子滤波目标跟踪算法 . 电子科技大学学报, 2011, 40(2): 231-236. doi: 10.3969/j.issn.1001-0548.2011.02.015
[13]	闫斌, 周小佳, 王厚军, 王蜀黎. 无线传感器网络功率控制的质心定位算法 . 电子科技大学学报, 2010, 39(3): 416-419,434. doi: 10.3969/j.issn.1001-0548.2010.03.020
[14]	贾晨军, 廖永建, 陈抗生. 无线传感器网络中的高效签名算法 . 电子科技大学学报, 2009, 38(4): 537-541. doi: 10.3969/j.issn.1001-0548.2009.04.015
[15]	雷霖, 李伟峰, 王厚军. 基于遗传算法的无线传感器网络路径优化 . 电子科技大学学报, 2009, 38(2): 227-230. doi: 10.3969/j.issn.1001-0548.2009.02.17
[16]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[17]	杨波, 徐渊, 朱明程, 李广军. 一种改进的遗传算法进化有限状态机 . 电子科技大学学报, 2007, 36(2): 196-198,209.
[18]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[19]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[20]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.

点击查看大图

计量

文章访问数: 4974
HTML全文浏览量: 148
PDF下载量: 318
被引次数: 0

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

刊出日期: 2016-02-15

中图分类号: TP393;TN929

关键词:

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

全文HTML

参考文献 (12)

留言板

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

doi: 10.3969/j.issn.1001-0548.2016.01.021

Application of Three-Valued Quantum Genetic Algorithm

计量

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

doi: 10.3969/j.issn.1001-0548.2016.01.021

English Abstract

Application of Three-Valued Quantum Genetic Algorithm

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

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

doi: 10.3969/j.issn.1001-0548.2016.01.021

Application of Three-Valued Quantum Genetic Algorithm

计量

出版历程

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

doi: 10.3969/j.issn.1001-0548.2016.01.021

English Abstract

Application of Three-Valued Quantum Genetic Algorithm

全文HTML

目录

期刊在线

编辑办公

友情链接