現(xiàn)代優(yōu)化算法簡(jiǎn)介-在線瀏覽
2024-08-30 03:01本頁(yè)面
【正文】 傳統(tǒng)實(shí)際問(wèn)題的特點(diǎn) 連續(xù)性問(wèn)題 —— 主要以微積分為基礎(chǔ)，且問(wèn)題規(guī)模較小 傳統(tǒng)的優(yōu)化方法 追求準(zhǔn)確 —— 精確解 理論的完美 —— 結(jié)果漂亮 主要方法：線性與非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、多目標(biāo)規(guī)劃、整數(shù)規(guī)劃等；排隊(duì)論、庫(kù)存論、對(duì)策論、決策論等。AHNU 現(xiàn)代優(yōu)化算法簡(jiǎn)介 安徽師范大學(xué)數(shù)學(xué)計(jì)算機(jī)科學(xué)學(xué)院 AHNU ?最優(yōu)化問(wèn)題模型 優(yōu)化問(wèn)題概述 m in ( )fx. ( ) 0( ) 0 0iis t g xhx?? 或?全局最優(yōu)與局部最優(yōu) Dx S R???實(shí)際生活中的優(yōu)化問(wèn)題 AHNU 組合優(yōu)化問(wèn)題優(yōu)化模型 組合優(yōu)化（ binatorial optimization） :解決離散問(wèn)題的優(yōu)化問(wèn)題 —— 運(yùn)籌學(xué)分支。通過(guò)數(shù)學(xué)方法的研究去尋找離散事件的最優(yōu)編排、分組、次序或篩選等，可以涉及信息技術(shù)、經(jīng)濟(jì)管理、工業(yè)工程、交通運(yùn)輸和通信網(wǎng)絡(luò)等許多方面。 傳統(tǒng)的評(píng)價(jià)方法 算法收斂性（從極限角度考慮） 收斂速度（線性、超線性、二次收斂等） AHNU 啟發(fā)式計(jì)算方法 【 定義 11】 啟發(fā)式算法是一種基于直觀或經(jīng)驗(yàn)構(gòu)造的算法，在可接受的耗費(fèi)（指計(jì)算時(shí)間、占用空間等）下給出待解決優(yōu)化問(wèn)題每一實(shí)例的一個(gè)可行解，該可行解與最優(yōu)解的偏離程度未必可事先估計(jì)。 經(jīng)典的啟發(fā)式方法基本原理 :根據(jù)問(wèn)題的部分已知信息來(lái)啟發(fā)式地探索該問(wèn)題的解決方案，在探索解決方案的過(guò)程中將發(fā)現(xiàn)的有關(guān)信息記錄下來(lái)，不斷積累和分析，并根據(jù)越來(lái)越豐富的已知信息來(lái)指導(dǎo)下一步的動(dòng)作并修正以前的步驟，從而獲得在整體上較好的解決方案。 AHNU 啟發(fā)式算法 _不足 不足： （ 1）不能保證求得全局最優(yōu)解； （ 2）解的精度不穩(wěn)定，有時(shí)好有時(shí)壞； （ 3）算法設(shè)計(jì)與問(wèn)題、設(shè)計(jì)者經(jīng)驗(yàn)、技術(shù) 有關(guān)，缺乏規(guī)律性； （ 4）不同算法之間難以比較。 AHNU 遺傳算法 進(jìn)化過(guò)程 優(yōu)化過(guò)程 生物進(jìn)化過(guò)程是一個(gè)自然，并行，穩(wěn)健的優(yōu)化過(guò)程，這一優(yōu)化過(guò)程的目的在于使生命體達(dá)到適應(yīng)環(huán)境的最佳結(jié)構(gòu)與效果，而生物種群通過(guò) ” “ 優(yōu)勝劣汰 ” 及遺傳變異來(lái)達(dá)到進(jìn)化（優(yōu)化）目的的。 細(xì) 胞 體突
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1