前言

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

Traveling Salesman Problem [1]

隨機機會約束規劃模型介紹

隨著各領域的發展，以最短路徑作為求解目標的方法已經無法完全解決現實問題。

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

?

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。