遺傳算法的實(shí)施技術(shù)研究.pdf

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

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

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