计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
30期
46-49
,共4页
蚁群算法%连续域寻优%分组
蟻群算法%連續域尋優%分組
의군산법%련속역심우%분조
用蚁群算法进行多模函数优化时,容易陷入局部最优,从而影响了寻优精度和收敛速度.因此提出了一种用于求解连续空间优化问题的分组蚁群算法.该算法将连续空间优化问题的定义域划分成若干个子区域.并给每个子区域分配一组蚂蚁.每组蚂蚁在各自的区域里进行搜索,且在搜索过程采用"精英策略"并利用精英蚂蚁更新普通蚂蚁的位置信息,以加快算法的收敛速度.同时,当普通蚂蚁离精英蚂蚁之间的距离较长时,使用大步长搜索,以加快搜索速度,反之,采用小步长搜索,可提高搜索过程的精细程度.该方法使每组蚂蚁的搜索空间成倍地缩小并能有效地改善陷入局部最优的情况,从而能使收敛速度和精度大幅提高.计算机的仿真实验结果证实了这一结论.
用蟻群算法進行多模函數優化時,容易陷入跼部最優,從而影響瞭尋優精度和收斂速度.因此提齣瞭一種用于求解連續空間優化問題的分組蟻群算法.該算法將連續空間優化問題的定義域劃分成若榦箇子區域.併給每箇子區域分配一組螞蟻.每組螞蟻在各自的區域裏進行搜索,且在搜索過程採用"精英策略"併利用精英螞蟻更新普通螞蟻的位置信息,以加快算法的收斂速度.同時,噹普通螞蟻離精英螞蟻之間的距離較長時,使用大步長搜索,以加快搜索速度,反之,採用小步長搜索,可提高搜索過程的精細程度.該方法使每組螞蟻的搜索空間成倍地縮小併能有效地改善陷入跼部最優的情況,從而能使收斂速度和精度大幅提高.計算機的倣真實驗結果證實瞭這一結論.
용의군산법진행다모함수우화시,용역함입국부최우,종이영향료심우정도화수렴속도.인차제출료일충용우구해련속공간우화문제적분조의군산법.해산법장련속공간우화문제적정의역화분성약간개자구역.병급매개자구역분배일조마의.매조마의재각자적구역리진행수색,차재수색과정채용"정영책략"병이용정영마의경신보통마의적위치신식,이가쾌산법적수렴속도.동시,당보통마의리정영마의지간적거리교장시,사용대보장수색,이가쾌수색속도,반지,채용소보장수색,가제고수색과정적정세정도.해방법사매조마의적수색공간성배지축소병능유효지개선함입국부최우적정황,종이능사수렴속도화정도대폭제고.계산궤적방진실험결과증실료저일결론.