基于圓形信賴域的改進(jìn)和聲搜索算法

針對(duì)標(biāo)準(zhǔn)和聲搜索（HS）算法易陷入局部最優(yōu)、收斂精度不高的不足，提出了一種基于圓形信賴域（CTR）的新型和聲搜索算法-CTRHS。該算法運(yùn)用逐雙音調(diào)一次性產(chǎn)生方式，在記憶思考環(huán)節(jié)交互式地采取面向圓形信賴域的集約化思考操作，在雙音調(diào)微調(diào)環(huán)節(jié)利用當(dāng)前和聲記憶庫(kù)中的最好或最差和聲來(lái)確定微調(diào)帶寬，并且以新生成和聲直接替換當(dāng)前和聲記憶庫(kù)中最差和聲來(lái)實(shí)現(xiàn)和聲記憶庫(kù)的更新。通過(guò)在9種標(biāo)準(zhǔn)測(cè)試函數(shù)上對(duì)CTRHS算法進(jìn)行實(shí)驗(yàn)驗(yàn)證和算法性能對(duì)比，結(jié)果表明CTRHS算法在解質(zhì)量、收斂性能上優(yōu)于文獻(xiàn)中已報(bào)道的7種HS改進(jìn)算法，且當(dāng)和聲記憶庫(kù)規(guī)模（HMS）、和聲記憶庫(kù)思考率（HMCR）分別取5和0.99時(shí)，它能表現(xiàn)出更佳的全局優(yōu)化性能。