前言

旅行商問題（Traveling Salesman Problem, abbr. TSP）是一個典型的組合優(yōu)化難題，屬于 NP 難題，在交通運輸、管道鋪設(shè)、路線選擇等很多領(lǐng)域具有廣泛應(yīng)用，對這個問題的研究具有現(xiàn)實意義。下文將采用機會約束規(guī)劃模型結(jié)合遺傳算法求解 TSP 問題。

Traveling Salesman Problem [1]

隨機機會約束規(guī)劃模型介紹

隨著各領(lǐng)域的發(fā)展，以最短路徑作為求解目標(biāo)的方法已經(jīng)無法完全解決現(xiàn)實問題。

為了提高旅行商的效率，我們在研究旅行商問題時要把旅行時間作為考慮因素。旅行時間為隨機變量，假定旅行商在不同城市間的旅行時間服從正態(tài)分布，采用機會約束規(guī)劃模型求解。該模型的特點是隨機約束條件至少以一定的置信水平成立。

?

「隨機機會約束規(guī)劃模型」是一類隨即規(guī)劃模型，該模型的顯著特點是隨機約束條件至少以一定的置信水平成立，一般形式如下

?

總結(jié)

以上是生活随笔為你收集整理的【数学建模】基于随机机会约束规划方法对旅行商问题TSP求解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。