计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
3期
237-238,285
,共3页
蚁群算法%MMAS%奖罚策略%分组
蟻群算法%MMAS%獎罰策略%分組
의군산법%MMAS%장벌책략%분조
蚁群算法是由意大利学者M.Dorigo等人提出,近几年迅速发展起来,并得到广泛应用的一种模拟进化的优化类算法.然而蚁群算法和其他进化算法一样存在搜索速度慢、易陷入局部最优的缺点.为了克服上述的不足,在MMAS基础上提出一种具有奖罚机制的分组蚁群算法,即在MMAS基础上对蚂蚁进行分组,利用蚂蚁组之间合作和组内蚂蚁相遇合作思想,并引入奖罚机制对信息素更新.实验数据表明改进后的算法避免了停滞陷入局部最优的现象且加快了搜索速度,最优解也较优.
蟻群算法是由意大利學者M.Dorigo等人提齣,近幾年迅速髮展起來,併得到廣汎應用的一種模擬進化的優化類算法.然而蟻群算法和其他進化算法一樣存在搜索速度慢、易陷入跼部最優的缺點.為瞭剋服上述的不足,在MMAS基礎上提齣一種具有獎罰機製的分組蟻群算法,即在MMAS基礎上對螞蟻進行分組,利用螞蟻組之間閤作和組內螞蟻相遇閤作思想,併引入獎罰機製對信息素更新.實驗數據錶明改進後的算法避免瞭停滯陷入跼部最優的現象且加快瞭搜索速度,最優解也較優.
의군산법시유의대리학자M.Dorigo등인제출,근궤년신속발전기래,병득도엄범응용적일충모의진화적우화류산법.연이의군산법화기타진화산법일양존재수색속도만、역함입국부최우적결점.위료극복상술적불족,재MMAS기출상제출일충구유장벌궤제적분조의군산법,즉재MMAS기출상대마의진행분조,이용마의조지간합작화조내마의상우합작사상,병인입장벌궤제대신식소경신.실험수거표명개진후적산법피면료정체함입국부최우적현상차가쾌료수색속도,최우해야교우.