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

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

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