粒子群算法解決tsp問題

1、河南理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)報(bào)告2014—2015學(xué)年第一學(xué)期課程名稱Java語言程序設(shè)計(jì)設(shè)計(jì)題目利用粒子群算法解決TSP問題姓名朱超琦學(xué)號(hào)3613090102專業(yè)班級(jí)計(jì)科合13指導(dǎo)教師劉志中2015年1月2日2一課程設(shè)計(jì)內(nèi)容一課程設(shè)計(jì)內(nèi)容(一)課程設(shè)計(jì)題目課程設(shè)計(jì)題目應(yīng)用粒子群算法(ParticleSwarmOptimization)求解旅行商問題（TSP）；旅行商問題：即TSP問題（TravellingSalesmanP

2、roblem）又譯為旅行推銷員問題、貨郎擔(dān)問題，是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個(gè)旅行商人要拜訪n個(gè)城市，他必須選擇所要走的路徑，路徑的限制是每個(gè)城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值(二)課程設(shè)計(jì)目的課程設(shè)計(jì)目的1.訓(xùn)練應(yīng)用算法求解實(shí)際問題；2訓(xùn)練應(yīng)用Java語言實(shí)現(xiàn)具體問題的求解算法；3.到達(dá)理解java語言的應(yīng)用特點(diǎn)以及熟練應(yīng)用java語言的目標(biāo)。(三)課程設(shè)計(jì)要求

3、課程設(shè)計(jì)要求1.讀懂算法，理解算法計(jì)算過程中每一步操作是如何實(shí)現(xiàn)的；2.設(shè)計(jì)函數(shù)優(yōu)化的編碼格式；3.采用java語言編程實(shí)現(xiàn)算法的求解過程；4.掌握粒子群算法的基本原理了解在JAVA環(huán)境中實(shí)現(xiàn)粒子群算法的過程。二算法相關(guān)知識(shí)二算法相關(guān)知識(shí)(一)粒子群算法簡(jiǎn)介粒子群算法簡(jiǎn)介粒子群算法簡(jiǎn)稱PSO，它的基本思想是模擬鳥群的捕食行為。設(shè)想這樣一個(gè)場(chǎng)景：一群鳥在隨機(jī)搜索食物。在這個(gè)區(qū)域里只有一塊食物。所有的鳥都不知道食物在那里。但是他們知道當(dāng)前的