位置:立项数据库 > 立项详情页
量子蚁群算法及蚁群行为的波函数模型
  • 项目名称:量子蚁群算法及蚁群行为的波函数模型
  • 项目类别:面上项目
  • 批准号:60773065
  • 申请代码:F020104
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:李士勇
  • 负责人职称:教授
  • 依托单位:哈尔滨工业大学
  • 批准年度:2007
中文摘要:

该项目研究了量子计算与蚁群算法的融合机制、融合算法及蚁群行为波函数描述等问题。取得了创新性成果如下1.对量子领域颇具影响的英国贝尔实验室Grover于1996年提出的量子搜索算法——Grover搜索算法进行了重大改进提出了基于π/2的相位旋转的Grover算法,自适应相位旋转的Grover算法,目标加权的Grover算法,自适应相位旋转目标加权的Grover算法,基于固定相位旋转的广义Grover算法。上述新算法极大地提高了基本Grover算法的搜索概率;2.在改进蚁群算法的基础上,提出了求解连续空间优化问题的量子蚁群算法,提出了蚂蚁位置与信息素量子比特描述的量子蚁群优化算法;3.在量子计算与其他进化算法融合方面,提出或改进了量子遗传算法、量子粒子群算法、混沌量子免疫算法;4.通过理论分析和仿真研究了蚁群行为的多种波函数描述模型,并建立了蚂蚁系统的人工生命模型;5.设计和提出了多种量子神经网络模型及其算法。上述成果共发表论文17篇,其中国际期刊论文 4篇,国际会议论文2篇,国内期刊论文11篇;出版量子优化领域国内外首部专著《量子计算与量子优化算法》一部;培养博士生2名、硕士生4名。

结论摘要:

英文主题词quantum computing;Grover algorithm;quantum ant colony algorithm; wave function model


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 40
  • 3
  • 0
  • 0
  • 1
期刊论文
相关项目
期刊论文 181 会议论文 11 著作 1
期刊论文 11 会议论文 4 著作 1
李士勇的项目