演化博弈優(yōu)化.pdf

1、本文提出了演化博弈優(yōu)化方法,它以經(jīng)濟(jì)學(xué)博弈理論為基礎(chǔ),其基本原理是將優(yōu)化問題的搜索空間映射為博弈的策略組合空間,優(yōu)化目標(biāo)函數(shù)映射為博弈的效用函數(shù),通過適應(yīng)性主體的動態(tài)博弈演化過程智能地求解優(yōu)化問題.文中首先給出了演化博弈方法的映射原理和基礎(chǔ)結(jié)構(gòu);對于函數(shù)優(yōu)化問題,分別討論了基于連續(xù)策略和離散策略的最優(yōu)反應(yīng)動態(tài)模型,并闡明主體通過聯(lián)合決策能夠縮小搜索的均衡點(diǎn)空間;對于約束優(yōu)化問題,則給出了基于修正的虛擬行動過程的求解模型,并通過學(xué)習(xí)速率的

2、自適應(yīng)調(diào)整來處理非線性約束;在此基礎(chǔ)上,論文還研究了典型組合優(yōu)化問題如背包問題的求解方法及演化博弈模型并行化的可能性,演示了其在最優(yōu)控制、非線性參數(shù)估計(jì)、信息搜索的路徑規(guī)劃等領(lǐng)域的應(yīng)用.論文在各模型的形式定義及描述基礎(chǔ)上給出了收斂性、并行效率等相關(guān)理論分析;對于每一優(yōu)化問題,通過相應(yīng)的基準(zhǔn)測試函數(shù)集的計(jì)算機(jī)仿真運(yùn)算進(jìn)行實(shí)驗(yàn)研究,并與其它演化優(yōu)化方法做性能比較.實(shí)驗(yàn)表明,演化博弈方法是廣泛適用、高效、魯棒的優(yōu)化計(jì)算方法,有較高的理論和應(yīng)用

3、價(jià)值.本文的貢獻(xiàn)在于:(1)在演化博弈過程與優(yōu)化問題求解之間建立了深刻的聯(lián)系,定義了演化博弈優(yōu)化方法的基礎(chǔ)映射和一般框架;(2)給出了求解函數(shù)優(yōu)化、約束優(yōu)化、組合優(yōu)化等問題的演化博弈模型;(3)研究了基于時(shí)間分布、同時(shí)決策及群體學(xué)習(xí)模型的并行策略;(4)通過理論分析和詳盡的仿真實(shí)驗(yàn)驗(yàn)證了演化博弈優(yōu)化方法的有效性;(5)給出了演化博弈優(yōu)化方法在工程領(lǐng)域的應(yīng)用實(shí)例.進(jìn)一步的研究工作包括演化博弈方法的基礎(chǔ)理論研究,其它的演化博弈模型,演化博弈