14. HSアルゴリズム
HMS
i
x
x
x
x
HM
.
.
2
1
(Harmony
Memory)
選択
新しい解(HMV)の生成
w.p.HMCR w.p.(1-HMCR)
xi ランダムに生成
w.p.PAR
微調整xi’
(数値探索ヒューリスティック)
HMV
f(HMV)とf(xHMS)の比較
ソート
挿入
HMのサイズ
15. 本研究でTSPに用いるHSアルゴリズム
HMS
k
i
x
x
x
x
x
HM
.
.
.
2
1
(Harmony
Memory)
選択
新しい解(HMV)の生成
w.p.HMCR w.p.(1-HMCR)
ランダムに生成
EAX
HMV
f(HMV)とf(xHMS)
の比較
ソート
16. HSアルゴリズムとSteady-state GA[1]
HSアルゴリズム
Steady-state GA
出典:[1]Manuel Lozano , Francisco Herrera , Jose Ramon Cano : Replacement strategies to preserve useful diversity in steady-state genetic algorithm , information sciences 178 (2008) 4421-4433
HMS
(Harmony Memory Size)
HMCR (Harmony Memory Considering Rate)
Population
CrossOver
Replacement
任意
PAR