计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
15期
187-189
,共3页
组合优化%蚁群算法%指派问题%动态信息素
組閤優化%蟻群算法%指派問題%動態信息素
조합우화%의군산법%지파문제%동태신식소
建立指派问题的数学模型,将其转化为旅行商问题,利用蚁群算法求解此问题.蚁群算法是一种解决组合优化问题的有效算法,但同样存在搜索速度慢,易于陷于局部最优的缺陷.该文提出一种具有动态信息素更新的蚁群算法,通过具体的算例分析,表明该算法比传统的蚁群算法有更快的收敛速度和较好的稳定性.
建立指派問題的數學模型,將其轉化為旅行商問題,利用蟻群算法求解此問題.蟻群算法是一種解決組閤優化問題的有效算法,但同樣存在搜索速度慢,易于陷于跼部最優的缺陷.該文提齣一種具有動態信息素更新的蟻群算法,通過具體的算例分析,錶明該算法比傳統的蟻群算法有更快的收斂速度和較好的穩定性.
건립지파문제적수학모형,장기전화위여행상문제,이용의군산법구해차문제.의군산법시일충해결조합우화문제적유효산법,단동양존재수색속도만,역우함우국부최우적결함.해문제출일충구유동태신식소경신적의군산법,통과구체적산례분석,표명해산법비전통적의군산법유경쾌적수렴속도화교호적은정성.
