發(fā)布時(shí)間：2017-09-18 23:43

  本文關(guān)鍵詞：求解全局優(yōu)化問(wèn)題的眺望算法

  更多相關(guān)文章： 全局優(yōu)化 視覺(jué)智能 眺望算法 智能遺傳眺望算法

【摘要】：全局優(yōu)化問(wèn)題一直以來(lái)都是工程、金融、航天等科學(xué)領(lǐng)域的熱點(diǎn)問(wèn)題,同時(shí)也是其他學(xué)科研究和應(yīng)用的基礎(chǔ)。隨著全局優(yōu)化問(wèn)題在各個(gè)領(lǐng)域的廣泛應(yīng)用,眾多專(zhuān)家學(xué)者不斷地對(duì)全局優(yōu)化問(wèn)題的方法進(jìn)行深入的探索和研究,使得全局優(yōu)化方法不斷的發(fā)展和完善,尤其是智能優(yōu)化算法中的禁忌搜索算法、遺傳算法、神經(jīng)網(wǎng)絡(luò)算法、蟻群算法等在不斷地改進(jìn)中達(dá)到較好的算法表現(xiàn)。然而,隨著全局優(yōu)化問(wèn)題規(guī)模越來(lái)越大、復(fù)雜度越來(lái)越高,對(duì)優(yōu)化技術(shù)的要求也不斷增高,尤其是面對(duì)目標(biāo)函數(shù)帶有多極值的全局優(yōu)化問(wèn)題,利用經(jīng)典的智能優(yōu)化算法進(jìn)行求解,在不同程度上存在著缺點(diǎn),因此探求新的求解全局優(yōu)化問(wèn)題的智能算法成為重要的研究方向。本文在分析人類(lèi)視覺(jué)智能原理基礎(chǔ)之上,基于文獻(xiàn)36給出的一種基于視覺(jué)認(rèn)知的全局優(yōu)化算法進(jìn)行了改進(jìn)和完善,提出求解全局優(yōu)化問(wèn)題的更為完善的眺望算法。該算法本質(zhì)上是模仿人類(lèi)在視覺(jué)上能夠智能的對(duì)事物高低進(jìn)行判斷、比較和記憶的特性進(jìn)行的設(shè)計(jì)。算法通過(guò)眺望管理機(jī)制、眺望點(diǎn)的產(chǎn)生策略和選取準(zhǔn)則、局部尋優(yōu)問(wèn)題的構(gòu)造來(lái)對(duì)全局優(yōu)化問(wèn)題進(jìn)行求解,并通過(guò)基點(diǎn)、眺望點(diǎn)、局部尋優(yōu)過(guò)程的三層記憶機(jī)制提高算法收斂速度,減少算法耗時(shí)。在與遺傳算法進(jìn)行的大量對(duì)比測(cè)驗(yàn)表明,眺望算法具有較高的收斂率,參數(shù)選擇相對(duì)簡(jiǎn)單、對(duì)初始點(diǎn)沒(méi)有依賴,在很大程度上能夠避免陷入局部最優(yōu),具有良好的算法表現(xiàn),為求解全局優(yōu)化問(wèn)題開(kāi)辟了新的途徑。為了進(jìn)一步提升眺望算法的性能,克服不理想的初始基點(diǎn)給眺望算法帶來(lái)的困難,本文嘗試將眺望算法與智能遺傳算法進(jìn)行混合,利用智能遺傳技術(shù)改進(jìn)眺望算法,從而形成一種新的混合算法—智能遺傳眺望算法。針對(duì)算法的收斂速度和收斂率與眺望算法、禁忌搜索算法和改進(jìn)的模擬退火算法進(jìn)行對(duì)比分析,結(jié)果表明基于智能遺傳技術(shù)的眺望算法收斂率優(yōu)于其它對(duì)比算法,在收斂速度上較原始的眺望算法更為理想。
【關(guān)鍵詞】：全局優(yōu)化 視覺(jué)智能 眺望算法 智能遺傳眺望算法
【學(xué)位授予單位】：長(zhǎng)春工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：O224
【目錄】：

• 摘要3-4
• Abstract4-7
• 第一章 緒論7-11
• 1.1 本課題的研究意義7
• 1.2 優(yōu)化問(wèn)題發(fā)展概述與現(xiàn)狀7-10
• 1.2.1 最優(yōu)化方法7-9
• 1.2.2 全局優(yōu)化方法9-10
• 1.3 本文的主要工作10-11
• 第二章 全局優(yōu)化相關(guān)知識(shí)11-17
• 2.1 確定性方法11-13
• 2.2 隨機(jī)性方法13-17
• 第三章 眺望算法的設(shè)計(jì)與理論分析17-30
• 3.1 引言17
• 3.2 眺望算法17-21
• 3.2.1 算法描述17-18
• 3.2.2 算法基本原理18-20
• 3.2.3 算法基本步驟20-21
• 3.3 基點(diǎn)選取與更新21
• 3.4 眺望點(diǎn)產(chǎn)生策略21-24
• 3.4.1 方體眺望點(diǎn)產(chǎn)生策略21-22
• 3.4.2 球面眺望點(diǎn)產(chǎn)生策略22
• 3.4.3 方體與球面眺望點(diǎn)產(chǎn)生混合策略22-24
• 3.5 局部尋優(yōu)問(wèn)題構(gòu)造和算法選擇24-25
• 3.5.1 局部尋優(yōu)問(wèn)題構(gòu)造24
• 3.5.2 禁忌技術(shù)在局部尋優(yōu)中的應(yīng)用24-25
• 3.6 算法的收斂性25-27
• 3.7 算法數(shù)值算例應(yīng)用27-29
• 3.8 算法總結(jié)29-30
• 第四章 基于智能遺傳技術(shù)的眺望算法30-37
• 4.1 引言30
• 4.2 智能遺傳算法30
• 4.3 智能遺傳算法與眺望算法混合策略30-36
• 4.3.1 算法基本原理31-34
• 4.3.2 算法停止準(zhǔn)則34
• 4.3.3 算法評(píng)估34-36
• 4.4 算法總結(jié)36-37
• 第五章 總結(jié)與展望37-38
• 5.1 本文總結(jié)37
• 5.2 展望37-38
• 致謝38-39
• 參考文獻(xiàn)39-42
• 附錄42-45
• 作者簡(jiǎn)介45
• 攻讀碩士學(xué)位期間的研究成果45

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 申培萍,張可村;一類(lèi)非光滑全局優(yōu)化問(wèn)題的區(qū)間展開(kāi)方法[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2005年01期

2 羅長(zhǎng)童;于波;;求解全局優(yōu)化問(wèn)題的三角進(jìn)化算法(英文)[J];數(shù)學(xué)研究與評(píng)論;2009年02期

3 程笑冉;張肅;程啟月;;多因素指派模型全局優(yōu)化問(wèn)題研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年03期

4 張永康;;全局優(yōu)化問(wèn)題隨機(jī)型方法綜述[J];運(yùn)籌學(xué)雜志;1992年01期

5 楊若黎，，吳滄浦;一種求解有約全局優(yōu)化問(wèn)題的新型混合方法[J];Journal of Beijing Institute of Technology(English Edition);1995年01期

6 楊立洪,彭佳紅,彭宏,歐永斌;解全局優(yōu)化問(wèn)題的有向演化算法[J];吉首大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年02期

7 王冠君,陳翰馥;關(guān)于“相關(guān)量測(cè)噪聲下的全局優(yōu)化問(wèn)題”一文的更正[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1999年01期

8 江小勤;;求解約束全局優(yōu)化問(wèn)題的一類(lèi)新的填充函數(shù)[J];襄樊學(xué)院學(xué)報(bào);2007年02期

9 尹景本;薛春善;;一類(lèi)全局優(yōu)化問(wèn)題的線性松弛方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年04期

10 王偉祥;尚有林;張連生;;約束全局優(yōu)化問(wèn)題的一個(gè)單參數(shù)填充函數(shù)方法(英文)[J];工程數(shù)學(xué)學(xué)報(bào);2008年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 鄔冬華;田蔚文;張連生;;求全局優(yōu)化問(wèn)題的水平值估計(jì)方法[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

2 張潔;朱經(jīng)浩;;關(guān)于求解非凸全局優(yōu)化問(wèn)題的最優(yōu)控制方法[A];中國(guó)運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年

3 劉志宏;胡永明;施工;;特征統(tǒng)計(jì)算法及其在多極值優(yōu)化問(wèn)題上的應(yīng)用[A];全國(guó)計(jì)算物理學(xué)會(huì)第六屆年會(huì)和學(xué)術(shù)交流會(huì)論文摘要集[C];2007年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 汪春峰;幾類(lèi)全局優(yōu)化問(wèn)題的分支定界方法[D];西安電子科技大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 劉佳;求解全局優(yōu)化問(wèn)題的眺望算法[D];長(zhǎng)春工業(yè)大學(xué);2016年

2 劉天寶;求解全局優(yōu)化問(wèn)題的若干算法[D];吉林大學(xué);2008年

3 王曉丹;求解全局優(yōu)化問(wèn)題的可視化算法[D];長(zhǎng)春工業(yè)大學(xué);2011年

4 欒世超;全局優(yōu)化問(wèn)題的確定性算法研究[D];曲阜師范大學(xué);2009年

5 王俊華;兩類(lèi)非凸全局優(yōu)化問(wèn)題的分支定界算法[D];河南師范大學(xué);2011年

6 馬文文;求解全局優(yōu)化問(wèn)題的動(dòng)態(tài)填充算法[D];華東理工大學(xué);2011年

7 劉振軍;用中心法解全局優(yōu)化問(wèn)題[D];河北工業(yè)大學(xué);2011年

8 曹建輝;約束全局優(yōu)化問(wèn)題的填充函數(shù)法[D];西北師范大學(xué);2010年

9 魏靜萱;解決全局優(yōu)化問(wèn)題的幾種進(jìn)化算法[D];西安電子科技大學(xué);2006年

10 王倩;有約束的連續(xù)規(guī)劃問(wèn)題的填充函數(shù)方法[D];重慶師范大學(xué);2009年

本文編號(hào)：878263