14. HSアルゴリズム
x1 ソート
2 新しい解(HMV)の生成
x
.
HM i 選択 w.p.HMCR w.p.(1-HMCR)
(Harmony
x
Memory) .
xi ランダムに生成
x
HMS
w.p.PAR
微調整xi’
挿入 (数値探索ヒューリスティック)
HMのサイズ
HMV
f(HMV)とf(xHMS)の比較
15. 本研究でTSPに用いるHSアルゴリズム
x1 ソート
2
x 新しい解(HMV)の生成
. 選択 w.p.HMCR w.p.(1-HMCR)
x i
HM . EAX
(Harmony ランダムに生成
Memory) x k
.
x HMS
HMV
f(HMV)とf(xHMS)
の比較
16. HSアルゴリズムとSteady-state GA[1]
HSアルゴリズム Steady-state GA
HMS
(Harmony Memory Size) Population
HMCR Replacement
(Harmony Memory Considering Rate)
任意 CrossOver
PAR
出典:[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