部分扩散与试错混合量子搜索算法的性能和最优参数分析

部分扩散与试错混合量子搜索算法的性能和最优参数分析

论文摘要

Younes等人基于试错方法,将已知目标解比例(λ)情形下的部分扩散量子搜索算法推广到未知λ情形,解决了原始的试错算法不能适用于目标解比例全区间(λ∈(0,1])的问题,并指出算法的平均成功率和期望迭代次数存在优势。通过对Younes算法严格分析,指出该算法的平均成功率下界和期望迭代次数上界存在错误,且算法的参数最优取值问题被忽视。给出了Younes算法正确的性能分析以及算法最优参数关于平均成功率下界的解析函数式。结果表明,Younes算法的平均成功率和期望迭代次数并不优于原始的试错算法。文章工作为未知目标解比例情形下基于试错方法的量子搜索算法的研究提供重要指导。

论文目录

  • 0 引言
  • 1 Younes算法介绍
  • 2 Younes算法的平均成功率下界分析
  • 3 Younes算法的期望迭代次数上界分析
  • 4 Younes算法的最优参数取值分析
  • 5 讨论
  • 6 结束语
  • 文章来源

    类型: 期刊论文

    作者: 李坦,肖晨,钟普查

    关键词: 量子搜索,部分扩散,试错,平均成功率,最优参数

    来源: 信息工程大学学报 2019年06期

    年度: 2019

    分类: 信息科技,基础科学

    专业: 物理学,计算机软件及计算机应用

    单位: 信息工程大学,湖南省军区

    基金: 国家自然科学基金资助项目(11504430)

    分类号: O413;TP301.6

    页码: 758-762

    总页数: 5

    文件大小: 461K

    下载量: 6

    相关论文文献

    • [1].基于改进涡流搜索算法的支持向量机分类模型[J]. 吉林大学学报(信息科学版) 2020(03)
    • [2].一种改进的和声搜索算法求解非线性方程组[J]. 重庆理工大学学报(自然科学) 2020(10)
    • [3].基于涡流搜索算法的支持向量机分类模型[J]. 化工自动化及仪表 2016(12)
    • [4].一种改进的引力搜索算法及其波束赋形[J]. 西安电子科技大学学报 2020(02)
    • [5].基于改进乌鸦搜索算法的云计算任务调度研究[J]. 微电子学与计算机 2020(02)
    • [6].基于改进引力搜索算法的桁架结构优化设计[J]. 计算机技术与发展 2020(05)
    • [7].浅谈计算机围棋中的搜索算法[J]. 科技风 2018(12)
    • [8].马尔可夫网络的因子搜索算法[J]. 青岛大学学报(自然科学版) 2016(04)
    • [9].一种人工智能搜索算法的改进研究[J]. 通信技术 2017(02)
    • [10].基于动态自适应t分布变异的人群搜索算法[J]. 数学的实践与认识 2017(12)
    • [11].一种求解车辆路径问题的分散搜索算法[J]. 信息与电脑(理论版) 2015(23)
    • [12].基于和声库择优的和声搜索算法的配电网重构[J]. 通信电源技术 2016(01)
    • [13].基于贝叶斯方法的失踪目标优化搜索算法[J]. 计算机与现代化 2016(10)
    • [14].非线性多目标优化的和声分散搜索算法[J]. 小型微型计算机系统 2015(07)
    • [15].基于社会群体搜索算法的机器人路径规划[J]. 计算机研究与发展 2013(12)
    • [16].基于和声搜索算法的电力系统经济调度[J]. 科技资讯 2014(06)
    • [17].和声搜索算法在结构有限元模型修正中的应用[J]. 兰州理工大学学报 2013(05)
    • [18].基于改进的群搜索算法求解分类规则[J]. 无线互联科技 2012(10)
    • [19].动态和声搜索算法在土坡稳定分析中的应用[J]. 人民黄河 2011(02)
    • [20].基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版) 2018(03)
    • [21].面向最优化问题的人工智能搜索算法研究[J]. 通信技术 2016(11)
    • [22].一种融入模式搜索的改进人群搜索算法[J]. 西华大学学报(自然科学版) 2017(01)
    • [23].复杂网络搜索算法比较研究[J]. 电脑知识与技术 2017(04)
    • [24].基于和声搜索算法的软件可靠性模型参数估计方法[J]. 山东理工大学学报(自然科学版) 2017(02)
    • [25].融合局部搜索的和声搜索算法[J]. 计算机工程与设计 2017(06)
    • [26].求解过道布置问题的一种改进分散搜索算法[J]. 计算机集成制造系统 2017(08)
    • [27].基于人群搜索算法优化参数的支持向量机短期电力负荷预测[J]. 电测与仪表 2016(08)
    • [28].改进的多目标快速群搜索算法的应用[J]. 价值工程 2016(32)
    • [29].多子群混合和声搜索算法[J]. 东北大学学报(自然科学版) 2015(02)
    • [30].轮循式搜索算法求解农机调度问题[J]. 信息系统工程 2015(08)

    标签:;  ;  ;  ;  ;  

    部分扩散与试错混合量子搜索算法的性能和最优参数分析
    下载Doc文档

    猜你喜欢