和聲策略禁忌搜索算法.pdf

1、禁忌搜索算法是一種新興的智能優(yōu)化算法，是對人類智力過程的一種模擬，是對局部鄰域搜索的一種擴(kuò)展.禁忌搜索算法在組合優(yōu)化問題中得到了廣泛應(yīng)用，特別是在一些復(fù)雜組合優(yōu)化問題上取得了顯著的成果.
　　 初始解是影響禁忌搜索算法性能的一個重要因素.好的初始解能使算法快速獲得最優(yōu)解.
　　 和聲是樂器按一定的規(guī)則同時發(fā)聲而構(gòu)成的一種音調(diào)組合.本文利用和聲調(diào)諧原理給出和盧搜索策略，它具有很強(qiáng)的產(chǎn)生新解的能力，每次搜索都將產(chǎn)生多個較優(yōu)解

2、，并以較優(yōu)解替代劣解進(jìn)行下次搜索，保證產(chǎn)生優(yōu)質(zhì)解.和盧搜索將產(chǎn)生問題的一個初始解集合，因此和聲策略具有明顯的并行搜索特性，保證搜索的集中性和多樣性，確保全局最優(yōu).
　　 本文結(jié)合禁忌搜索算法與和聲策略的特點(diǎn)，提出一種基于和盧策略的禁忌搜索算法.新算法基于和聲策略構(gòu)造較優(yōu)多初始解，進(jìn)行多初始解禁忌搜索，解決以往算法只從一個初始解出發(fā)進(jìn)行搜索易陷入局部最優(yōu)問題.同時本文給出證明，新算法收斂.
　　 本文算法的實(shí)驗(yàn)仿真結(jié)果很好