亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數學計算 > 98年全國大學生數學建模競賽B題“水災巡視問題”

98年全國大學生數學建模競賽B題“水災巡視問題”

資 源 簡 介

98年全國大學生數學建模競賽B題“水災巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優解,將所有結點編號為1到53,1到53的排列就是系統的結構,結構的變化規則是:從1到53的排列中隨機選取一個子排列,將其反轉或將其移至另一處,能量E自然是路徑總長度。具體算法描述如下:步1: 設定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環K次步3:步 4--7循環M次步4:隨機選擇路線的一段步5:隨機確定將選定的路線反轉或移動,即兩種調整方式:反轉、移動。步6:計算代價D,即調整前后的總路程的長度之差步7:按照如下規則確定是否做調整:如果D<0,則調整如果D>0,則按照EXP(-D/T)的概率進行調整步8:T*0.9-->T,降溫

相 關 資 源

主站蜘蛛池模板: 修文县| 沅陵县| 介休市| 邳州市| 济南市| 甘肃省| 泰宁县| 武胜县| 稻城县| 菏泽市| 金湖县| 中宁县| 平武县| 灵寿县| 乌兰县| 武宁县| 武陟县| 林周县| 太白县| 六枝特区| 寻乌县| 屏东市| 兰州市| 德州市| 滦南县| 酒泉市| 芜湖市| 边坝县| 鲁甸县| 赤峰市| 高唐县| 宝清县| 广东省| 宁津县| 辽宁省| 思南县| 巴彦淖尔市| 手机| 京山县| 霍山县| 邹平县|