![Page 1: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/1.jpg)
1
7/25/2015
Advance in Fireworks Algorithm and its Applications
Ying Tan (谭营)
Peking University
Contact
This PPT is available at
http://www.cil.pku.edu.cn/research/fwa/resources/index.html
![Page 2: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/2.jpg)
2
7/25/2015
OUTLINES
① Brief Introduction to Swarm Intelligence
② Fireworks Algorithm (FWA)
③ FWA Variants
④ GPU-Based Parallel FWA
⑤ Latest Applications of FWA
⑥ Concluding Remarks
![Page 3: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/3.jpg)
3
7/25/2015
1.Brief Introduction to Swarm Intelligence
Swarm Intelligence (SI) refers to
Simple individuals or information processing units
Interaction between individuals or with environment
Emerging behavior in the swarm-level
![Page 4: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/4.jpg)
4
7/25/2015
1.Brief Introduction to SI
Some Famous SIAs
Particle Swarm Optimization (PSO)
Ant Colony Optimization (ACO)
Artificial Immune System (AIS)
Bee Colony Optimization (BCO)
Bacterial Foraging Optimization (BFO)
Fish School Search (FSS)
Seeker Optimization Algorithm (SOA)
![Page 5: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/5.jpg)
5
7/25/2015
1.1 Motivation
① Biological population
② Social phenomena
③ Other laws in a swarm in nature
![Page 6: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/6.jpg)
6
7/25/2015
1.1 Motivation
![Page 7: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/7.jpg)
7
7/25/2015
1.2.1 Particle Swarm Optimization
Inspired by the
search food
of flocks.
![Page 8: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/8.jpg)
8
7/25/2015
1.2.1 Particle Swarm Optimization
A birds flock is searching for a food, and every bird does not know where the food is. But, they know presently the distance of each bird to the food.
This seeking behavior was associated with that of an optimization
how to make a strategy that the bird can get to the
food fastest?
![Page 9: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/9.jpg)
9
7/25/2015
1.2.1 PSO Principle
solutions
How to choose ?
![Page 10: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/10.jpg)
10
7/25/201510
每个粒子的运动方式
v
xpg
pi
![Page 11: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/11.jpg)
11
7/25/2015
1.2.1 Visual Demonstration of PSO
![Page 12: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/12.jpg)
12
7/25/201512
Complicated Composition Functions
![Page 13: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/13.jpg)
13
7/25/2015
1.2.2 Ant Colony Optimization (ACO)
Ant system searches Food from Nest
Figure. Auto-catalytic (positive feedback) process
![Page 14: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/14.jpg)
14
7/25/2015
1.3 Fireworks Algorithm (FWA)*
Tan, Y., & Zhu, Y. (2010). Fireworks algorithm for optimization. In Advances in Swarm Intelligence (pp.
355-364). Springer Berlin. Heidelberg
• FWA is inspired by the splendid fireworks in the sky.
SearchSolution
Space
![Page 15: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/15.jpg)
15
7/25/2015
![Page 16: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/16.jpg)
16
7/25/2015
1.4 Tendency of FWA
The number of papers concerning about FWA each year since its proposal.
![Page 17: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/17.jpg)
17
7/25/2015
1.3 History
2010
1. FWA
2. Digital Filter Design
3. NMF
4. 0/1 Problem
5. CA-FWA
6. AcFWA
7. FWA-DE
8. EFWA
9. IFWA
10. GPU-FWA
11. Swarm Robots
12. Equations Problems
13. MOFWA
14. Spam Detection
15. Image Recognition
16. dynFWA
17. AFWA
18. FWA-DM
19. Convergence Analysis
20. BBO-FWA
2011
2012
2013
2014
2015
21. MO-FWA
22. FWA-CM
23. CoFWA
et.al.
![Page 18: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/18.jpg)
18
7/25/2015
Tutorial materials of FWA
Y. Tan, C. Yu, S.Q. Zheng and K. Ding "Introduction to Fireworks Algorithms ," International Journal of Swarm Intelligence Researcch (IJSIR), October-December 2013, vol. 4, No. 4, pp. 39-71.
谭营, 郑少秋, "烟花算法研究进展," 《智能系统学报》, October 2014, Vol. 9, No. 5, pp. 515-528.
谭营(著),《烟花算法引论》, 科学出版社, 2015.04. (303页)
![Page 19: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/19.jpg)
19
7/25/2015
Fireworks Algorithm (FWA)——Proposed
Solution Space
Searching Solution Space
Tan, Ying, and Yuanchun Zhu. "Fireworks algorithm for optimization.“
Advances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364.
![Page 20: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/20.jpg)
20
7/25/2015
2. Fireworks Algorithm (FWA)
① Definition of FWA② Operators in FWA③ FWA flowcharts④ Experimental results
![Page 21: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/21.jpg)
21
7/25/2015
2.1 Definition of FWA
Ideas
![Page 22: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/22.jpg)
22
7/25/2015
2.1 Definition of firework
Good firework: firework can generate a big population of sparks within a small range.
Bad firework: firework that generate a small population of sparks within a big range.
The next will introduce the operators in FWA.
![Page 23: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/23.jpg)
23
7/25/2015
Number of sparks
![Page 24: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/24.jpg)
24
7/25/2015
Amplitude of explosion
![Page 25: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/25.jpg)
25
7/25/2015
2.2.1 Explosion Operator
BIG RANGELITTLE SPARKS
SMALL RANGEMORE SPARKS
![Page 26: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/26.jpg)
26
7/25/2015
2.1.2 Mutation Operator
To keep the diversity of sparks, we design another way of generating sparks, namely Gaussian explosion.
![Page 27: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/27.jpg)
27
7/25/2015
2.1.3 Mapping Rules
Boundary [-100, 100]
![Page 28: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/28.jpg)
28
7/25/2015
2.1.4 Selection
Crowd
Sparse
KEEP DIVERSITY!
![Page 29: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/29.jpg)
29
7/25/2015
2.3 The flowchart of FWA
Set N firework
Obtain the sparks
Evaluate the sparks, select N fireworks
for next generation
Terminal criterion?
Repeat
N
Y
End
![Page 30: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/30.jpg)
30
7/25/2015
2.3 The Process of FWA
Figure. The flowchart of FWA Figure. The explosion of fireworks algorithm
![Page 31: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/31.jpg)
31
7/25/2015
![Page 32: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/32.jpg)
32
7/25/2015
2.4 Experiments Results of FWA
![Page 33: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/33.jpg)
33
7/25/2015
2.4 Experiments Results of FWA
![Page 34: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/34.jpg)
34
7/25/2015
2.4 Experiments Results of FWA
![Page 35: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/35.jpg)
35
7/25/2015
2.4 Experiments Results of FWA
![Page 36: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/36.jpg)
36
7/25/2015
3. FWA Variants
① Enhanced FWA (EFWA)② Dynamic Search FWA (dynFWA)③ Adaptive FWA (AFWA)④ FWA with Covariance Mutation (FWACM)⑤ Orienting Mutation Based FWA (dynFWA-OM)⑥ Cooperative FWA (CoFWA)
![Page 37: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/37.jpg)
37
7/25/2015
3.1 Enhanced Fireworks Algorithm
5 improvements are proposed in EFWA to overcome the disadvantages of conventional FWA.
Improvement 1
FWA (Same distances)
EFWA (Different distances)
S. Zheng, A. Janecek and Y. Tan, "Enhanced Fireworks Algorithm "2013
IEEE Congress on Evolutionary Computation, (CEC 2013) , June 20-
23, Fiesta Americana Grand Coral Beach Hotel, Cancun, Mexico, pp.
10-19.[pdf]
![Page 38: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/38.jpg)
38
7/25/2015
3.1 Enhanced Fireworks Algorithm
Improvement 2
FWA -------- Amplitude tends to 0.
EFWA -------- Check minimal explosion amplitude.
Figure. Linearly and non-linearly decreasing minimal explosion amplitude
![Page 39: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/39.jpg)
39
7/25/2015
3.1 Enhanced Fireworks Algorithm
Improvement 3
FWA Gaussian explosion close to original point.
EFWA Use a new explosion strategy.
Figure. The locations of the Gaussian sparks using
the conventional FWA (Ackley function using 100
000 function evaluations)
Figure. Difference between the
Gaussian sparks operator in FWA and
EFWA
![Page 40: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/40.jpg)
40
7/25/2015
3.1 Enhanced Fireworks Algorithm
Improvement 4
FWA ---- Mapping strategy tends to original point.
Search space [-20, 20], for a spark at -21, it is created at X = -20 + |21|%40 = 1.
EFWA ---- Apply a random mapping strategy.
Improvement 5
FWA ---- Select the individuals by density.
EFWA ---- Randomly select the individuals.
![Page 41: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/41.jpg)
41
7/25/2015
3.2 Dynamic Search FWA (dynFWA)
Core Firework:
In each iteration, the firework at the currently best location is marked as core firework (CF).
For minimization problems, among the set C of all fireworks the firework XCF is selected as CF when
.
Core Firework(CF)
nonCF Bigger Explosion Amplitude
Global Search
Smaller Explosion Amplitude
Local Search/ Global Search
CF is always selected
[9] S.Q. Zheng, Andreas Janecek, J.Z. Li, and Y. Tan, "Dynamic Search in Fireworks Algorithm, "2014 IEEE World
Conference on Computational Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation
(CEC'2014) , July 07-11, 2014, Beijing International Convention Center (BICC), Beijing, China, pp. 3222-3229.
![Page 42: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/42.jpg)
42
7/25/2015
3.2 Dynamic Search FWA (dynFWA)
Fireworks
Exploitation -> Accelerate the convergence speed.
Exploration -> Move towards to global optimum, the fireworks swarm can get a better position.
Exploitation
Exploration
![Page 43: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/43.jpg)
43
7/25/2015
3.2 Dynamic Search FWA (dynFWA)
CEC 2013
28 functions
![Page 44: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/44.jpg)
44
7/25/2015
3.2 Dynamic Search FWA (dynFWA)
Comparison of dynFWA and EFWA dynFWA achieves better mean fitness results than EFWA on
23 functions.
The test results indicate that the improvement of dynFWA is significant compared to EFWA for 22 benchmark functions.
Comparison of dynFWA and SPSO2011 In total, dynFWA achieves better results (smaller mean
fitness) than SPSO2011 on 17 functions, while SPSO2011 is better than dynFWA on 10 functions. For one function the results are identical.
![Page 45: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/45.jpg)
45
7/25/2015
3.3 Adaptive Fireworks Algorithm (AFWA)
To calculate an adaptive amplitude, we choose an individual and use its distance to the best individual (the firework in next generation) as the amplitude of the next explosion.
Figure. Adaptive Amplitude on Sphere Function
[10] J.Z. Li, S.Q. Zheng, and Y. Tan, "Adaptive Fireworks Algorithm, "2014 IEEE World Conference on Computational
Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation (CEC'2014) , July 07-11, 2014, Beijing
International Convention Center (BICC), Beijing, China, pp. 3214-3221.
![Page 46: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/46.jpg)
46
7/25/2015
3.3 Adaptive Fireworks Algorithm (AFWA)
The individual we choose subjects to the following conditions:
1) Its fitness is worse than the firework of this generation
2) Its distance to the best individual (the firework of next generation) is minimal among all individuals subjecting to the condition 1).
Figure. Amplitude of AFWA
![Page 47: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/47.jpg)
47
7/25/2015
3.3 Adaptive Fireworks Algorithm (AFWA)
Mean error on CEC13 28 benchmark functions.
![Page 48: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/48.jpg)
48
7/25/2015
3.3 Adaptive Fireworks Algorithm (AFWA)
Mean ranking
T-test results(AFWA vs. EFWA)
![Page 49: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/49.jpg)
49
7/25/2015
3.3 Adaptive Fireworks Algorithm (AFWA)
Time consumed
![Page 50: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/50.jpg)
50
7/25/2015
3.4 FWACM
The 50% better sparks in the cluster with the current best spark.
Get mean value mu and covariance matrix C.
Generate sparks in each cluster ~ N(mu, C).
Figure. The Gaussian sparks distribution with N(0, C).
[4] C. Yu and Y. Tan, "Fireworks Algorithm with Covariance Mutation, " 2015 IEEE Congress on Evolutionary
Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
![Page 51: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/51.jpg)
51
7/25/2015
3.4 FWACM
Figure. The process of generating Gaussian sparks by covariance mutation.
![Page 52: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/52.jpg)
52
7/25/2015
3.4 FWACM
![Page 53: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/53.jpg)
53
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
J. Li and Y. Tan, "Orienting Mutation Based Fireworks Algorithm, " 2015 IEEE Congress on Evolutionary
Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
![Page 54: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/54.jpg)
54
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 55: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/55.jpg)
55
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 56: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/56.jpg)
56
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 57: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/57.jpg)
57
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 58: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/58.jpg)
58
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 59: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/59.jpg)
59
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 60: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/60.jpg)
60
7/25/2015
3.5 dynFWA-OM
-100 -80 -60 -40 -20 0 20 40 60 80 100-100
-80
-60
-40
-20
0
20
40
60
80
100
![Page 61: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/61.jpg)
61
7/25/2015
3.5 dynFWA-OM
Using CEC 2014 Benchmark
11 mean errors of dynFWA-OM
are significantly better than dynFWA.
Only 5 mean errors are significantly
worse.
![Page 62: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/62.jpg)
62
7/25/2015
3.6 The Cooperative Framework for FWA (CoFWA)
Principles
Fireworks are with
different information
Fireworks are with
effective information
SQ. Zheng, JZ. Li, A. Janecek, Y. Tan, "A Cooperative Framework for Fireworks Algorithm“, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBBSI-2015), in press.
![Page 63: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/63.jpg)
63
7/25/2015
3.6 The Cooperative Framework for FWA (CoFWA)
The Independent Selection Method
Ensure the inherence of effective information
![Page 64: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/64.jpg)
64
7/25/2015
3.6 The Cooperative Framework for FWA (CoFWA)
The Crowd-avoiding Cooperative Strategy
Improve the diversity of fireworks swarm
![Page 65: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/65.jpg)
65
7/25/2015
3.6 The Cooperative Framework for FWA (CoFWA)
![Page 66: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/66.jpg)
66
7/25/2015
4 Graphic Processing Unit Based FWA
GPU-FWA
AR-FWA
Experimental Results
![Page 67: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/67.jpg)
67
7/25/2015
4.1 Introduce of GPU-FWA
A graphics processing unit (GPU), is a specialized electronic circuit designed to rapidly manipulate and alter memory to accelerate the creation of images in a frame buffer intended for output to a display.*
Figure. A graphics processing unit
*Owens, J. D., Houston, M., Luebke, D., Green, S., Stone, J. E., & Phillips, J. C. (2008). GPU
computing. Proceedings of the IEEE, 96(5), 879-899.
K. Ding, S.Q. Zheng and Y. Tan, "A GPU-based Parallel Fireworks Algorithm for Optimization "ACM Genetic and Evolutionary
Computation Conference (GECCO 2013) , Amsterdam, The Netherlands, July 06-10, 2013. pp. 1-8.
![Page 68: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/68.jpg)
68
7/25/2015
GPU高性能通用计算
GPU具备如下特性:
计算核心众多
内存带宽高
GPU已进入高性能并行计算的主流行列
![Page 69: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/69.jpg)
69
7/25/2015
4.1 Introduce of GPU-FWA
Highly parallel structure (Graphics Process Units) GPUs are more effective than general-purpose CPUs for algorithms.
Figure. Memory model on CUDA
![Page 70: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/70.jpg)
70
7/25/2015
4.2 GPU-FWA
Two Novel Strategies
Greedy fireworks search
(Each firework is updated by its current best sparks. )
Attract repulse mutation
Figure. Attract-Repulse Mutation
![Page 71: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/71.jpg)
71
7/25/2015
4.2 GPU-FWA
Advantages
The algorithm can find good solutions, compared to the state-of-the-art algorithms.
As the problem gets complex, the algorithm can scale in a natural and decent way.
Few control variables are used to steer the optimization.
The variables are robust and easy to choose.
![Page 72: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/72.jpg)
72
7/25/2015
4.2 GPU-FWA
Figure. The flowchart of the GPU-FWA implementation on CUDA
K. Ding, S.Q. Zheng and Y. Tan, "A GPU-based Parallel Fireworks Algorithm for Optimization "ACM Genetic and Evolutionary
Computation Conference (GECCO 2013) , Amsterdam, The Netherlands, July 06-10, 2013. pp. 1-8.
![Page 73: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/73.jpg)
73
7/25/2015
4.3 From GPU-FWA to AR-FWA
Progress in GPU hardware (dynamic parallelism, shuffleinstruction) Reintroduce the controlling of explosion strength More efficient GPU implementation
Advances in FWA study Adoptive amplitude control Non-uniform mutation
Parallel granularity -> Coarse-grained unable to full exploit the paralllelism in the objective
function Large population is necessary to observe great speedup
![Page 74: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/74.jpg)
74
7/25/2015
4.4 CUDA动态并行机制
A child CUDA kernel can be called
from within a parent CUDA kernel Simplify the programming Model &
Improve the GPU utility
![Page 75: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/75.jpg)
75
7/25/2015
4.5 AR-FWA—GPU Implementation
![Page 76: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/76.jpg)
76
7/25/2015
4.7 Benchmark Functions
76
Unimodal (0~6)
Basic Multimodal (7~22)
Hybrid (23~28)
Compostition (29~36)
![Page 77: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/77.jpg)
77
7/25/2015
4.8 Algorithm Performance—Unimodal
77
AR-FWA v.s. EFWA and dynFWA (Unimodal)
(+1 better/0 inconclusive/-1 worse)
0 1 2 3 4 5 6
dynFWA 0 -1 -1 -1 -1 -1 +1
EFWA +1 +1 -1 -1 -1 +1 +1
For simple unimodal functions, AR-FWA shows no advances to EFWA and dynFWA
![Page 78: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/78.jpg)
78
7/25/2015
4.8 Algorithm Performance—Multimodal
78
7 8 9 10 11 12 13 14
dynFWA +1 0 +1 +1 +1 +1 +1 +1
EFWA +1 +1 +1 +1 0 +1 +1 +1
15 16 17 18 19 20 21 22
dynFWA +1 +1 +1 -1 -1 +1 +1 +1
EFWA +1 0 +1 -1 +1 +1 0 0
AR-FWA v.s. EFEA and dynFWA (Basic Multimodal)
Hybrid
23 24 25 26 27 28dynFWA +1 -1 +1 +1 +1 +1EFWA +1 -1 +1 +1 -1 0
Composition
29 30 31 32 33 34 35 36dynFWA +1 +1 +1 +1 +1 -1 -1 -1EFWA -1 +1 +1 +1 +1 +1 -1 -1
![Page 79: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/79.jpg)
79
7/25/2015
4.8 Algorithm Performance
79
Multimodal
Better Even Worse
AR-FWA vs. dynFWA 23 2 6
AR-FWA vs. EFWA 20 5 6
Overall
Better Even Worse
AR-FWA vs. dynFWA 24 2 11
AR-FWA vs. EFWA 23 5 9
AR-FWA outperforms dynFWA and EFWA in general, and greatly improves the performance on
complicated multimodal problems
![Page 80: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/80.jpg)
80
7/25/2015
4.8 Parallel Performance—Population Size
80
2.78
4.67
6.49
8.58
0.00
1.00
2.00
3.00
4.00
5.00
6.00
7.00
8.00
9.00
10.00
0.00E+00
2.00E-01
4.00E-01
6.00E-01
8.00E-01
1.00E+00
1.20E+00
1.40E+00
1.60E+00
1.80E+00
5 10 15 20
Sp
eed
up
Ru
nn
ing
Tim
e (
s/
iterati
on
)
# of fireworks
Sphere
CPU GPU Speedup
Large population is more suitable to achieve significant speedup.
![Page 81: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/81.jpg)
82
7/25/2015
4.8 Parallel Performance—Complexity
Weierstrass. k𝑚𝑎𝑥 controls the complexity of the objective function. The larger k𝑚𝑎𝑥 is, the higher the complexity is.
GPU vs. CPU
With different function complexity
16.928.7
41.351.2
70.686.7
99.9114.5
130.5144.4
158.3175.8
188.5203.4210.4
224.7241.0
249.2259.7
273.1
0
50
100
150
200
250
300
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
0.00
10.00
20.00
30.00
40.00
50.00
60.00
Sp
eed
up
Kmax
Ru
nn
ing
Tim
e(s/
)
CPU GPU 加速比
AR-FWA performance becomes better on more complicated functions.
![Page 82: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/82.jpg)
83
7/25/2015
4.9 Summary
AR-FWA outperferm the state-of-the-art FWA on complicated multimodal optimization problems.
Thanks to the dynamic parallelism technique, AR-FWA is easy to implemented efficiently; novel hardware features improve the overall speedup.
AR-FWA can achieve significant speedup with normal population size, thus a very promising tools for real world optimization problems.
![Page 83: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/83.jpg)
84
7/25/2015
5 The Applications of FWA
Non-negative matrix factorization (NMF)
Design of digital filters
Oil crop production
Pulse width modulated
problems
Spam detectionNon-linear equations
Document clustering
Electricity system
distribution
Others
APPLICATIONS
![Page 84: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/84.jpg)
85
7/25/2015
5 The Applications of FWA
① FWA for Non-negative Matrix Factorization (NMF) computing
② FWA for design of digital filters
③ Multi-objective FWA for variable-rate fertilization in oil crop production
④ FWA for pulse width modulated (PWM) problems
⑤ Parametric optimization of ultrasonic machiningprocess using FWA
![Page 85: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/85.jpg)
86
7/25/2015
5.1.1 NMF description
Lee and Seung publish a paper on Nature in 1999 about the NMF problems.
The nonlinear optimization problem underlying NMF can generally be stated as
Mathematically, we consider the problem of finding a “good” (ideally the global) solution of an optimization problem with bound constraints.
2
, ,
1min ( , ) min || || .
2W H W H Ff W H A WH
![Page 86: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/86.jpg)
87
7/25/2015
5.1.1 NMF description
Low-rank approximations are utilized in several content based retrieval and data mining applications.
Figure. Nonnegative matrix factorization
(NMF) learns a parts-based representation of
faces
![Page 87: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/87.jpg)
88
7/25/2015
5.1.1 NMF description
Figure - Scheme of very coarse NMF approximation with very low rank k.
Although k is significantly smaller than m and n, the typical structure of the
original data matrix can be retained (note the three different groups of data
objects in the left, middle, and right part of A).
Minimal
![Page 88: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/88.jpg)
89
7/25/2015
5.1.1 NMF description
Figure – Illustration of the optimization process for row l of the NMF factor W. The
lthrow of A (alr) and all columns of H0 are the input for the optimization algorithms.
The output is a row-vector wlr (the lthrow of W) which minimizes the norm of dl
r,
the lthrow of the distance matrix D. The norm of dlr is the fitness function for the
optimization algorithms (minimization problem).
k
k
m≈
n
m
0r r
ll l
rH d a w
0l
rHwr
lar
lw
0H
W
![Page 89: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/89.jpg)
90
7/25/2015
5.1.3 Experiments results of NMF
Figure – Left hand-side: average approximation error per row
(after initializing rows of W). Right hand-side: average
approximation error per column (after initializing of H). NMF rank k
= 5. Legends are ordered according to approximation error (top =
worst, bottom = best).
First W First H
![Page 90: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/90.jpg)
91
7/25/2015
5.1.3 Experiments results of NMF
Figure Accuracy per Iteration when updating only the row of W,
m=2, c=20. Left: k=2, right: k=5
![Page 91: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/91.jpg)
92
7/25/2015
5.1.3 Experiments results of NMF
Figure – Proportional runtimes for achieving the same accuracy as basic
MU after 30 iterations for different values of k when updating only the rows
of W. (m=2, c=20)
![Page 92: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/92.jpg)
93
7/25/2015
5.2 FWA for Design of Digital Filters
Definition of digital filter
A digital filter is a system that performs mathematical operations on a sampled, discrete-time signal to reduce or enhance certain aspects of that signal.
Figure. Digital filter
![Page 93: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/93.jpg)
94
7/25/2015
5.2 FWA for Design of Digital Filters
The algorithm of culture FWA.
*Rabiner, L. R., & Gold, B. (1975). Theory and application of digital signal processing. Englewood Clis, NJ, Prentice-Hall, Inc.,
1975. 777 p., 1.
![Page 94: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/94.jpg)
95
7/25/2015
5.2 FWA for Design of Digital Filters
Table. Comparison of four algorithms on finite impulse response (FIR) filter
PSO is particle swarm optimization. QPSO means quantum-behaved PSO.
AQPSO represents adaptive QPSO. CFWA stands for culture fireworks algorithm.
![Page 95: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/95.jpg)
96
7/25/2015
5.3 Fertilization in Oil Crop Production
• Fertilize oil crop is a multi-objective problem.
• Objectives:
• Crop quality
• Fertilizer cost
• Energy consumption
• Solution:
• Non-dominatedarchive maintenance
![Page 96: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/96.jpg)
97
7/25/2015
5.3 Fertilization in Oil Crop Production
Table. Solutions of multi-objective random search (MORS)
and multi-objective fireworks algorithm (MOFOA)
Figure. Distribution of the solutions in objective
space
![Page 97: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/97.jpg)
98
7/25/2015
5.4 FWA for PWM Problems
Problem description:
There is selective harmonic elimination in pulse width modulated (PWM) inverter.
A solution:
Fireworks algorithm
![Page 98: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/98.jpg)
99
7/25/2015
5.4.1 Simulation
![Page 99: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/99.jpg)
100
7/25/2015
5.4.2 Experimental Results
![Page 100: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/100.jpg)
101
7/25/2015
5.5 Parametric optimization of ultrasonic machiningprocess using fireworks algorithms
It is observed that FWA provides the best optimal results for the considered USM processes.
D. Goswami, S. Chakraborty,“Parametric optimization of ultrasonic machining process using gravitational search and fireworks algorithms” Ain Shams Engineering Journal (2014), Elsevier.
![Page 101: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/101.jpg)
102
7/25/2015
6 Concluding Remarks
FWA outperformed typical SIAs, including standard PSO, clonal PSO, DE.
FWA successfully applied to many practical fields, such as non-negative matrix factorization(NMF), oil crop fertilization and power system distribution, etc.
The studies of FWA are widely spread all over the world, including China, America, Russia, Japan, India, Thailand, Malaysia, Serbia, Austria, Brazil, Argentina, South Africa, Iran, et al.
![Page 102: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/102.jpg)
103
7/25/2015
7 Future researches
• Theoretical analysis
• Algorithmic improvements
• FWA for MOO, ManyOO, Combinatorial problem, etc.
• Researches on parameters’ setting
• Realization of parallelized FWA algorithm, for Big-data
• Find more and wider applications in real-world
![Page 103: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/103.jpg)
104
7/25/2015
Reference
[1] Y. Tan, Y. Zhu. Fireworks algorithm for optimization. ICSI 2010, Part I, Springer LNCS 6145, pp. 355-364
[2] Y. Tan, C. Yu, S.Q. Zheng, & K. Ding. Introduction to Fireworks Algorithm. International Journal of Swarm Intelligence Research (IJSIR), 4(4), 2014, pp. 39-70.
[3] J. Li and Y. Tan, "Orienting Mutation Based Fireworks Algorithm, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
[4] C. Yu and Y. Tan, "Fireworks Algorithm with Covariance Mutation, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
[5] K. Ding, Y. Chen, Y. Wang and Y. Tan, "Regional Seismic Waveform Inversion Using Swarm Intelligence Algorithms, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
[6] L. Liu, S.Q. Zheng and Y. Tan, "S-metric Based Multi-Objective Fireworks Algorithm, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
[7] S. Q. Zheng, C. Yu, J. Li and Y. Tan, "Exponentially Decreased Dimension Number Strategy in Dynamic Search Fireworks Algorithm for CEC2015 Competition Problems, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
[8] C. Yu, L. Kelley and Y. Tan, "Dynamic Search Fireworks Algorithm with Covariance Mutation for Solving the CEC 2015 Learning Based Competition Problems, " 2015 IEEE Congress on Evolutionary Computation (CEC'2015) , May 25-28, 2015, Sendai International Center, Sendai, Japan, pp.1-8.
![Page 104: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/104.jpg)
105
7/25/2015
Reference[9] S.Q. Zheng, Andreas Janecek, J.Z. Li, and Y. Tan, "Dynamic Search in Fireworks Algorithm, "2014 IEEE World Conference on Computational Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation (CEC'2014) , July 07-11, 2014, Beijing International Convention Center (BICC), Beijing, China, pp. 3222-3229.
[10] J.Z. Li, S.Q. Zheng, and Y. Tan, "Adaptive Fireworks Algorithm, "2014 IEEE World Conference on Computational Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation (CEC'2014) , July 07-11, 2014, Beijing International Convention Center (BICC), Beijing, China, pp. 3214-3221.
[11] K. Ding and Y. Tan, "Comparison of Random Number Generators in Particle Swarm Optimization Algorithm, "2014 IEEE World Conference on Computational Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation (CEC'2014) , July 07-11, 2014, Beijing International Convention Center (BICC), Beijing, China, pp. 2664-2671.
[12] C. Yu, L.C. Kelley, S.Q. Zheng, and Y. Tan, "Fireworks Algorithm with Differential Mutation for Solving the CEC 2014 Competition Problems, "2014 IEEE World Conference on Computational Intelligence (IEEE WCCI'2014) - IEEE Congress on Evolutionary Computation (CEC'2014) , July 07-11, 2014, Beijing International Convention Center (BICC), Beijing, China, pp. 3238-3245.
[13] C. Yu, and Y. Tan, "Improving Enhanced Fireworks Algorithm with Differential Mutation, "The 2014 IEEE International Conference on Systems, Man, and Cybernetics, October 5-8, 2014,Paradise Point Resort and Spa, San Diego, California, USA. pp. 270-275.
[14] K. Ding, and Y. Tan, "cuROB: A GPU-Based Test Suit for Real-Parameter Optimization " The Fifth International Conference on Swarm Intelligence (ICSI 2014) , Hefei, China, October 17-20, 2014. Springer, LNCS 8794, pp. 66-78.
[15] S.Q. Zheng, L. Liu, C. Yu, J.Z. Li, and Y. Tan, "Fireworks Algorithm and Its Variants for Solving ICSI 2014 Competition Problems " The Fifth International Conference on Swarm Intelligence (ICSI 2014) , Hefei, China, October 17-20, 2014. Springer, LNCS 8794, pp. 442-451.
![Page 105: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/105.jpg)
107
7/25/2015
《烟花算法引论》
ISBN:978-7-03-044085-3,303页,
TP-6972.01,40万字,售价:120元
2015年4月
谭营著
![Page 106: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/106.jpg)
108
7/25/2015
简介
该书系统地描述了作者所提出的烟花算法的产生、算法实现、理论分析、算法改进及其应用,为读者勾勒出了烟花算法的全景图像。
内容包括:烟花算法及其性能分析、收敛性和时间复杂度分析、多种改进算法、混合方法、多目标烟花算法、离散烟花算法、烟花算法的并行化实现、以及几种应用实例。书中重点介绍了烟花算法及其参数设定,各种改进方法、并行化实现、与典型群体智能算法的性能对比分析等。同时,书中还包括了烟花算法的最新资料、一些重要算法的流程图、及其源代码的链接,供感兴趣读者参阅和使用。
本书适合作为智能科学与计算机科学的高年级本科生和研究生的教材,也可作为烟花算法学习的入门参考书。
![Page 107: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/107.jpg)
109
7/25/2015
简介
全书分四个部分,共17章
第一部分是基础理论包括第1章到第4章,
第二部分是改进算法研究包括第5章到第10章,
第三部分是高级研究主题研究包括第11章到第13章,
第四部分是烟花算法的应用研究包括第14章到第17章。
![Page 108: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/108.jpg)
114
7/25/2015
附录
最后是5个附录。
附录1给出了标准测试函数集及其图像;
附录2给出了与烟花算法有关的各种网络资源链接列表;
附录3给出了全书术语列表;
附录4是本书的图表目录;
附录5是本书的索引。
![Page 109: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/109.jpg)
115
7/25/2015
Ying Tan, Fireworks Algorithm: A Swarm
Intelligence Optimization Method,
Springer, 2015.05.
ISBN: 978-3-662-46352-9.
[TOC with samples], [Book at
Springer.Com],
![Page 110: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/110.jpg)
116
7/25/2015
![Page 111: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/111.jpg)
117
7/25/2015
烟花算法论坛
URL:http://www.cil.pku.edu.cn/research/fwa/index.html
FWA的原理,导论材料
有关FWA的所有论文
有关FWA的重要算法的源代码,包括:Matlab,C++,Java
FWA有关的学术交流活动
![Page 112: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/112.jpg)
118
7/25/2015
Special Issue at IJSIR-6(2), April - June 2015
International Journal of Swarm
Intelligence Research (IJSIR)
Volume 6, Issue 2, April - June 2015
Special Issue on Developments and
Applications of Fireworks Algorithm
Guest Editors:Ying Tan, Peking University, China,
Andreas Janecek, University of Vienna, Austria,
Jianhua Liu, Fujian University of Technology, China
![Page 113: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/113.jpg)
119
7/25/2015
Special Issue on Developments and Applications of Fireworks Algorithm
GUEST EDITORIAL PREFACE
Special Issue on Developments and Applications of
Fireworks AlgorithmYing Tan (Peking University, China),
Andreas Janecek (University of Vienna, Austria),
Jianhua Liu (Fujian University of Technology, China)
To obtain a copy of the Guest Editorial Preface, click on the link below.
www.igi-
global.com/pdf.aspx?tid=133575&ptid=118723&ctid=15&t=Special Issue
on Developments and Applications of Fireworks Algorithm
![Page 114: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/114.jpg)
120
7/25/2015
Special Issue on Developments and Applications of Fireworks Algorithm
ARTICLE 1
Attract-Repulse Fireworks Algorithm and its CUDA Implementation Using Dynamic ParallelismKe Ding (Key Laboratory of Machine Perception (MOE), Peking University, Beijing, China & Department of Machine Intelligence,
School of Electronics Engineering and Computer Science, Peking University, Beijing, China),
Ying Tan (Key Laboratory of Machine Perception (MOE), Peking University, Beijing, China & Department of Machine Intelligence,
School of Electronics Engineering and Computer Science, Peking University, Beijing, China)
ARTICLE 2
Parallelization of Enhanced Firework Algorithm using MapReduceSimone A. Ludwig (Department of Computer Science, North Dakota State University, Fargo, ND, USA),
Deepak Dawar (Department of Computer Science, North Dakota State University, Fargo, ND, USA)
ARTICLE 3
Analytics on Fireworks Algorithm Solving Problems with Shifts in the Decision Space and
Objective SpaceShi Cheng (Division of Computer Science, The University of Nottingham Ningbo, Ningbo, China),
Quande Qin (College of Management, Shenzhen University, Shenzhen, China),
Junfeng Chen (Hohai University, Changzhou, China),
Yuhui Shi (Department of Electrical and Electronic Engineering, Xi'an Jiaotong-Liverpool University, Suzhou, China),
Qingyu Zhang (Shenzhen University, Shenzhen, China)
ARTICLE 4
Binary Fireworks Algorithm Based Thermal Unit CommitmentLokesh Kumar Panwar (MNIT, Jaipur, India),
Srikanth Reddy K (MNIT, Jaipur, India),
Rajesh Kumar (MNIT, Jaipur, India)
ARTICLE 5
Application of Fireworks Algorithm in Gamma-Ray Spectrum Fitting for Radioisotope IdentificationMiltiadis Alamaniotis (Nuclear Engineering Program, University of Utah, Salt Lake City, UT, USA & Applied Intelligent Systems
Laboratory, School of Nuclear Engineering, Purdue University, West Lafayette, IN, USA),
Chan K. Choi (School of Nuclear Engineering, Purdue University, West Lafayette, IN, USA),
Lefteri H. Tsoukalas (School of Nuclear Engineering, Purdue University, West Lafayette, IN, USA)
![Page 115: Advance in Fireworks Algorithm and its ApplicationsAdvances in Swarm Intelligence. Springer Berlin Heidelberg, 2010. 355-364. 20 7/25/2015 2. Fireworks Algorithm (FWA) ①Definition](https://reader034.vdocument.in/reader034/viewer/2022042401/5f1063bc7e708231d448df08/html5/thumbnails/115.jpg)
121
7/25/2015
Thank you
http://www.cil.pku.edu.cn/research/fwa/index.html