烟花爆炸优化算法

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (1): 138-142.doi: 10.3969/j.issn.1007130X.2011.

烟花爆炸优化算法

曹炬,贾红,李婷婷

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

收稿日期:2009-11-10 修回日期:2010-04-12 出版日期:2011-01-25 发布日期:2011-01-25
通讯作者: 曹炬 E-mail:scaolcaoju@yahoo.com.cn
作者简介:曹炬(1955),男,湖南长沙人,博士，教授，研究方向为优化理论、智能算法及应用。贾红(1985),女,湖北黄冈人，硕士，研究方向为优化理论、智能算法及应用。李婷婷(1986),女,河南开封人，硕士，研究方向为优化理论、智能算法及应用。

A Fireworks Explosion Optimization Algorithm

CAO Ju,JIA Hong，LI Tingting

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

Received:2009-11-10 Revised:2010-04-12 Online:2011-01-25 Published:2011-01-25

摘要/Abstract

摘要：

本文受烟花爆炸现象启发，提出一种新的并行弥漫式搜索的优化算法（FEO），为解决优化问题提供了一种新的基础算法。该算法在搜索空间中生成一定数目的烟花弹，对每个烟花弹执行爆炸操作，使得爆炸产生的大量火星形成在原烟花弹（炸点）的一定邻域范围内，并采用局部保优的策略逐代控制进行爆炸的烟花弹数。同时，通过调整烟花弹爆炸的最大半径，可以均衡算法的全局探索和局部搜索能力。为了研究FEO算法的性能，文中对一些标准的测试函数进行了验证。大量的实验结果表明，FEO算法具有快速的收敛过程和高精度的寻优能力，并且稳定性好，过程简单，易于实现。

关键词: 进化算法, 烟花爆炸, 并行搜索, 爆炸半径, 无约束优化

Abstract:

This paper introduces a novel fireworks explosion optimization (FEO) algorithm based on the idea of fireworks explosion .FEO generates a certain number of fireworks bombs in the search space, and each fireworks bomb enforces the operation of explosion, which can ensure plentiful sparks to explore in the neighborhood of the original fireworks bomb. Besides, FEO controls the number of fireworks bombs that perform explosive operations by adopting the partial retention of excellence strategy .Meanwhile, FEO can balance the capability of global exploration and local search by adjusting the maximum radius of the explosion. The proposed algorithm is tested on several benchmark functions. Plentiful experimental results indicate that FEO attains better performance of convergence and highprecision optimization with good stabilization. Moreover, it is simple and easy to achieve the process of FEO.

Key words: evolutionary algorithm;fireworks explosion;parallel search;explosion radius;unconstrained optimization

曹炬,贾红,李婷婷. 烟花爆炸优化算法[J]. J4, 2011, 33(1): 138-142.

CAO Ju,JIA Hong，LI Tingting. A Fireworks Explosion Optimization Algorithm[J]. J4, 2011, 33(1): 138-142.

编辑推荐

Metrics

阅读次数

全文

130

HTML			PDF

最新录用	在线预览	正式出版	最新录用	在线预览	正式出版
0	0	0	0	0	130

来源	本网站	其他网站

次数	76	54
比例	58%	42%

摘要

最新录用	在线预览	正式出版

0	0	86

	来源	本网站

	次数	87
	比例	100%

[1]	闫盼，谭瑛，张建华. 一种用于进化算法历史计算数据的高效利用方法[J]. J4, 20160101, 38(01): 62-66.
[2]	王冰彬, 唐震洲 . 一种结合遗传算法和聚类的软件定义网络控制器优化部署机制[J]. 计算机工程与科学, 2024, 46(11): 1971-1978.
[3]	张晶, 李煜, . 改进的无约束优化3D-DV-Hop定位算法[J]. 计算机工程与科学, 2022, 44(01): 75-83.
[4]	张明珠, 曹杰, 王斌. 基于精英集的多目标差分进化聚类算法[J]. 计算机工程与科学, 2021, 43(01): 170-179.
[5]	胡福年，董倩男. 多策略自适应变异的差分进化算法及其应用[J]. 计算机工程与科学, 2020, 42(06): 1076-1088.
[6]	宋强1,刘亚萍2,刘珍兰1. 基于多代种群进化信息改进的差分进化算法研究[J]. 计算机工程与科学, 2018, 40(11): 2054-2059.
[7]	黄辉先，胡鹏飞. 基于共轭梯度法的反馈差分进化混合算法及其在弹簧设计中的应用[J]. 计算机工程与科学, 2018, 40(07): 1316-1322.
[8]	朱林波，汪继文，邱剑锋，方柳平. 基于简化群优化算法和协方差矩阵学习的差分进化算法[J]. 计算机工程与科学, 2017, 39(11): 2122-2130.
[9]	卢鹏飞1，王兴伟2，李福亮1，马连博2. 一种基于种族分类进化的QoS异构组播路由机制[J]. 计算机工程与科学, 2016, 38(08): 1633-1639.
[10]	徐曼舒，汪继文，邱剑锋，王心灵. 基于改进人工蜂群的模糊C-均值聚类算法[J]. J4, 2016, 38(06): 1238-1243.
[11]	闫盼，谭瑛，张建华. 一种用于进化算法历史计算数据的高效利用方法[J]. J4, 2016, 38(01): 62-66.
[12]	王林1，彭璐1，夏德2，曾奕1. 自适应差分进化算法优化BP神经网络的时间序列预测[J]. J4, 2015, 37(12): 2270-2275.
[13]	张弛1，乐晓波1，周恺卿2，莫礼平3. 采用差分进化算法优化模糊Petri网参数[J]. J4, 2014, 36(06): 1095-1100.
[14]	朱高峰1，伍铁斌2,3，张艳蕾1，成运2，刘云连2. 一种求解约束优化问题的进化算法及其工程应用[J]. J4, 2013, 35(7): 95-101.
[15]	曹炬，季艳芳. 改进的烟火爆炸优化算法及其收敛性分析[J]. J4, 2012, 34(1): 90-93.

烟花爆炸优化算法

A Fireworks Explosion Optimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价