98年全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽B題“水災(zāi)巡視問(wèn)題”，是一個(gè)推銷(xiāo)員問(wèn)題，本題有53個(gè)點(diǎn)，所有可能性大約為exp(53),目前沒(méi)有好方法求出精確解，既然求不出精確解，我們使用模擬退火法求出一個(gè)較優(yōu)解,將所有結(jié)點(diǎn)編號(hào)為1到53,1到53的排列就是系統(tǒng)的結(jié)構(gòu),結(jié)構(gòu)的變化規(guī)則是:從1到53的排列中隨機(jī)選取一個(gè)子排列,將其反轉(zhuǎn)或?qū)⑵湟浦亮硪惶?能量E自然是路徑總長(zhǎng)度。具體算法描述如下：步1： 設(shè)定初始溫度T，給定一個(gè)初始的巡視路線。步2 ：步3 --8循環(huán)K次步3：步 4--7循環(huán)M次步4：隨機(jī)選擇路線的一段步5：隨機(jī)確定將選定的路線反轉(zhuǎn)或移動(dòng)，即兩種調(diào)整方式：反轉(zhuǎn)、移動(dòng)。步6：計(jì)算代價(jià)D，即調(diào)整前后的總路程的長(zhǎng)度之差步7：按照如下規(guī)則確定是否做調(diào)整：如果D0,則按照EXP(-D/T)的概率進(jìn)行調(diào)整步8:T*0.9-->T,降溫
標(biāo)簽：
大學(xué)生
數(shù)學(xué)建模
巡視
競(jìng)賽
上傳時(shí)間：
2015-03-14
上傳用戶(hù)：himbly
車(chē)牌定位－－－VC++源代碼程序
1.24位真彩色->256色灰度圖。
2.預(yù)處理:中值濾波。
3.二值化:用一個(gè)初始閾值T對(duì)圖像A進(jìn)行二值化得到二值化圖像B。
初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。
該閾值對(duì)不同牌照有一定的適應(yīng)性,能夠保證背景基本被置為0,以突出牌照區(qū)域。
4.削弱背景干擾。對(duì)圖像B做簡(jiǎn)單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會(huì)影響整體效果。
5.用自定義模板進(jìn)行中值濾波
區(qū)域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對(duì)G進(jìn)行中值濾波,能夠得到除掉了大部分干擾的圖像C。
6.牌照搜索:利用水平投影法檢測(cè)車(chē)牌水平位置,利用垂直投影法檢測(cè)車(chē)牌垂直位置。
7.區(qū)域裁剪,截取車(chē)牌圖像。
標(biāo)簽：
1.24
256
圖像
閾值
上傳時(shí)間：
2013-11-26
上傳用戶(hù)：懶龍1988
