采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對(duì)于n個(gè)城市的旅行商問題
采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對(duì)于n個(gè)城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個(gè)溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準(zhǔn)則是當(dāng)相鄰兩個(gè)溫度得到的解變化很小時(shí)算法停止。...
采用的是康力山等人確定的實(shí)驗(yàn)參數(shù)。 對(duì)于n個(gè)城市的旅行商問題,其參數(shù)如下: 初始溫度:t0=280, 每一個(gè)溫度下采用固定的迭代次數(shù)L=100n, 溫度的衰減系數(shù)alpha=0.92 算法停止的準(zhǔn)則是當(dāng)相鄰兩個(gè)溫度得到的解變化很小時(shí)算法停止。...
基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規(guī)律填寫://1,填入上個(gè)數(shù)上一行的右邊位置,如果沒有上一行則轉(zhuǎn)到最后一行,如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2,如果要填的位置上已經(jīng)有數(shù),則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3,對(duì)于第一行的最后一個(gè)數(shù)的下一個(gè)數(shù)應(yīng)填在該數(shù)下邊的空格處...
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)...
K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K-均值聚類的的時(shí)間復(fù)雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬(wàn)年。針對(duì)算法局部最...
此文檔是用VC編寫的關(guān)于編譯原理中求大N!的程序...