计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
7期
14-16,20
,共4页
旅行商问题%自适应蚁群算法%搜索%收敛速度%精度
旅行商問題%自適應蟻群算法%搜索%收斂速度%精度
여행상문제%자괄응의군산법%수색%수렴속도%정도
传统蚁群算法求解TSP问题,收敛速度慢,容易陷入局部最优.针对蚁群算法的不足,对算法加以改进,本文提出一种自适蚁群算法,在搜索初期,信息素挥发系数较大,使搜索速度加快;在迭代后期,信息素系数减小到一个恒定值,使算法转向精细寻优.仿真结果表明,改进的算法有较快的收敛速度和较高的精度.
傳統蟻群算法求解TSP問題,收斂速度慢,容易陷入跼部最優.針對蟻群算法的不足,對算法加以改進,本文提齣一種自適蟻群算法,在搜索初期,信息素揮髮繫數較大,使搜索速度加快;在迭代後期,信息素繫數減小到一箇恆定值,使算法轉嚮精細尋優.倣真結果錶明,改進的算法有較快的收斂速度和較高的精度.
전통의군산법구해TSP문제,수렴속도만,용역함입국부최우.침대의군산법적불족,대산법가이개진,본문제출일충자괄의군산법,재수색초기,신식소휘발계수교대,사수색속도가쾌;재질대후기,신식소계수감소도일개항정치,사산법전향정세심우.방진결과표명,개진적산법유교쾌적수렴속도화교고적정도.
