現(xiàn)代優(yōu)化算法簡(jiǎn)介(編輯修改稿)
2024-08-16 03:01 本頁面
【文章內(nèi)容簡(jiǎn)介】 收斂速度（線性、超線性、二次收斂等） AHNU 啟發(fā)式計(jì)算方法 【 定義 11】 啟發(fā)式算法是一種基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可接受的耗費(fèi)（指計(jì)算時(shí)間、占用空間等）下給出待解決優(yōu)化問題每一實(shí)例的一個(gè)可行解，該可行解與最優(yōu)解的偏離程度未必可事先估計(jì)。 【 定義 12】 啟發(fā)式算法是一種技術(shù)，該技術(shù)使得能在可接受的計(jì)算費(fèi)用內(nèi)去尋找盡可能好的解，但不一定能保證所得解的可行性和最優(yōu)性，甚至在多數(shù)情況下，無法描述所得解與最優(yōu)解的近似程度。 經(jīng)典的啟發(fā)式方法基本原理 :根據(jù)問題的部分已知信息來啟發(fā)式地探索該問題的解決方案，在探索解決方案的過程中將發(fā)現(xiàn)的有關(guān)信息記錄下來，不斷積累和分析，并根據(jù)越來越豐富的已知信息來指導(dǎo)下一步的動(dòng)作并修正以前的步驟，從而獲得在整體上較好的解決方案。 AHNU 啟發(fā)式算法 _優(yōu)點(diǎn) 優(yōu)點(diǎn)： （ 1）有可能比簡(jiǎn)化數(shù)學(xué)模型解的誤差??； （ 2）對(duì)有些難題，計(jì)算時(shí)間可接受； （ 3）可用于某些最優(yōu)化算法（如分支定界算 法）之中的估界； （ 4）直觀易行； （ 5）速度較快； （ 6）程序簡(jiǎn)單，易修改。 AHNU 啟發(fā)式算法 _不足 不足： （ 1）不能保證求得全局最優(yōu)解； （ 2）解的精度不穩(wěn)定，有時(shí)好有時(shí)壞； （ 3）算法設(shè)計(jì)與問題、設(shè)計(jì)者經(jīng)驗(yàn)、技術(shù) 有關(guān)，缺乏規(guī)律性； （ 4）不同算法之間難以比較。 AHNU 可應(yīng)用那些問題 可應(yīng)用那些問題 NP問題 ……… 不存在多項(xiàng)式算法的問題 ,典型問題如背包問題 ,周游問題 ,選址問題等 某些高階多項(xiàng)式算法問題 ……… .如對(duì)應(yīng)算法時(shí)間復(fù)雜度超過 4階以上 ,此時(shí)利用普通算法在有效時(shí)間內(nèi)可能不能得到結(jié)果 那些問題不適合使用 …… ..求解為精確解 …… .不是優(yōu)化模型問題 …… ..有低階多項(xiàng)式算法 AHNU 當(dāng)前進(jìn)化算法新進(jìn)展 多目標(biāo)優(yōu)化 動(dòng)態(tài)環(huán)境下優(yōu)化 大規(guī)模超大規(guī)模優(yōu)化 不確定環(huán)境下優(yōu)化 ……………………………… .. AHNU 生物啟發(fā)式優(yōu)化方法 ?遺傳算法 ?神經(jīng)網(wǎng)絡(luò) ?模糊邏輯 ?。 生物啟發(fā)式計(jì)算是指以生物界的各種自然現(xiàn)象或過程
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1