基于DNA計(jì)算的混合遺傳算法研究

摘要:提出一種混合遺傳算法。該算法從微觀策略和宏觀遺傳策略兩方面考慮，在微觀方面將DNA計(jì)算引入到交叉算子和變異算子中;在宏觀方面提出一種以遺傳算法流程為基礎(chǔ)，引入改進(jìn)的小生境模擬退火操作，構(gòu)造合理的混合框架。典型算例的實(shí)驗(yàn)結(jié)果表明，該算法有效，收斂性好。

關(guān)鍵詞:遺傳算法; DNA計(jì)算; 小生境; 模擬退火

中圖分類號(hào):TP3016文獻(xiàn)標(biāo)志碼:A

文章編號(hào):10013695(2010)01008903

doi:10.3969/j.issn.10013695.2010.01.026