hayasaka b

Download hayasaka b

Post on 05-Jul-2015

106 views

Category:

Documents

4 download

Embed Size (px)

TRANSCRIPT

  • 1. Harmony Search

2. Harmony Search(HS) (GA) [Zong woo Geem et al., 2001]HSHS Gordon Ingram and Tonghua Zhang : Overview of Applications and Developments in the Harmony Search Algorithm 3. [Zong woo Geem 01] 4. HSSteady-state GA[1]HMSjixxxxx...21HM(Harmony memory)Harmony Memory SizeHMCR(Harmony Memory Cosidering Rate)PAR(Pitch Adjusting Rate)randomization[1]Manuel Lozano , Francisco Herrera , Jose Ramon Cano : Replacementstrategies to preserve useful diversity in steady-state genetic algorithm ,information sciences 178 (2008) 4421-4433HMCRPAR( 1-HMCR)1-PARxx' 5. HS203017(117):A new heuristic Optimization Algorithm: Harmony Search(SIMULATION2001 76:60) 6. TSPHS 7. st70(TSP)HS675 8. EAXEdge Assembly Crossover ()123455664321tourAtourBSTEP16425315623STEP2ABcycle1ABcycle2123456642531STEP4 (Edge Assembl Crossover) ,The bulletin of Hachinohe Institute of Technology 27, 81-96, 2008-02-29STEP3 9. HMS10, 50, 100, 150, 200HMCR0.15, 0.30, 0.50, 0.70, 0.85PAR05000 10. 675 6771% 11. HMSEAX HMCR 12. 70TSP HS 1% 13. HSHMSixxxxHM..21(HarmonyMemory)(HMV)w.p.HMCR w.p.(1-HMCR)xi w.p.PARxi()HMVf(HMV)f(xHMS)HM 14. TSPHSHMSkixxxxxHM...21(HarmonyMemory)(HMV)w.p.HMCR w.p.(1-HMCR)EAXHMVf(HMV)f(xHMS) 15. HSSteady-state GA[1]HSSteady-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-4433HMS(Harmony Memory Size)HMCR (Harmony Memory Considering Rate)PopulationCrossOverReplacementPAR

Recommended

View more >