人工智能實驗要求(編輯修改稿)
2025-08-19 22:08 本頁面
【文章內(nèi)容簡介】 實驗二：遺傳算法求TSP問題一、實驗?zāi)康模郝眯猩虇栴}是一個經(jīng)典的優(yōu)化組合問題，它可以擴(kuò)展到很多問題，如電路布線、輸油管路鋪設(shè)等，但是，由于TSP問題的可行解數(shù)目與城市數(shù)目N是成指數(shù)型增長的，是一個NP難問題，因而一般只能近似求解，遺傳算法（GA）是求解該問題的較有效的方法之一。遺傳算法是美國學(xué)者Holland根據(jù)自然界“物競天擇，適者生存”現(xiàn)象而提出的一種隨機搜索算法，本文采用C/C++語言來實現(xiàn)遺傳算法解決TSP問題二、實驗內(nèi)容：旅行商問題可以具體描述為：已知n個城市之間的相互距離，現(xiàn)有一個推銷員從某一個城市出發(fā)，必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回到出發(fā)城市，如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短。用圖論術(shù)語來表示，就是有一個圖g=(v,e),其中v是定點5，e是邊集，設(shè)d=(dij)是有頂點i和頂點j之間的距離所組成的距離矩陣，旅行商問題就是求出一條通過所有頂點且每個頂點只通過一次的最短距離的回路。若對與城市v={v1,v2,v3…vn}的一個訪問順序為t=(t1,t2,t3…,tn)，其中ti∈v(i=1,2,..n),且記tn+1=t1,則旅行上問題的數(shù)學(xué)模型為式1： （1）三、實驗環(huán)境：
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1