常　虹，焦　斌，顧幸生
華東理工大學化工過程先進控制和優化技術教育部重點實驗室，上海

上海電機學院電氣學院，上海　

摘　　　要：和聲搜索算法（ＨＳＡ）是近年來發展起來的一種新的啟發式的優化算法。提出了一種自適應參數和聲搜索算法（ＡＨＳＡ）。ＡＨＳＡ中和聲庫擾動概率ＰＡＲ自適應下降；同時，將新和聲引入擾動幅值ＢＷ，省略判斷新和聲是否越界的環節。該算法不需要定義ＰＡＲ和ＢＷ的初值，減小人為因素對算法性能的影響。通過標準函數測試，仿真結果表明相對于ＨＳＡ，ＩＨ�玻樱粒�ＧＨＳＡ這３種算法，ＡＨＳＡ表現出更好的綜合性能。

關　鍵　詞：和聲搜索；啟發式；自適應；均勻設計

１　引　言
Ｇｅｅｍ［１］等人在２００１年提出了一種新的啟發式優化算法—和聲搜索算法（ＨａｒｍｏｎｙＳｅａｒｃｈＡｌｇｏｒｉｔｈｍ，ＨＳＡ），并成功用于求解旅行商（ＴＳＰ）、管網分布等問題。ＨＳＡ采用基于ＨＭＣＲ和ＰＡＲ的隨機搜索代替了梯度下降搜索策略［２］，概念清晰、參數較少、相對容易實現；但ＨＳＡ對ＨＭ和新解的產生方式具有很強的依賴性，處理復雜函數優化問題時局部搜索能力欠佳、收斂精度低［３］。針對這一問題，本文提出一種自適應調整ＰＡＲ的和聲搜索新算法（ＡｄａｐｔｉｖｅＨａｒｍｏｎｙＳｅａｒｃｈＡｌｇｏｒｉｔｈｍ，ＡＨＳＡ）。ＡＨＳＡ采用按指數規律下降的自適應ＰＡＲ，算法初期ＰＡＲ較大，能夠獲得較強的全局搜索能力，隨著迭代次數的增加，不斷減小ＰＡＲ以提高算法的局部搜索能力。同時，將新解引入ＢＷ，防止經擾動后的解超出參數取值范圍。經標準函數測試，并與ＨＳＡ，ＩＨＳＡ及ＧＨＳＡ等進行比較，仿真結果表明ＡＨＳＡ具有良好的尋優能力及較短的求解時間。

登錄網站后可下載文件