数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2009年
6期
154-161
,共8页
刘波%李惠光%吴惕华%张小广
劉波%李惠光%吳惕華%張小廣
류파%리혜광%오척화%장소엄
蚁群算法}分布估计算法%PBIL%概率模型
蟻群算法}分佈估計算法%PBIL%概率模型
의군산법}분포고계산법%PBIL%개솔모형
设计一种新的混合蚁群算法,该算法以一种新的加权二进制蚁群算法为基础,将分布估计算法PBIL,的概率分布模型用来指导蚂蚁路径的选择,同时对不同位置的蚂蚁采用加权系数来控制信息素散发量,根据信息索得到的转移概率、PBIL的模型概率及二者融合的概率来产生新的个体,保证了个体的多样性,从而提高了算法的快速性和全局最优解的搜索能力.通过测试函数优化表明该算法具有良好的收敛速度和稳定性,改善了蚁群算法容易陷入局部最优而早熟的缺陷.
設計一種新的混閤蟻群算法,該算法以一種新的加權二進製蟻群算法為基礎,將分佈估計算法PBIL,的概率分佈模型用來指導螞蟻路徑的選擇,同時對不同位置的螞蟻採用加權繫數來控製信息素散髮量,根據信息索得到的轉移概率、PBIL的模型概率及二者融閤的概率來產生新的箇體,保證瞭箇體的多樣性,從而提高瞭算法的快速性和全跼最優解的搜索能力.通過測試函數優化錶明該算法具有良好的收斂速度和穩定性,改善瞭蟻群算法容易陷入跼部最優而早熟的缺陷.
설계일충신적혼합의군산법,해산법이일충신적가권이진제의군산법위기출,장분포고계산법PBIL,적개솔분포모형용래지도마의로경적선택,동시대불동위치적마의채용가권계수래공제신식소산발량,근거신식색득도적전이개솔、PBIL적모형개솔급이자융합적개솔래산생신적개체,보증료개체적다양성,종이제고료산법적쾌속성화전국최우해적수색능력.통과측시함수우화표명해산법구유량호적수렴속도화은정성,개선료의군산법용역함입국부최우이조숙적결함.
