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

摘要：

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

关键词：巴斯卡分布、贝努里试验、函数优化、差分演化算法

所属期刊栏目：43

分类号：O232;N32(控制论、信息论（数学理论）)

资助基金：国家重点基础研究发展计划973计划2004CCA02500;国家自然科学基金60572015;湖北省教育厅中青年人才基金Q200726003

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：67-69