時變揮發(fā)率條件下求解Steiner樹蟻群優(yōu)化算法的收斂性

蟻群優(yōu)化算法是最近提出的求解復(fù)雜組合優(yōu)化問題的啟發(fā)式算法.在蟻群優(yōu)化算法中,信息素的更新規(guī)則直接影響著算法性能,固定揮發(fā)率條件下,雖然也能得到求解Steinei樹蟻群優(yōu)化算法的收斂性結(jié)果,但算法的探優(yōu)能力差,易于陷入局部最優(yōu).本文在設(shè)計求解最小Steiner樹蟻群優(yōu)化算法時,采用了動態(tài)更新信息索揮發(fā)率的方法,并給出了時變揮發(fā)率條件下算法的收斂性證明.具體的,在時變揮發(fā)率條件下,當?shù)�代次�?shù)充分大時,該算法能以概率1找到最優(yōu)解.另外,在動態(tài)更新信息素下界的條件下,也能得到類似的收斂性結(jié)果.

作 者： 楊文國 郭田德 YANG WENGUO GUO TIANDE   作者單位： 楊文國,YANG WENGUO(中國科學院研究生院工程教育學院,北京100049;中國科學院科技政策與管理科學研究所,北京100080)

郭田德,GUO TIANDE(中國科學院研究生院數(shù)學科學學院,北京,100049) 

刊 名： 應(yīng)用數(shù)學學報  ISTIC PKU 英文刊名： ACTA MATHEMATICAE APPLICATAE SINICA  年，卷(期)： 2008 31(2)  分類號： O221.7  關(guān)鍵詞： 蟻群優(yōu)化   收斂性   最小steiner樹   信息素   算法  

【時變揮發(fā)率條件下求解Steiner樹蟻群優(yōu)化算法的收斂性】相關(guān)文章：

基于蟻群算法的火災(zāi)人群疏散仿真04-26

一種改進的蟻群算法用于灰色約束非線性規(guī)劃問題求解04-26

雷達干擾任務(wù)分配的蟻群算法實現(xiàn)04-27

自適應(yīng)蟻群算法的無人機航跡規(guī)劃方法04-26

基于微粒群算法的系統(tǒng)可靠性優(yōu)化04-27

基于蟻群算法的結(jié)構(gòu)面產(chǎn)狀模糊C均值聚類分析04-26

LS-共軛梯度算法的收斂性04-27

離職率如何算,離職率的算法01-06

信息熵方程求解算法及其應(yīng)用04-26

算法優(yōu)化要五問04-28