计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
12期
3424-3427
,共4页
王鼎湘%李茂军%李雪%成立
王鼎湘%李茂軍%李雪%成立
왕정상%리무군%리설%성립
状态空间模型%进化算法%交叉算子%弹力搜索%收敛性
狀態空間模型%進化算法%交扠算子%彈力搜索%收斂性
상태공간모형%진화산법%교차산자%탄력수색%수렴성
state-space model%evolutionary algorithm%crossover operator%elastic search%convergence
基于状态空间模型的进化算法(SEA)是一种新颖的实数编码进化算法,在实际工程优化问题中取得了良好的优化效果.为促进SEA的理论及应用研究,对交叉型SEA(SCEA)的全局收敛性进行了研究,得出SCEA不是全局收敛的结论.通过改变状态进化矩阵的构造方式和提出弹力搜索操作,得到改进交叉型SEA (SMCEA),利用齐次有限Markov链对SMCEA的全局收敛性进行了证明.最后利用两个测试函数对算法进行实验分析,结果表明,SMCEA在收敛速度、最优解搜索能力和运算时间等方面都有较大改善,验证了SMCEA的有效性,得到了SMCEA优于遗传算法(GA)和SCEA的结论.
基于狀態空間模型的進化算法(SEA)是一種新穎的實數編碼進化算法,在實際工程優化問題中取得瞭良好的優化效果.為促進SEA的理論及應用研究,對交扠型SEA(SCEA)的全跼收斂性進行瞭研究,得齣SCEA不是全跼收斂的結論.通過改變狀態進化矩陣的構造方式和提齣彈力搜索操作,得到改進交扠型SEA (SMCEA),利用齊次有限Markov鏈對SMCEA的全跼收斂性進行瞭證明.最後利用兩箇測試函數對算法進行實驗分析,結果錶明,SMCEA在收斂速度、最優解搜索能力和運算時間等方麵都有較大改善,驗證瞭SMCEA的有效性,得到瞭SMCEA優于遺傳算法(GA)和SCEA的結論.
기우상태공간모형적진화산법(SEA)시일충신영적실수편마진화산법,재실제공정우화문제중취득료량호적우화효과.위촉진SEA적이론급응용연구,대교차형SEA(SCEA)적전국수렴성진행료연구,득출SCEA불시전국수렴적결론.통과개변상태진화구진적구조방식화제출탄력수색조작,득도개진교차형SEA (SMCEA),이용제차유한Markov련대SMCEA적전국수렴성진행료증명.최후이용량개측시함수대산법진행실험분석,결과표명,SMCEA재수렴속도、최우해수색능력화운산시간등방면도유교대개선,험증료SMCEA적유효성,득도료SMCEA우우유전산법(GA)화SCEA적결론.