位置:成果数据库 > 期刊 > 期刊详情页
基于全面学习的量子分布估计算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国科学技术大学电子科学与技术系,合肥230027
  • 相关基金:国家自然科学基金(No.60401015)、国家自然科学基金广东联合基金(No.U0835002)资助项目
中文摘要:

量子进化算法采用多个简单概率模型并行搜索的框架结构,从而可尝试引入有效的多模型学习机制以提高算法的探索能力.文中将全面学习的思想引入多量子概率模型的学习,提出基于全面学习的量子分布估计算法.在该算法中,模型的每个分量都可以向不同的目标学习,使得量子概率模型有可能较为全面地从已知较优解中提取知识,以尽可能全面地描述解空间中好的区域,有效提高算法求解复杂优化问题的能力.在典型0-1背包问题上的比较实验充分验证该算法的有效性和先进性.

英文摘要:

Quantum Inspired Evolutionary Algorithm (QIEA) adopts the framework that multiple simple probabilistic models parallel explore and it can improve its exploration ability consequently by introducing more effective multi-model learning mechanism. In this paper, the idea of comprehensive learning is introduced into the learning of multiple quantum probabilistic models, and Comprehensive Learning Quantum-inspired Estimation of Distribution Algorithm (CLQEDA) is proposed. In CLQEDA, the comprehensive learning is implemented by allowing each component of model to learn from different target solutions. It makes the quantum probabilistic model possible to relatively comprehensively extract knowledge from the known better solutions, then as comprehensively as possible to describe the good area in solution space and effectively improve the performance of the algorithm on complicated optimization problems. The advance and effectiveness of CLQEDA are testified via comparison experiments on classical 0-1 knapsack problems.

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