版塊導(dǎo)航: 正在加載中...

登錄注冊

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號能夠正常使用，請盡快對帳號進(jìn)行手機號驗證，感謝您的理解與支持！

24小時熱門版塊排行榜

返回列表

本帖產(chǎn)生 1 個基金HEPI ，點擊這里進(jìn)行查看

yanmin7813

銅蟲 (著名寫手)

應(yīng)助: 3 (幼兒園)
金幣: 241.5
散金: 2730
紅花: 65
帖子: 1325
在線: 214.1小時
蟲號: 307392
注冊: 2006-12-16
性別: GG
專業(yè): 運籌學(xué)

[求助] 求助61100144

求助摘要的編號:

61100144

項目名稱:

求解大規(guī)模約束滿足問題的混合進(jìn)化算法研究

項目類型:

青年

回復(fù)此樓

» 猜你喜歡

304求調(diào)劑已經(jīng)有6人回復(fù)
材料工程專碩調(diào)劑已經(jīng)有6人回復(fù)
一志愿天大材料與化工（085600）總分338 已經(jīng)有4人回復(fù)
085700資源與環(huán)境308求調(diào)劑已經(jīng)有3人回復(fù)
求材料調(diào)劑已經(jīng)有8人回復(fù)
294求調(diào)劑材料與化工專碩已經(jīng)有5人回復(fù)
一志愿華中科技大學(xué)，080502，354分求調(diào)劑已經(jīng)有4人回復(fù)
一志愿吉林大學(xué)材料學(xué)碩321求調(diào)劑已經(jīng)有6人回復(fù)
085410人工智能專碩317求調(diào)劑（0854都可以）已經(jīng)有3人回復(fù)
330求調(diào)劑已經(jīng)有3人回復(fù)

1樓 2012-01-18 20:58:08

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

xinglinzi

木蟲 (正式寫手)

基金HEPI: 116
應(yīng)助: 0 (幼兒園)
金幣: 4736.8
紅花: 3
帖子: 435
在線: 91.4小時
蟲號: 48704
注冊: 2004-06-26
性別: GG
專業(yè): 數(shù)理統(tǒng)計

【答案】應(yīng)助回帖

yanmin7813(金幣+4, 基金HEPI+1): ★★★★★最佳答案謝謝兄弟。 2012-01-28 08:53:00

大規(guī)模約束滿足問題（CSP）是人工智能、運籌學(xué)以及計算機科學(xué)研究領(lǐng)域的一個重要分支，是工業(yè)應(yīng)用中廣泛面臨的困難問題。因此，設(shè)計求解CSP問題的高效算法具有重要的理論價值和實際意義。本課題以頻率分配問題和大學(xué)課程時間表調(diào)度問題為研究介質(zhì)，采用將禁忌算法和進(jìn)化算法相結(jié)合，將問題本質(zhì)結(jié)構(gòu)融合到啟發(fā)式算法中，設(shè)計求解CSP問題的高效混合進(jìn)化算法。研究工作主要包括：實現(xiàn)求解CSP問題的自適應(yīng)禁忌算法，算法根據(jù)歷史搜索信息動態(tài)調(diào)整禁忌表長度；實現(xiàn)禁忌算法與進(jìn)化算法相結(jié)合的自適應(yīng)平衡機制；設(shè)計具有語義功能的多親交叉算符，以產(chǎn)生在未搜索區(qū)域內(nèi)有前途的初始解；群體更新時同時考慮解的優(yōu)度以及解之間的距離，維護(hù)具有多樣性的"精英"群體，以達(dá)到算法集中性和疏散性的平衡。本課題有望設(shè)計出求解頻率分配問題和大學(xué)課程時間表調(diào)度問題的高效混合進(jìn)化算法，并總結(jié)出其在求解大規(guī)模CSP問題中的一般規(guī)律

贊一下

回復(fù)此樓

2樓2012-01-26 17:42:44