计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
9期
233-236
,共4页
蚁群算法%竞比参数%停滞现象%全局优化
蟻群算法%競比參數%停滯現象%全跼優化
의군산법%경비삼수%정체현상%전국우화
由于蚁群算法采用随机选择策略,使得进化速度较慢,容易出现停滞现象,从而不能对解空间进一步进行搜索,不利于发现更好的解.针对以上问题,提出了一个带有狮王竞比参数的蚁群优化算法.该算法借鉴狮子种群生存竞争中狮王法则的作用,减少大量不必要的搜索,从而大大缩短了求解时间,同时又引用了最大—最小蚂蚁系统(MMAS)算法对信息素的限制,有效地控制了搜索停滞的问题.通过结合 MMAS 算法的仿真,结果表明:带有狮王竞比参数的改良算法,在求解同样 TSP 问题时,大大地缩短了优化时间,并且得到了更优的解.
由于蟻群算法採用隨機選擇策略,使得進化速度較慢,容易齣現停滯現象,從而不能對解空間進一步進行搜索,不利于髮現更好的解.針對以上問題,提齣瞭一箇帶有獅王競比參數的蟻群優化算法.該算法藉鑒獅子種群生存競爭中獅王法則的作用,減少大量不必要的搜索,從而大大縮短瞭求解時間,同時又引用瞭最大—最小螞蟻繫統(MMAS)算法對信息素的限製,有效地控製瞭搜索停滯的問題.通過結閤 MMAS 算法的倣真,結果錶明:帶有獅王競比參數的改良算法,在求解同樣 TSP 問題時,大大地縮短瞭優化時間,併且得到瞭更優的解.
유우의군산법채용수궤선택책략,사득진화속도교만,용역출현정체현상,종이불능대해공간진일보진행수색,불리우발현경호적해.침대이상문제,제출료일개대유사왕경비삼수적의군우화산법.해산법차감사자충군생존경쟁중사왕법칙적작용,감소대량불필요적수색,종이대대축단료구해시간,동시우인용료최대—최소마의계통(MMAS)산법대신식소적한제,유효지공제료수색정체적문제.통과결합 MMAS 산법적방진,결과표명:대유사왕경비삼수적개량산법,재구해동양 TSP 문제시,대대지축단료우화시간,병차득도료경우적해.