烟花爆炸优化算法

被引:19
作者
曹炬
贾红
李婷婷
机构
[1] 华中科技大学数学与统计学院
关键词
进化算法; 烟花爆炸; 并行搜索; 爆炸半径; 无约束优化;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文受烟花爆炸现象启发,提出一种新的并行弥漫式搜索的优化算法(FEO),为解决优化问题提供了一种新的基础算法。该算法在搜索空间中生成一定数目的烟花弹,对每个烟花弹执行爆炸操作,使得爆炸产生的大量火星形成在原烟花弹(炸点)的一定邻域范围内,并采用局部保优的策略逐代控制进行爆炸的烟花弹数。同时,通过调整烟花弹爆炸的最大半径,可以均衡算法的全局探索和局部搜索能力。为了研究FEO算法的性能,文中对一些标准的测试函数进行了验证。大量的实验结果表明,FEO算法具有快速的收敛过程和高精度的寻优能力,并且稳定性好,过程简单,易于实现。
引用
收藏
页码:138 / 142
页数:5
相关论文
共 2 条
[1]   A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization [J].
Zhang, Changsheng ;
Ning, Jiaxu ;
Lu, Shuai ;
Ouyang, Dantong ;
Ding, Tienan .
OPERATIONS RESEARCH LETTERS, 2009, 37 (02) :117-122
[2]   A continuous genetic algorithm designed for the global optimization of multimodal functions [J].
Chelouah, R ;
Siarry, P .
JOURNAL OF HEURISTICS, 2000, 6 (02) :191-213