巴斯卡分布在多峰值函数优化中的应用

摘要

针对一些求解复杂多峰函数的优化算法的成功率不高的问题,提出了一种基于巴斯卡分布的算法框架.该类算法本质上是并行的,它把已存在的低效算法当成贝努里试验重复执行,直到原低效算法得到两次同样的结果才终止程序.然后,抽象出该算法框架的数学模型,从理论上证明了该类算法能够较大程度地提高原算法的优化成功率,并计算了该类算法相对原算法的时间复杂度的增量.