科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
9期
57,24
,共2页
蚁群算法%MMAS%信息素
蟻群算法%MMAS%信息素
의군산법%MMAS%신식소
最大-最小蚂蚁系统(Max-Min Ant System,MMAS)是目前性能最好的蚁群算法.MMAS通过将信息素限制在[Tmin,Tmax]区间内,来控制各边的信息素差距,避免一些边上的信息素远高于其他边,继而使得蚂蚁都沿着同一条路径移动,减少了停滞现象的发生.通过对信息素上下限Tmax、Tmin进行研究,提出一种基于最近邻居法设置Tmax、Tmin的最大-最小蚂蚁系统NN_MMAS(Nearest Neighbor MAX-MIN Ant System).实验表明,该算法对Tmax、Tmm的设置更准确,能有效提高算法性能.
最大-最小螞蟻繫統(Max-Min Ant System,MMAS)是目前性能最好的蟻群算法.MMAS通過將信息素限製在[Tmin,Tmax]區間內,來控製各邊的信息素差距,避免一些邊上的信息素遠高于其他邊,繼而使得螞蟻都沿著同一條路徑移動,減少瞭停滯現象的髮生.通過對信息素上下限Tmax、Tmin進行研究,提齣一種基于最近鄰居法設置Tmax、Tmin的最大-最小螞蟻繫統NN_MMAS(Nearest Neighbor MAX-MIN Ant System).實驗錶明,該算法對Tmax、Tmm的設置更準確,能有效提高算法性能.
최대-최소마의계통(Max-Min Ant System,MMAS)시목전성능최호적의군산법.MMAS통과장신식소한제재[Tmin,Tmax]구간내,래공제각변적신식소차거,피면일사변상적신식소원고우기타변,계이사득마의도연착동일조로경이동,감소료정체현상적발생.통과대신식소상하한Tmax、Tmin진행연구,제출일충기우최근린거법설치Tmax、Tmin적최대-최소마의계통NN_MMAS(Nearest Neighbor MAX-MIN Ant System).실험표명,해산법대Tmax、Tmm적설치경준학,능유효제고산법성능.