计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
17期
44-46
,共3页
蚁群算法%启发式算法%二点组合算法%旅行商问题
蟻群算法%啟髮式算法%二點組閤算法%旅行商問題
의군산법%계발식산법%이점조합산법%여행상문제
分析局部最优解与全局最优解之间关系,对局部最优解进行分类,给出一种可加入更多种局部最优类型的二点组合算法.对该算法程序进行的多角度测试结果表明这个算法在解决中小规模的旅行商问题时是实用的.
分析跼部最優解與全跼最優解之間關繫,對跼部最優解進行分類,給齣一種可加入更多種跼部最優類型的二點組閤算法.對該算法程序進行的多角度測試結果錶明這箇算法在解決中小規模的旅行商問題時是實用的.
분석국부최우해여전국최우해지간관계,대국부최우해진행분류,급출일충가가입경다충국부최우류형적이점조합산법.대해산법정서진행적다각도측시결과표명저개산법재해결중소규모적여행상문제시시실용적.