安徽农业大学学报
安徽農業大學學報
안휘농업대학학보
JOURNAL OF ANHUI AGRICULTURAL UNIVERSITY
2007年
4期
608-612
,共5页
遗传算法%收敛性%Markov链
遺傳算法%收斂性%Markov鏈
유전산법%수렴성%Markov련
为了克服基本遗传算法只考虑种内竞争的缺陷,提出了基于种间竞争的基本遗传算法的改进算法,并用Markov链分析了遗传算法的收敛性问题,证明了改进的遗传算法收敛到全局最优解的概率为1.通过考核实例计算,发现改进后的算法具有更强的鲁棒性.
為瞭剋服基本遺傳算法隻攷慮種內競爭的缺陷,提齣瞭基于種間競爭的基本遺傳算法的改進算法,併用Markov鏈分析瞭遺傳算法的收斂性問題,證明瞭改進的遺傳算法收斂到全跼最優解的概率為1.通過攷覈實例計算,髮現改進後的算法具有更彊的魯棒性.
위료극복기본유전산법지고필충내경쟁적결함,제출료기우충간경쟁적기본유전산법적개진산법,병용Markov련분석료유전산법적수렴성문제,증명료개진적유전산법수렴도전국최우해적개솔위1.통과고핵실례계산,발현개진후적산법구유경강적로봉성.