所做的是個(gè)用遺傳算法優(yōu)化網(wǎng)絡(luò)流量的問題，既然要優(yōu)化網(wǎng)絡(luò)流量，對(duì)網(wǎng)絡(luò)建?？隙ㄊ鞘桩?dāng)其沖的。

建模的是個(gè)bcube網(wǎng)絡(luò)，是云計(jì)算中心中比較熱的網(wǎng)絡(luò)結(jié)構(gòu)，具體的可以參照scholar.google.com

創(chuàng)新互聯(lián)建站是一家專業(yè)提供漣源企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)、H5開發(fā)、小程序制作等業(yè)務(wù)。10年已為漣源眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)的建站公司優(yōu)惠進(jìn)行中。

為了節(jié)省空間，我一度想采用uint8作為數(shù)據(jù)類型，因?yàn)閿?shù)據(jù)量比較大，我自己以為這樣處理的時(shí)間會(huì)比較短，但是用tic toc計(jì)時(shí)后，double類型反而在運(yùn)算的時(shí)候更快。

arryfun可以從一個(gè)矩陣中批量執(zhí)行指定的函數(shù)。

在最后我終于還是放棄了matlab，因?yàn)檫@次的課題目標(biāo)是速度，matlab實(shí)在太慢了，并且靈活度太低，想要整出個(gè)自定義的數(shù)據(jù)結(jié)構(gòu)，或者自由的多線程，都很難（可能是我對(duì)matlab還不夠熟悉所致）。

相比之下，C++作為瑞士軍刀，可大可小，大有STL庫作支持，小則可對(duì)內(nèi)存每個(gè)字節(jié)作操作，寫出來其實(shí)也不慢。并且GA算法完全可以并行化，采用C++并行之后大幅度提高速度。matlab雖然有parfor，但是挺蛋疼的，限制太多。

因?yàn)檎n題的關(guān)鍵是速度，計(jì)時(shí)是必須的，為了能夠方便的計(jì)時(shí)，模仿matlab寫了tic和toc

LARGE_INTEGER litmp;
LONGLONG QPart1,QPart2;
double dfFreq;


QueryPerformanceFrequency(&litmp);
dfFreq= (double)litmp.QuadPart;

#define tic
    QueryPerformanceCounter(&litmp);
    QPart1= litmp.QuadPart
#define toc
    QueryPerformanceCounter(&litmp);
    QPart2=litmp.QuadPart;
    std::cout<<(QPart2-QPart1)/dfFreq<<std::endl

這樣tic; fun(); toc;就能計(jì)算出時(shí)間來。

在多線程上，采用了std::thread類，據(jù)說這個(gè)類不太安全，大多推薦boost庫中的thread。但是GA中的多線程，不同線程之間完全分開，沒有公共內(nèi)存區(qū)域，不需要上鎖，不涉及安全問題，簡(jiǎn)單起見就用std::thread即可。

    std::thread t[TotalThreads];
for(int i=0;i<TotalThreads;++i)
        t[i]=std::thread(Eval2,i);
for(int i=0;i<TotalThreads;++i)
        t[i].join();

就簡(jiǎn)單暴力的啟動(dòng)線程，然后等待線程結(jié)束。

在洗牌和排序算法中，強(qiáng)大的STL庫提供了支持，分別是std::sort和std::random_shuffle

這里值得一提的是random_shuffle的效率并不高，在matlab中作同樣的shuffle需要0.6秒，而C++中需要1.6秒。在本項(xiàng)目中影響并不大，否則要考慮重寫。

先寫到這里

新聞標(biāo)題：畢設(shè)1-創(chuàng)新互聯(lián)
新聞來源：http://www.rwnh.cn/article2/ccicic.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、微信公眾號(hào)、企業(yè)建站、外貿(mào)建站、標(biāo)簽優(yōu)化、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)