计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
10期
89-91
,共3页
智能蚂蚁%转移概率%信息素%局部优化
智能螞蟻%轉移概率%信息素%跼部優化
지능마의%전이개솔%신식소%국부우화
针对基本蚂蚁算法容易出现停滞、参数难以确定的局限性,改进为一种智能蚂蚁算法,改进之处包括:(1)引入蚁群优化算法中对转移概率公式、信息素更新规则的修改;(2)在蚂蚁算法中加入O3-opt局部优化,从而进一步缩短解路线的长度,以加快蚂蚁算法的收敛速度.最后,通过实例仿真验证了智能蚂蚁算法与基本蚂蚁算法相比具有明显的优越性.
針對基本螞蟻算法容易齣現停滯、參數難以確定的跼限性,改進為一種智能螞蟻算法,改進之處包括:(1)引入蟻群優化算法中對轉移概率公式、信息素更新規則的脩改;(2)在螞蟻算法中加入O3-opt跼部優化,從而進一步縮短解路線的長度,以加快螞蟻算法的收斂速度.最後,通過實例倣真驗證瞭智能螞蟻算法與基本螞蟻算法相比具有明顯的優越性.
침대기본마의산법용역출현정체、삼수난이학정적국한성,개진위일충지능마의산법,개진지처포괄:(1)인입의군우화산법중대전이개솔공식、신식소경신규칙적수개;(2)재마의산법중가입O3-opt국부우화,종이진일보축단해로선적장도,이가쾌마의산법적수렴속도.최후,통과실례방진험증료지능마의산법여기본마의산법상비구유명현적우월성.
