一種遺傳算法通用ActiveX控件的開發(fā).pdf

1、遺傳算法是模擬自然界生物進(jìn)化機(jī)制的概率性搜索算法,由于它的簡單易行、魯棒性強(qiáng)、尤其是其不需要專門領(lǐng)域的知識(shí)指導(dǎo)搜索過程,以及適于并行處理等顯著特點(diǎn),被廣泛應(yīng)用于眾多領(lǐng)域。 本文使用Visual C++ 6.0作為開發(fā)環(huán)境,設(shè)計(jì)并完成了一種遺傳算法通用ActiveX控件。通過該控件用戶可以方便地把遺傳算法加入自己的軟件中來優(yōu)化用戶自己定義的目標(biāo)函數(shù)。用戶只需要提供目標(biāo)函數(shù),再加入相應(yīng)的設(shè)置代碼后便可以使用遺傳算法進(jìn)行優(yōu)化。

2、 文中首先對遺傳算法的基本理論、基本流程、存在的問題進(jìn)行了研究,然后設(shè)計(jì)了一種改進(jìn)遺傳算法,并完成了該算法的ActiveX控件。該控件有以下特點(diǎn)：第一,該控件實(shí)現(xiàn)了多種編碼：二進(jìn)制編碼、實(shí)數(shù)編碼、格雷碼編碼,用戶可以自行選擇。第二,實(shí)現(xiàn)了多種群進(jìn)化,每個(gè)種群的進(jìn)化都在獨(dú)立的線程中進(jìn)行,多種群進(jìn)化時(shí)進(jìn)化線程是并發(fā)的。每個(gè)種群的編碼方式、選擇方式、交叉方式、變異方式、交叉概率、變異概率、保留比率都可以互不相同。第三,每個(gè)種群的進(jìn)化都采用了精