计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
z2期
185-187
,共3页
旅行商问题%粒子群算法%记忆机制
旅行商問題%粒子群算法%記憶機製
여행상문제%입자군산법%기억궤제
旅行商问题是组合优化中最典型的困难问题之一,为解决这个问题,采用粒子群算法,取得了良好的效果.进一步在传统的基础上引入了记忆机制,并进行改进,从而加快了算法的收敛速度,提高了解的精度.最后通过两个实例说明了该算法的有效性,同时也说明了用该算法来分析和求解旅行商问题的可行性.
旅行商問題是組閤優化中最典型的睏難問題之一,為解決這箇問題,採用粒子群算法,取得瞭良好的效果.進一步在傳統的基礎上引入瞭記憶機製,併進行改進,從而加快瞭算法的收斂速度,提高瞭解的精度.最後通過兩箇實例說明瞭該算法的有效性,同時也說明瞭用該算法來分析和求解旅行商問題的可行性.
여행상문제시조합우화중최전형적곤난문제지일,위해결저개문제,채용입자군산법,취득료량호적효과.진일보재전통적기출상인입료기억궤제,병진행개진,종이가쾌료산법적수렴속도,제고료해적정도.최후통과량개실례설명료해산법적유효성,동시야설명료용해산법래분석화구해여행상문제적가행성.
