部分智能優(yōu)化算法的改進及其數(shù)學理論分析.pdf

1、東華大學碩士學位論文部分智能優(yōu)化算法的改進及其數(shù)學理論分析姓名：肖龍光申請學位級別：碩士專業(yè)：應用數(shù)學指導教師：丁曉東20050118部分智能優(yōu)化算法的改進及其數(shù)學理論分析不夠理想，其本身的缺點也制約著算法的改進，而指導性搜索方法具有較強的通用性，無需利用問題的特殊信息。所以合理結合兩者的優(yōu)點相互取長補短來構造新算法，對于實時性和優(yōu)化性同樣重要的工程領域具有很強的吸引力。本文綜述了Markov鏈描述分析標準GA的收斂性和收斂速度的分析研

2、究，并借鑒此方法運用Markov鏈描述分析了PSO算法的收斂性；對PSO算法進行了簡化，通過對系數(shù)的研究分析了其收斂性；研究了蟻群算法的原理，并運用動力系統(tǒng)進行了分析，通過仿真得出分析與原理吻合，還研究了參數(shù)對結果的影響；借用模擬退火算法及其數(shù)學機理，運用其高溫下的強突跳性有利于避免陷入局部極小，低溫下的趨化性尋優(yōu)有利于提高局部搜索能力的特點對PSO算法進行了改進，使PSO算法不易陷入局部最優(yōu)值，搜索結果更加精確；把PSO算法的“變異”