改进的烟火爆炸优化算法及其收敛性分析

J4 ›› 2012, Vol. 34 ›› Issue (1): 90-93.

改进的烟火爆炸优化算法及其收敛性分析

曹炬，季艳芳

（华中科技大学数学与统计学院,湖北武汉 430074）

收稿日期:2010-10-15 修回日期:2011-03-03 出版日期:2012-01-25 发布日期:2012-01-25
基金资助:
华中科技大学理学院重点基金资助

An Improved Fireworks Explosion Optimization Algorithm and Its Convergence Analysis

CAO Ju,JI Yanfang

(School of Mathematics and Statistics，Huazhong University of Science and Technology，Wuhan 430074,China)

Received:2010-10-15 Revised:2011-03-03 Online:2012-01-25 Published:2012-01-25

摘要/Abstract

摘要：

本文在分析了烟花爆炸优化算法（FEO）的优越性与不足的基础上，借鉴了PSO算法中交流算子的思想，提出了改进的烟花爆炸优化算法(FEO)算法。算法详细论述了交流算子的构造方法，给出了算法的具体操作流程，并重点证明了改进的烟花爆炸优化算法能以概率1收敛到全局最优解。最后，对3个标准测试函数进行仿真实验，并同其他智能优化算法进行比较,比较发现改进的烟花爆炸优化算法(FEO)算法取得了非常好的结果，具有明显的优势。

关键词: 烟花爆炸, 马尔科夫过程, 收敛性

Abstract:

This paper analyzes the advantages and disadvantages of the fireworks blast algorithm (FEO)based on the PSO algorithm, uses the idea of exchange operator for reference, and proposes an improved algorithm for FEO. The algorithm discusses in detail the construction of the exchange operator, gives of specific operational processes, and focuses on the improvement of the fireworks explosion proof algorithm with probability 1 convergence to the global optimal solution. Finally, three simulation standard test functions are performed and compared with other intelligent optimization algorithms. The result of comparison is that the improved FEO algorithm achieves very good results, and has obvious advantages.

Key words: fireworks explosion;Markov process;convergence

曹炬，季艳芳. 改进的烟火爆炸优化算法及其收敛性分析[J]. J4, 2012, 34(1): 90-93.

CAO Ju,JI Yanfang. An Improved Fireworks Explosion Optimization Algorithm and Its Convergence Analysis[J]. J4, 2012, 34(1): 90-93.

参考文献［13］

［1］	曹炬，贾红，李婷婷.烟花爆炸优化算法［J］. 计算机工程与科学，2011，33（1）:138142.
［2］	Forrest S. Genetic Algorithm: Principles of Natural Selection Applied to Computation［J］. Science, 1993,261(5123):872878.
［3］	Kennedy J, Eberhart R C. Particle Swarm Optimization［C］∥Proc of IEEE Int’l Conf on Neural Networks, 1995:19421948.
［4］	Chelouah R, Siarry P. A Continuous Genetic Algorithm Designed for the Global Optimization of Multimodal Functions［J］. Journal of Heuristics, 2000,6(2):191213.
［5］	Chelouah R, Siarry P. A Hybrid Method Combining Continuous Tabu Search and NelderMead Simples Algorithms for the Global Optimization of Multiminima Functions［J］. European Journal of Operational Research,2005,161(3):636654.
［6］	Chelouah R, Siarry P. Genetic and NelderMead Algorithms Hybridized for a More Accurate Global Optimization of Continuous Multiminima Functions［J］. European Journal of Operational Research, 2003,148(2):248335.
［7］	Kao Y T, Zahara E. A Hybrid Genetic Algorithm and Particle Swarm Optimization for Multimodal Functions［J］. Applied Soft Computing,2008,8(2):849857.
［8］	Fan S K, Liang Y C, Zahara E. Hybrid Simplex Search and Particle Swarm Optimization for the Global Optimization of Multimodal Functions［J］. Engeering Optimization, 2004,36(4):401418.
［9］	Zhang Changsheng, Ning Jiaxu, Lu Shuai, et al. A Novel Hybrid Differential Evolution and Particle Swarm Optimization Algorithm for Unconstrained Optimization［J］. Operations Research Letters, 2009,37(2):117122.
［10］	Jiang Yan, Hu Tiesong, Huang Chongchao, et al. A Shuffled Complex Evolution of Particle Swarm Optimization Algorithm［C］∥Proc of ICANNGA’07, 2007:341349.
［11］	曹炬,李婷婷. 带有遗传算子的烟花爆炸优化算法［J］.计算机工程,2010,36(23):149151.
［12］	王凌. 智能优化算法及其应用［M］. 北京:清华大学出版社，2001:160.
［13］	邢文训，谢金星.现代优化计算方法［M］. 北京：清华大学出版社，2005：12413.

[1]	吴思婷, 鲍亮. 非Hermitian正定线性方程组的外推的广义HSS方法[J]. 计算机工程与科学, 2022, 44(10): 1885-1892.
[2]	董贝贝，鲍亮. 求解鞍点问题的广义正定和反Hermitian分裂方法[J]. 计算机工程与科学, 2019, 41(09): 1567-1573.
[3]	陈涵宇，蒋勇. 基于四次B样条的曲线逼近算法[J]. 计算机工程与科学, 2017, 39(08): 1489-1494.
[4]	刘成刚1，贾振红1，覃锡忠1，盛磊2，陈丽2. 一种新的基于多业务的移动通信系统切换策略[J]. J4, 2014, 36(04): 649-654.
[5]	季艳芳,曹〓炬. 云搜索算法的收敛性分析[J]. J4, 2011, 33(12): 84-86.
[6]	曹炬,贾红,李婷婷. 烟花爆炸优化算法[J]. J4, 2011, 33(1): 138-142.
[7]	何国强1,孙英1,王斌2. 一种改进的神经网络算法及其在烧结成本预测中的应用研究[J]. J4, 2010, 32(8): 138-140.
[8]	赵金晶[1] 朱培栋[2] 王勐[3]. 域间路由系统动态演化模型研究[J]. J4, 2008, 30(3): 1-3.
[9]	易存晓胡永才. 一类新的带记忆模型的非单调信赖域算法[J]. J4, 2008, 30(2): 70-71.
[10]	蔡利栋. 椒盐噪声下图像直方图的行为[J]. J4, 2008, 30(11): 25-27.
[11]	赵金晶朱培栋周丽涛. 域间路由协议BGP收敛时间的定量分析及预测[J]. J4, 2007, 29(9): 56-57.
[12]	史士英[1] 张圣[1] 徐菲[2]. MPEC问题的精确罚函数法收敛性[J]. J4, 2007, 29(11): 122-123.
[13]	刘睿涛. 并行计算机高可用性分析与设计[J]. J4, 2005, 27(5): 104-107.
[14]	张春宏高远. 利用MinRouteAdvertisementInterval增强BGP收敛性的研究[J]. J4, 2001, 23(5): 24-28.