基于單純形多向搜索的大規(guī)模進(jìn)化優(yōu)化算法.pdf

1、中南大學(xué)博士學(xué)位論文基于單純形多向搜索的大規(guī)模進(jìn)化優(yōu)化算法姓名：肖宏峰申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：模式識(shí)別與智能系統(tǒng)指導(dǎo)教師：譚冠政20091101實(shí)驗(yàn)證實(shí)帶極值擾動(dòng)單純形粒子群算法具有大規(guī)模優(yōu)化能力。(4)設(shè)計(jì)基于共生機(jī)制的單純形協(xié)同進(jìn)化算法。改進(jìn)初始的基于共生機(jī)制的協(xié)作進(jìn)化算法框架，減少因矢量分解對(duì)分量之間相互作用的破壞，加強(qiáng)分量之間的合作。改進(jìn)策略是隨機(jī)動(dòng)態(tài)矢量分解、二次合作優(yōu)化及二次競(jìng)爭(zhēng)。在改進(jìn)的基于共生機(jī)制的協(xié)作進(jìn)化算法框架下，以

2、廣義單純形矩陣行列綜合分解為基礎(chǔ)構(gòu)造單純形協(xié)同進(jìn)化算法。數(shù)值優(yōu)化實(shí)驗(yàn)證實(shí)單純形協(xié)同進(jìn)化算法具有大規(guī)模優(yōu)化能力。(5)設(shè)計(jì)多模態(tài)單純形混合遺傳算法。以“分而治之“為指導(dǎo)思想，構(gòu)造多模態(tài)單純形法混合遺傳算法。它具有三個(gè)特點(diǎn)：采用基于函數(shù)峰值的動(dòng)態(tài)分類策略、在不同類別中嵌入不同的單純形法、自動(dòng)調(diào)節(jié)局部搜索和全局搜索之間的平衡。全文以廣義單純形矩陣分塊以及廣義單純形多向搜索為基礎(chǔ)，以廣義鄰域搜索框架為骨架，以算法核心思想融合為主線，主要構(gòu)造了三