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

關(guān)鍵詞：旅行商問題；粒子群優(yōu)化算法；權(quán)重編碼方案；k-means

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