一種求解ＴＳＰ問題的粒子群算法改進設計

摘要：采用權重編碼方案，將面向連續優化的粒子群優化算法應用于旅行商問題的求解，保留了粒子群算法的易操作性和高效性。針對粒子群算法易陷入局部最優的缺陷，提出了適合旅行商問題的基于k-means的改進措施。采用k-means對粒子群進行聚類分析，實現了粒子之間的信息交換，擴大了粒子的搜索空間，避免了算法陷入局部最優。

關鍵詞：旅行商問題；粒子群優化算法；權重編碼方案；k-means

注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文