遺傳算法的實施技術研究.pdf

1、生命科學與工程學科的相互交叉和相互促進是近代科學技術發(fā)展的一個顯著特點，也是近年來相關學術領域的一個研究熱點。人們模仿生物的遺傳和進化機制，提出了遺傳算法。遺傳算法是一種宏觀意義上的仿生算法。由于具有鮮明的生物特征和適用于任意函數(shù)等特點，遺傳算法的應用非常廣泛，已經在很多領域發(fā)揮了重要的作用。對遺傳算法的研究具有重要的意義。 目前，人們對算法的研究主要集中在應用方面，算法還沒有堅實的理論基礎。本文在前人的研究基礎上繼續(xù)研究了遺傳

2、算法的執(zhí)行技術和策略，在分析算法運行機理的基礎上，對實施技術進行改進。 本文詳細介紹了遺傳算法的各個步驟的主要的實施技術，分析了二進制編碼和格雷碼編碼兩種編碼方法，改進了適應度變換的實施技術。最后將混沌算子引入遺傳算法。主要工作和結論如下： 對編碼方法的研究，對比研究了二進制編碼方法的格雷碼編碼方法，試圖對格雷碼編碼的優(yōu)越性作出一個合理解釋。本文認為，格雷碼編碼方法不但具有良好的局部搜索能力而且具有較好的全局搜索能力。

3、 對適應度尺度變換的研究，人們?yōu)榱吮苊庠缡焓諗?，提出了適應度變換的調整方法，但實際上已知的調整方法并不能滿足要求，本文對此進行了更進一步的分析，提出了合理的適應度尺度變換法。 算法的改進研究，混沌序列在疊代開始后，就不受外界的影響，是自治的過程，同完全隨機的過程相比，它更近似于生物的進化過程，此外，由于具有類隨機性等特點，將混沌引入遺傳算法是可行的。本文將混沌序列用在了算法的初始種群的生成、交叉算子、變異算子上。通過數(shù)值模