首页 | 本学科首页   官方微博 | 高级检索  
     

巴斯卡分布在多峰值函数优化中的应用
引用本文:胡中波,熊盛武.巴斯卡分布在多峰值函数优化中的应用[J].计算机工程与应用,2007,43(21):67-69.
作者姓名:胡中波  熊盛武
作者单位:孝感学院,数学系,湖北,孝感,432100;武汉理工大学,计算机学院,武汉,430070;武汉理工大学,计算机学院,武汉,430070
基金项目:国家重点基础研究发展计划(973计划) , 国家自然科学基金 , 湖北省教育厅中青年人才基金
摘    要:针对一些求解复杂多峰函数的优化算法的成功率不高的问题,提出了一种基于巴斯卡分布的算法框架。该类算法本质上是并行的,它把已存在的低效算法当成贝努里试验重复执行,直到原低效算法得到两次同样的结果才终止程序。然后,抽象出该算法框架的数学模型,从理论上证明了该类算法能够较大程度地提高原算法的优化成功率,并计算了该类算法相对原算法的时间复杂度的增量。

关 键 词:巴斯卡分布  贝努里试验  函数优化  差分演化算法
文章编号:1002-8331(2007)21-0067-03
修稿时间:2006-11

Application of pascal distribution in multimodal function optimization problems
HU Zhong-bo,XIONG Sheng-wu.Application of pascal distribution in multimodal function optimization problems[J].Computer Engineering and Applications,2007,43(21):67-69.
Authors:HU Zhong-bo  XIONG Sheng-wu
Affiliation:1.Department of Mathematics, Xiaogan University,Xiaogan,Hubei 432100,China 2.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430074,China
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.
Keywords:Pascal distribution  Bernoulli trial  function optimization  differential evolution algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号