摘要：算法是计算机科学的灵魂,算法时间复杂度分析在算法学科中的地位举足轻重,对于算法设计、算法分析与优化乃至实际工程计算都起着巨大的推动作用。该文通过数学分析得到随机化快速选择算法的平均时间复杂度理论紧上界,并进一步通过实验验证该理论。最后对研究工作进行总结归纳,得出了一些有意义的结论,为相关的工程计算和应用研究提供了一定的理论支撑作用。

摘要：为提高萤火虫搜索算法的寻优能力,通过在经典萤火虫搜索算法中引入量子计算机制,提出了一种量子衍生萤火虫搜索算法。该算法采用量子比特编码个体,采用泡利矩阵确定旋转轴,采用传统萤火虫飞行原理确定旋转角度,采用量子比特在Bloch球面上的绕轴旋转实现个体更新。标准函数极值优化的实验结果表明,与传统萤火虫搜索算法相比,该算法的搜索能力确有明显提升。

摘要：为提高布谷鸟搜索算法的寻优能力,通过在经典布谷鸟搜索算法中引入量子计算机制,提出了一种量子衍生布谷鸟搜索算法.该算法采用量子比特编码个体,采用泡利矩阵确定旋转轴,采用Levy飞行原理确定旋转角度,采用量子比特在Bloch球面上的绕轴旋转实现个体更新.标准函数极值优化的实验结果表明,与传统布谷鸟搜索算法相比,该算法的搜索能力确有明显提升.