一種克隆選擇算法的收斂性分析
2006-01-01 00:00:00于瀛侯朝楨
計算機應用研究 2006年6期
摘要：針對目前的免疫算法很少涉及分析其理論模型和收斂性的問題，就免疫算法中的一種克隆選擇算法提出了該算法的收斂性分析。分析過程主要分為兩步：首先利用馬爾可夫鏈建立了這種克隆選擇算法的馬爾可夫模型，然后在此模型的基礎上進一步分析了該算法的收斂性。分析結果從數學的角度證明了該算法是收斂的。為該算法進一步的完善、實用提供了一定的理論基礎。
關鍵詞：克隆選擇；馬爾可夫鏈；收斂性
中圖法分類號：TP301.6
文獻標識碼：A
文章編號：1001-3695(2006)06-0096-03
