量子免疫算法1
基于免疫克隆量子算法的多用户检测器

Co a Q atm Agr h ( Q )s rp s l i m l i t m m lue e co d l l u u l i m I A ipooe t s v hg c pe t o o i ut sr t t ni c e n n ot C d ooe h o x y f p mu i d e i no
i ote l a Q atm l r h ( Q )oi poefr e e tes fh ouai t ahgn r i . n o l unu Ag i m C A t m rv t rh ns o te p l o a eea o t h C n ot u h t f i p tn e c tn
Ab t a t s r c :Ba e n t e i s d o h mmu e c o a e e to h o y a d t e n v l g n tc q a t m lo ih ,a m mu e n l n ls lc i n t e r n h o e e e i u n u a g rt m nI n
基于免疫克隆量子算法 的多用户检测器
高洪元 刁 呜 赵 忠 凯
f 尔滨工程 大学信 息与通信 工程 学院 哈 尔滨 100 ) 哈 501
摘 要: 了解决 CDMA 系统最佳多用户检测的高计算复杂度 问题 , 为 基于免疫克隆选择理论和新 的遗传量 子算法 ,
该文提出 了免疫克隆量子算法 。 该算法把根据神经网络制作的疫苗接种到克隆量子算法的每一代 中, 通过接种疫苗 到 CQA中 , 以加 快 C 可 QA 的收敛速度减少 计算 复杂度 。另外 ,CQA所提供的好的初值可 以改善疫苗 的性能 ,接
d v so l i l c e s s s e . i g t i ag r h , h a c n a e n Ho f l e r e wo k i i o u a e i iin mu tp e a c s y t ms Usn h s l o i m t e v c i e b t s d o p ed n u a n t r s n c l t d i l
求解入侵检测问题的量子免疫算法

湖 南大学 计算机 与通信学 院 , பைடு நூலகம்沙 4 0 8 10 2
Co l g f Co u e n mmu ia i n, n n Un v r i C a g h 0 8 Ch n l e o mp tr a d Co e nc t o Hu a i e st y, h n s a 41 0 2, i a
Z HAO L 。 1 Z io g C N Do g e a. a t m— s ie mmu e a o i m o nr s n d tc o r be C mp tr i L hy n , HE n . t 1 Qu nu i prd i n n l r h f r i tu i e t n p o l g t o ei m. o u e E gn e i g a d A p ia o s 2 1 .7 1 ) 9 -0 . n ie rn n p l t n 。 0 1 4 ( 1 :8 1 1 ci
(I Q DA) w i s b sd o h o c p n r c ls o u nu c mp t g t e lwi nr s n d tc o r be T e , hc i ae n te c n e ta d p i i e f q a tm o u i ,o d a h n p n t it i ee t n p o l h u o i m.h
摘
要 : 量子算法应 用于入侵 检测 的检 测 器生成过程 , 出了一种基 于量子免 疫原理 的检 测 器生 成算 法来求解入 侵检 测问 将 提
题。算法 的基本思 想是 通过学 习 自体模 式, 训练 出具有 多样性 高的抗体 , 然后 用于真 实数据 的检 测。采用k du 9 数据进行仿 d cp 9
基于云模型的自适应量子免疫克隆算法

利 用 云模 型在 随机性 和模 糊性 两个 方 面能够 很好 兼顾 这一 品质 , 整合 量 子免疫 克 隆算法 建模 , 通 过云算 子 间 的协作 , 自适 应 控制 免疫 算法 的进 化过程 ; 同时 针对 性 的优 化 了量 子免 疫 算 法过 程 , 提 出 了一种 基 于 云 模 型 的量子 自适 应免 疫克 隆算 法 , 仿真 结果 表 明提 出的算 法具有 较 强 的全 局搜 索 能力 、 较高 的搜 索精度 以及 良好 的可靠 性 .
所示 .
收 稿 日期 : 2 0 1 2— 0 9—1 0 ;修 回 日期 : 2 0 1 3一 O 1— 2 3 基金项 目: 西安工业大学校长科研基金( X A G D X J J 1 0 4 2 ) 资助项 目
作者简介 : 马颖 ( 1 9 7 9一) , 男, 博士生 , 工程师 , 主要研究量子信息 、 信号处理等 , E - ma i l : i n n o v a t o r @1 6 3 . c o i n
第 3 0卷 第 4期 2 0 1 3年 7月
计
算
物
理
Vo I _ 3 O.No . 4
C HI NE S E J OURN AL O F C OMP U T AT I ON AL P HY S I C S
J u l y ,2 01 3
文章编号 : 1 0 0 1 — 2 4 6 X( 2 0 1 3 ) 0 4 - 0 6 2 7 06 -
关 键 词 :云 模 型 ; 量 子免 疫 算 法 ; 量 子 计 算 ;函 数 优 化
中 图分 类 号 : T P 3 0 1 . 6 文献标识码 : A
【国家自然科学基金】_量子免疫算法_基金支持热词逐年推荐_【万方软件创新助手】_20140802

推荐指数 2 2 2 1 1 1 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8
科研热词 频率估计 灾变算子 混沌搜索 方位估计 并行量子进化算法 参数联合估计 免疫量子克隆算法 信号相位匹配原理
推荐指数 1 1 1 1 1 1 1 1
2011年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2012年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
科研热词 量子算法 量子计算 量子免疫进化算法 量子免疫克隆算法 蛋白质折叠结构预测 算法设计 激素调节规律 抗体 多目标优化免疫算法 基站选址 函数优化 免疫优化 克隆选择 克隆规模 优化方案 web服务 wcdma网络 bloch球
2011年 科研热词 量子计算 量子进化算法 量子算法 量子免疫算法 量子免疫克隆算法 量子免疫 能量空洞 聚类 网络路由 相位编码 混沌优化 流形距离 无线传感器网络 数据聚类 基因操作 变化检测 全局优化 免疫算法 克隆算法 sar图像 推荐指数 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
推荐指数 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2013年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
科研热词 推荐指数 阵列天线 2 量子旋转门 2 量子位概率幅编码 2 粒子群优化算法 2 方向图综合 2 量子非门 1 量子重组 1 量子进化 1 量子计算原理 1 量子计算 1 量子比特 1 车辆路径问题 1 车辆调度问题 1 谱估计 1 自适应免疫量子进化算法 1 空时信号处理 1 物流选址 1 混沌量子免疫算法 1 沿途补货 1 模型 1 无功优化 1 无功 1 多配送中心 1 多维参数估计 1 多目标优化 1 区间灰数 1 动态需求 1 免疫量子粒子群算法 1 免疫进化算法 1 免疫算子 1 免疫克隆算子 1 克隆扩增 1 两阶段数学模型 1 不确定性 1
混沌量子免疫算法

其中 a 和 b 称 为 量 子比 特 的 概 率幅 , 满 足下列归一化 条件:
( 3) 令 a =co s( j ); b=s in (j ), 量 子比 特也 可以 用概率幅表 示为[ cos (j ) s in (j )] T, 其 中 j 是量 子比特的相位 。 在量子 优化算法 中, 量 子比特 相位的 改变可以 通过单比特 量子旋转门 来实现。 其定 义 见( 4) 式 。
( 4)
该门具 有良 好的酉 性, 由如 下简 单推 导可知, 该门只改变 量子位的 相位。不 改 变量子位的长 度。
(5)
1 . 3 混沌量 子免 疫算法
若将 r 维 连 续 空 间 优 化问 题 的 解 看 作 r 维空间 中的点 或向量, 则连 续优化问 题可 表述为:
( 6)
其中
; i=1 , 2, …, r ; r 为优 化
变 量 数 目; [ a , b ] 为 变 量 X 的 定 义 域 。 用
ii
i
图 2 Shaf f er ’ s F6 函 数优化曲线
CQI A优 化 计 算 时 , 抗 原 对 应 于 要 优 化 的问 题 , 抗 体 对 应 于 问 题 的 可行 解 , 抗 体 亲和 力 相 当于 由( 6 ) 式 计算 得 到的 目 标函 数值 。 下 面 详 细 给 出 CQI A的 具 体 操 作 。
免疫进化算法是借鉴生命科学中免疫 概念 和理论而发 展起来的一 种新兴算法 。 该 算 法 具 有 抗 原 自动 辨 识 、 特 征 抽 取、 抗 体 多 样 化、 分 布 式 检 测 、 学 习和 记 忆 、 自 我规 划等特征, 是智能计算 应用中具 有巨 大 潜 力 的并 行 分 布 式自 适 应 系 统[ 1, 2]。
基于免疫量子算法的多用户检测技术研究

M u tu e e e to e h o o y ba e n a m m u e q n u li s r d t c i n t c n l g s d o n i n ua t m a g r t m l o ih
DI O Mig GAO Ho gy a ,I o gs e g C NG C e g A n , n —u n JA Z n —h n , HE h n
ss m .T es uai eut so a tepo oe Q b sddtc ri spr r oo e u o t a d t t s yt s h i lt nrsl w t th r sdI A—ae e t u e o t r bpi l ee o e m o sh h p eo s i t h s m cr
基 于 免疫 量 子算 法 的 多用 户 检 测 技 术研 究
刁 呜 ,高洪元 ,贾宗圣 , 成 诚
( 尔滨工程 大学 信息与通信工程学院 , 哈 黑龙 江 哈 尔滨 10 0 ) 50 1 摘 要: 基于免疫算法和新 的遗传量子算法 , 在码分多址通信系统中提出 了一 种解决多用户 检测 问题 的进化计算方
维普资讯
第2 8卷第 l 0期
20 0 7年 l 0月
哈
尔
滨
工
程
大
学
学
报
Vo . 8 № .1 12 0 Oct2 7 . 00
【国家自然科学基金】_二进制搜索算法_基金支持热词逐年推荐_【万方软件创新助手】_20140730

1 1 1 1 1 1 1 1 1 1 1 1 射频识别 2 音频水印 1 防碰撞算法 1 量子算法 1 量子免疫算法 1 配电网 1 辅助搜索空间 1 评价模型 1 认证 1 计算代价 1 脆弱水印 1 育种进化 1 累积矩阵 1 索引约束矢量量化 1 符号算法 1 碰撞位跟踪 1 相位编码 1 目标定位 1 疫苗接种 1 电容阵列 1 混沌优化 1 混合编码 1 比较器 1 桶消元 1 标签 1 故障定位 1 收敛精度 1 广义hough变换 1 并行处理 1 帧时隙aloha算法 1 差分进化 1 局部高斯变异算子 1 局域二进制模式直方图特征 1 基因置换 1 后退策略 1 参数优化 1 动态功耗 1 动态二进制搜索算法 1 加权约束满足问题(wcsp) 1 分支定界 1 免疫算法 1 免疫克隆选择算法 1 优化 1 代数决策图(add) 1 二进制搜索算法 1
推荐指数 4 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2011年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45
2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
基于信息熵的量子免疫遗传算法

免疫 遗传算法进行 改进 与融合,提 出一种基于信 息熵 的量子免疫遗传算法. 该方法对抗体采用相位编码 ,用信 息
熵准确地 度量量子 比特 的不确定信息 ; 提 出了一种按变量 的种群熵 降序排列 的邻域搜 索策 略; 对于抗体之 间的相
似度 ,给 出了一种按个体熵相 同变 量位 数的度量方法;用 繁殖概率对抗 体的多样 性进 行评价,并分别 以函数优化 问题和 VR P S DP问题进行 了仿真验证 . 研究结果表 明:该算法收敛速度快 ,求解精度 高.
2 0 1 3年 4月
Apr . 2 01 3
, 1 1 一 口
基于信 息熵 的量 子免疫遗 传算法
陈 晓峰 ,杨 广 明
( 东北大学 软件学院,辽宁 沈 阳 1 1 0 8 1 9 ) 摘 要 :针对 目前 的量子进化 算法 在高维函数优化时容易陷入局部最优 ,利用信 息熵 的概念,将量子进化算法和
CHEN Xi a o f e ng , YANG Gua ng mi ng
( Co l l e g e o f S o f t wa r e , No r t h e a s t e r n Un i v e r s i t y , S h e n y a n g 1 1 0 8 1 9 , Ch i n a进化算法 ;免疫遗传算法 ;函数优化;VR P S D P ;相位编码 ;邻域搜
索 策 略
中图分类号 :T P 3 0 1 . 6
文献标 志码:A
Q u a n t u m i mmu n e g e n e t i c a l g o r i t h m b a s e d o n i n f o r ma t i o n e n t r o p y
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
报告正文
(一)立项依据与研究内容
1。
项目的立项依据(研究意义、国内外研究现状及分析、附主要参考文献目录)
(1)研究意义
随着石化能源危机的来临以及人们环保意识的加强,世界各国争相发展可再生新兴能源。
风电装机容量每年以20%至30%的速度增长,其增长势头迅猛,据专家预测风力发电量在2020年将占全球发电总量的12%。
风力发电已经成为解决世界能源问题的不可或缺的重要力量。
但随着投产的风力发电机数量和容量的不断增加,风力发电机组的运行维护、故障检测、诊断技术的优化和改进已成为风力发电亟待解决的新课题。
长期以来,风力发电机一直采用计划维修与事后维修方式,计划维修即运行2500h和5000h 后的例行维护,如检查螺栓力矩,加注润滑脂等。
该维修体制往往无法全面、及时地了解设备运行状况。
而事后维修则因事前准备不足,从而造成维修工作旷日持久,损失重大。
并且由于近年来大型风力发电机组研究的快速发展,其机械结构日趋复杂,不同部件之间的相互联系、耦合也更加紧密,一个部件出现故障,将可能导致整个发电过程中断。
因此,有必要对风力发电机组的运行状态进行检测跟踪,对其故障征兆进行分析处理,预测分析风力发电机的故障趋势,减少事故发生造成的财产损失,也减少强迫停机的次数,降低发电机的维护费和提高发电机的可用性,指导风电机组的维护与维修。
目前的故障诊断方法虽然为诊断电机的故障起到了重要作用,但也存在如训练仿真模型耗时,需大量的先验知识,对故障样本的学习缺乏自主连续,实时性差等问题。
为了提高故障诊断的准确性、实时性及鲁棒性,还需加强新方法的研究,特别是基于生物智能的新方法研究。
近年来逐渐发展起来的基于生物免疫机理的人工免疫系统具有多样性、分布式、噪声忍耐、无教师学习、自组织、自适应等特点,不需要反面例子,结合了分类器、神经网络和机器推理等学习系统的一些优点,在复杂系统的故障检测与诊断中具有很大的潜力。
通过研究人工免疫系统,可望产生更有效的风力发电机组故障诊断方法。
而传统的故障诊断技术主要依靠单一的故障特征来进行故障判定,且存在样本需求量大及诊断学习缺乏自主连续性等问题,远不能满足现代化生产的要求。
受生物免疫系统启发而建立的人工免疫系统蕴含了噪声忍耐、自学习、自组织和自记忆等进化学习机理,为解决旋转机组故障诊断问题提供了一条新的思路,反面选择算法可以有效判断自我-非我状态,并成功地应用于振动信号异常检测,动态规模免疫算法能够通过学习进化保持记忆抗体的多样性,实现较好的故障分类效果,将以上思想应用于故障诊断之中,得到了风力发电机组状态监测与故障
诊断的一种新方法。
(2)国内外研究现状及分析
故障诊断技术自20世纪70年代开展以来,已历经了一个从简单信号测量到人工智能,再到人机协作的发展过程,快速发展的传统故障诊断技术已在工程应用中发挥了重要作用。
虽然传统故障诊断技术对于比较简单的设备和单一故障,常能够发挥其独特作用,但是对于大型复杂设备的故障诊断,却显得力不从心,而此时若采用智能故障诊断理论或方法便是一种合理而有效的选择。
本小节将以旋转机械系统故障诊断为例,对传统和智能故障诊断中的主要方法予以分析和归纳,并以此为基础,再对本课题理论支持和研究思路进一步给予详细的论述。
现有方法的分析。