| 2 | 1/1 | 返回列表 |
| 查看: 545 | 回復(fù): 1 | ||||||||
| 本帖產(chǎn)生 1 個(gè) 基金HEPI ,點(diǎn)擊這里進(jìn)行查看 | ||||||||
yanmin7813銅蟲 (著名寫手)
|
[求助]
求助61100144
|
|||||||
|
木蟲 (正式寫手)
| 大規(guī)模約束滿足問(wèn)題(CSP)是人工智能、運(yùn)籌學(xué)以及計(jì)算機(jī)科學(xué)研究領(lǐng)域的一個(gè)重要分支,是工業(yè)應(yīng)用中廣泛面臨的困難問(wèn)題。因此,設(shè)計(jì)求解CSP問(wèn)題的高效算法具有重要的理論價(jià)值和實(shí)際意義。本課題以頻率分配問(wèn)題和大學(xué)課程時(shí)間表調(diào)度問(wèn)題為研究介質(zhì),采用將禁忌算法和進(jìn)化算法相結(jié)合,將問(wèn)題本質(zhì)結(jié)構(gòu)融合到啟發(fā)式算法中,設(shè)計(jì)求解CSP問(wèn)題的高效混合進(jìn)化算法。研究工作主要包括:實(shí)現(xiàn)求解CSP問(wèn)題的自適應(yīng)禁忌算法,算法根據(jù)歷史搜索信息動(dòng)態(tài)調(diào)整禁忌表長(zhǎng)度;實(shí)現(xiàn)禁忌算法與進(jìn)化算法相結(jié)合的自適應(yīng)平衡機(jī)制;設(shè)計(jì)具有語(yǔ)義功能的多親交叉算符,以產(chǎn)生在未搜索區(qū)域內(nèi)有前途的初始解;群體更新時(shí)同時(shí)考慮解的優(yōu)度以及解之間的距離,維護(hù)具有多樣性的"精英"群體,以達(dá)到算法集中性和疏散性的平衡。本課題有望設(shè)計(jì)出求解頻率分配問(wèn)題和大學(xué)課程時(shí)間表調(diào)度問(wèn)題的高效混合進(jìn)化算法,并總結(jié)出其在求解大規(guī)模CSP問(wèn)題中的一般規(guī)律 |
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 311求調(diào)劑 +11 | 冬十三 2026-03-15 | 12/600 |
|
|---|---|---|---|---|
|
[考研] 298-一志愿中國(guó)農(nóng)業(yè)大學(xué)-求調(diào)劑 +7 | 手機(jī)用戶 2026-03-17 | 7/350 |
|
|
[考研] 312求調(diào)劑 +8 | 陌宸希 2026-03-16 | 9/450 |
|
|
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)(081702)315分求調(diào)劑 +9 | yangfz 2026-03-17 | 9/450 |
|
|
[基金申請(qǐng)] 被我言中:新模板不強(qiáng)調(diào)格式了,假專家開始管格式了 +4 | beefly 2026-03-14 | 4/200 |
|
|
[考研] 【0856】化學(xué)工程(085602)313 分,本科學(xué)科評(píng)估A類院;瘜W(xué)工程與工藝,誠(chéng)求調(diào)劑 +7 | 小劉快快上岸 2026-03-11 | 8/400 |
|
|
[考研] 26考研求調(diào)劑 +6 | 丶宏Sir 2026-03-13 | 6/300 |
|
|
[考研] 一志愿蘇州大學(xué)材料工程(085601)專碩有科研經(jīng)歷三項(xiàng)國(guó)獎(jiǎng)兩個(gè)實(shí)用型專利一項(xiàng)省級(jí)立項(xiàng) +6 | 大火山小火山 2026-03-16 | 8/400 |
|
|
[考研]
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
[考研] 藥學(xué)383 求調(diào)劑 +3 | 藥學(xué)chy 2026-03-15 | 4/200 |
|
|
[考研] 285求調(diào)劑 +6 | ytter 2026-03-12 | 6/300 |
|
|
[考研] 一志愿華中師范071000,325求調(diào)劑 +6 | RuitingC 2026-03-12 | 6/300 |
|
|
[考研] 求老師收留調(diào)劑 +4 | jiang姜66 2026-03-14 | 5/250 |
|
|
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3 | 麥田耕者 2026-03-14 | 3/150 |
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 5/250 |
|
|
[考研] 315求調(diào)劑 +9 | 小羊小羊_ 2026-03-11 | 10/500 |
|
|
[考研] 274求調(diào)劑 +3 | S.H1 2026-03-12 | 3/150 |
|
|
[考研] 0817化學(xué)工程與技術(shù)考研312分調(diào)劑 +3 | T123 tt 2026-03-12 | 3/150 |
|
|
[考研] 070303一志愿西北大學(xué)學(xué)碩310找調(diào)劑 +3 | d如愿上岸 2026-03-13 | 3/150 |
|
|
[考研] 333求調(diào)劑 +3 | 152697 2026-03-12 | 4/200 |
|