Documente Academic
Documente Profesional
Documente Cultură
Harmony Search
Meta-Heuristic Algorithms
GA, SA, TS, ACO,
Existing Meta-Heuristic Algorithms
= Do = Mi = Sol
x1 x2 x3
100mm 300mm 500mm f (100, 300, 500)
200mm 400mm 600mm
300mm 500mm 700mm
x i f x j , Max Corr x i , x j
j
Dissonance Considering
1 .0 100
2
100
x
0 .5 1 0 .0
200
0 .0 5 0 .0
200
250
300 150
-0 .5
250 300
150
-1 .0
-2 .0 - 1 .5 - 1 .0 -0 .5 0 .0 0 .5 1 .0 1 .5 2 .0
x 1
2 .3 8 0 .4 8 6
- 0 .5 - 0 .8 8 2 0 .4 8 6
0 .0 8 9
- 1 .0 2 .3 8
1 0 .0
- 1 .5 1 5 .0
4 0 .0 3 0 .0
- 2 .0
100
- 2 .5
- 2 .5 -2 .0 - 1 .5 -1 .0 -0 .5 0 .0 0 .5 1 .0 1 .5 2 .0 2 .5
x 1
T T F
T F T
F T T
Bias F F F
75 in.
(1)
1
2
n
W (A) Ai Li
4 8 (2) 100 in.
75 in. 9
3
5
(3) 7 75 in.
i 1
10 6
(6)
12
13 (4)
15 (5) 11
100 in.
22 14
23 19
18
20 (7) 24 Y
21 17
(10) 25
16 (8)
200 in.
(9)
200 in.
X
GA = 546.01, HS = 484.85
School Bus Routing Problem
15 10 20
5 5
8 4 10 School
9
8 7
10 5 20 4
15 10
4 4 5 6 6
5 7
5 7 10 4 5
15 5
Depot 1 2 3
3 5 8
f (x) fc nbus(x) rc k
spij lkij
k iSTDN jDNED
GA = $409,597, HS = $399,870
Generalized Orienteering Problem
Multi-Objective Functions
1. Natural Beauty
2. Historical Significance
3. Cultural Attraction
4. Business Opportunity
Ant = 31.13
100 Nodes, 231 Arcs
EA = 28.22
HS = 28.06
Water Distribution Network Design
N 13 12
C
12
f (D i, Li) 11
11
i 1
10
31 33 32 34 25 26 26 27 27 28 16 15 15 14 14 13 10 9 9
16
8
32 25 17
17 8
30 24 18 7
18
7
31 24 19
6
19
29 30 28 29 23 23 20 20 3 3 4 4 5 5 6
21
21 2
22
22 2 1 1
9
21 20
20
HS: $38.64M (3,373)
9
10 16 5 times out of 20 runs
16
17
Huge Water Distribution Network
Huge Variables
(454 Pipes)
GA = 2.3M Euro
HS = 1.9M Euro
Energy-Saving Pump Switching
P1S Station 1 P1D P2S Station 2 P2D
P P P P P P P P
Pnj: Pump pressure
xnj: Binary variable
Water PnS: Suction pressure
Source m m P2L
P x P x Pn-1D: Discharge pressure
P1L
1j 1j 2j 2j Pn-1L: Pressure loss
j 1 j1
n m
P P P P P P P P
f (x) E ij x ij Demanded
i 1 j 1 m
Pn-1L m Place
P
j1
(n1) j x(n1) j P x
j 1
nj nj
GA = 11263.19, HS = 11164.47
B&B (IBM) = 11187.00, B&B (MS Excel) = 11181.37
Hydrologic Parameter Calibration
I
O
Wedge Storage
S t K xI t (1 x )Ot m
= K x (I - O)
n
2
SSQ O t O t
Prism Storage
=KO
t 1
G G* M M*
Z f ( L f , Lc , t f , tb , Top ) *
G M*
Satellite Heat Pipe Design
BFGS
HS
Minimize Mass
Maximize Conductance
BFGS: Mass =25.9 kg, Conductance = 0.3808 W/K
HS: Mass = 25.8 kg, Conductance = 0.3945 W/K
Web-Based Parameter Calibration
5 6 1 2 7 9 3 4 8
8 3 7 1 6 4 2 5 9
7 4 9 8 1 3 6 2 5
6 2 3 9 4 5 1 8 7
1 8 5 7 2 6 9 3 4
4 5 2 6 9 1 8 7 3
3 1 6 4 8 7 5 9 2
9 7 8 3 5 2 4 1 6
Future Study of
Harmony Search
Multiple Reservoir Operation
Water Network Design
with Pipe Failure
Traffic Signal Operation
Economic Power Plant Planning
Oceanic Oil Structure Design
Bioinformatics: Multiple Sequence Alignment
Why HS outperforms MP?
Easier Computations
No Complicate Calculus
(Density Derivative)
No Initial Assumption
0.100
Probability
0.010
0.001
0.000
1 2 3 4 6 8 10 12 14 16 18 20 22 24
Pipe Diameter (inch)
Why HS outperforms GA?
Multi-Vector Consideration
All Vectors in Harmony Memory
Faster Computation
One Iteration in HS is Faster than that in GA
Accurate Precision
Real Number Coding
30 24 18 7
18
7
31 24 19
6
19
29 30 28 29 23 23 20 20 3 3 4 4 5 5 6
21
21 2
22
22 2 1 1