成都理工大学学报(自然科学版)
成都理工大學學報(自然科學版)
성도리공대학학보(자연과학판)
JOURNAL OF CHENGDU UNIVERSITY OF TECHNOLOGY
2009年
1期
98-102
,共5页
王茂芝%郭科%徐文皙%黄光鑫
王茂芝%郭科%徐文皙%黃光鑫
왕무지%곽과%서문석%황광흠
蚂蚁算法%旅行售货员问题%性能分析
螞蟻算法%旅行售貨員問題%性能分析
마의산법%여행수화원문제%성능분석
在介绍蚂蚁算法的基础上,针对一个实例,对蚂蚁算法求解TSP问题中五个参数Q,C,α,β,ρ(其中C为信息素浓度初值,Q为信息素的调整策略参数,α和β为下一步路径选择概率大小的参数,ρ为信息素浓度的残留因子参数)的设置进行了探讨,分析了单一参数变化时对算法性能的影响,并进一步指出了算法改进的思路和方向.
在介紹螞蟻算法的基礎上,針對一箇實例,對螞蟻算法求解TSP問題中五箇參數Q,C,α,β,ρ(其中C為信息素濃度初值,Q為信息素的調整策略參數,α和β為下一步路徑選擇概率大小的參數,ρ為信息素濃度的殘留因子參數)的設置進行瞭探討,分析瞭單一參數變化時對算法性能的影響,併進一步指齣瞭算法改進的思路和方嚮.
재개소마의산법적기출상,침대일개실례,대마의산법구해TSP문제중오개삼수Q,C,α,β,ρ(기중C위신식소농도초치,Q위신식소적조정책략삼수,α화β위하일보로경선택개솔대소적삼수,ρ위신식소농도적잔류인자삼수)적설치진행료탐토,분석료단일삼수변화시대산법성능적영향,병진일보지출료산법개진적사로화방향.