粒子群優化算法求解旅行商問題
2003-04-29 15:31:05黃嵐王康平周春光龐巍董龍江彭利
吉林大學學報(理學版) 2003年4期
黃 嵐 王康平 周春光 龐 巍 董龍江 彭 利
提要：首先介紹粒子群優化的搜索策略與基本算法，然后通過引入交換子和交換序的概念，構造一種特殊的粒子群優化算法，并用于求解旅行商問題．實驗表明了在求解組合優化問題中的有效性．
關鍵詞：粒子群優化算法；旅行商問題；組合優化
中圖分類號：TP31
文獻標識碼：A
文章編號：1671—5489(2003)04—0477—04
