針對(duì)傳統(tǒng)粒子群算法不適合求解離散型問(wèn)題，提出一種基于漢明距離的改進(jìn)粒子群算法。該算法保留了粒子群算法的基本思想和流程，并基于漢明距離為粒子定義了一種新型的速度表示。同時(shí)，為了使算法尋優(yōu)能力更高、避免迭代過(guò)程陷入局部最優(yōu)無(wú)法跳出，設(shè)計(jì)了2-opt和3-opt算予，結(jié)合隨機(jī)貪婪規(guī)則，使求解質(zhì)量更高、收斂更快。在算法后期，為了提高粒子在整體解空間中的全局搜索能力，采用一部分粒子重新生成的方式去重新探索解空間。為了驗(yàn)證算法的有效性，采用了眾多旅行商問(wèn)題（TSP）標(biāo)準(zhǔn)算例進(jìn)行測(cè)試。實(shí)驗(yàn)結(jié)果表明，對(duì)于小規(guī)模TSP，該算法可以找到歷史最優(yōu)解；對(duì)于大規(guī)模TSP，如城市數(shù)在100以上的問(wèn)題，也可以找到滿(mǎn)意解，與已知最優(yōu)解之間偏差度較小，通常在5%以?xún)?nèi)。