位置:成果数据库 > 期刊 > 期刊详情页
量子协同免疫动态优化算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]西安电子科技大学智能信息处理研究所智能感知与图像理解教育部重点实验室,西安710071
  • 相关基金:国家863计划项目(No.2006AA012107)、国家973计划项目(No.2006CB705700)、国家自然科学基金项目(No.60703108)和陕西省自然科学基金项目(No.2007F32)资助
中文摘要:

基于协同策略和量子免疫计算理论,提出量子协同免疫动态优化算法,并从理论上证明算法的全局收敛性.该算法采用量子比特编码表达种群中的抗体,并采用量子旋转门和动态调整旋转步长策略来演化抗体,加速原有克隆算子的收敛.该算法中引入协同策略增强子群体间的信息交流,提高种群的多样性,同时利用量子编码种群的关联性,使算法具有更强的稳定性,能够较好地适应于动态问题的求解.文中通过一系列动态背包测试问题和交叉验证(t检验)实验表明,量子协同免疫动态优化算法具有更强的鲁棒性和适应性,显示出较优越的性能.

英文摘要:

A quantum cooperative immune algorithm is proposed for dynamic optimization problem, which is based on the synergism strategy and principles of quantum-inspired immune computing, and its global convergence is proved in theory. Individuals in a population are represented by quantum bits(qubits). In the individual's updating, the quantum rotation gate strategy and the dynamic adjusting rotation angle mechanism are applied to accelerate convergence. By using cooperative strategy, the information between the subpopulations is exchanged and the diversity of the population is improved. The stability of the proposed algorithm is strengthened to make it fit for the dynamic problem by introducing the relevance of quantum population. In the experiment, the quantum cooperative immune algorithm is tested on dynamic problem and compared with other algorithms by t test. The results indicate that the proposed algorithm has good robustness and adaptability.

同期刊论文项目
期刊论文 60 会议论文 8 专利 6 著作 2
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169