Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 67-69.

• 学术探讨 • Previous Articles     Next Articles

Application of pascal distribution in multimodal function optimization problems

HU Zhong-bo1,2,XIONG Sheng-wu2   

  1. 1.Department of Mathematics, Xiaogan University,Xiaogan,Hubei 432100,China
    2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
  • Contact: HU Zhong-bo

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

胡中波1,2,熊盛武2   

  1. 1.孝感学院 数学系,湖北 孝感 432100
    2.武汉理工大学 计算机学院,武汉 430070
  • 通讯作者: 胡中波

Abstract: Some methods,which have been proposed for optimizing complicated multimodal functions,can find out all global optimum of many functions,but probability of success is small.So a new scheme based on Pascal distribution is proposed.In the proposed scheme,a low-efficiency algorithm A which has been proposed is considered as a Bernoulli trial.And the algorithm A is implemented repeatedly until the best result occurs twice.The mathematical model of the new scheme is presented.And it is proved theoretically that the proposed scheme is much more effective than the primary algorithm A for multimodal function optimization problems.The time complexity’s increment of the new scheme is calculated.

Key words: Pascal distribution, Bernoulli trial, function optimization, differential evolution algorithm

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

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